Lexicographical Manipulations for Correctly Computing Regular Tetrahedralizations With Incremental Topological Flipping
暂无分享,去创建一个
Edelsbrunner and Shah have proven that incremental topological flipping works for constructing a regular triangulation for a finite set of weighted points in d—dimensional space. This paper describes the lexicographical manipulations employed in a recently completed implementation of their method for correctly computing 3^dimensional regular triangulations. At the start of the execution of this implementation a regular triangulation for the vertices of an artificial cube that contains the points is constructed. Throughout the execution the vertices of this cube are treated in the proper lexicographical manner so that the final triangulation is correct.
[1] Franz Aurenhammer,et al. Power Diagrams: Properties, Algorithms and Applications , 1987, SIAM J. Comput..
[2] Georges Voronoi. Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les parallélloèdres primitifs. , 1908 .
[3] Charles L. Lawson,et al. Properties of n-dimensional triangulations , 1986, Comput. Aided Geom. Des..
[4] C. Lawson. Software for C1 Surface Interpolation , 1977 .