1. Omtrek puntenverzameling versie 6.1
Patrick ten Bruggencate
20-10-2021
Heerlen
Dus we hebben drie toestanden voor een punt in een puntenverzameling van 4 namelijk:
Punt ligt buiten de omtrek van de andere drie punten.
Punt ligt op de lijn van de omtrek van de andere drie punten.
En punt ligt binnen de omtrek van de andere drie punten.
Om te zorgen dat een computer weet welk punt buiten is of binnen wordt per punt van de
puntenverzameling de hoek gemeten van de lijn die naar de andere punten gaan.
Om te bepalen of een punt buiten of binnen ligt worden de individuele hoeken van de lijnen tussen
de punten opgeteld.
2. Als de totale waarde van de tussenhoeken opgeteld groter is dan 180 graden dan ligt het punt binnen
anders ligt het punt buiten de puntenverzameling dus bij een waarde kleiner of gelijk aan 180
graden.
Dus stel je hebt een puntenverzameling en je weet van elk punt of het binnen of buiten ligt dan kan
je verschillende routes bepalen door de puntenverzameling.
Er liggen drie punten binnen de verzameling dus kan je drie verschillende routes bepalen namelijk:
3. En:
En als laatste:
Dit werkt alleen als de startpunten binnen de omtrek liggen , liggen ze op de rand dan kan je met
deze methode geen omtrek maken want de methode werkt op het berekenen en sorteren van de
tussenhoeken om een route te bepalen als een soort waaier die van de 0 graden as rond zijn as
draait.
Dus buiten en binnen bepalen en het bepalen van omtrekken aan de hand van deze informatie zijn
geprogrammeerd in PERL en zijn te vinden op
https://sites.google.com/site/receptenptenbruggencate/home/perl-code
In de programma’s “bb_tst_v3.pl” en “opv4.pl”
Maar stel je moet toch de omtrek bepalen terwijl er geen punten binnen de omtrek ligt dan gebruik
je de volgende methode. Eerst bepaal je het meest linkse punt.
Dan loop je als een waaier door de verzameling eerst alles kleiner dan 90 graden dan het meest
linkse punt en daarna alles groter dan 270 graden en krijg je de volgende route.
4. Dit principe om een route te bepalen is geprogrammeerd in het PERL programma “otv5.pl” op
dezelfde locatie als “opv4.pl”.