Skip to main content
SpringerLink
Log in

3D shape representation: Transforming polygons into voxels

  • Posters
  • Conference paper
  • First Online:
Scale-Space Theory in Computer Vision (Scale-Space 1997)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1252))

Included in the following conference series:

Abstract

We developed a method that transforms a polygonal representation of an object into a voxel representation on a 3D regular grid. By applying scale-space theory we derived expressions for an anti-aliased voxel representation of points, lines, and triangles. The algorithm ‘paints’ the triangles on the voxel grid and ‘fills’ the resulting surface. The method can be applied in 3D (medical) imaging and shape analysis in 3+1 dimensional scale-space.

This work was supported by the Netherlands Organization for Scientific Research. We thank Flip Phillips, Del Lindsey, and Jim Todd for criticism and discussion.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Foley, J.D., van Dam, A., Feiner, S.K. & Hughes, J.H.: Computer Graphics (Second Edition) Addison Wesley Publishing Company (1990)

    Google Scholar 

  • Koenderink, J.J.: “The structure of images”. Biol. Cybern., 50, 363–370 (1984)

    Google Scholar 

  • Koenderink, J.J. & van Doorn, A.J.: “Dynamic shape”. Biol. Cybern., 53, 383–396 (1986)

    Google Scholar 

  • Lorensen, W.E. & Cline, H.E.: “Marching cubes: A high resolution 3D surface construction algorithm”. Computer Graphics, 21, 163–168 (1987)

    Google Scholar 

  • Wang, S.W. & Kaufman, A.E.: “Volume-sampled 3D modeling”. IEEE Computer Graphics and Applications, 14, 26–32 (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Nijmegen Institute for Cognition and Information, Nijmegen, The Netherlands

    Stijn Oomes & Peter Snoeren

  2. Vision Laboratories, Ohio State University, Columbus, USA

    Stijn Oomes & Tjeerd Dijkstra

Authors
  1. Stijn Oomes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Snoeren
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tjeerd Dijkstra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Bart ter Haar Romeny Luc Florack Jan Koenderink Max Viergever

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Oomes, S., Snoeren, P., Dijkstra, T. (1997). 3D shape representation: Transforming polygons into voxels. In: ter Haar Romeny, B., Florack, L., Koenderink, J., Viergever, M. (eds) Scale-Space Theory in Computer Vision. Scale-Space 1997. Lecture Notes in Computer Science, vol 1252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63167-4_69

Download citation

  • DOI: https://doi.org/10.1007/3-540-63167-4_69

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63167-5

  • Online ISBN: 978-3-540-69196-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation