Skip to main content
SpringerLink
Log in

A new vector field distance transform and its application to mesh processing from 3D scanned data

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper we define a new 3D vector field distance transform to implicitly represent a mesh surface. We show that this new representation is more accurate than the classic scalar field distance transform by comparing both representations with an error metric evaluation. The widely used marching cube triangulation algorithm is adapted to the new vector field distance transform to correctly reconstruct the resulting explicit surface. In the reconstruction process of 3D scanned data, the useful mesh denoising operation is extended to the new vector field representation, which enables adaptive and selective filtering features. Results show that mesh processing with this new vector field representation is more accurate than with the scalar field distance transform and that it outperforms previous mesh filtering algorithms. Future work is discussed to extend this new vector field representation to other mesh useful operations and applications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Besl, P.J., McKay, N.D.: A method of registration of 3D shapes. IEEE Trans. Patt. Anal. Mach. Intell. 14(2), 239–256 (1992)

    Article  Google Scholar 

  2. Bobenko, A.I., Schröder, P.: Discrete willmore flow. Third Eurographics Symposium on Geometry Processing, Vienna, Austria, pp. 101–110 (2005)

  3. Cohen-Or, D., Levin, D., Solomovici, A.: Three-dimensional distance field metamorphosis. ACM Trans. Graph. 17(2) (1998)

  4. Curless, B., Levoy, M.: A volumetric method for building complex models from range images. SIGGRAPH 1996, New Orleans, USA, Computer Graphics, pp. 221–227 (1996)

  5. Davis, J., Marschner, S., Garr, M., Levoy, M.: Filling holes in complex surfaces using volumetric diffusion. First International Symposium on 3D Data Processing, Visualization, and Transmission, Padua, Italy (2002)

  6. Desbrun, M., Meyer, M., Schröder, P., Barr, A.H.: Implicit fairing of arbitrary meshes using diffusion and curvature flow. ACM SIGGRAPH 1999, Los Angeles, pp. 317–324 (1999)

  7. Fleishman, S., Drori, I., Cohen-Or, D.: Bilateral mesh denoising. ACM Trans. Graph. 22(3) (2003)

  8. Gellert, W., Gottwald, S., Hellwich, M., Kästner, H., Künstner, H.: Concise encyclopedia of mathematics, 2nd edn. Van Nostrand Reinhold, New York (1989)

    MATH  Google Scholar 

  9. Gonzalez, R.C., Woods, R.E.: Digital image processing, 2nd edn. Prentice Hall (2002)

  10. Harvey, E., Arsenault, M., Lavoie, J.-F., Belanger, B., Boucher, M.-A.: Compact and portable 3D camera for space applications. Third International Conference on 3D Digital Imaging and Modeling, Quebec, Canada, pp. 31–37 (2001)

  11. Hildebrandt, K., Polthier, K.: Anisotropic filtering of non-linear surface features. Comput. Graph. Forum 23(3), 391–400 (2004)

    Article  Google Scholar 

  12. Hilton, A., Stoddart, A.J., Illingworth, J., Windeatt, T.: Implicit surface-based geometric fusion. Comput. Vis. Image Understanding 69(3), 273–291 (1998)

    Article  Google Scholar 

  13. Hilton, A., Stoddart, A.J., Illingworth, J., Windeatt, T.: Marching Triangles: Range image fusion for complex object modelling. International Conference on Image Processing, Lausanne, Switzerland, vol. 1 (1996)

  14. Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized data points. SIGGRAPH 1992, Chicago, IL, Computer Graphics, pp. 71–78 (1992)

  15. Kobbelt, L.P., Botsch, M., Schwanecke, U., Seidel, H.P.: Feature sensitive surface extraction from volume data. ACM SIGGRAPH 2001, Los Angeles, CA, Computer Graphics, pp. 57–66 (2001)

  16. Levy, B., Mallet, J.-L.: Constrained discrete fairing for arbitrary meshes. Tech. Report, ISA-GOCAD (Inria Lorraine/CNRS) ENSG, Vandoeuvre, France (1999)

  17. Lorensen, W.E., Cline, H.E.: Marching cubes: A high resolution 3D surface reconstruction algorithm. In: ACM SIGGRAPH 1987, Anaheim, USA, Computer Graphics, pp. 163–169 (1987)

  18. Mao, Z., Ma, L., Zhao, M., Xiao, X.: SUSAN structure preserving filtering for mesh denoising. Visual Comput. 22(4), 276–284 (2006)

    Article  Google Scholar 

  19. Mashiko, T., Yagou, H., Wei, D., Ding, Y., Wu, G.: 3D triangle mesh smoothing via adaptive MMSE filtering. Fourth International Conference on Computer and Information Technology, Wuhan, China (2004)

  20. Nikolaidis, N., Pitas, I.: 3D Image processing algorithms. Wiley, New York (2001)

    Google Scholar 

  21. Nooruddin, F.S., Turk, G.: Simplification and repair of polygonal models using volumetric techniques. IEEE Trans. Vis. Comput. Graph. 9(2), 191–205 (2003)

    Article  Google Scholar 

  22. Ohtake, Y., Belyaev, A.G., Seidel, H.-P.: Mesh smoothing by adaptive and anisotropic Gaussian filter applied to mesh normals. Vision, Modeling, and Visualization 2002, Erlangen, Germany (2002)

  23. Rocchini, C., Cignoni, P., Montani, C., Pingi, P., Scopigno, R.: A low cost 3D scanner based on structured light. In: EUROGRAPHICS 2001, Manchester, UK, Computer Graphics Forum, vol. 20, no. 3. (2001)

  24. Rutishauser, M., Stricker, M., Trobina, M.: Merging range images of arbitrary shaped objects. IEEE Conference on Computer Vision and Pattern Recognition, Seattle, WA, pp. 573–580 (1994)

  25. Sealy, G., Wyvill, G.: Smoothing of three dimensional models by convolution. In: The 14th International Conference of the Computer Graphics Society, Pohang, South Korea, pp. 184–190 (1996)

  26. Sethian, J.A.: Level set methods and fast marching methods. Cambridge University Press (1999)

  27. Taubin, G.: A signal processing approach to fair surface design. ACM SIGGRAPH 1995, Los Angeles, CA, Computer Graphics, pp. 351–358 (1995)

  28. Turk, G., Levoy, M.: Zippered polygon meshes from range images. SIGGRAPH 1994, Orlando, FL, Computer Graphics, pp. 311–318 (1994)

  29. Yagou, H., Ohtake, Y., Belyaev, A.G.: Mesh smoothing via mean and median filtering applied to face normals. In: Geometric Modeling and Processing Theory and Applications, Wako, Japan, pp. 124–131 (2002)

  30. Zhang, N., Hong, W., Kaufman, A.: Dual contouring with topology-preserving simplification using enhanced cell representation. IEEE Visualization, 505–512 (2004)

Download references

Author information

Authors and Affiliations

  1. Image Sciences, Computer Sciences and Remote Sensing Laboratory, LSIIT – UMR 7005 – CNRS – Louis Pasteur University, 4 rue Blaise Pascal, 67070, Strasbourg, France

    Marc Fournier, Jean-Michel Dischler & Dominique Bechmann

Authors
  1. Marc Fournier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-Michel Dischler
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dominique Bechmann
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marc Fournier.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Fournier, M., Dischler, JM. & Bechmann, D. A new vector field distance transform and its application to mesh processing from 3D scanned data. Visual Comput 23, 915–924 (2007). https://doi.org/10.1007/s00371-007-0143-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-007-0143-6

Keywords

Search

Navigation