Loading...
Please wait, while we are loading the content...
Similar Documents
Topological Construction of 2-Manifold Meshes from Arbitrary Polygonal Data
| Content Provider | Semantic Scholar |
|---|---|
| Author | Srinivasan, Vinod Akleman, Ergun |
| Copyright Year | 2002 |
| Abstract | In this paper we present a simple algorithm to construct 2-manifold meshes from arbitrary collections of polygons. We form our final data structure using two very basic manifold-preserving operations, thus guaranteeing that the result is a valid manifold. Our algorithm is purely topological and does not consider the geometric properties of the underlying shape. The algorithm automatically and correctly creates the missing faces of manifolds with boundaries. It also eliminates all twogons (2-sided polygons) and converts nonmanifold meshes into one of the possible manifold interpretations. We have implemented this algorithm and we highlight the performance of our algorithm on a number of sample models. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.viz.tamu.edu/faculty/ergun/research/topology/papers/tr04.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |