A Method of Decreasing the Number of Meshes in Subdivision Surfaces

Abstract

Recursive subdivision methods are widely used in Computer Aided Geometric Design (CAGD) for generating smooth surfaces from arbitrary topological meshes. A big problem is, however, the more subdivision process is applied, the more meshesgenerated and the drawing cost becomes large. For solving this problem, in thispaper, we extend Doo and Sabin's subdivision algorithm to control the increase of the number of meshes generated in subdivision process. The new method can generate shapes using fewer meshes than Doo-Sabin's process does.