私たちは、制約付きDelaunay三角形分割の並列計算を含むマルチコアマシン上でポリゴンを並列に三角形分割するための戦略の実験的研究を提示します。 通常のように、（平面）多角形の3つの連続した頂点を、それらによってスパンされた三角形が完全に多角形の内側にある場合は、耳と呼びます。 何千ものサンプルポリゴンに関する広範なテストでは、ほとんどのポリゴンの頂点の約50％が耳を形成することが示されています。 この実験結果は，耳クリッピングに基づく多角形-三角形分割アルゴリズムが並列化に適していることを示唆している。
我々は、耳のクリッピングを並列化するための三つの異なるアプローチを議論し、我々は制約されたDelaunay三角形分割に三角形分割を変換するための並列エッジフ すべてのアルゴリズムは、HeldのFISTフレームワークの一部として実装されました。 我々は、最も有望な方法は、クアッドコアプロセッサ上で2-3の平均高速化を達成することを示している我々の実験結果について報告します。 いずれにせよ、私たちの新しい三角形分割コードは、逐次三角形分割コードTriangle（Shewchukによる）とFISTよりも高速です。