Access Keys:
Skip to content (Access Key - 0)




CS598JCH Shape Modeling (#40106)

Time: Tue/Thu 9:30 - 10:45
Room: 1131 SC
Professor: John C. Hart
Prerequisite: CS 418 or 3-D graphics experience
Presentations

some topics

  • point-based modeling (Mahsa)
  • phototour, 3-D models from video Seitz, Pollefeys (Matt)
  • model based recognition (Mani)
  • point segmentation (kevin)

some software

  • MeshLab is a library of routines for building meshes based on laser-scanned data. It was constructed by students from the University of Pisa. Perhaps we can begin with it and extend it with our own class contributions.
  • VripPack - Brian Curless's package for merging range scans into a manifold mesh surface using a volumetric embedding.
  • Volfill - Volumetric diffusion hole filling by Steve Marschner and Kurt Berghund for Digital Michelangelo.
  • Scanalyze - The main Digital Michelangelo system for converting range images into dense polygonal meshes.
  • [QSplat] - Point-based rendering system by Szymon Rusinkiewicz.

some lectures

some papers

Registration

Local ICP

  • BESL, P. J., AND MCKAY, N. D. 1992. A method for registration of 3-D shapes. IEEE Trans. PAMI 14, 2, 239–256.
  • CHEN, Y., AND MEDIONI, G. 1992. Object modelling by registration of multiple range images. Image and Vision Computing 10,3, 145–155.
  • Szymon Rusinkiewicz and Marc Levoy. Efficient Variants of the ICP Algorithm. Proc. 3DIM 2001.
  • GELFAND, N., IKEMOTO, L., RUSINKIEWICZ, S., AND LEVOY, M. 2003. Geometrically stable sampling for the ICP algorithm. In Proc. 3DIM.

Global ICP

  • PULLI, K. 1999. Multiview registration for large data sets. In Proc. 3DIM.
  • A Hierarchical Method for Aligning Warped Meshes, by Leslie Ikemoto, Natasha Gelfand, and Marc Levoy. Both papers appeared in Proc. 3DIM '03.
  • WEN, G., ZHU, D., XIA, S., AND WANG, Z. 2005. Total least squares fitting of point sets in m-d. In Computer Graphics International.
  • KRISHNAN, S., LEE, P., MOORE, J., AND VENKATASUBRAMANIAN, S. 2005. Simultaneous registration of multiple 3d point sets via optimization on a manifold. In Proc. Symposium on Geometry Processing.
  • LI, X., AND GUSKOV, I. 2005. Multiscale features for approximate alignment of point-based surfaces. In Symposium on Geometry Processing, 217–226.

Global Scan Alignment based on Thin Point Splines

  • BOOKSTEIN, F. L. 1989. Principal warps: Thin-plate splines and the decomposition of deformations. IEEE Trans. PAMI 11, 6 (June), 567 – 585.
  • Benedict Brown and Szymon Rusinkiewicz. Global Non-Rigid Alignment of 3-D Scans. ACM Transactions on Graphics (Proc. SIGGRAPH). 26(3) August 2007.
  • BROWN, B., AND RUSINKIEWICZ, S. 2004. Non-rigid range-scan alignment using thin-plate splines. In Proc. 3DPVT.S

Reconstructing Surfaces from Scattered Points

Shepard's Method

  • Donald Shepard. A Two-Dimensional Interpolation Function for Irregularly Spaced Data. Proc. 23rd Nat. Conf. ACM, 1968, pp. 517-523.
  • L.L. Shumaker. Fitting surfaces to scattered data. Approximation Theory II (G.G. Lorentz, C.K. Chui and L.L. Shumaker, Eds.), Academic Press, 1976, pp. 203-268.

Radial Basis Functions

  • Greg Turk and James F. O'Brien. Modelling with Implicit Surfaces that Interpolate. ACM Transactions on Graphics 21(4) Oct. 2002, pp. 855-873.
  • John R. McMahon and Richard Franke. Knot Selection for Least Squares Thin Plate Splines. SIAM J. Sci. Stat. Comput. 13(2), March 1992, pp. 484-498
  • J. C. Carr, R. K. Beatson, J.B. Cherrie, T. J. Mitchell, W. R. Fright, B. C. McCallum and T. R. Evans. Reconstruction and Representation of 3D Objects with Radial Basis Functions. Proc. SIGGRAPH 2001.
  • Yutaka Ohtake, Alexander Belyaev, and Hans-Peter Seidel. A Multi-scale Approach to 3D Scattered Data Interpolation with Compactly Supported Basis Functions. Proc. Shape Modeling International 2003
  • Yutaka Ohtake, Alexander Belyaev, Hans-Peter Seidel. Ridge-Valley Lines on Meshes via Implicit Surface Fitting. Proc. SIGGRAPH 2004.

Moving Least Squares

  • Marc Alexa, Johannes Behr, Daniel Cohen-Or, Shachar Fleishman, Claudio T. Silva. Computing and Rendering Point Set Surfaces. IEEE Transactions on Visualization and Computer Graphics 9(1).
  • Nina Amenta and Yong Kil. Defining point-set surfaces. Proc. SIGGRAPH 2004.
  • Anders Adamson and Marc Alexa. Ray Tracing Point Set Surfaces. Proc. Shape Modeling International 2003.
  • Marc Alexa and Anders Adamson. Interpolatory Point Set Surfaces – Convexity and Hermite Data. ACM Transactions on Computer Graphics 2008.
  • Marc Alexa. Moving Least Square-based Surface Representations. Point-based Graphics. Morgan Kaufmann, 109–126. 2007.
  • Anders Adamson and Marc Alexa. Anisotropic Point Set Surfaces. Computer Graphics Forum, pp. 717–724. 2006.
  • Anders Adamson and Marc Alexa. Point-sampled Cell Complexes. Proc. SIGGRAPH, 2006, pp. 671–680.

Partition of Unity

  • Yutaka Ohtake, Alexander Belyaev, Marc Alexa, Greg Turk and Hans-Peter Seidel. Multi-level Partition of Unity Implicits. Proc. SIGGRAPH 2003.

Level Sets

  • Zhao, H.-K., Osher, S. and Fedkiw, R. Fast Surface Reconstruction using the Level Set Method. Proc. 1st IEEE Workshop on Variational and Level Set Methods (held at ICCV), 2001
  • K. Museth, D. Breen, R. Whitaker and A. Barr. Level Set Surface Editing Operators. Proc. SIGGRAPH 2002

GPU Implementations

Mesh Implicitization

  • C. Shen, J.F. O'Brien, J.R. Shewchuk. Interpolating and Approximating Implicit Surfaces from Polygon Soup. Proc. SIGGRAPH 2004
  • Gary Yngve and Greg Turk. Robust Creation of Implicit Surfaces from Polygonal Meshes. IEEE Transactions on Vizualization and Computer Graphics 8(4) Oct. 2002, pp. 346-359.

Adaptive Distance Fields

  • Frisken, Perry, Rockwood, Jones. Adaptively Sampled Distance Fields: A General Representation of Shape for Computer Graphics. Proc. SIGGRAPH 2000.
  • Ron Perry and Sarah Frisken. Kizamu: A System for Sculpting Digital Characters. Proc. SIGGRAPH 2001.

Hole Filling

  • James Davis, Stephen R. Marschner, Matt Garr, and Marc Levoy. Filling holes in complex surfaces using volumetric diffusion. 3DPVT, 2002.

Modeling Systems

Meshed Modeling

  • Mario Botsch, Leif Kobbelt. An Intuitive Framework for Real-Time Freeform Modeling. Proc. SIGGRAPH 2004
  • Olga Sorkine and Marc Alexa. As-rigid-as-possible Shape Modeling. Proc. Symposium on Geometry Processing 2007. pp. 109–116.
  • Marc Alexa and Takeo Igarashi and Andrew Nealen and Olga Sorkine. Fair triangulated surfaces from positional constraints at interactive rates. Trends in Mathematical Imaging and Surface Processing, 7–9. 2007.
  • Andrew Nealen and Takeo Igarashi and Olga Sorkine and Marc Alexa. FiberMesh: designing freeform surfaces with 3D curves. ACM Trans. Graph. ACM, 41–49. 2007.

Haptic Systems

  • Xiaohu Guo, Jing Hua, and Hong Qin. Enhancing Interactive Editing on Point Set Surfaces Through Touch-based Haptics. IEEE Computer Graphics and Applications 24(6) Nov. 2004
  • Haixia Du and Hong Qin. A Shape Design System Using Volumetric Implicit PDEs. Computer Aided Design 36(11) Sep. 2004, pp. 1101-1116.
  • Jing Hua and Hong Qin. Haptics-based Dynamic Implicit Solid Modeling. IEEE Transactions on Visualization and Computer Graphics 10(5), Sep. 2004, pp. 574--586.

Sketch Based Modeling

  • Takeo Igarashi, Satoshi Matsuoka, Hidehiko Tanaka. Teddy: A Sketching Interface for 3D Freeform Design.
    Proc. SIGGRAPH 99.
  • Johannes Zimmermann and Andrew Nealen and Marc Alexa. SilSketch: automated sketch-based editing of surface meshes. Proc. Sketch-based interfaces and modeling, pp. 23–30. 2007.

Rendering

  • Szymon Rusinkiewicz and Marc Levoy. QSplat: A Multiresolution Point Rendering System for Large Meshes. Proc. SIGGRAPH 2000.
  • Szymon Rusinkiewicz, Marc Levoy. Streaming QSplat: A Viewer for Networked Visualization of Large, Dense Models. Proc. I3D, 2001.
Adaptavist Theme Builder (3.3.5-conf210) Powered by Atlassian Confluence 3.0.0_01, the Enterprise Wiki.
Terms of Use -- Privacy Policy
© 2009 The Board of Trustees at the University of Illinois, Department of Computer Science