Presentation is loading. Please wait.

Presentation is loading. Please wait.

School of Computer Science University of Seoul. Mostly handles orientable 2-manifold Composed of triangles, quads, polygons, etc. Comes with Topology.

Similar presentations


Presentation on theme: "School of Computer Science University of Seoul. Mostly handles orientable 2-manifold Composed of triangles, quads, polygons, etc. Comes with Topology."— Presentation transcript:

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)

3

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)

7

8

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


Download ppt "School of Computer Science University of Seoul. Mostly handles orientable 2-manifold Composed of triangles, quads, polygons, etc. Comes with Topology."

Similar presentations


Ads by Google