View publication
| Title | A Multicore Parallel Lepp-Delaunay Algorithm for the Improvement / Refinement of Triangulations |
| Authors | Pedro A. Rodriguez, María Cecilia Rivara |
| Publication date | 2011 |
| Abstract | Lepp-Delaunay algorithms are able to produce quality triangulations of complex PSLG geometries. They can be formulated in terms of the Longest-Edge Propagation Path (Lepp) to improve each target triangle and some related neighbors. We discuss a parallel Lepp-Delaunay algorithm that combines Delaunay insertion on centroid, and a prefetching technique, and also we discuss related synchronization issues where every thread is in charge of refining or improving a triangle t and its associated neighboring triangles. Our study shows that a reasonably efficient parallel method with good scalability was obtained. |
| Downloaded | 10 times |
| Conference name | Proceedings of the International Conference of the Chilean Computer Science Society |
| Publisher | IEEE Computer Society Press (Los Alamitos, CA, USA) |
|