Developing a practical projection-based parallel Delaunay algorithm

1996 ◽  
Author(s):  
Guy E. Blelloch ◽  
Gary L. Miller ◽  
Dafna Talmor
Keyword(s):  
Delaunay Algorithm

scholarly journals New Results on LEPP-delaunay Algorithm for Quality Triangulations

2015 ◽  
Vol 124 ◽  
pp. 317-329 ◽  
Author(s):  
Carlos Bedregal ◽  
Maŕıa-Cecilia Rivara
Keyword(s):  
Delaunay Algorithm

An Efficient Approach of Convex Hull Triangulation Based on Monotonic Chain

2012 ◽  
Vol 263-266 ◽  
pp. 1605-1608
Author(s):  
Yu Ping Zhang ◽  
Zhao Ri Deng ◽  
Rui Qi Zhang
Keyword(s):  
Convex Hull ◽  
Convex Polygon ◽  
Efficient Approach ◽  
Point Set ◽  
Delaunay Algorithm ◽  
Better Than

The triangulation of convex hull has the characteristics of point-set and polygon triangulation. According to some relative definitions, this paper proposed a triangulation of convex hull based on a monotonic chain. This method is better than Delaunay algorithm and is more efficient than other convex polygon algorithms. It is a good algorithm.

Incremental delaunay algorithm based on signed volume

2009 ◽  
Vol 29 (2) ◽  
pp. 459-461
Author(s):  
Yi-xin LIN ◽  
Dong-feng LIU
Keyword(s):  
Delaunay Algorithm

Parallel Delaunay algorithm design in lunar surface terrain reconstruction system

2013 ◽  
Vol 33 (8) ◽  
pp. 2177-2183
Author(s):  
Zhe WANG ◽  
Sanhong GAO ◽  
Huiying ZHENG ◽  
Lichun LI
Keyword(s):  
Lunar Surface ◽  
Algorithm Design ◽  
Delaunay Algorithm

Design and Implementation of a Practical Parallel Delaunay Algorithm

Algorithmica ◽  
1999 ◽  
Vol 24 (3-4) ◽  
pp. 243-269 ◽  
Author(s):  
G. E. Blelloch ◽  
G. L. Miller ◽  
J. C. Hardwick ◽  
D. Talmor
Keyword(s):  
Design And Implementation ◽  
Delaunay Algorithm
Sign in / Sign up

Export Citation Format

Share Document