Joel Edward Denny
School of Computing
McAdams Hall
joeldenny@joeldenny.org
CpSc 805 Project 4: Surface Reconstruction

Abstract

DSR is the Denny Surface Reconstruction system, developed at Clemson University for CpSc 805 in Spring 2008 under Dr. Andrew Duchowski. Using OpenGL and Qt, DSR renders a surface reconstructed from an unorganized set of points. The algorithm is based on Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., and Stuetzle, Werner, ``Surface Reconstruction from Unorganized Points'', in Computer Graphics (Proceedings of SIGGRAPH), 26, 2, July, 1992, ACM.

Downloads

  • (tar.gz) Release 0.2 -- 2008/04/29
  • (tar.gz) Release 0.1 -- 2008/04/19

Features

  • Camera positioning, light source positioning, and guidelines while positioning.

  • The input 3D point set can be entered via mouse (left-click), read from a file, or saved to a file.

  • Several computations needed during surface reconstruction can be performed separately on the entire set of points and then visualized:

    • Nearest neighbor selection. The query point is selected by a right-click.
    • PCA (Principal Components Analysis).
    • MST (Minimum Spanning Tree).
  • Various stages of the surface reconstruction can be visualized:

    • Phase 1: Tangent plane normals.
    • Phase 2a: Tangent plane MST.
    • Phase 2b: Consistent tangent plane normals.
    • Phase 3: Signed distance function.
    • Phase 4: The final reconstructed surface.
  • The size of tangent plane neighborhoods and the marching cube size can be adjusted for surface reconstruction.

Screen Shots

  • The following screen shot shows the point set that the paper calls mechpart:

    mechpart-points.png
  • Phase 1's tangent plane normals shown with the original mechpart point set:

    mechpart-phase-1.png
  • Phase 2a's tangent plane MST shown with the original mechpart point set:

    mechpart-phase-2a.png
  • Phase 2b's consistent tangent plane normals shown with the original mechpart point set:

    mechpart-phase-2b.png
  • Phase 3's signed distance function shown with the final reconstructed mechpart surface:

    mechpart-phase-3.png
  • Phase 4's final reconstructed mechpart surface. I used k=15, ρ+δ=∞, and cube size = 0.02. (In DSR's Surface Reconstruction dialog, k=Tangent Plane Neighbors. ρ+δ is not adjustable; it's always ∞.)

    mechpart-phase-4.png
  • Here's the surface for the point set that the paper calls knot. I used k=22, ρ+δ=∞, and cube size = 0.02:

    knot-phase-4.png
  • Here's the surface for the point set that the paper calls cat. I used k=15, ρ+δ=∞, and cube size = 0.02:

    cat-phase-k-15.png
  • I tried cat again with k=39, ρ+δ=∞, and cube size = 0.02. Lighting and camera position are exactly the same. Notice that some of the defects are smoothed out, but some of the expected features, such as the ears, have lost their shape a little.

    cat-phase-k-39.png
 
Valid XHTML 1.1! Copyright © 2001-2010, Joel Edward Denny. All rights reserved.
Page last modified: 2010/04/12 14:51
Valid CSS!