Tightening: Curvature-limiting morphological simplification

ACM Symposium on Solid Modeling and Applications, SM

Volumn , Issue , 2005, Pages 107-112

  Williams, Jason ^a   Rossignac, Jarek ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Mathematical morphology; Simplification; Topology

Indexed keywords

SIMPLIFICATION;

ALGORITHMS; COMPUTATIONAL METHODS; IMAGE RECONSTRUCTION; SET THEORY; TOPOLOGY;

MATHEMATICAL MORPHOLOGY;

EID: 30944440496     PISSN: 18117783     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. AMENTA, N. and BERN, M. 1999. Surface Reconstruction by Voronoi Filtering, Discrete and Computational Geometry 22, 481-504.
2. ATTALI, D. 1997. r-Regular Shape Reconstruction from Unorganized Points, Computational Geometry, 248-253.
3. BAJAJ, C. and XU, G. 2003. Anisotropic Diffusion of Surfaces and Functions on Surfaces, ACM Transactions on Graphics, 22, 1, 4-32.
4. CELNIKER, G. and GOSSARD, D. 1991. Deformable Curve and Surface Finite Elements for Free-Form Shape Design. In Computer Graphics (Proceedings of ACM SIGGRAPH 91), 257-266.
5. COHEN, J., VARSHNEY, A., MANOCHA, D., TURK, G., WEBER, H., AGARWAL, P., BROOKS, F., and WRIGHT, W. 1996. Simplification Envelopes. In Proceedings of ACM SIGGRAPH 96, ACM Press / ACM
6. SIGGRAPH, New York, Computer Graphics Proceedings, Annual Conference Series, ACM, 119-128.
7. DESBRUN, M., MEYER, M., SCHRODER, P. and BARR, A. Implicit Fairing of Meshes Using Diffusion and Curvature Flow. 1999. In Proceedings of ACM SIGGRAPH 99, ACM Press / ACM SIGGRAPH, New York, Computer Graphics Proceedings, Annual Conference Series, ACM, 317-324.
8. DANIELSSON, P. 1980. Euclidean Distance Mapping, Computer Graphics and Image Processing 14, 227-248.
9. EDELSBRUNNER, H. and MUCKE, E. 1994. Three-Dimensional Alpha Shapes, ACM Transactions on Graphics 13, 1, 43-72.
10. EL-SANA, J. and VARSHNEY, A. 1998. Topology Simplification for Polygonal Virtual Environments, IEEE Transactions on Visualization and Computer Graphics 4, 2, 133-144.
11. ERIKSON, C. and MANOCHA, D. 1999. GAPS: General and Automatic Polygonal Simplification. In Proceedings of the 1999 Symposium on Interactive 3D Graphics, 79-88.
12. FLEISCHMAN, S., DRORI, I., and COHEN-OR, D. 2003. Bilateral Mesh Denoising. ACM Transactions on Graphics, 22, 3, 950-953.
13. GRAYSON, M. 1987. The Heat Equation Shrinks Embedded Plane Curves to Round Points, Journal of Differential Geometry 26, 285-314.
14. HAHMANN, S. and KONZ, S. 1997. Fairing Bi-Cubic B-Spline Surfaces Using Simmulated Annealing. In Curves and Surfaces with Applications in CAGD, Vanderbilt University Press, Nashville, TN, A. Lc Mehaute, C. Rabut, and L. Schumaker, Eds., 159-168.
15. HE, T., HONG, L., VARSHNEY, A., and WANG, S. 1996. Controlled Topology Simplification, IEEE Transactions on Visualization and Computer Graphics 2, 2, 171-183.
16. HEIJMANS, H. 1994. Morphological Image Operators. Academic Press.
17. JONES, T. DURAND, F., and DESBRUN, M. 2003. Non-Iterative, Feature-Preserving Mesh Smoothing. ACM Transactions on Graphics, 22, 3, 943-949.
18. MITCHELL, J. 2004. Shortest Paths and Networks. In Handbook of Discrete and Computational Geometry, CRC Press, Boca Raton, FL, J. Goodman and J. O'Rourke, Eds., 607-641.
19. MORETON, H. and SEQUIN, C. 1992. Functional Optimization for Fair Surface Design. In Computer Graphics (Proceedings of ACM SIGGRAPH 92), 26, ACM, 167-176.
20. NOORUDDIN, F. and Turk, G. 2003. Simplification and Repair of Polygonal Models Using Volumetric Techniques. IEEE Transactions on Visualization and Computer Graphics 9, 2, 191-205.
21. POPOVIC, J. and HOPPE, H. 1997. Progressive Simplicial Complexes. In Proceedings of ACM SIGGRAPH 97, ACM Press / ACM SIGGRAPH, New York, Computer Graphics Proceedings, Annual Conference Series, ACM, 217-224.
22. ROSSIGNAC, J. 1985. Blending and Offsetting Solid Models. Ph.D. thesis, University of Rochester.
23. ROSSIGNAC, J. and REQUICHA, A. 1986. Offsetting Operations in Solid Modeling, Computer Aided Geometric Design 3, 2, 129-148.
24. SERRA, J. 1982. Image Analysis and Mathematical Morphology, Academic Press.
25. SETHIAN, J. 1999. Level Set Methods and Fast Marching Methods. Cambridge University Press.
26. SKLANSKY, J., CHAZIN, R., and HANSEN, B. 1972. IEEE Transactions on Computers 21, 3, 260-268.
27. SZYMCZAK, A. and VANDERHYDE, J. 2003. Extraction of Topologically Simple Isosurfaces from Volume Datasets, IEEE Visualization 2003, 67-74.
28. TAM, R. and HEIDRICH, W. 2003. Shape Simplification Based on the Medial Axis Transform. IEEE Visualization 2003, 481-488.
29. TAUBIN, G. 1995. Curve and Surface Smoothing without Shrinkage. In Proceedings of the Fifth International Conference on Computer Vision, 852-857.
30. TOUSSAINT, G. 1989. Computing Geodesic Properties inside a Simple Polygon. Revue D'Intelligence Artificielle 3, 2, 9-42.
31. WESTOARD, G. and NOWACKI, H. 2001. Construction of Fair Surfaces over Irregular Meshes, ACM Symposium on Solid Modeling and Applications 2001, 88-98.
32. WILLIAMS, J. and ROSSIGNAC, J. Mason: Morphological Simplification. To appear in Graphical Models.
33. WOOD, Z., HUPPE, H., DESBRUN, M., and SCHRODER, P. 2004. Removing Excess Topology from Isosurfaces, ACM Transactions on Graphics 23, 2, 190-208.
34. th Pacific Conference on Computer Graphics and Applications. 502-506.