Informatik-Projekt: 4x4x4

[FAlter]

Hi,

wenn du die Polygone selbst zeichnest, solltest du ja die Koordinaten der Eckpunkte kennen und daraus (einfacherweise in der Zweipunktform) die Geradengleichung herleiten können.

Diese formst du in die Hessesche Normalform um, bzw. es reicht, sie in die Normalform umzuwandeln und das Vorzeichen HNF-gemäß anzupassen. Dann kannst du durch Einsetzen des geklickten Punktes ermitteln, ob die Koordinaten in einem Polygon waren, indem du für die Begrenzungsgeraden das Vorzeichen so überprüfst, dass der Punkt dazwischen sein muss.

War jetzt nur so eine Idee. Da du ja gerade in der 13. Klasse bist, solltest du verstehen, was ich meine*, und die Idee in Code umwandeln können. Vielleicht bekommst du auch noch eine Idee beim weiter darüber nachdenken, wie du das Problem noch vereinfachen/die Lösung optimieren kannst.

Mfg
FAlter

*) Mir fällt jedenfalls keiner ein bei uns, der in der 13. noch Info gemacht hat und nicht im Mathe-LK war.