Nonmanifold subdivision

L. Ying, D. Zorin

Research output: Contribution to conferencePaper

Abstract

Commonly-used subdivision schemes require manifold control meshes and produce manifold surfaces. However, it is often necessary to model nonmanifold surfaces, such as several surface patches meeting at a common boundary. In this paper, we describe a subdivision algorithm that makes it possible to model nonmanifold surfaces. Any triangle mesh, subject only to the restriction that no two vertices of any triangle coincide, can serve as an input to the algorithm. Resulting surfaces consist of collections of manifold patches joined along nonmanifold curves and vertices. If desired, constraints may be imposed on the tangent planes of manifold patches sharing a curve or a vertex. The algorithm is an extension of a well-known Loop subdivision scheme, and uses techniques developed for piecewise smooth surfaces.

Original languageEnglish (US)
Pages325-331
Number of pages7
StatePublished - 2001
EventVisualization 2001 - San Diego, CA, United States
Duration: Oct 21 2001Oct 26 2001

Other

OtherVisualization 2001
CountryUnited States
CitySan Diego, CA
Period10/21/0110/26/01

Keywords

  • Geometric modeling
  • Nonmanifold surfaces
  • Subdivision surfaces

ASJC Scopus subject areas

  • Software
  • Computer Science(all)
  • Engineering(all)
  • Computer Graphics and Computer-Aided Design

Cite this

Ying, L., & Zorin, D. (2001). Nonmanifold subdivision. 325-331. Paper presented at Visualization 2001, San Diego, CA, United States.