Geometrische Elemente erkennen
-
hallo,
ich soll von einem dozenten aus ein programm erstellen.
In dieses soll ich 4 (x,y) kordinaten einlesen und das programm sagt mir dann ob es ein quadrat, rechteck,parallelogramm,trapez,raute oder ein vieleck ergibt.
ich habe mich intensiv damit beschäftigt, aber leider bekomme ich die beziehungen zwichen diesen teilen und koordinaten nicht heraus....kann mir jemand sagen wie ich das richtig angehem kann?
mfg
Johannes
-
Mach doch erstmal ne Liste von Eigenschaften, die jedes Deiner Objekte, die Du erkennen möchtest, eindeutig idenzifiziert. Damit biste der Lösung schon ein ordentliches Stück näher.
-
Mal ein Beispiel für ein Rechteck:
Ein Rechteck hat vier rechte Winkel. Die Winkel kannst du mit dem Skalarprodukt ausrechnen. Also die 4 Richtungsvektoren für die Seiten aufstellen und skalar multiplizieren, dann kannst du entscheiden ob es ein Rechteck ist.
Für die anderen geht das so ähnlich (also: Liste mit Eigenschaften aufstellen wie Jester schon gesagt hat
)