prezentăm un studiu experimental al strategiilor de triangulare a poligoanelor în paralel pe mașini multi-core, inclusiv calculul paralel al triangulațiilor Delaunay constrânse. Ca de obicei, numim trei vârfuri consecutive ale unui poligon (planar) o ureche dacă triunghiul care este întins de ele este complet în interiorul poligonului. Testele extinse pe mii de poligoane de probă indică faptul că aproximativ 50% din vârfurile majorității poligoanelor formează urechi. Acest rezultat experimental sugerează că algoritmii de poligon-triangulare bazați pe tăierea urechii ar putea fi potriviți pentru paralelizare.
discutăm trei abordări diferite pentru paralelizarea tăierii urechii și prezentăm un algoritm paralel de răsturnare a marginilor pentru Conversia unei triangulații într-o triangulare Delaunay constrânsă. Toți algoritmii au fost implementați ca parte a cadrului Fist al lui Held. Raportăm rezultatele noastre experimentale, care arată că metoda cea mai promițătoare atinge o viteză medie de 2-3 pe un procesor quad-core. În orice caz, noul nostru cod de triangulare este mai rapid decât codurile de triangulare secvențiale triunghi (de Shewchuk) și pumn.