School of Computer Science University of Seoul

spongemintΛογισμικό & κατασκευή λογ/κού

2 Δεκ 2013 (πριν από 3 χρόνια και 10 μήνες)

93 εμφανίσεις

School of Computer Science

University of Seoul


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)

(image courtesy of Wikipedia)


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


List of connected vertices for each vertex

(image courtesy of Wikipedia)


List of faces defined by vertex indices

(image courtesy of Wikipedia)




(images courtesy of
VoroWiki
)


CGAL Half
-
edge data structure


(image courtesy of
MIT
)


(image courtesy of
MIT
)


Dual structures


HalfEdgeMesh
::
VertexLoop
() =
SplitEdgeMesh
::
FaceLoop
()


HalfEdgeMesh
::
FaceLoop
() =
SplitEdgeMesh
::
VertexLoop
()


Self
-
dual

(image courtesy of
MIT
)


Wavefront

OBJ (
.
obj
)


3DS Max (
.3ds
)


Geomview

OFF (Object File Format) (
.off
)


PLY (
.ply
) for scanned data


… and
more


Some (proprietary) formats are not open to
public (e.g., .max)


Libraries


lib3ds

(.3ds)


assimp

(Open Asset Import Library)


GLM

by Nate Robin (.
obj
)


OpenMesh

(.
obj
, .off, .ply, etc.)


CGAL

(.off for input, .off, .
obj
, .
wrl

for output)


artist
-
3d.com


3DModelFree.com


Archive 3D


TurboSquid


The Stanford 3D Scanning Repository


The Utah 3D Animation Repository


…and more!


3D Object Converter

(for Windows)


Blender

(import/export)


…and more


Iterating and rendering each polygon


Vertex array


glDrawArrays
: triangular soup (no topology)


glDrawElements
: triangular mesh (with
topology)


VBO (Vertex Buffer Object)


Data kept in GPU memory


fast


Lecture note

by Lars
Linsen

at Jacobs
University


Lecture notes

by computer graphics group
at MIT


Lecture note

by Barb Cutler at Rensselaer
Polytechnic Institute