Polygone verschmelzen / trennen |
25.01.2004, 16:00 | Gaya | Auf diesen Beitrag antworten » |
Polygone verschmelzen / trennen wir sitzen hier an einer echt fiesen Java-Programmieraufgabe. Der Teil, der uns jetzt noch zu schaffen macht ist die Verschmelzung und die Trennung von Polygonen. Verschmelzung Zwei Polygone, die streckenbenachbart sind sollen so zusammen- gefügt werden, daß daraus eine einzelne Fläche entsteht. Trennung: Ein Polygon soll in zwei Flächen geteilt werden. Die Teilung ist beliebig, es müssen also nicht zwei gleichgroße Flächen heraus- kommen. Wichtig ist nur, daß zwei und nicht mehr Flächen entstehen. Die Punkte eines Polygons sind in einem Array abgelegt. Kennt Eine/rvon Euch einen Algorithmus (gerne in Java), der solche Aufgaben bewältigt. ? Es muß nicht unbedingt der Programm-Code sein :-) Ein in Worten "ausführlich" erklärter Algorithmus würde uns schon sehr weiterhelfen. Vielen Dank schonmal für die Mühe und das Lesen dieser vielleicht ungewöhnlichen Frage Gaya + Team |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|