Sharpen&Bend: Recovering curved sharp edges in triangle meshes produced by feature-insensitive sampling

IEEE Transactions on Visualization and Computer Graphics

Volumn 11, Issue 2, 2005, Pages 181-192

  Attene, Marco ^a   Falcidieno, Bianca ^a   Rossignac, Jarek ^b   Spagnuolo, Michela ^a  

^a CNR   (Italy)

^b Georgia Institute of Technology   (United States)

Author keywords

Boundary representations; Computational geometry and object modeling; Computer graphics; Geometric algorithms; Languages and systems

Indexed keywords

BOUNDARY REPRESENTATIONS; COMPUTATIONAL GEOMETRY AND OBJECT MODELING; GEOMETRIC ALGORITHMS; LANGUAGES AND SYSTEMS;

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY VALUE PROBLEMS; COMPUTATIONAL GEOMETRY; ERROR ANALYSIS; EXTRAPOLATION; IMAGE RECONSTRUCTION; PATTERN RECOGNITION; PROBLEM SOLVING; SAMPLING;

THREE DIMENSIONAL COMPUTER GRAPHICS;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER PROGRAM; COMPUTER SIMULATION; EVALUATION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; SOFTWARE; USER-COMPUTER INTERFACE;

EID: 14644431760     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2005.34     Document Type: Article

References (45)

