Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 646410, 12 pages
http://dx.doi.org/10.1155/2015/646410
Research Article

Resampling to Speed Up Consolidation of Point Clouds

1College of Information Sciences and Technology, Donghua University, Shanghai 201620, China
2College of Information and Engineering, Shanghai Open University, Shanghai 200233, China
3Engineering Research Center of Digitized Textile & Fashion Technology, Ministry of Education, Donghua University, Shanghai 201620, China

Received 23 January 2015; Accepted 10 March 2015

Academic Editor: Carla Roque

Copyright © 2015 Huanyu Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. C. Carr, R. K. Beatson, J. B. Cherrie et al., “Reconstruction and representation of 3D objects with radial basis functions,” in Proceedings of the Computer Graphics Annual Conference (SIGGRAPH '01), pp. 67–76, August 2001. View at Scopus
  2. Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, and H. P. Seidel, “Multi-level partition of unity implicits,” ACM Transactions on Graphics, vol. 22, no. 3, pp. 463–470, 2003. View at Publisher · View at Google Scholar
  3. I. Tobor, P. Reuter, and C. Schlick, “Reconstructing multi-scale variational partition of unity implicit surfaces with attributes,” Graphical Models, vol. 68, no. 1, pp. 25–41, 2006. View at Publisher · View at Google Scholar · View at Scopus
  4. S. Liu and C. C. Wang, “Quasi-interpolation for surface reconstruction from scattered data with radial basis function,” Computer Aided Geometric Design, vol. 29, no. 7, pp. 435–447, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. P. Alliez, D. Cohen-Steiner, Y. Tong, and M. Desbrun, “Voronoi-based variational reconstruction of unoriented point sets,” in Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP '07), pp. 39–48, 2007.
  6. M. Kazhdan, M. Bolitho, and H. Hoppe, “Poisson surface reconstruction,” in Proceedings of the 4th Eurographics Symposium on Geometry Processing (SGP '06), pp. 61–70, 2006.
  7. F. Calakli and G. Taubin, “SSD: smooth signed distance surface reconstruction,” Computer Graphics Forum, vol. 30, no. 7, pp. 1993–2002, 2011. View at Publisher · View at Google Scholar
  8. D. Levin, “Mesh-independent surface interpolation,” in Geometric Modeling for Scientific Visualization, vol. 3, pp. 37–49, Springer, Berlin, Germany, 2003. View at Google Scholar · View at MathSciNet
  9. G. Guennebaud and M. Gross, “Algebraic point set surfaces,” ACM Transactions on Graphics, vol. 26, no. 3, Article ID 1276406, 2007. View at Publisher · View at Google Scholar · View at Scopus
  10. A. C. Öztireli, G. Guennebaud, and M. Gross, “Feature preserving point set surfaces based on non-linear kernel regression,” Computer Graphics Forum, vol. 28, no. 2, pp. 493–501, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. A. C. Öztireli, M. Alexa, and M. Gross, “Spectral sampling of manifolds,” ACM Transactions on Graphics, vol. 29, no. 6, article 168, 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. T. Silva, “Computing and rendering point set surfaces,” IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 1, pp. 3–15, 2003. View at Publisher · View at Google Scholar · View at Scopus
  13. Y. Miao, P. Diaz-Gutierrez, R. Pajarola, M. Gopi, and J. Feng, “Shape isophotic error metric controllable re-sampling for point-sampled surfaces,” in Proceedings of the IEEE International Conference on Shape Modeling and Applications (SMI '09), pp. 28–35, IEEE, Beijing, China, June 2009. View at Publisher · View at Google Scholar · View at Scopus
  14. Y. Lipman, D. Cohen-Or, D. Levin, and H. Tal-Ezer, “Parameterization-free projection for geometry reconstruction,” ACM Transactions on Graphics, vol. 26, no. 3, Article ID 1276405, 2007. View at Publisher · View at Google Scholar · View at Scopus
  15. H. Huang, D. Li, H. Zhang, U. Ascher, and D. Cohen-Or, “Consolidation of unorganized point clouds for surface reconstruction,” ACM Transactions on Graphics, vol. 28, no. 5, pp. 176–176, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. B. Li, W. Jiang, Z. Cheng, G. Dang, and S. Jin, “Feature preserving consolidation for unorganized point clouds,” in Proceedings of the 1st IEEE International Conference on Progress in Informatics and Computing (PIC '10), pp. 892–895, IEEE, Shanghai, China, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. B. Liao, C. Xiao, L. Jin, and H. Fu, “Efficient feature-preserving local projection operator for geometry reconstruction,” Computer-Aided Design, vol. 45, no. 5, pp. 861–874, 2013. View at Publisher · View at Google Scholar · View at Scopus
  18. S. Liu, K.-C. Chan, and C. C. L. Wang, “Iterative consolidation of unorganized point clouds,” IEEE Computer Graphics and Applications, vol. 32, no. 3, pp. 70–83, 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. H. Huang, S. Wu, M. Gong, D. Cohen-Or, U. Ascher, and H. R. Zhang, “Edge-aware point set resampling,” ACM Transactions on Graphics, vol. 32, no. 1, article 9, 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. Y. Diez, J. Martí, and J. Salvi, “Hierarchical Normal Space Sampling to speed up point cloud coarse matching,” Pattern Recognition Letters, vol. 33, no. 16, pp. 2127–2133, 2012. View at Publisher · View at Google Scholar · View at Scopus
  21. M. Pauly, M. Gross, and L. P. Kobbelt, “Efficient simplification of point-sampled surfaces,” in Proceedings of the IEEE Visualisation (VIS '02), pp. 163–170, IEEE, Boston, Mass, USA, November 2002. View at Publisher · View at Google Scholar · View at Scopus
  22. H. Pottmann and M. Hofer, “Geometry of the squared distance function to curves and surfaces,” in Visualization and Mathematics III, H.-C. Hege and K. Polthier, Eds., pp. 221–242, Springer, New York, NY, USA, 2003. View at Google Scholar
  23. N. J. Mitra, N. Gelfand, H. Pottmann, and L. Guibas, “Registration of point cloud data from a geometric optimization perspective,” in Proceedings of the Eurographics/ACM SIGGRAPH Symposium on Geometry Processing (SGP '04), pp. 22–31, July 2004. View at Publisher · View at Google Scholar · View at Scopus
  24. R. Klein, G. Liebich, and W. Strasser, “Mesh reduction with error control,” in Proceedings of the 7th conference on Visualization (VIS '96), pp. 311–318, San Francisco, Calif, USA, October 1996.
  25. D. P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge, “Comparing images using the Hausdorff distance,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 850–863, 1993. View at Publisher · View at Google Scholar · View at Scopus
  26. P. Cignoni, C. Rocchini, and R. Scopigno, “Metro: measuring error on simplified surfaces,” Computer Graphics Forum, vol. 17, no. 2, pp. 167–174, 1998. View at Publisher · View at Google Scholar · View at Scopus
  27. M. Garland and P. S. Heckbert, “Surface simplification using quadric error metrics,” in Proceedings of the Conference on Computer Graphics (SIGGRAPH '97), pp. 209–216, August 1997. View at Scopus
  28. M. Garland and Y. Zhou, “Quadric-based simplification in any dimension,” ACM Transactions on Graphics, vol. 24, no. 2, pp. 209–239, 2005. View at Google Scholar
  29. Z. Yu, H.-S. Wong, H. Peng, and Q. Ma, “ASM: an adaptive simplification method for 3D point-based models,” Computer-Aided Design, vol. 42, no. 7, pp. 598–612, 2010. View at Publisher · View at Google Scholar · View at Scopus
  30. Group T.V.C. Meshlab@ONLINE, 2012, http://meshlab.sourceforge.net/.