Abstract
Hierarchical modeling obtained from reducing detailed polygonal meshes to simple ones has been approved to be an effective alternative for fast rendering. In this paper, we address two important problems remained in simplification of polygonal surface: (1) reducing a meshed surface with attributes; (2) dealing with geometric and nongeometric feature lines on the surface; A concept of semicircle criteria is proposed, that takes not only geometric features but attributes of the polygonal surfaces into account. Comparing with previous work, our method is more general, practical and flexible to complex objects. Several examples are demonstrated.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
James H.: Clark. Hierarchical geometric models for visible surface algorithms. CACM, 19(10): (Oct. 1976)547–554
John S. Falby, Michael J. Zyda, David R. Pratt, and Randy L. Mackey. NPSNET: Hierarchical data structure for real-time three-dimensional visual simulation. Cornput. Graphics, 17, 1(1993)65–69
Paul S. Heckbert and Michael Garland.: Multiresolution modeling for fast rendering. Graphics Interface '94, (May 1994)43–50
F. J. M. Schmitt, B. A. Barsky, and Du Wen-hui: An adptive subdivision method for surface-fitting from sampled data, Comput. Graphics, 20, 4(1986)179–188
Michael J. Dehaemer, and Michael J. Zyda, Simplification of objects rendered by polygonal approximations, Comput. Graphics, 15, 2(1991)175–184
Greg Turk: Re-tiling polygonal surfaces, Computer Graphics 26, 2(SIGGRAPH'92) 55–64
H. Hoppe, T. DeRose, T. Duchamp, J. McDonald, and W. Stuetzle: Mesh Optimization, Computer Graphics, (SIGGRAPH'92)19–26
William J. Schroeder, Jonathan A. Zarge, and William E. Lorensen: Decimation of triangle meshes, Computer Graphics, 26, 2(SIGGRAPH'92)65–70
Bernd Hamann, A data reduction scheme for trianglulated surfaces, Computer Aided Geometric Design, No.11 (1994)197–214
Florian Schroder and Patrick Robbach: Managing the complexity of digital terrain models, Comput. Graphics 18, 6(1994)775–783
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nakamae, E., Chai, J., Inuyama, H., Kato, F. (1995). Simplification of polygonal surface with attributes. In: Chin, R.T., Ip, H.H.S., Naiman, A.C., Pong, TC. (eds) Image Analysis Applications and Computer Graphics. ICSC 1995. Lecture Notes in Computer Science, vol 1024. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60697-1_96
Download citation
DOI: https://doi.org/10.1007/3-540-60697-1_96
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60697-0
Online ISBN: 978-3-540-49298-6
eBook Packages: Springer Book Archive