1. U. Adamy, J. Giesen, and M. John, "New Techniques for Topologically Correct Surface Reconstruction," Proc. IEEE Visualization '00, pp. 373-380, 2000.
2. N. Amenta, S. Choi, and R. Kolluri, "The Power Crust," Proc. Sixth ACM Symp. Solid Modeling and Applications, pp. 249-260, 2001.
3. M. Attene and M. Spagnuolo, "Automatic Surface Reconstruction from Point Sets in Space," Computer Graphics Forum (Proc. Eurographics '00), vol. 19, no. 3, pp. 457-465, 2000.
4. M. Attene, B. Falcidieno, J. Rossignac, and M. Spagnuolo, "EdgeSharpener: Recovering Sharp Features in Triangulations of Non-Adaptively Re-Meshed Surfaces," Proc. First Eurographics Symp. Geometry Processing, pp. 63-72, 2003.
5. M. Attene, B. Falcidieno, M. Spagnuolo, and J. Rossignac, "SwingWrapper: Retiling Triangle Meshes for Better EdgeBreaker Compression," ACM Trans. Graphics, vol. 22, no. 4, pp. 982-996, 2003.
6. S. Biasotti, M. Mortara, and M. Spagnuolo, " Surface Compression and Reconstruction Using Reeb Graphs and Shape Analysis," Proc. Spring Conf. Computer Graphics (SCCG '00), pp. 174-185, 2000.
7. H. Biermann, I.M. Martin, D. Zorin, and F. Bernardini, "Sharp Features on Multiresolution Subdivision Surfaces," Proc. Pacific Graphics '01, pp. 140-149, 2001.
8. J. Bloomenthal, "Polygonization of Implicit Surfaces," Computer Aided Geometric Design, vol. 5, pp. 341-355, 1988.
9. M. Botsch and L.P. Kobbelt, "A Robust Procedure to Eliminate Degenerate Faces from Triangle Meshes," Proc. Vision, Modeling and Visualization (VMV '01), 2001.
10. S.W. Cheng and T.K. Dey, "Improved Construction of Delaunay Based Contour Surfaces," Proc. ACM Symp. Solid Modeling and Applications, pp. 322-323, 1999.
11. P. Cignoni, C. Rocchini, and R. Scopigno, "Metro: Measuring Error on Simplified Surfaces," Computer Graphics Forum (Proc. Eurographics '98), vol. 17, no. 2, pp. 167-174, 1998.
12. G. Cong and B. Parving, "Robust and Efficient Surface Recon-struction from Contours," The Visual Computer, vol. 17, pp. 199-208, 2001.
13. T.K. Dey and R. Wenger, "Reconstructing Curves with Sharp Corners," Computational Geometry Theory Applications, vol. 19, pp. 89-99, 2001.
14. N. Dyn, J. Gregory, and D. Levin, "A Butterfly Subdivision Scheme for Surface Interpolation with Tension Control," ACM Trans. Graphics, vol. 9, no. 2, pp. 160-169, 1990.
15. N. Dyn, J. Gregory, and D. Levin, "A Four-Point Interpolatory Subdivision Scheme for Curve Design," Computer Aided Geometric Design, vol. 4, pp. 257-268, 1987.
16. S. Fleishman, I. Drori, and D. Cohen-Or, "Bilateral Mesh Denoising," Proc. ACM SIGGRAPH '03, pp. 950-953, 2003.
17. M. Garland and P.S. Heckbert, "Surface Simplification Using Quadric Error Metrics," Proc. ACM SIGGRAPH '97, pp. 209-216, 1997.
18. J. Giesen and M. John, "Surface Reconstruction Based on a Dynamical System," Computer Graphics Forum (Proc. Eurographics '02), vol. 21, no. 3, pp. 363-371, 2002.
19. S. Gumhold, X. Wang, and R. Macleod, "Feature Extraction from Point Clouds," Proc. 10th Int'l Meshing Roundtable, pp. 293-305, 2001.
20. I. Guskov, K. Vidimce, W. Sweldens, and P. Schröder, "Normal Meshes," Proc. ACM SIGGRAPH '00, pp. 95-102, 2000.
21. G. Guy and G. Medioni, "Inference of Surfaces, 3D Curves and Junctions from Sparse, Noisy, 3D Data," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 11, pp. 1265-1277, Nov. 1997.
22. H. Hoppe, "Progressive Meshes," Proc. ACM SIGGRAPH '96, pp. 99-108, 1996.
23. H. Hoppe, T. Derose, T. Duchamp, M. Halstead, H. Jin, J. Mcdonald, J. Schweitzer, and W. Stuetzle, "Piecewise Smooth Surface Reconstruction, " Proc. ACM SIGGRAPH '94, pp. 295-302, 1994.
24. A. Hubeli and M.H. Gross, "Multiresolution Feature Extraction from Unstructured Meshes," Proc. IEEE Visualization '01, pp. 16-25, 2001.
25. A. Hubeli, K. Meyer, and M.H. Gross, "Mesh Edge Detection," Proc. Workshop Lake Tahoe, 2000.
26. T. Jones, F. Durand, and M. Desbrun, "Non-Iterarive, Feature-Preserving Mesh Smoothing," Proc. ACM SIGGRAPH '03, pp. 943-949, 2003.
27. T. Ju, F. Losasso, S. Schaefer, and J. Warren, "Dual Contouring of Hermite Data," Proc. ACM SIGGRAPH '02, pp. 339-346, 2002.
28. A. Khodakovsky, P. Schröder, and W. Sweldens, "Progressive Geometry Compression," Proc. ACM SIGGRAPH '00, pp. 271-278, 2000.
29. L.P. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel, "Feature Sensitive Surface Extraction from Volume Data," Proc. ACM SIGGRAPH '01, pp. 57-66, 2001.
30. A. Lee, W. Sweldens, P. Schröder, L. Cowsar, and D. Dobkin, "MAPS: Multiresolution Adaptive Parameterization of Surfaces," Proc. ACM SIGGRAPH '98, pp. 95-104, 1998.
31. A. Loop, "Smooth Subdivision Surfaces Based on Triangles," master's thesis, Dept. of Math., Univ. of Utah, 1987.
32. W. Lorensen and H. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Proc. ACM SIGGRAPH '87, pp. 163-169, 1987.
33. F. Mokhatarian, N. Khalili, and P. Yuen, "Multi-Scale 3-D Free-Form Surface Smoothing," Proc. British Machine Vision Conf., pp. 730-739, 1998.
34. Y. Ohtake and A.G. Belyaev, "Dual/Primal Mesh Optimization for Polygonized Implicit Surfaces," Proc. ACM Symp. Solid Modeling and Applications, pp. 171-178, 2002.
35. Y. Ohtake, A.G. Belyaev, and A. Pasko, "Dynamic Meshes for Accurate Polygonization of Implicit Surfaces with Sharp Features," Proc. Shape Modeling Int'l (SMI '01), pp. 74-81, 2001.
36. G. Patané and M. Spagnuolo, "Multi-Resolution and Slice-Oriented Feature Extraction and Segmentation of Digitized Data," Proc. ACM Symp. Solid Modeling and Applications, pp. 305-312, 2002.
37. C. Rocchini, P. Cignoni, F. Ganovelli, C. Montani, P. Pingi, and R. Scopigno, "Marching Intersections: An Efficient Resampling Algorithm for Surface Management," Proc. Shape Modeling Int'l (SMI '01), pp. 296-305, 2001.
38. J. Rossignac, "Edgebreaker: Connectivity Compression For Triangle Meshes," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 1, pp. 47-61, Jan.-Mar. 1999.
39. J. Rossignac, "3D Compression Made Simple: EdgeBreaker with Wrap&Zip on a Corner-Table," Proc. Shape Modeling Int'l (SMI '01), pp. 278-283, 2001.
40. A. Szymczak, D. King, and J. Rossignac, "Piecewise Regular Meshes," Graphical Models, vol. 64, nos. 3-4, pp. 183-198, 2002.
41. J. Vorsatz, C. Rössl, L.P. Kobbelt, and H.P. Seidel, "Feature Sensitive Remeshing," Computer Graphics Forum (Proc. Eurographics '01), vol. 20, no. 2, pp. 393-401, 2001.
42. K. Watanabe and A.G. Belyaev, "Detection of Salient Curvature Features on Polygonal Surfaces," Computer Graphics Forum (Proc. Eurographics '01), vol. 20, no. 3, pp. 385-392, 2001.
43. D. Zorin and P. Schröder, "Subdivision for Modeling and Animation," SIGGRAPH '00 Course Notes, Course #23, July 2000.
44. D. Zorin, P. Schröder, and W. Sweldens, "Interpolating Subdivision for Meshes with Arbitrary Topology," Proc. ACM SIGGRAPH '96, pp. 189-192, 1996.
45. D. Zorin, private communication, 2003.