Download presentation
Presentation is loading. Please wait.
Published byChastity Montgomery Modified over 9 years ago
1
School of Computer Science University of Seoul
2
Mostly handles orientable 2-manifold Composed of triangles, quads, polygons, etc. Comes with Topology (connectivity) Cf) triangular soup a pen and ink drawing of a wireframe chalice ("Perspective Study of a Chalice"), done by Paolo Uccelloin 1430-1440, Florence, Italy. (image courtesy of SIGGRAPH) [right] polygonal mesh example (image courtesy of Wikipedia)
4
Corner tables Vertex-vertex meshes Face-vertex meshes Winged-edge meshes Render dynamic meshes Quad-edge data structure Half-edge data structure Split-edge data structure Corner data structure
5
List of connected vertices for each vertex (image courtesy of Wikipedia)
6
List of faces defined by vertex indices (image courtesy of Wikipedia)
9
(images courtesy of VoroWiki)VoroWiki
10
CGAL Half-edge data structure
11
(image courtesy of MIT)MIT
12
(image courtesy of MIT)MIT
13
Dual structures HalfEdgeMesh::VertexLoop() = SplitEdgeMesh::FaceLoop() HalfEdgeMesh::FaceLoop() = SplitEdgeMesh::VertexLoop()
14
Self-dual (image courtesy of MIT)MIT
15
Wavefront OBJ (.obj).obj 3DS Max (.3ds).3ds Geomview OFF (Object File Format) (.off).off PLY (.ply) for scanned data.ply … and moremore
16
Some (proprietary) formats are not open to public (e.g.,.max) Libraries lib3ds (.3ds) lib3ds assimp (Open Asset Import Library) assimp GLM by Nate Robin (.obj) GLM OpenMesh (.obj,.off,.ply, etc.) OpenMesh CGAL (.off for input,.off,.obj,.wrl for output) CGAL
17
artist-3d.com 3DModelFree.com Archive 3D TurboSquid The Stanford 3D Scanning Repository The Utah 3D Animation Repository …and more!
18
3D Object Converter3D Object Converter (for Windows) BlenderBlender (import/export) …and more
19
Iterating and rendering each polygon Vertex array glDrawArrays : triangular soup (no topology) glDrawArrays glDrawElements : triangular mesh (with topology) glDrawElements VBO (Vertex Buffer Object) Data kept in GPU memory fast
20
Lecture noteLecture note by Lars Linsen at Jacobs University Lecture notesLecture notes by computer graphics group at MIT Lecture noteLecture note by Barb Cutler at Rensselaer Polytechnic Institute
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.