Stilllegung des Forums
Das Forum wurde am 05.06.2023 nach über 20 Jahren stillgelegt (weitere Informationen und ein kleiner Rückblick).
Registrierungen, Anmeldungen und Postings sind nicht mehr möglich. Öffentliche Inhalte sind weiterhin zugänglich.
Das Team von spieleprogrammierer.de bedankt sich bei der Community für die vielen schönen Jahre.
Wenn du eine deutschsprachige Spieleentwickler-Community suchst, schau doch mal im Discord und auf ZFX vorbei!
Werbeanzeige
Alter Hase
Administrator
Zitat von »"Phil_GDM"«
Wie der Titel schon sagt, suche ich eine Möglichkeit zu überprüfen,
ob ein Polyxgon im R³ konvex ist.
Google liefert mir immer nur Ergebnisse für Polygone im R².
Hat jemand von euch einen Algorithmus parat?
Alter Hase
Administrator
Zitat von »"Phil_GDM"«
@David Scherfgen: Ja die Punkte liegen schon auf einer Ebene, diese liegt aber im R³. Damit ich die bekannten 2D-Verfahren andwenden kann, müsste ich diese Ebene doch zuerst so projezieren, dass sie auf einer der Ebenen des Achsensystems liegt. Oder denke ich da zu kompliziert?
Alter Hase
Zitat von »"David Scherfgen"«
So ist es. Wo ist da das Problem?
Quellcode |
|
1 2 3 4 5 6 7 8 |
// true <=> this point lies on the left side of line(p1,p2) // false otherwise bool Point::leftOf(const Point& p1, const Point& p2) const { Point r(*this - p1); Point q(p2 - p1); return (q.m_x*r.m_y - q.m_y*r.m_x) > 0; } |
Werbeanzeige