Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 5818627, 12 pages
https://doi.org/10.1155/2017/5818627
Research Article

Generating Free-Form Grid Truss Structures from 3D Scanned Point Clouds

1Department of Civil Engineering, Zhejiang University, A-818 Anzhong Building, 866 Yuhangtang Road, Hangzhou, Zhejiang 310058, China
2Housing and Construction Bureau of Futian District, Shenzhen, Guangdong 518048, China
3Department of Civil Engineering, Zhejiang University, A-823 Anzhong Building, 866 Yuhangtang Road, Hangzhou, Zhejiang 310058, China

Correspondence should be addressed to Xian Xu; nc.ude.ujz@ux_naix

Received 8 December 2016; Revised 5 August 2017; Accepted 13 August 2017; Published 20 September 2017

Academic Editor: Muhammad N. Akram

Copyright © 2017 Hui Ding 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. H. Isler, “Concrete shells derived from experimental shapes,” Structural Engineering International, vol. 4, no. 3, pp. 142–147, 1994. View at Publisher · View at Google Scholar
  2. M. Schlaich, U. Burkhardt, L. Irisarri, and J. Goñi, “Palacio de comunicaciones-a single layer glass grid shell over the courtyard of the future town hall of Madrid,” in Proceedings of the Symposium of the International Association for Shell and Spatial Structures (IASS '09), Valencia, Spain, September 2009.
  3. P. Szalapaj, Contemporary Architecture and the Digital Design Process, Butterworth Heinemann, New York, NY, USA, 2005.
  4. N. Li and Y. Luo, “New modeling technique for bionic space grid structures,” International Journal of Advanced Steel Construction, vol. 5, no. 1, pp. 1–13, 2009. View at Google Scholar
  5. P. Ren, M. Zhou, G. Du, W. Shui, and P. Zhou, “3D scanning modeling method application in ancient city reconstruction,” in Proceedings of the 3rd International Conference on Optical and Photonic Engineering (icOPEN '15), SPIE, Singaporesgp, April 2015. View at Publisher · View at Google Scholar · View at Scopus
  6. P. Dorninger and N. Pfeifer, “A comprehensive automated 3D approach for building extraction, reconstruction, and regularization from airborne laser scanning point clouds,” Sensors, vol. 8, no. 11, pp. 7323–7343, 2008. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Lee, H. Son, C. Kim, and C. Kim, “Skeleton-based 3D reconstruction of as-built pipelines from laser-scan data,” Automation in Construction, vol. 35, pp. 199–207, 2013. View at Publisher · View at Google Scholar · View at Scopus
  8. L. Zhu and J. Hyyppa, “The use of airborne and mobile laser scanning for modeling railway environments in 3D,” Remote Sensing, vol. 6, no. 4, pp. 3075–3100, 2014. View at Publisher · View at Google Scholar · View at Scopus
  9. A. Comsa, I. Maniu, and E.-C. Lovasz, “Triangulation 3D scanning method in biomedical reconstruction,” Solid State Phenomena, vol. 166-167, pp. 145–148, 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. H.-W. Lin, C.-L. Tai, and G.-J. Wang, “A mesh reconstruction algorithm driven by an intrinsic property of a point cloud,” Computer-Aided Design, vol. 36, no. 1, pp. 1–9, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. C. Moenning and N. A. Dodgson, “Fast marching farthest point sampling for implicit surface,” UCAM-CL-TR-562, University of Cambrige, Cambrige, UK, 2003. View at Google Scholar
  12. C. Moenning, “Intrinsic point-based surface processing,” UCAM-CL-TR-658, University of Cambrige, Cambrige, UK, 2006. View at Google Scholar
  13. V. Liseikin, Grid Generation Methods, Scientific Computation, Springer-Verlag, Berlin, Germany, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  14. O. C. Zienkiewicz and D. V. Phillips, “An automatic mesh generation scheme for plane and curved surfaces by 'isoparametric' co-ordinates,” International Journal for Numerical Methods in Engineering, vol. 3, no. 4, pp. 519–528, 1971. View at Publisher · View at Google Scholar · View at MathSciNet
  15. R. Löhner, “Progress in grid generation via the advancing front technique,” Engineering with Computers, vol. 12, no. 3-4, pp. 186–210, 1996. View at Publisher · View at Google Scholar · View at Scopus
  16. T. D. Blacker and M. B. Stephenson, “Paving: a new approach to automated quadrilateral mesh generation,” International Journal for Numerical Methods in Engineering, vol. 32, no. 4, pp. 811–847, 1991. View at Publisher · View at Google Scholar · View at Scopus
  17. C. M. Li and D. Lu, “Study of intelligent layout design of single-layer lattice shell of free form surface,” China Journal of Civil Engineering, vol. 44, no. 3, pp. 1–7, 2011. View at Google Scholar
  18. B. Curless, “From range scans to 3D models,” ACM SIGGRAPH Computer Graphics, vol. 33, no. 4, pp. 38–41, 2000. View at Publisher · View at Google Scholar · View at Scopus
  19. Wikipedia, 3D scanner; the Wikimedia Foundation, USA, 2016, https://en.wikipedia.org/wiki/3D_scanner.
  20. J. Peraire, M. Vahdati, K. Morgan, and O. C. Zienkiewicz, “Adaptive remeshing for compressible flow computations,” Journal of Computational Physics, vol. 72, no. 2, pp. 449–466, 1987. View at Publisher · View at Google Scholar · View at Scopus
  21. J. Peraire, J. Peiro, L. Formaggia, K. Morgan, and O. C. Zienkiewicz, “Finite element euler computations in three dimensions,” International Journal for Numerical Methods in Engineering, vol. 26, no. 10, pp. 2135–2159, 1988. View at Publisher · View at Google Scholar
  22. S. H. Lo, “Volume discretization into tetrahedral-II. 3D triangulation by advancing front approach,” Computers & Structures, vol. 39, no. 5, pp. 501–511, 1991. View at Google Scholar
  23. R. Löhner, “Extensions and improvements of the advancing front grid generation technique,” Communications in Numerical Methods in Engineering, vol. 12, no. 10, pp. 683–702, 1996. View at Publisher · View at Google Scholar · View at Scopus
  24. R. Zhou, L. Zhang, X. Shu, and L. Zhou, “Research on surface reconstruction from dense scattered points,” Journal of Software, vol. 12, no. 2, pp. 249–255, 2001. View at Google Scholar
  25. J. Qian, Z. Chen, S. Zhang, and X. Ye, “The detection of boundary point of point cloud compression,” Journal of Image and Graphics, vol. 10, no. 2, pp. 164–169, 2005. View at Google Scholar
  26. J. Sarrate, J. Palau, and A. Huerta, “Numerical representation of the quality measures of triangles and triangular meshes,” International Journal for Numerical Methods in Biomedical Engineering, vol. 19, no. 7, pp. 551–561, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  27. S. H. Lo, “Dynamic grid for mesh generation by the advancing front method,” Computers & Structures, vol. 123, no. 1, pp. 15–27, 2013. View at Google Scholar
  28. S. H. Lo, “A hidden-line algorithm using picture subdivision technique,” Computers and Structures, vol. 28, no. 1, pp. 37–45, 1988. View at Publisher · View at Google Scholar · View at Scopus
  29. R. Aubry, G. Houzeaux, and M. Vázquez, “A surface remeshing approach,” International Journal for Numerical Methods in Engineering, vol. 85, no. 12, pp. 1475–1498, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. G. Foucault, J.-C. Cuillière, V. François, J.-C. Léon, and R. Maranzana, “Generalizing the advancing front method to composite surfaces in the context of meshing constraints topology,” Computer-Aided Design, vol. 45, no. 11, pp. 1408–1425, 2013. View at Publisher · View at Google Scholar · View at Scopus
  31. D. T. Lee and A. K. Lin, “Generalized Delaunay triangulation for planar graphs,” Discrete & Computational Geometry, vol. 1, no. 3, pp. 201–217, 1986. View at Publisher · View at Google Scholar · View at MathSciNet
  32. K. Nakahashi and D. Sharov, “Direct surface triangulation using the advancing front method,” in Proceedings of the 12th Computational Fluid Dynamics Conference, pp. 442–451, The American Institute of Aeronautics and Astronautics, San Diego, Claif, USA, June 1995. View at Publisher · View at Google Scholar
  33. W.-K. Jeong and C.-H. Kim, “Direct reconstruction of a displaced subdivision surface from unorganized points,” Graphical Models, vol. 64, no. 2, pp. 78–93, 2002. View at Publisher · View at Google Scholar · View at Scopus
  34. G. Taubin, “Curve and surface smoothing without shrinkage,” in Proceedings of the 5th International Conference on Computer Vision, pp. 852–857, Cambridge, Mass, USA, June 1995. View at Publisher · View at Google Scholar
  35. J. Vollmer, R. Mencl, and H. Müller, “Improved laplacian smoothing of noisy surface meshes,” Computer Graphics Forum, vol. 18, no. 3, pp. 131–138, 1999. View at Google Scholar · View at Scopus