The NeMeSi Project

Arrow Overview
Arrow Data structure
Arrow Fairing
Arrow Multiresolution
Arrow Subdivision
Arrow Feature Extraction
Arrow Publications

The subdivision framework

Among the well-known operators for manifold that we have extended for usage in the non-manifold setting is subdivision. Operators based on subdivision have been used successfully in modeling and animation, because of their flexibility and ease of use. In particular, autors investigated the construction of subdivision surfaces with normal and tangent control. We used these ideas to construct non-manifold subdivision. We could apply these results to our setting, since we restricted the set of valid models to simplicial complexes. Therefore, we could handle each n-cell as a separate manifold surface, and enforce tangent control to obtain cross-intersection smoothness.
We implemented and tested an extended version of the Loop scheme. Other schemes could be used in theory, but they are either dual schemes, which make the theory more complex, or do not generate simplices.
The following example illustrates the subdivision of a simple non-manifold model:
Input model One level of subdivison Two levels of subdivison Four levels of subdivison

Valid HTML 4.0!