vi presenterer en eksperimentell studie av strategier for triangulerende polygoner parallelt på multi-core maskiner, inkludert parallell beregning av begrensede Delaunay trianguleringer. Som vanlig kaller vi tre påfølgende hjørner av en (plan) polygon et øre hvis trekanten som strekkes av dem, er helt inne i polygonen. Omfattende tester på tusenvis av prøvepolygoner indikerer at ca 50% av hjørner av de fleste polygoner danner ører. Dette eksperimentelle resultatet antyder at polygon-trianguleringsalgoritmer basert på øreklipping kan være godt egnet for parallellisering.
vi diskuterer tre forskjellige tilnærminger til parallelliserende øreklipping, og vi presenterer en parallell kant-flipping algoritme for å konvertere en triangulering til en begrenset Delaunay triangulering. Alle algoritmer ble implementert som En del Av Helds KNYTTNEVE rammeverk. Vi rapporterer om våre eksperimentelle funn, som viser at den mest lovende metoden oppnår en gjennomsnittlig hastighetsøkning på 2-3 på en quad-core prosessor. I alle fall er vår nye trianguleringskode raskere enn sekvensiell trianguleringskode Trekant (Av Shewchuk) og KNYTTNEVE.