This preview shows page 1. Sign up to view the full content.
Unformatted text preview: on of Chaiken’s algorithm to 3D mesh surfaces DooSabin Subdivision (2)
• An edge point is formed from the midpoint of each edge
• A face point is formed as the centroid of each polygon of
the mesh. DooSabin Subdivision (2)
• An edge point is formed from the midpoint of each edge
• A face point is formed as the centroid of each polygon
of the mesh. DooSabin Subdivision (2)
• Finally, each vertex in new mesh is formed as average of
– a vertex in the old mesh,
– a face point for a polygon that touches that old vertex, and
– the edge points for the two edges that belong to that polygon and
touch that old vertex. • DooSabin Subdivision (3) The new mesh will be composed of
– quadrilaterals for each edge in the old mesh,
– a smaller nsided polygon for each nsided polygon in the
old mesh, and
– an nsided polygon for each nvalence vertex (Valence
being the number of edges that touch the vertex). DooSabin Subdivision (3) The new mesh will be composed of
– quadrilaterals for each edge in the old mesh,
– a smaller nsided polygon for each nsided polygon in
the old mesh, and
– a...
View Full
Document
 Spring '14

Click to edit the document details