Edgebreaker.ppt

Edgebreaker (EB) T-mesh primitives Vertex: Location of a sample Triangles: Decompose approximating surface Edge: Bounds one or more triangles Joins two vertices Corner: Abstract association of a triangle with a vertex May have its own attributes (not shared by corners with same vertex) Used to capture surface discontinuities Border (oriented half-edge, dart): Association of a triangles with a bounding edge. Orientation cycle around triangle, inverse of opposite border A triangle has 3 borders and 3 corners Classes of T-meshes Triangle soup Any collection of triangles (may intersect each ot