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

Data structures


General


Designing a data structure for polyhedral surfaces
Lutz Kettner
Proceedings of the fourteenth annual symposium on Computational geometry, pp. 146--154, 1998
ist.psu


OpenMesh – a generic and efficient polygon mesh data structure
Mario Botsch, Stephan Steinberg, Stephan Bischoff, Leif Kobbelt
OpenSG Symposium 2002
homepage

Half-edge

Bookmark
Implementation

An Introduction to Solid Modeling
M. Mäntylä
Computer Science Press, Rockville, MD, 1988.


Quad-edge

Bookmark
Implementation

Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams
Leonidas J. Guibas, J. Stolfi
ACM Trans. Graph., 4(2):74-123, April 1985

Winged-edge

Bookmark
  • Winged edge (on wikipedia)
  • course by Ching-Kuang Shene (Michigan Technological University)
References
A polyhedron representation for computer vision
B. G. Baumgart
In Proc. AFIPS Natl. Comput. Conf., volume 44, pages 589-596. AFIPS Press, Alrington, Va., 1975


Doubly connected edge list (DCEL)

Bookmark

Finding the intersection of two convex polyhedra
D. E. Muller,F. P. Preparata
heoret. Comput. Sci., 7:217-236, 1978


Computational Geometry: Algorithms and Applications
Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf
Springer-Verlag, Berlin, 1997


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