we present an experimental study of strategies for triangulating polygons in parallel on multi-core machines, including the parallel computation of constrained Delaunay triangulations. Kuten tavallista, kutsumme kolme peräkkäistä vertices, (planar) monikulmio korva, jos kolmio, joka on ulottuu ne on täysin sisällä monikulmio. Laajat testit tuhansille näytekulmioille osoittavat, että noin 50% useimpien monikulmioiden kärkipisteistä muodostaa korvat. Tämä kokeellinen tulos viittaa siihen, että korvanleikkuuseen perustuvat monikulmio-kolmiomittausalgoritmit voisivat sopia hyvin parallelizaatioon.
keskustelemme kolmesta eri lähestymistavasta parallelizing ear clippingiin, ja esitämme parallel edge-flipping algoritmin kolmiomittauksen muuntamiseksi rajoitetuksi Delaunayn kolmiomittaukseksi. Kaikki algoritmit toteutettiin osana Held ’ s FIST Frameworkia. Raportoimme kokeellisista havainnoistamme, jotka osoittavat, että lupaavin menetelmä saavuttaa keskinopeuden 2-3 neliydinprosessorilla. Joka tapauksessa, meidän uusi kolmiomittauskoodi on nopeampi kuin peräkkäinen kolmiomittaus koodit kolmio (jonka Shewchuk) ja nyrkki.