Tag: convex-polygon
Ein konvexes polygon ist ein einfaches polygon, dessen Innenraum ist ein konvex eingestellt. In einem konvexen polygon ,alle inneren Winkel kleiner oder gleich 180 Grad und jedes Liniensegment zwischen zwei Knoten bleibt im Innern oder auf der Begrenzung des Polygons.
Gibt es einen einfachen Algorithmus für die Berechnung der maximalen Inkreis in einem konvexen polygon?
4 Antworten
Ich einige Lösungen gefunden, aber Sie sind zu chaotisch. InformationsquelleAutor der Frage m88 | 2010-10-17
Asymptotisch optimaler Algorithmus zur Berechnung, ob eine Linie ein konvexes Polygon schneidet
5 Antworten
Einen O(n) Algorithmus, um zu erkennen, ob eine Linie schneidet eine konvex-polygon besteht in der überprüfung, ob eine Kante des Polygons schneidet die Linie, und schauen, ob die Anzahl der Schnittpunkte ungerade ist oder sogar. Gibt es