Loading...
Please wait, while we are loading the content...
Similar Documents
Experiments on Parallel Polygon Triangulation Using Ear Clipping
| Content Provider | CiteSeerX |
|---|---|
| Author | Held, Martin Palfrader, Peter |
| Abstract | We present an experimental study of different strate-gies for triangulating polygons in parallel. As usual, we call three consecutive vertices of a polygon an ear if the triangle that is spanned by them is completely in-side the polygon. Extensive tests on thousands of sam-ple polygons indicate that about 50 % of the vertices of most polygons form ears, which suggests that polygon-triangulation algorithms based on ear-clipping might be well-suited for parallelization. We discuss three differ-ent on-core approaches to parallelizing ear clipping and report on our experimental findings. Extensive tests show that the most promising method achieves an av-erage speedup of about 3 on a quad-core processor. 1 |
| File Format | |
| Access Restriction | Open |
| Content Type | Text |
