Incremental reconstruction of sharp edges on mesh surfaces

CAD Computer Aided Design

Volumn 38, Issue 6, 2006, Pages 689-702

  Wang, Charlie C L ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Geometry processing; Insensitive sampled; Reconstruction; Sharp edges; Triangular mesh

Indexed keywords

APPROXIMATION THEORY; COMPUTATION THEORY; COMPUTATIONAL GEOMETRY; EMBEDDED SYSTEMS; ERROR ANALYSIS; ITERATIVE METHODS;

GEOMETRY PROCESSING; INSENSITIVE SAMPLED; RECONSTRUCTION; SHARP EDGES; TRIANGULAR MESH;

IMAGE RECONSTRUCTION;

EID: 33746218054     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2006.02.009     Document Type: Article

References (40)

1. Alliez P., Cohen-Steiner D., Devillers O., Lévy B., and Desbrun M. Anisotropic polygonal remeshing. ACM Trans Graph 22 3 (2003) 485-493
2. Attene M., Falcidino B., Spagnuolo M., and Rossignac J. Sharpen & Bend: recovering curved edges in triangle meshes produced by feature-insensitive sampling. IEEE Trans Vis Comput Graph 11 2 (2005) 181-192
3. Adzhiev V, Kartasheva E, Kunii T, Pasko A, Schmitt B. Cellular-functional modeling of heterogeneous objects, Proceedings of the seventh ACM symposium on Solid modeling and applications; 2002. p. 192-203.
4. Biswas A., Shapiro V., and Tsukanov I. Heterogeneous material modeling with distance fields. Comput Aided Geom Des 21 (2004) 215-242
5. Bajaj C.L., and Xu G. Anisotropic diffusion of surfaces and functions on surfaces. ACM Trans Graph 22 1 (2003) 4-32
6. Castleman K.R. Digital image processing (1996), Prentice Hall, Englewood Cliffs, NJ
7. Clarenz A.U., Diewald U., and Rumpf M. Anisotropic geometric diffusion in surface processing. Proc IEEE Vis (2000) 397-405
8. Cignoni P., Rocchini C., and Scopigno R. Metro: measuring error on simpli-fied surfaces. Comput Graph Forum 17 2 (1998) 167-174
9. Desbrun M., Meyer M., Schröder P., and Barr A.H. Anisotropic feature-preserving denoising of height fields and bivariate data. Proc Graph Interface (2000) 145-152
10. Desbrun M, Meyer M, Schröder P, Barr AH. Implicit fairing of irregular meshes using diffusion and curvature flow. Proceedings of SIGGRAPH 99; 1999. p. 317-24.
11. Fleishman S., Drori I., and Cohen-Or D. Bilateral mesh denoising. ACM Trans Graph 22 3 (2003) 950-953
12. Freytag M, Shapiro V, Tsukanov I. Field modeling with sampled distances. Comput Aided Des, in press.
13. Garland M, Heckbert PS. Surface simplification using quadric error metrics, Proceedings of SIGGRAPH 97; 1997. p. 209-16.
14. Hubeli A, Gross M. Multiresolution feature extraction for unstructured meshes. Proceedings of Visualization'01; 2001. p. 16-25.
15. Hubeli A., and Gross M. Multiresolution methods for nonmanifold models. IEEE Trans Vis Comput Graph 7 3 (2001) 207-221
16. He T, Hong L, Kaufman A, Varshney A, Wang S. Voxel based object simplification. IEEE visualization'95 proceedings. p. 296-303.
17. Hildebrandt K., and Polthier K. Anisotropic filtering of non-linear surface features. Comput Graph Forum 23 3 (2004)
18. Jones T.R., Durand F., and Desbrun M. Non-iterative, feature-preserving mesh smoothing. ACM Trans Graph 22 3 (2003) 943-949
19. Ju T., Losasso F., Schaefer S., and Warren J. Dual contouring of Hermite data. ACM Trans Graph 21 3 (2002) 339-346
20. Ju T. Robust repair of polygonal models. ACM Trans Graph 23 3 (2004) 888-895
21. Kobbelt LP, Botsch M, Schwanecke U, Seidel H-P, Feature sensitive surface extraction from volume data. Proceedings of SIGGRAPH 2001, New York, NY, USA; 2001. p. 57-66.
22. Kobbelt LP, Campagna S, Vorsatz J, Seidel H-P. Interactive multi-resolution modeling on arbitrary meshes. Proceedings of SIGGRAPH 1998; 1998. p. 105-14.
23. Lorensen W., and Cline H. Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph 21 (1987) 163-169
24. Meyer M., Desbrun M., Schröder P., and Barr A.H. Discrete differential-geometry operators for triangulated 2-manifolds. Proc Vis Math (2002)
25. Mauch S. A fast algorithm for computing the closest point and distance transform. Technical report; 2000. http://www.acm.caltech.edu/seanm/projects/cpt/cpt.html
26. Nooruddin F.S., and Turk G. Simplification and repair of polygonal models using volumetric techniques. IEEE Trans Vis Comput Graph 9 2 (2003) 191-205
27. Ohtake Y, Belyaev A. Dual-prime mesh optimization for polygonized implicit surfaces with sharp features. In: Lee K, Patrikalakis N (Eds.), Proceedings of the eighth ACM Solid Modeling Symposium; 2003. p. 171-8.
28. Ohtake Y., Belyaev A., and Pasko A. Dynamic mesh optimization for polygonized implicit surfaces with sharp features. Vis Comput 19 (2003) 115-126
29. Ohtake Y., Belyaev A., and Seidel H.-P. Ridge-valley lines on meshes via implicit surface fitting. ACM Trans Graph 23 3 (2004) 609-612
30. van Overveld K., and Wyvill B. Shrinkwrap: an efficient adaptive algorithm for triangulating an iso-surface. Vis Comput 20 6 (2004) 362-379
31. Press W.H., Flannery B.P., Teukolsky S.A., and Vetterling W.T. Numerical recipes in C: the art of scientific computing. 2nd ed (1995), Cambridge University Press, Cambridge
32. Rössl C, Kobbelt L, Seidel H-P. Extraction of feature lines on triangulated surfaces using morphological operators. Proceedings of the 2000 AAAI symposium on smart graphics; 2000. p. 71-5.
33. Ross K.A., and Wright C.R.B. Discrete mathematics. 4th ed (1999), Prentice Hall, Upper Saddle River, NJ
34. Taubin G. A signal processing approach to fair surface design. Proceedings of SIGGRAPH 95; 1995. p. 351-8.
35. Wang CCL. Direct extraction of surface meshes from implicitly represented heterogeneous volumes, submitted for publication.
36. Wang CCL, Non-iterative reconstruction of sharp edges. Proceedings of Pacific Graphics 2005, Macao; October 12-14, 2005. p. 127-9.
37. Watanabe K., and Belyaev A. Detection of salient curvature features on polygonal surfaces. Comput Graph Forum 20 3 (2001) 385-392
38. Wang M.Y., and Wang X. A level-set based variational method for design and optimization of heterogeneous objects. Comput Aided Des 37 (2004) 321-337
39. Wang C.C.L., Wang Y., and Yuen M.M.F. Feature-based 3D non-manifold freeform object construction. Eng Comput 19 2-3 (2003) 174-190
40. Yoshizawa S, Belyaev A, Seidel H-P. Fast and robust detection of crest lines on meshes. Proceedings of ACM symposium on solid and physical modeling; 2005.