Meshing skin surfaces with certified topology

Computational Geometry: Theory and Applications

Volumn 36, Issue 3, 2007, Pages 166-182

  Kruithof, N G H ^a   Vegter, G ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Isotopy; Meshing; Regular triangulation; Skin surfaces

Indexed keywords

EID: 84867972679     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2006.01.003     Document Type: Article

References (25)

1. D. Attali, and J.-D. Boissonnat A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces Proceedings of the Seventh ACM Symposium on Solid Modeling and Applications 2002 ACM Press 139 146
2. C. Bajaj, H.Y. Lee, R. Merkert, and V. Pascucci Nurbs based b-rep models for macromolecules and their properties Proceedings of the Fourth ACM Symposium on Solid Modeling and Applications 1997 ACM Press 217 228
3. C.L. Bajaj, V. Pascucci, A. Shamir, R.J. Holt, and A.N. Netravali Dynamic maintenance and visualization of molecular surfaces Discrete Appl. Math. 127 1 2003 23 51
4. J. Bloomenthal Polygonization of implicit surfaces Computer Aided Geometric Design 5 4 1988 341 355
5. J.-D. Boissonnat, D. Cohen-Steiner, G. Vegter, Isotopic implicit surface meshing, in: ACM Symposium on Theory of Computing (STOC), 2004, pp. 301-309
6. J.-D. Boissonnat, and M. Yvinec Algorithmic Geometry 1998 Cambridge University Press Cambridge, UK Translated by Hervé Brönnimann
7. H. Brönnimann, C. Burnikel, and S. Pion Interval arithmetic yields efficient dynamic filters for computational geometry Discrete Appl. Math. 109 2001 25 47
8. H.-L. Cheng, T.K. Dey, H. Edelsbrunner, and J. Sullivan Interval arithmetic yields efficient dynamic filters for computational geometry Discrete Comput. Geom. 25 2001 525 568
9. H.-L. Cheng, and X. Shi Guaranteed quality triangulation of molecular skin surfaces VIS'04: Proceedings of the Conference on Visualization '04 2004 IEEE Computer Society Washington, DC, USA 481 488
10. L. Chew, Guaranteed quality Delaunay meshing in 3d, in: Proceedings of the Thirteenth Annual ACM Symposium on Computational Geometry, 1997, pp. 391-393
11. S. Choi, N. Amenta, Delaunay triangulation programs on surface data, in: The 13th ACM-SIAM Symposium on Discrete Algorithms, 2002, pp. 135-136
12. Computational Geometry Algorithms Library http://www.cgal.org
13. M.L. Connolly Analytical molecular surface calculation J. Appl. Crystallogr. 16 5 1983 548 558
14. T.K. Dey, G. Li, T. Ray, Polygonal surface remeshing with Delaunay refinement, in: Proc. 14th Internat. Meshing Roundtable, 2005, pp. 343-361
15. H. Edelsbrunner Deformable smooth surface design Discrete Comput. Geom. 21 1999 87 115
16. H. Edelsbrunner, and E.P. Mücke Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms ACM Trans. Graph. 9 1 1990 66 104
17. H. Edelsbrunner, A. Üngör, Relaxed scheduling in dynamic skin triangulation, in: Proceedings of the Japan Conference on Discrete and Computational Geometry, 2002, pp. 135-151
18. E. Hartmann A marching method for the triangulation of surfaces The Visual Computer 0178-2789 14 3 1998 95 108
19. L. Kobbelt 3 -subdivision Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques 2000 ACM Press/Addison-Wesley Publishing Co. 103 112
20. N.G.H. Kruithof, G. Vegter, Triangulating skin surfaces, Technical Report ECG-TR-244303-01, Rijksuniversiteit Groningen, 2003
21. N.G.H. Kruithof, and G. Vegter Approximation by skin surfaces Computer-Aided Design 36 2004 1075 1088
22. W.E. Lorensen, and H.E. Cline Marching cubes: A high resolution 3d surface construction algorithm SIGGRAPH '87: Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques 1987 ACM Press New York 163 169
23. D. Pedoe Geometry, a Comprehensive Course 1970 Dover Publications New York
24. S. Plantinga, G. Vegter, Isotopic approximation of implicit curves and surfaces, in: ACM SIGGRAPH Symposium on Geometry Processing, 2004, pp. 251-260
25. G.M. Treece, R.W. Prager, and A.H. Gee Regularised marching tetrahedra: Improved iso-surface extraction Computers and Graphics 23 4 1999 583 598