CGTools

 
Hardware
Mouses
Glasses
Data gloves
Head mounted displays
Acquisition
Printing

Data
Formats
  - 3D
  - Image
  - Vector
Meshes
Generation
  - Points
  - Edges
  - Meshes
Viewers
Modelisation
Reconstruction

Treatments
Denoising
Holes filling
Simplification
Subdivision
Compression
Convex hull
Clipper
Geometric texturing

Analysis
Differential Geometry
Geodesics
Segmentation
Normalization
Shape descriptors
Vectorization
Visibility
NPR
  - Stylised Lighting
  - Silhouettes and edges
  - Pen & ink, hatching,...
  - Volume illustration
Cutaways
Matching
Symmetry

Holes filling


Survey


Fixing Geometric Errors on Polygonal Models: A Survey
Tao Ju
Journal of Computer Science and Technology, Volume 24 , Issue 1, pp. 19--29, 2009

Naive triangulation

Heuristics
  • minimal areas


  • Filling gaps in the boundary of a polyhedron
    Gill Barequet, Micha Sharir
    Comput. Aided Geom. Des., 12(2):207–229, 1995
    ist.psu

    Filling holes in meshes
    Peter Liepa
    symposium on Geometry processing, pp. 200-205, 2003


    Remesh: An interactive environment to edit and repair triangle meshes
    Marco Attene, Bianca Falcidieno
    In SMI ’06: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006
    ist.psu

  • minimal distances


  • Some efficient procedures for correcting triangulated models
    I. Makela, A. Dolenc
    In Proc. Solid Free form Fabrication Symposium, pages 126–134, 1993


  • Angle measures


  • A topology-based approach for shell-closure
    Jan Helge Bohn, Michael J. Wozny
    Working Conference on Geometric Modeling for Product Realization, pages 297–319, 1992


    Repairing non-manifold triangle meshes using simulated annealing
    Marc Wagner, Ulf Labsik, and Gunther Greiner
    International Journal of Shape Modeling, 9(2):137–153, 2003

    Simple holes triangulation in surface reconstruction
    M. Varnuska, J. Parus, and I. Kolingerova
    In Proceedings of Algoritmy, pages 280–289, 2005

Triangulation with smoothness across the hole boundary

Smoothing as a post process

Minimization
  • Laplacian variation


  • Filling holes in meshes
    Peter Liepa
    Symposium on Geometry processing, pp. 200-205, 2003


  • Normal variation


  • A robust hole-filling algorithm for triangular mesh
    Wei Zhao, Shuming Gao, Hongwei Lin
    International Journal of Computer Graphics, 23(12):987–997, 2007


  • Curvature variation


  • Filling holes in meshes using a mechanical model to simulate the curvature variation minimization
    Jean-Philippe Pernot, George Moraru, Philippe Veron
    Computers and Graphics, 30(6):892–902, 2006

  • Thin-plate energy


  • A multistep approach to restoration of locally undersampled meshes
    Alexandra Bac, Nam-Van Tran, Marc Daniel
    In GMP, pages 272–289, 2008

  • Willmore energy


  • A finite element method for surface restoration with smooth boundary conditions
    U. Clarenz, U. Diewald, G. Dziuk, M. Rumpf, R. Rusu
    Computer Aided Geometric Design, 21(5):427–445, 2004
    ist.psu

Fitting the geometry surrounding the hole

  • Moving Least Squares


  • Filling holes on locally smooth surfaces reconstructed from point clouds
    Jianning Wang, Manuel M. Oliveira
    Image Vision Comput., 25(1):103–113, 2007


    A Hole-Filling Algorithm for Triangular Meshes
    Lavanya Sita Tekumalla, Elaine Cohen
    School of Computing, University of Utah, 2004
    ist.psu

  • Radial Basis Functions


  • Automatic hole-filling of triangular meshes using local radial basis function
    John Branch, Flavio Prieto, Pierre Boulanger
    Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT’06), pages 727–734, 2006


    A Sharpness Dependent Approach to 3D Polygon Mesh Hole Filling
    C.Y. Chen, K.Y. Cheng, H.Y. Liao
    Proc. Ann. Conf. European Assoc. Computer Graphics (Eurographics '05), pp. 13-16, 2005.


  • NURBS fitting


  • A hole-filling algorithm using non-uniform rational bsplines
    Amitesh Kumar, Alan M. Shih, Yasushi Ito, Douglas H. Ross, Bharat K. Soni
    In Proceedings of 16th International Meshing Roundtable, pages 169–182, 2007



    Filling holes in complex surfaces using volumetric diffusion
    James Davis, Stephen R. Marschner, Matt Garr, Marc Levoy
    First International Symposium on 3D Data Processing, Visualization, and Transmission, Italy, June 19-21, 2002
    homepage


    Competing fronts for coarse-to-fine surface reconstruction
    A. Sharf, T. Lewiner, A. Shamir, L. Kobbelt, D. Cohen-Or
    Eurographics, 2006

    Programming
    3D mesh libraries
    Graphics libraries
    Data structures
    Partitioning
    Quaternion
    Pluecker
    Triangulation

    References
    Library
    Publications
    Bookmark

    News
    OpenGL
    Devmaster
    Geeks3D
    Web3d
    oZone[3D].Net
    3dvf

    Mondes persistants
    gamekult
    jeuxvideo.fr
    NoFrag
    TDT 3D


    Copyright CGTools 2008