představujeme experimentální studie strategií pro triangulace polygonů paralelně na multi-core stroje, včetně paralelní výpočet constrained Delaunay triangulace. Jako obvykle nazýváme tři po sobě jdoucí vrcholy (rovinného) mnohoúhelníku uchem, pokud je trojúhelník, který je jimi překlenut, zcela uvnitř mnohoúhelníku. Rozsáhlé testy na tisících vzorkových polygonů naznačují, že asi 50% vrcholů většiny polygonů tvoří uši. Tento experimentální výsledek naznačuje, že polygon-triangulační algoritmy založené na ořezávání uší by mohly být vhodné pro paralelizaci.
Budeme diskutovat o tři různé přístupy k paralizující ear clipping, a představujeme paralelní hrany překlápění algoritmus pro konverzi triangulace do constrained Delaunay triangulace. Všechny algoritmy byly implementovány jako součást Held ‚ s FIST framework. Informujeme o našich experimentálních zjištěních, které ukazují, že nejslibnější metoda dosahuje průměrného zrychlení 2-3 na čtyřjádrovém procesoru. V každém případě je náš nový triangulační kód rychlejší než sekvenční triangulační kódy Triangle (shewchuk) a FIST.