Minimierung des Abstandes eines Punktes in einem Polygon |
| 05.03.2009, 10:08 | yevethaner | Auf diesen Beitrag antworten » |
| Minimierung des Abstandes eines Punktes in einem Polygon bei folgender Fragestellung komme ich einfach nicht weiter: Gegeben sind die Koordinaten der n Eckpunkte eines Polygons. Nun sollen die Koordinaten desjenigen Punktes (x,y) innerhalb des Polygons gefunden werden, bei dem die Summe der Abstände zu den n Eckpunkten minimal wird. Gibt es da einen analytischen Weg? Die Methode, um den Abstand eines Punktes von einer Funktion zu berechnen und zu minimieren, ist mir bekannt. Nur kann ich sie nicht auf die obige Fragestellung mit den Eckpunkten des Polygons übertragen... Vielen Dank schon mal im voraus, yevethaner |
||
| 05.03.2009, 10:35 | riwe | Auf diesen Beitrag antworten » |
| RE: Minimierung des Abstandes eines Punktes in einem Polygon na dann mal viel spaß 
beim dreieck würde ich unter fermatpunkt(e) suchen, ansonsten unter steiner-baum/problem |
||
| 05.03.2009, 14:31 | yevethaner | Auf diesen Beitrag antworten » |
| RE: Minimierung des Abstandes eines Punktes in einem Polygon Danke für den Denkanstoss! Über den Fermat-Punkt von Dreiecken bin ich schließlich zum sogenannten "Standortproblem" bzw. "Zentrallagerproblem" gekommen, was meine Fragestellung exakt abdeckt. yevethaner |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
Verschoben!