Doo sabin subdivision 2 finally each vertex in new

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: on of Chaiken’s algorithm to 3D mesh surfaces Doo-Sabin 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. Doo-Sabin 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. Doo-Sabin 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. • Doo-Sabin Subdivision (3) The new mesh will be composed of – quadrilaterals for each edge in the old mesh, – a smaller n-sided polygon for each n-sided polygon in the old mesh, and – an n-sided polygon for each n-valence vertex (Valence being the number of edges that touch the vertex). Doo-Sabin Subdivision (3) The new mesh will be composed of – quadrilaterals for each edge in the old mesh, – a smaller n-sided polygon for each n-sided polygon in the old mesh, and – a...
View Full Document

Ask a homework question - tutors are online