Guaranteeing 2-manifold property for meshes
Conference Paper
Overview
Research
Identity
Additional Document Info
Other
View All
Overview
abstract
Meshes are the most commonly used objects in computer graphics. They generalize polyhedra by using non-planar faces. Modeling 2D manifold meshes with a simple user interface is an important problem in computer-aided geometric design. In this paper, we propose a conceptual framework for mesh modeling systems that guarantees topologically correct 2D manifolds. Our solution is based on graph rotation systems developed in topological graph theory. As an internal representation of meshes, we use a doubly-linked face list (DLFL). We have also developed a visual representation of the topology that provides a powerful tool for developing a user interface to manipulate the topology of the mesh. 1999 IEEE.
name of conference
Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications