Convex-hull algoritmen
Beschouw het algemene geval waarin de invoer van het algoritme een eindige ongeordende verzameling punten op een cartesisch vlak is. Een belangrijk speciaal geval, waarin de punten worden gegeven in de volgorde waarin ze de rand van een eenvoudige veelhoek doorkruisen, wordt verderop in een aparte subsectie beschreven. Als niet alle punten op dezelfde lijn … Meer lezen