Constructing 3D Surface from Planar Contours with Grid Adjustment Analysis

  • Xiaohui Liang
  • Xiaoxiao Wu
  • Aimin Liang
  • Chuanpeng Wang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4270)


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.


Grid Point Segmented Distance Graphic Hardware Directed Distance Function Construction Step 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barequet, G., Shapiro, D., Tal, A.: Multilevel Sensitive Reconstruction of Polyhedral Surfaces from Parallel Slices. The Visual Computer 16, 116–133 (2000)CrossRefGoogle Scholar
  2. 2.
    Levin, D.: Multidimensional Reconstruction by Set-valued Approximation. IMA Journal of Numerical Analysis 6, 173–184 (1986)zbMATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Jones, M., Chen, M.: A New Approach to the Construction of Surfaces from Contour Data. Computer Graphics Forum 13(3), 75–84 (1994)CrossRefGoogle Scholar
  4. 4.
    Lorensen, W.E., Cline, H.E.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics 21(4), 163–169 (1987)CrossRefGoogle Scholar
  5. 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. 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. 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)CrossRefGoogle Scholar
  8. 8.
    Klein, R., Schilling, A.: Fast Distance Field Interpolation for Reconstruction of Surfaces from Contours. In: EUROGRAPHICS 1999 (1999)Google Scholar
  9. 9.
    Kobbelt, L., Botsch, M., Schwanecke, U., Seidel, H.-P.: Feature sensitive surface extraction from volume data. In: SIGGRAPH 2001 (2001)Google Scholar
  10. 10.
    Perry, R.N., Frisken, S.F.: Kizamu: A system for sculpting digital characters. In: SIGGRAPH 2001, pp. 47–56 (2001)Google Scholar
  11. 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. 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. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Xiaohui Liang
    • 1
  • Xiaoxiao Wu
    • 1
  • Aimin Liang
    • 1
  • Chuanpeng Wang
    • 1
  1. 1.Key Laboratory of Virtual Reality Technology of Ministry of Education, School of Computer SciencesBeiHang UniversityBeijingP.R.China

Personalised recommendations