A Framework for Multi-dimensional Adaptive Subdivision Objects

Examples of non-manifold object representations by our framework. Left: Initial control mesh. Middle: After 3 levels of the subdivision. Right: The cross-section of the 3-manifold regions.

Examples of non-manifold object representations by our framework. Left: Initial control mesh. Middle: After 3 levels of the subdivision. Right: The cross-section of the 3-manifold regions.

Yu-Sung Chang and Hong Qin

Department of Computer Science, State University of New York at Stony Brook

Proceedings of Solid Modeling and Applications 2004, Genova, Italy, June 9-11, 2004, pages 123-134

Despite the growing interest in subdivision surfaces within the computer graphics and geometric processing communities, subdivision approaches have been receiving much less attention in solid modeling. This paper presents a powerful new framework for a subdivision scheme that is defined over a simplicial complex in any n-D space. We first present a series of definitions to facilitate topological inquiries during the subdivision process. The scheme is derived from the double (k+1)-directional box splines over k-simplicial domains. Thus, it guarantees a certain level of smoothness in the limit on a regular mesh. The subdivision rules are modified by spatial averaging to guarantee C1 smoothness near extraordinary cases. Within a single framework, we combine the subdivision rules that can produce 1-, 2-, and 3-manifold in arbitrary n-D space. Possible solutions for non-manifold regions between the manifolds with different dimensions are suggested as a form of selective subdivision rules according to user preference. We briefly describe the subdivision matrix analysis to ensure a reasonable smoothness across extraordinary topologies, and empirical results support our assumption. In addition, through modifications, we show that the scheme can easily represent objects with singularities, such as cusps, creases, or corners. We further develop local adaptive refinement rules that can achieve level-of-detail control for hierarchical modeling. Our implementation is based on the topological properties of a simplicial domain. Therefore, it is flexible and extendable. We also develop a solid modeling system founded on our theoretical framework to show potential benefits of our work in industrial design, geometric processing, and other applications.

  • Download: PDF

Leave a Reply

Your email address will not be published. Required fields are marked *