Abstract
This study presents a novel rapid and effective point simplification algorithm based on point clouds without using either normal or connectivity information. Sampled points are clustered based on shape variations by octree data structure, an inner point distribution of a cluster, to judge whether these points correlate with the coplanar characteristics. Accordingly, the relevant point from each coplanar cluster is chosen. The relevant points are reconstructed to a triangular mesh and the error rate remains within a certain tolerance level, and significantly reducing number of calculations needed for reconstruction. The hierarchical triangular mesh based on the octree data structure is presented. This study presents hierarchical simplification and hierarchical rendering for the reconstructed model to suit user demand, and produce a uniform or feature-sensitive simplified model that facilitates rapid further mesh-based applications, especially the level of detail.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gu’eziec, A.: Surface simplification with variable tolerance. In: Second Annual Intl. Symp. on Medical Robotics and Computer Assisted Surgery (MRCAS 1995), pp. 132–139 (1995)
Hamann, B.: A Data Reduction Scheme for Triangulated Surfaces. Computer Aided Geometric Design 11, 197–214 (1994)
Jong, B.S., Tseng, J.L., Yang, W.H., Lin, W.: Extracting Features and Simplifying Surfaces using Shape Operator. In: Qing, S., Mao, W., López, J., Wang, G. (eds.) ICICS 2005. LNCS, vol. 3783, pp. 1025–1029. Springer, Heidelberg (2005)
Jong, B.S., Chung, W.Y., Lee, P.F., Tseng, J.L.: Efficient Surface Reconstruction Using Local Vertex Characteristics. In: The 2005 International Conference on Imaging Science, Systems, and Technology: Computer Graphics, pp. 62–68 (2005)
Moenning, C., Dodgson, N.A.: Intrinsic point cloud simplification. In: Proc. 14th GrahiCon, vol. 14 (2004)
Boissonnat, J.D., Cazals, F.: Coarse-to-fine surface simplification with geometric guarantees. In: EUROGRAPHICS 2001, Conf. Proc, pp. 490–499 (2001)
Rossignac, J., Borrel, P.: Multi- resolution 3D approximations for rendering complex scenes. In: Modeling in Computer Graphics: Methods and Applications, pp. 455–465 (1993)
Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, T.: Point Set Surfaces. In: Proc. 12th IEEE Visualization Conf., pp. 21–28 (2001)
Garland, M., Heckbert, P.S.: Surface simplification using quadric error metrics. In: SIGGRAPH 1997 Conference Proceedings, pp. 209–216 (1997)
Pauly, M., Gross, M., Kobbelt, L.P.: Efficient Simplification of Point-Sampled Surfaces. In: In Proc. 13th IEEE Visualization Conf., pp. 163–170 (2002)
Cignoni, P., Montani, C., Scopigno, R.: Metro: Measuring Error on Simplified Surfaces. Computer Graphics Forum 17(2), 167–174 (1998)
All‘egre, R., Chaine, R., Akkouche, S.: Convection-driven dynamic surface reconstruction. In: Proc. Shape Modeling International, pp. 33–42 (2005)
Dey, T.K., Giesen, J., Hudson, J.: Decimating Samples for Mesh Simplification. In: Proc. 13th Canadian Conference on Computational Geometry, pp. 85–88 (2001)
Gieng, T.S., Hamann, B., Joy, K.I., Schussman, G.L., Trotts, I.J.: Constructing hierarchies for triangle meshes. IEEE Transactions on Visualization and Computer Graphics 4(2), 145–161 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, PF., Chiang, CH., Tseng, JL., Jong, BS., Lin, TW. (2006). Octree Subdivision Using Coplanar Criterion for Hierarchical Point Simplification. In: Chang, LW., Lie, WN. (eds) Advances in Image and Video Technology. PSIVT 2006. Lecture Notes in Computer Science, vol 4319. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11949534_6
Download citation
DOI: https://doi.org/10.1007/11949534_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68297-4
Online ISBN: 978-3-540-68298-1
eBook Packages: Computer ScienceComputer Science (R0)