Polygon in Vierecke zerlegen < Sonstiges < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 15:28 Mi 09.01.2013 | Autor: | MK234 |
Aufgabe | Ein orthogonales Polygon soll in konvexe Vierecke zerlegt werden |
Ich bin mir ziemlich unsicher wie man diese konvexe Zerlegung in Vierecke nennt.
In englischsprachiger Literatur las ich Quadrilateralization sowie Quadrangulation.
Wie nennt man diesen Ausdruck auf deutsch? Ich vermute entweder Quadrilateralisation oder Quadrilateration oder Quadrangulation.
Bzw. wie nennt man das Adjektiv dazu: quadrilateralisierbar oder quadrilaterisierbar oder quadrangulierbar???
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Hoffentlich kann mir jemand weiterhelfen
Vielen Dank
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 16:18 Mi 09.01.2013 | Autor: | leduart |
Hallo
warum nennst du es nicht einfach zerlegung in vierecke, ein uebliches deutsches Wort,das dannjeder versteht wie Triangulation, gibt es wohl nicht.
Was bitte ist ein orthogonales Polygon ausser einem Rechteck?
Gruss leduart
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 17:42 Mi 09.01.2013 | Autor: | MK234 |
Hallo,
danke für Deine Antwort.
Ein orthogonales Polygon besteht nur aus sich abwechselnden horizontalen und vertikalen Kanten, sodaß die Innenwinkel der Ecken nur 90 oder 270 Grad betragen können.
Ich suche nach dem passenden Ausdruck, weil ich diesen für eine Seminararbeit benötige. Und es wäre einfacher einen kurzen Begriff dafür zu haben, als immer wieder z. B. Zerlegung in konvexe Vierecke wiederholen zu müssen.
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 00:55 Do 10.01.2013 | Autor: | leduart |
Hallo
ein Kunstwort einzufuehren halte ich dennoch fuer schlecht, willst du es denn in wasanderes als Rechtecke zerlegen? sonst ist Rechteckzerlegung kurz RZ doch ein schoenes Wort.
Gruss leduart
|
|
|
|
|
Hallo MK234,
Gehe ich Recht in der Annahme, dass das orthogonale Polygon nur in Rechtecke zerlegt wird? Das hatte leduart ja auch schon gefragt.
Ich finde in englischsprachiger Literatur auch rectangulation. Vielleicht ist der Link auch sonst hilfreich für Dich.
Du könntest Dich mit Rektangularisierung daran anlehnen (das Wort gibt es immerhin), oder sogar gleich Rektangulation sagen (eher selten).
Grüße
reverend
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 18:39 Do 10.01.2013 | Autor: | MK234 |
Hallo,
es geht um eine Zerlegung eines orthogonalen Polygons, also eines Polygons, welches abwechselnd nur aus vertikalen und horizontalen Kanten besteht. Dieses Polygon soll in konvexe Vierecke zerlegt werden, also nicht zwingend Rechtecke.
Im folgenden Link wäre ein Beispiel eines orthogonalen Polygons und seiner Zerlegung in konvexe Vierecke.
http://de.wikipedia.org/w/index.php?title=Datei:Quad2.svg&filetimestamp=20100803075106
|
|
|
|
|
> Hallo,
> es geht um eine Zerlegung eines orthogonalen Polygons,
> also eines Polygons, welches abwechselnd nur aus vertikalen
> und horizontalen Kanten besteht. Dieses Polygon soll in
> konvexe Vierecke zerlegt werden, also nicht zwingend
> Rechtecke.
>
> Im folgenden Link wäre ein Beispiel eines orthogonalen
> Polygons und seiner Zerlegung in konvexe Vierecke.
Zerlegung
Diese Zerlegung hat allerdings eine andere besondere
Eigenschaft:
Als Ecken von Teilvierecken dienen nur solche Punkte,
die schon als Ecken des gegebenen Polygons vorhanden
sind !
Wollte man das gegebene 10-Eck nur in Rechtecke unter-
teilen, müsste man neue Eckpunkte auf den Seiten und/oder
im Inneren der vorgegebenen Figur einführen.
Wir wissen nicht, was genau du mit solchen Zerlegungen
anstellen sollst oder willst, und welche Art von Zerlegung
genau gefordert ist. Im Rahmen einer Arbeit sollte jeden-
falls exakt definiert werden, welche Art von Zerlegung
gemeint ist. Es wäre dann durchaus auch zulässig, in
einer entsprechenden Definition auch einen Begriff zu
prägen (z.B. "K4-Zerlegung"), welcher dann innerhalb
der Arbeit konsequent verwendet wird.
Ob es genau für die Art von Zerlegungen, um die es
gehen soll (wie gesagt wissen wir ja noch gar nicht um
welche !) schon einen Fachbegriff gibt, kannst du dann
allenfalls noch später abklären.
LG, Al-Chw.
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 19:35 Do 10.01.2013 | Autor: | reverend |
Hallo nochmal,
> es geht um eine Zerlegung eines orthogonalen Polygons,
> also eines Polygons, welches abwechselnd nur aus vertikalen
> und horizontalen Kanten besteht. Dieses Polygon soll in
> konvexe Vierecke zerlegt werden, also nicht zwingend
> Rechtecke.
>
> Im folgenden Link wäre ein Beispiel eines orthogonalen
> Polygons und seiner Zerlegung in konvexe Vierecke.
>
> http://de.wikipedia.org/w/index.php?title=Datei:Quad2.svg&filetimestamp=20100803075106
Ok. Laut der beigegebenen Daten findet sich diese Datei auch in dem Wiki-Artikel zum Problem der Museumswächter. Hier wiederum ist von "Quadrilaterationen" die Rede, offenbar ein uneindeutiger Begriff, wie mir google verrät.
Falls der nicht gerade für Dein Thema fest gesetzt ist, würde ich auch Al-Chwarizmis Tipp folgen, selbst einen Begriff zu definieren und dann durchgängig zu verwenden.
Grüße
reverend
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 16:20 Mo 14.01.2013 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|