Ik ben nu al enige tijd aan het proberen een programma te schrijven om een twee dimesionale polygoon om te zetten naar 3d. Hiervoor moet ik deze trianguleren.
Nu heb ik her en der info gevonden en ben er in zovere uit dat ik nu het meest linkse punt kan vinden en globaal het volgende aansluitende punt tegen de klok in.
Met globaal bedoel ik dat het nog niet helemaal goed werkt. Maar wel voor het doel waar ik het voor gebruik. Dus als iemand hier ook en suggestie voor heeft
De volgorde van de punten moet dan ook tegen de klok in verzameld worden omdat ik mb daarvan de reflex en convex punten kan vinden.
dat wil zeggen: of het volgende punt ten opzichte van de vorige links(convex) of rechts(dus reflex) af slaat. Nu de vraag...
hoe doe ik dat??? dus:
hoe bepaal ik of het volgende punt P+1 ten opzichte van de vorige P links of rechtsaf slaat
in de bovenstaande tekening zie je dat er 2 punten zijn die rechtsaf slaan...
Dat zijn de punten (vectoren) die ik mbv een berekening moet zien te vinden..
Bij voorbaat dank
Gilbert
