ISSN:
1435-5663
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mechanical Engineering, Materials Science, Production Engineering, Mining and Metallurgy, Traffic Engineering, Precision Mechanics
,
Technology
Notes:
Abstract This paper presents an algorithm for the generation of Delaunay triangulations for general nonmanifold geometric models. Octree concepts are used for point placement and providing the linear, with respect to the number of elements, growth rate of the algorithm. Compatibility and classification procedures are used in conjunction with point injection procedures to ensure that the final Delaunay triangulation is a geometric triangulation of the domain of interest.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02274211
Permalink