Tweet
Hallo,
ich möchte für eine definierte Anzahl von Punkten eine Fläche generieren, deren Umriss durch die "äußersten" Punkte definiert ist.
<<a href="http://www.fischer-hessberg.de/Punkte1.jpg">Beispiel für Punkte</a>>
<<a href="http://www.fischer-hessberg.de/Punkte2.jpg">Beispiel für gewünschte Fläche</a>>
Wie kann man effektiv die "äußeren" Punkte ermitteln?
Die Punkte liegen als Wertepaare x,y vor.
Meine bisherige Variante ist die, dass ich von jedem Punkt zu jedem anderen Punkt eine Linie zeichne, womit ich den gewünschten Umriss erhalte, nicht elegant, aber es funktioniert.
Bei wenigen Punkten funktiniert dies, ich denke aber bei mehreren hundert Punkten könnte die Performance erheblich leiden.
Ich möchte deshalb gerne den Umriss als Polyline zeichnen und dafür die relevanten Punkte ermitteln.
Hätte jemand eine Idee?
Vielen Dank für alle Bemühungen.
Marco.
ich möchte für eine definierte Anzahl von Punkten eine Fläche generieren, deren Umriss durch die "äußersten" Punkte definiert ist.
<<a href="http://www.fischer-hessberg.de/Punkte1.jpg">Beispiel für Punkte</a>>
<<a href="http://www.fischer-hessberg.de/Punkte2.jpg">Beispiel für gewünschte Fläche</a>>
Wie kann man effektiv die "äußeren" Punkte ermitteln?
Die Punkte liegen als Wertepaare x,y vor.
Meine bisherige Variante ist die, dass ich von jedem Punkt zu jedem anderen Punkt eine Linie zeichne, womit ich den gewünschten Umriss erhalte, nicht elegant, aber es funktioniert.
Bei wenigen Punkten funktiniert dies, ich denke aber bei mehreren hundert Punkten könnte die Performance erheblich leiden.
Ich möchte deshalb gerne den Umriss als Polyline zeichnen und dafür die relevanten Punkte ermitteln.
Hätte jemand eine Idee?
Vielen Dank für alle Bemühungen.
Marco.
Comment