A 3D Surface Reconstruction Method Based on Delaunay Triangulation

  • Wenjuan Miao
  • Yiguang LiuEmail author
  • Xuelei Shi
  • Jingming Feng
  • Kai Xue
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11902)


Point cloud models acquired by passive three-dimensional reconstruction systems based on binocular or multi-view involve large amounts of noise and its distribution is uneven, which affects the accuracy of surface reconstruction. To tackle the problem, we proposed a three-dimensional surface reconstruction method based on Delaunay triangulation. First, use Delaunay triangulation to get a fully adaptive decomposition of point cloud, then the output triangular mesh was represented using dual graph, so by using graph cut optimization the initial surface model was obtained. Second, the deformation model was used to optimize the initial surface model, and then adopted photometric similarity function and Laplace operator to refine surface details. Finally, the refinement was transformed into an iterative procedure, by which the real surface of the object was accurately approximated. We experimented on four standard datasets of Castle-Entry, Castle, Fountain and Herzjesu. The result showed that compared with Poisson surface reconstruction and floating scale surface reconstruction algorithm, the proposed method was more adaptable and robust to noise and outliers, and the detailed information recovery of local surface reconstruction was better. It showed that the method proposed in this paper effectively improved the accuracy and completeness of surface reconstruction, which could reconstruct high quality three-dimensional surface models of object from the point cloud models with lots of noise and complex topological structures.


Surface reconstruction Deformation model Photometric similarity function 


  1. 1.
    Bai, R., Qu, Y.: Study on three-dimensional visual simulation technology and its application in surface coal mine. In: 2012 Fourth International Conference on Computational and Information Sciences, pp. 14–16. IEEE (2012)Google Scholar
  2. 2.
    Berger, M., et al.: State of the art in surface reconstruction from point clouds. In: EUROGRAPHICS Star Reports, vol. 1, pp. 161–185 (2014)Google Scholar
  3. 3.
    Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 9, 1124–1137 (2004)CrossRefGoogle Scholar
  4. 4.
    Bruno, F., Bruno, S., De Sensi, G., Luchi, M.L., Mancuso, S., Muzzupappa, M.: From 3D reconstruction to virtual reality: a complete methodology for digital archaeological exhibition. J. Cult. Heritage 11(1), 42–49 (2010)CrossRefGoogle Scholar
  5. 5.
    Fuhrmann, S., Goesele, M.: Floating scale surface reconstruction. ACM Trans. Graph. (ToG) 33(4), 46 (2014)CrossRefGoogle Scholar
  6. 6.
    Furukawa, Y., Ponce, J.: Accurate, dense, and robust multiview stereopsis. IEEE Trans. Pattern Anal. Mach. Intell. 32(8), 1362–1376 (2009)CrossRefGoogle Scholar
  7. 7.
    Hafeez, J., Lee, S., Kwon, S., Hamacher, A.: Image based 3D reconstruction of texture-less objects for VR contents. Int. J. Adv. Smart Converg 6(1), 9–17 (2017)CrossRefGoogle Scholar
  8. 8.
    Jancosek, M., Pajdla, T.: Multi-view reconstruction preserving weakly-supported surfaces. In: CVPR 2011, pp. 3121–3128. IEEE (2011)Google Scholar
  9. 9.
    Kazhdan, M., Bolitho, M., Hoppe, H.: Poisson surface reconstruction. In: Proceedings of the Fourth Eurographics Symposium on Geometry Processing, vol. 7 (2006)Google Scholar
  10. 10.
    Kazhdan, M., Hoppe, H.: Screened poisson surface reconstruction. ACM Trans. Graph. (ToG) 32(3), 29 (2013)CrossRefGoogle Scholar
  11. 11.
    Labatut, P., Pons, J.P., Keriven, R.: Robust and efficient surface reconstruction from range data. In: Computer Graphics Forum, vol. 28, pp. 2275–2290. Wiley Online Library (2009)Google Scholar
  12. 12.
    Labatut, P., Pons, J.P., Keriven, R.: Efficient multi-view reconstruction of large-scale scenes using interest points, delaunay triangulation and graph cuts. In: 2007 IEEE 11th International Conference on Computer Vision, pp. 1–8. IEEE (2007)Google Scholar
  13. 13.
    Laurentini, A.: The visual hull concept for silhouette-based image understanding. IEEE Trans. Pattern Anal. Mach. Intell. 16(2), 150–162 (1994)CrossRefGoogle Scholar
  14. 14.
    Mostegel, C., Prettenthaler, R., Fraundorfer, F., Bischof, H.: Scalable surface reconstruction from point clouds with extreme scale and density diversity. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 904–913 (2017)Google Scholar
  15. 15.
    Pan, Q., Reitmayr, G., Drummond, T.: Proforma: probabilistic feature-based on-line rapid model acquisition. In: BMVC, vol. 2, p. 6. Citeseer (2009)Google Scholar
  16. 16.
    Snavely, N., Seitz, S.M., Szeliski, R.: Photo tourism: exploring photo collections in 3D. In: ACM transactions on graphics (TOG), vol. 25, pp. 835–846. ACM (2006)Google Scholar
  17. 17.
    Snavely, N., Seitz, S.M., Szeliski, R.: Modeling the world from internet photo collections. Int. J. Comput. Vision 80(2), 189–210 (2008)CrossRefGoogle Scholar
  18. 18.
    Strecha, C., Von Hansen, W., Van Gool, L., Fua, P., Thoennessen, U.: On benchmarking camera calibration and multi-view stereo for high resolution imagery. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8. IEEE (2008)Google Scholar
  19. 19.
    Ummenhofer, B., Brox, T.: Global, dense multiscale reconstruction for a billion points. In: Proceedings of the IEEE International Conference on Computer Vision, pp. 1341–1349 (2015)Google Scholar
  20. 20.
    Wang, J., Yang, Z., Jin, L., Deng, J., Chen, F.: Parallel and adaptive surface reconstruction based on implicit pht-splines. Comput. Aided Geom. Des. 28(8), 463–474 (2011)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Wei, Z., Qi, G., Qiang, Z., Wang, Y., Jian, O.: A non-contact measurement method of cabin capacity based on structured light vision. In: IEEE International Conference on Mechatronics & Automation (2016)Google Scholar
  22. 22.
    Wu, H.N., Sun, X.R., Liu, W.J.: Research on 3D modeling technology of battlefield environment. Appl. Mech. Mater. 651–653, 2020–2023 (2014)CrossRefGoogle Scholar
  23. 23.
    Xie, A., Fang, C., Huang, Y., Fan, Y., Pan, J., Peng, F.: Application of three-dimensional reconstruction and visible simulation technique in reoperation of hepatolithiasis. J. Gastroenterol. Hepatol. 28(2), 248–254 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Wenjuan Miao
    • 1
  • Yiguang Liu
    • 1
    Email author
  • Xuelei Shi
    • 1
  • Jingming Feng
    • 1
  • Kai Xue
    • 1
  1. 1.Vision and Image Processing Lab (VIPL), College of Computer ScienceSichuan UniversityChengduPeople’s Republic of China

Personalised recommendations