Summary
In this paper we present a new simplification approach intended for scenes containing a huge number of simple objects forming a topologically complex assembly. Our method combines appearance preservation and topology reduction by converting a 3D model to and from an intermediate octree representation. During the conversion of the input mesh into an octree, appearance attributes such as colour are stored in the octree nodes. Unlike related approaches, the inside/outside values at octree vertices are computed according to neighbourhood configuration rather than by direct sampling. This allows the reconstructed surface to span only a reduced subset of the terminal nodes of the octree (those which are classified as border nodes), thus avoiding small cracks and removing internal structures not visible from the outside. The reconstruction step of our method succeeds in preserving the appearance of most of the scene objects while drastically simplifying the geometry and topology.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C. Andújar, D. Ayala, P. Brunet, R. Joan-Arinyo, and J. Solé. Automatic generation of multiresolution boundary representations. Computer Graphics Forum, 15(3), 1996.
C. Andújar, P. Brunet, and D. Ayala. Topology-reducing surface simplification using a discrete solid representation. ACM Transactions on Graphics, 21(2):88–105, 2002.
J. El-Sana and A. Varshney. Topology simplification for polygonal virtual environments. IEEE Transactions on Visualization and Computer Graphics, 4(2), April–June 1998. ISSN 1077-2626.
J. El-Sana and A. Varshney. Generalized view-dependent simplification. 18(3):83–94, 1999.
M. Garland and P. Heckbert. Simplifying surfaces with color and texture using quadric error metrics. In IEEE Visualization '98, pages 263–269. IEEE, 1998.
M. Garland and P. S. Heckbert. Surface simplification using quadric error metrics. In Proc. ACM SIGGRAPH '97, pages 209–216. Addison Wesley, August 1997.
G. Müller and S. Schäfer and D. Fellner. A rapid clustering algorithm for efficient rendering. In Eurographics Conference, short paper, 1999.
T. He, L. Hong, A. Varshney, and S. W. Wang. Controlled topology simplification. IEEE Transactions on Visualization and Computer Graphics, 2(2):171–184, 1996.
T. Ju, F. Losasso, S. Schaefer, and J. Warren. Dual contouring of hermite data. In Proc. ACM SIGGRAPH 2002, pages 339–346, 2002.
L. P. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel. Feature sensitive surface extraction from volume data. In Proc. ACM SIGGRAPH 2001, pages 57–66, 2001.
P. Lindstrom and C. Silva. A memory insensitive technique for large model simplification. In Proc. IEEE Visualization 2001, pages 121–126, 2001.
K.-L. Low and T.-S. Tan. Model simplification using vertex-clustering. In Proc. Symposium on Interactive 3D Graphics, New York, 1997. ACM Press.
D. Luebke, M. Reddy, J. D. Cohen, A. Varshney, B. Watson, and R. Huebner. Level of Detail for 3D Graphics. Morgan Kaufmann publishers, 2003.
C. Montani, R. Scateni, and R. Scopigno. Discretized Marching Cubes. In Visualization'94, pages 281–287. IEEE Computer Society Press, 1994.
Y. Ohtake and A. Belyaev. Mesh optimization for polygonized isosurfaces. Computer Graphics Forum, 20(3), 2001.
J. Popovic and H. Hoppe. Progressive simplicial complexes. In Proc. ACM SIGGRAPH '97, pages 217–224, August 1997.
J. Rossignac and P. Borrel. Multiresolution 3D approximations for rendering complex scenes. In Modeling in Computer Graphics. Springer-Verlag, 1993.
W. J. Schroeder. A topology modifying progressive decimation algorithm. In IEEE Visualization '97, pages 205–212. IEEE, November 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Andújar, C., Fairén, M., Brunet, P., Cebollada, V. (2005). Simplification of Topologically Complex Assemblies. In: Dodgson, N.A., Floater, M.S., Sabin, M.A. (eds) Advances in Multiresolution for Geometric Modelling. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-26808-1_19
Download citation
DOI: https://doi.org/10.1007/3-540-26808-1_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21462-5
Online ISBN: 978-3-540-26808-6
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)