Fast reconstruction of Delaunay triangulations

Computational Geometry - Tập 31 - Trang 166-178 - 2005
Christian Sohler1
1Heinz Nixdorf Institute and Department of Mathematics & Computer Science, University of Paderborn, D-33095 Paderborn, Germany

Tài liệu tham khảo

Alliez, 2001, Progressive encoding for lossless transmission of 3D meshes, 198 Alliez, 2001, Valence-driven connectivity encoding for 3D meshes, 480 Bajaj, 1999, Single resolution compression of arbitrary triangular meshes with properties, 247 Boissonnat, 1993, On the randomized construction of the Delaunay tree, Theoret. Comput. Sci., 112, 339, 10.1016/0304-3975(93)90024-N Cohen-Or, 1999, Progressive compression of arbitrary triangular meshes, 67 Deering, 1995, Geometry compression, 13 Devillers, 2000, Geometric compression for interactive transmission, 319 Denny, 1997, Encoding a triangulation as a permutation of its point set Guéziec, 1999, Efficient compression of non-manifold polygonal meshes, 73 Guibas, 1992, Randomized incremental construction of Delaunay and Voronoi diagrams, Algorithmica, 7, 381, 10.1007/BF01758770 Gumhold, 1998, Real time compression of triangle mesh connectivity, 133 Ho, 2001, Compressing large polygonal models, 357 Hoppe, 1996, Progressive meshes, 99 Isenburg, 2002, Compressing polygon mesh geometry with parallelogram prediction, 35 Isenburg, 2000, FaceFixer: Compressing polygon meshes with properties, 263 Isenburg, 2002, Compressing polygon mesh connectivity with degree duality prediction, 161 Karni, 2000, Spectral compression of mesh geometry, 279 Khodakovski, 2002, Near-optimal connectivity encoding of 2-manifold polygon meshes, Graphical Models, 64, 147, 10.1006/gmod.2002.0575 Khodakovski, 2000, Progressive geometry compression, 271 King, 1999, Guaranteed 3.67v bit encoding of planar triangle graphs, 146 King, 1999, Optimal bit allocation in 3D compression, Computational Geometry, 14, 91, 10.1016/S0925-7721(99)00025-5 Kronrod, 2002, Optimized compression of triangle mesh geometry using prediction trees, 602 Li, 1998, A dual graph approach to 3D triangular mesh compression, 891 Pajarola, 2000, Compressed progressive meshes, IEEE Trans. Visualization and Computer Graphics, 6, 79, 10.1109/2945.841122 Rossignac, 1999, Edgebreaker: Connectivity compression for triangle meshes, IEEE Trans. Visualization and Computer Graphics, 5, 47, 10.1109/2945.764870 Rossignac, 1999, WrapZip decompression of the connectivity of triangle meshes compressed with Edgebreaker, Computational Geometry, 14, 119, 10.1016/S0925-7721(99)00028-0 Snoeyink, 1997, Linear-time reconstruction of Delaunay triangulations with applications, 459 Taubin, 1998, Progressive forest split compression, 123 Taubin, 1998, Geometric compression through topological surgery, ACM Trans. Graphics, 17, 84, 10.1145/274363.274365 Touma, 1998, Triangle mesh compression, 26