vi præsenterer en eksperimentel undersøgelse af strategier til triangulering af polygoner parallelt på multi-core maskiner, herunder parallel beregning af begrænsede Delaunay-trianguleringer. Som sædvanligt kalder vi tre på hinanden følgende hjørner af en (plan) polygon et øre, hvis trekanten, der er spændt af dem, er helt inde i polygonen. Omfattende test på tusinder af prøvepolygoner indikerer, at omkring 50% af hjørnerne af de fleste polygoner danner ører. Dette eksperimentelle resultat antyder, at polygon-trianguleringsalgoritmer baseret på øreklipning kan være velegnede til parallelisering.
vi diskuterer tre forskellige tilgange til parallelisering af øreklipning, og vi præsenterer en parallel kant-flipping algoritme til konvertering af en triangulering til en begrænset Delaunay triangulering. Alle algoritmer blev implementeret som en del af Held ‘ s KNYTNÆVERAMME. Vi rapporterer om vores eksperimentelle fund, som viser, at den mest lovende metode opnår en gennemsnitlig hastighed på 2-3 på en firekerneprocessor. Under alle omstændigheder er vores nye trianguleringskode hurtigere end den sekventielle trianguleringskoder trekant (af Shevchuk) og knytnæve.