A Multilevel Feature Points Detecting Method upon Point-Octree for Point-Based Models

Abstract:

In this paper, we present a multilevel feature points extracting and displaying method for point-based models to improve the fast detecting of the multilevel feature of large-scale models. Our algorithm is built upon a non uniform partitioning feature point-octree data structure. We adopt covariance analysis method to estimate the surface variation, and feature parameter in local surfaces to describe the feature. The bigger the feature parameter is, the greater likelihood the point becomes a feature point. During the process of building point-octree, feature parameter is related to each LOD node. When displaying, we combin this feature point-octree with an improved particle swarm optimizer (PSO) algorithm to implement multilevel feature fast displaying according to viewpoint and feature level.

• Periodical: Advanced Materials Research (Volumes 490-495)
• Pages: 115-119
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.490-495.115
• Online since: March 2012
• Authors: Yan Jiang, Shu Fan Hou, Yi Nan Lu
• Keywords: Feature, Multi-Level, Particle Swarm Optimizer (PSO), Point-Octree

References

[1] S. Rusinkiewicz and M. Levoy. Qsplat: A multiresolution point rendering system for large meshes. Proceedings of SIGGRAPH. (2000)343–352.

DOI: 10.1145/344779.344940

[2] T. Isenberg, B. Freudenberg, N. Halper, S. Schlechtweg, T. Strotthotte, A Developer's Guide to Silhouette Algorithms for Polygonal Models. IEEE Computer Graphics and Applications. 4(2003)28-37.

DOI: 10.1109/mcg.2003.1210862

[3] T. Saito, T. Takahashi, Comprehensible Rendering of 3D Shapes [J]. ACM Transaction on Computer Graphics. , Vol. 24, No. 4 (1990) 197-206.

DOI: 10.1145/97880.97901

[4] A. Hertzmann, D. Zorin, Illustrating Smooth Surfaces. In Proceedings of SIGGRAPH 2000. New York: ACM Press. July 23-28 (2000) 517-526.

[5] L. Markosian, M. Kowalski, S. Trychin, L. Bourdev, D. Goldstein, J. Hughes, Real-time Nonphotorealistic Rendering. In Proceedings of SIGGRAPH. New York: ACM Press. August (1997)415-420.

DOI: 10.1145/258734.258894

[6] B. Gooch, J. P. -P. Sloan, A. Gooch, P. Shirley, R. Riesenfeld, Interactive Technical Illustration [C]. In Proc. of the 1999 Symposium on Interactive 3D Graphics. Atlanta: ACM Press. April (1999)31-38.

DOI: 10.1145/300523.300526

[7] Yinan Lu, Yong Quan, Yan Jiang, An Improved PSO Method for Detecting Feature Points of Large-scale Point-based Models, Computational Intelligence and Software Engineering. DEC. (2009)1-4.

DOI: 10.1109/cise.2009.5366136

[8] Yan Jiang, Yingjuan Sun and Yu Jiang, A Multiresolution viewpoint based Rendering for Large-scale point models, Third International Symposium on Information Science and Engineering. (2010)117-121.

DOI: 10.1109/isise.2010.73