bemutatunk egy kísérleti tanulmányt a sokszögek párhuzamos háromszögelésére szolgáló stratégiákról többmagos gépeken, beleértve a korlátozott Delaunay triangulációk párhuzamos kiszámítását. Szokás szerint egy (sík) sokszög három egymást követő csúcsát fülnek nevezzük, ha az általuk átfogott háromszög teljesen a sokszög belsejében van. Több ezer minta sokszög kiterjedt tesztjei azt mutatják, hogy a legtöbb sokszög csúcsainak körülbelül 50% – a füleket képez. Ez a kísérleti eredmény azt sugallja, hogy a fülnyíráson alapuló sokszög-háromszögelési algoritmusok jól alkalmazhatók a párhuzamosításhoz.
a fülvágás párhuzamosításának három különböző megközelítését tárgyaljuk, és bemutatunk egy párhuzamos él-essek algoritmust a háromszögelés korlátozott Delaunay háromszögeléssé történő átalakítására. Az összes algoritmust a Hold FIST keretrendszerének részeként hajtották végre. Beszámolunk kísérleti eredményeinkről, amelyek azt mutatják, hogy a legígéretesebb módszer átlagosan 2-3 sebességet ér el egy négymagos processzoron. Mindenesetre az új háromszögelési kódunk gyorsabb, mint a háromszög (Shewchuk) és az ököl szekvenciális háromszögelési kódjai.