Neighborhood selection for differential coordinates of 3D point clouds

International Journal of Innovative Computing, Information and Control

Volumn 6, Issue 6, 2010, Pages 2393-2405

  Chen, Jyun Yuan ^a   Lin, Chao Hung ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Differential coordinates; Genetic algorithm; Laplacian operator; Neighborhood selection

Indexed keywords

3D POINT CLOUD; CRITICAL PROBLEMS; DIFFERENTIAL COORDINATES; FITNESS FUNCTIONS; GEOMETRIC PROCESS; INTRINSIC SURFACES; LAPLACIAN OPERATOR; LOCAL COORDINATE; MESHLESS; NEIGHBORHOOD SELECTION; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; POINT CLOUD; POINT CLOUD DATA; POLYGONAL MODELS; THREE-DIMENSIONAL (3D); UNKNOWN SURFACE;

CLOUDS; GENETIC ALGORITHMS; LAPLACE EQUATION; LAPLACE TRANSFORMS; MATHEMATICAL OPERATORS;

THREE DIMENSIONAL;

EID: 77956690916     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. M. Desbrun, M. Meyer, P. Schroder and A. H. Barr, Implicit fairing of irregular meshes using diffusion and curvature flow, Proc. of ACM SIGGRAPH 99, pp.317-324, 1999.
2. K. Hildebrandt and K. Polthier, Anisotropic filtering of non-linear surface features, Computer Graphics Forum, vol.23, no.3, pp.391-400, 2004.
3. Y. Lipman, O. Sorkine, D. Cohen-Or and D. Levin, Differential coordinates for interactive mesh editing, International Conference on Shape Modeling and Applications, pp.181-190, 2004.
4. Y. Lipman, D. Cohen-Or, M. Alexa, C. Rossi and H.-P. Seidel, Laplacian surface editing, Proc. of the Eurographics/ACM SIGGRAPH Symposium on Geometry processing, pp.179-188, 2004.
5. M. Floater, Parameterization and smooth approximation of surface triangulations, Computer Aided Geometric Design, vol.14, pp.231-250, 1997.
6. M. S. Floater, Mean-value coordinates, Computer Aided Geometric Design, vol.20, pp. 19-27, 2003.
7. R. Ohbuchi, A. Mukaiyama and S. Takahashi, A frequency-domain approach to watermarking 3D shapes, Computer Graphics Forum, vol.21, no.3, pp.373-382, 2002.
8. H. Yin, Z. Chen and Z. Yuan, A blind watermarking algorithm based on hyperchaos and coset by quantizing wavelet transform coefficients, International Journal of Innovative Computing, Information and Control, vol.3, no.6(B), pp.1635-1643, 2007.
9. S. Weng and Y. Zhao, A novel reversible data hiding scheme, International Journal of Innovative Computing, Information and Control, vol.4, no.2, pp.351-358, 2008.
10. L.-D. Li and B.-L. Guo, Robust image watermarking using feature based local invariant regions, International Journal of Innovative Computing, Information and Control, vol.4, no.8, pp.1977-1986, 2008.
11. L. Lee, M. Huang, S. Shyue and C. Lin, An adaptive filtering and terrain recovery approach for airborne lidar data, International Journal of Innovative Computing, Information and Control, vol.4, no.7, pp. 1783-1796, 2008.
12. L.-J. Wang, X.-L. Wang and Y.-C. Liu, Combination of multiple real-valued nearest neighbor classifiers based on different feature subsets with fuzzy integral, International Journal of Innovative Computing, Information and Control, vol.4, no.2, pp.369-379, 2008.
13. H. Hoppe, T. Derose, T. Duchamp, J. Mcdonald and W. Stuetzle, Surface reconstruction from unorganized points, In Proceedings of ACM SIGGRAPH 92, pp.71-78, 1992.
14. M. Zwicker and C. Gotsman, Meshing point clouds using spherical parameterization, Proc. of the Eurographics Symposium on Point-Based Graphics, Zurich, Switzerland, pp.173-180, 2004.
15. M. Pauly, R. Keiser, L. P. Kobbelt and M. Gross, Shape modeling with point-sampled geometry, ACM Trans. Graph., vol.22, no.3, pp.641-650, 2003.
16. K. Hormann and M. Reimers, Triangulating point clouds with spherical topology, Proc. of Curve and Surface Design, pp.215-224, 2002.
17. M. Pauly, M. Gross and L. P. Kobbelt, Efficient simplification of point-sampled surfaces, Proc. of the conference on Visualization 02, pp. 163-170, 2002.
18. X. Guo, X. Li, Y. Bao, X. Gu and H. Qin, Meshless thin-shell simulation based on global conformal parameterization, IEEE Transactions on Visualization and Computer Graphics, vol.12, no.3, pp.375-385, 2006.
19. M. S. Floater and M. Reimers, Meshless parameterization and surface reconstruction, Computer Aided Geometric Design, vol.18, pp.77-92, 2001.
20. Y. Lipman, D. Cohen-Or and D. Levin, Error bounds and optimal neighborhoods for MLS approximation, Eurographics Symposium on Geometry Processing 06, pp.71-80, 2006.
21. F.-T. Lin and M.-G. Lee, Fuzzy constraints linear programming: A genetic algorithm approach. International Journal of Innovative Computing, Information and Control, vol.3, no.1, pp.71-83, 2007.
22. M. Meyer, M. Desbrun, P. Schroder and A. H. Barr, Discrete differential-geometry operators for triangulated 2-manifolds, Visualization and Mathematics, vol.3, pp.35-57, 2002.
23. O. Sorkine, State-of-the-art report: Laplacian mesh processing, Proc. of Eurographics 2005, pp.479-486, 2005.
24. S. Arya, D. M. Mount, N. S. Netanyahu, R. Silverman and A. Y. Wu, An optimal algorithm for approximate nearest neighbor searching in fixed dimensions, Journal of the ACM, vol.45, no.6, pp.891-923, 1998.
25. M. DoCarmo, Differential Geometry of Curves and Surfaces, Prentice-Hall, 1976.
26. P. T. Bremer and J. C. Hart, A sampling theorem for MLS surfaces, Proc. Eurographics Symp. Point-Based Graphics, pp.47-54, 2005.