we presenteren een experimentele studie van strategieën voor parallel triangulerende polygonen op multi-core machines, inclusief de parallelle berekening van beperkte Delaunay triangulations. Zoals gewoonlijk noemen we drie opeenvolgende hoekpunten van een (vlakke) veelhoek een oor als de driehoek die door hen wordt overspannen zich volledig in de veelhoek bevindt. Uitgebreide tests op duizenden polygonen tonen aan dat ongeveer 50% van de hoekpunten van de meeste polygonen oren vormen. Dit experimentele resultaat suggereert dat veelhoek-triangulatie algoritmen op basis van oorknippen goed geschikt zijn voor parallellisatie.
we bespreken drie verschillende benaderingen voor het parallelliseren van oorknippen, en we presenteren een algoritme voor het omzetten van een triangulatie in een beperkte Delaunay triangulatie. Alle algoritmen werden geà mplementeerd als onderdeel van het FIST framework van Held. We rapporteren over onze experimentele bevindingen, die aantonen dat de meest veelbelovende methode een gemiddelde snelheid van 2-3 bereikt op een quad-core processor. In ieder geval, onze nieuwe triangulatie code is sneller dan de sequentiële triangulatie codes Driehoek (Door Shewchuk) en FIST.