Skip to main content

Constructing 3D Surface from Planar Contours with Grid Adjustment Analysis

  • Conference paper
Interactive Technologies and Sociotechnical Systems (VSMM 2006)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4270))

Included in the following conference series:

  • 1264 Accesses

Abstract

This paper researches the method of constructing 3D surface from planar contours. We base our work on distance field function method and mainly concentrate on how to simply and uniformly solve the problems of isosurface generation caused by non-manifold surface. Our work includes three main steps: grid adjustment analysis, volume construction and surface construction. In the first step, we present a new method to process non-manifold contour by adaptively adjusting grid size. In the volume construction and the surface construction steps, we use classic distance field function and Marching Cube method respectively. The experiment shows that our algorithm has more realistic results in constructing 3D surface from planar contour.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barequet, G., Shapiro, D., Tal, A.: Multilevel Sensitive Reconstruction of Polyhedral Surfaces from Parallel Slices. The Visual Computer 16, 116–133 (2000)

    Article  Google Scholar 

  2. Levin, D.: Multidimensional Reconstruction by Set-valued Approximation. IMA Journal of Numerical Analysis 6, 173–184 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  3. Jones, M., Chen, M.: A New Approach to the Construction of Surfaces from Contour Data. Computer Graphics Forum 13(3), 75–84 (1994)

    Article  Google Scholar 

  4. Lorensen, W.E., Cline, H.E.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics 21(4), 163–169 (1987)

    Article  Google Scholar 

  5. Engel, K., Kraus, M., Ertl, T.: High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading. In: Proc. Eurographics/SIGGRAPH Workshop on Graphics Hardware 2001, pp. 9–16 (2001)

    Google Scholar 

  6. Hadwiger, M., Kniss, J.M., Engel, K., Rezk-Salama, C.: High-Quality Volume Graphics on Consumer PC Hardware. In: SIGGRAPH 2002 Course, Course Notes 42 (2002)

    Google Scholar 

  7. Frisken, S.F., Perry, R.N., Rockwood, A.P., Jones, T.R.: Adaptively sampled distance fields: A general representation of shape for computer graphics. In: SIGGRAPH 2000, pp. 249–254. ACM, New York (2000)

    Chapter  Google Scholar 

  8. Klein, R., Schilling, A.: Fast Distance Field Interpolation for Reconstruction of Surfaces from Contours. In: EUROGRAPHICS 1999 (1999)

    Google Scholar 

  9. Kobbelt, L., Botsch, M., Schwanecke, U., Seidel, H.-P.: Feature sensitive surface extraction from volume data. In: SIGGRAPH 2001 (2001)

    Google Scholar 

  10. Perry, R.N., Frisken, S.F.: Kizamu: A system for sculpting digital characters. In: SIGGRAPH 2001, pp. 47–56 (2001)

    Google Scholar 

  11. Yamazaki, S., Kase, K., Ikeuchi, K.: Non-manifold implicit surfaces based on discontinuous implicitization and polygonization. In: Geometric Modeling and Processing 2002, June 2002, pp. 138–146 (2002)

    Google Scholar 

  12. Yamazaki, S., Kase, K., Ikeuchi, K.: Hardware-accelerated visualization of volume-sampled distance fields. In: Proc. Shape Modeling International, May 2003, pp. 264–271 (2003)

    Google Scholar 

  13. Nilsson, O., Breen, D., Museth, K.: Surface Reconstruction Via Contour Metamorphosis: An EulerianApproach with Lagrangian Particle Tracking. In: IEEE Visualization 2005, pp. 407–414 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liang, X., Wu, X., Liang, A., Wang, C. (2006). Constructing 3D Surface from Planar Contours with Grid Adjustment Analysis. In: Zha, H., Pan, Z., Thwaites, H., Addison, A.C., Forte, M. (eds) Interactive Technologies and Sociotechnical Systems. VSMM 2006. Lecture Notes in Computer Science, vol 4270. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11890881_24

Download citation

  • DOI: https://doi.org/10.1007/11890881_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-46304-7

  • Online ISBN: 978-3-540-46305-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics