prezentujemy eksperymentalne badanie strategii triangulowania wielokątów równolegle na maszynach wielordzeniowych, w tym równoległe obliczanie triangulacji constrained Delaunay. Jak zwykle, trzy kolejne wierzchołki (planarnego) wielokąta nazywamy uchem, jeśli trójkąt, który jest przez nie rozciągnięty, znajduje się całkowicie wewnątrz wielokąta. Rozległe testy na tysiącach próbnych wielokątów wskazują, że około 50% wierzchołków większości wielokątów tworzy uszy. Ten eksperymentalny wynik sugeruje, że algorytmy triangulacji wielokątów oparte na obcinaniu uszu mogą być dobrze dostosowane do równoległości.
omawiamy trzy różne podejścia do równoległego obcinania uszu i przedstawiamy algorytm równoległego przerzucania krawędzi do konwersji triangulacji w Ograniczoną triangulację Delaunaya. Wszystkie algorytmy zostały zaimplementowane jako część frameworka pięści Helda. Przedstawiamy wyniki naszych eksperymentów, które pokazują, że najbardziej obiecująca metoda osiąga średnie przyspieszenie 2-3 na czterordzeniowym procesorze. W każdym razie, nasz nowy kod triangulacji jest szybszy niż sekwencyjne kody triangulacji trójkąta (przez Szewczuk)i pięść.