Title:
Matchmaker: Manifold Breps for Non-manifold r-sets
Matchmaker: Manifold Breps for Non-manifold r-sets
dc.contributor.author | Rossignac, Jarek | |
dc.contributor.author | Cardoze, David Enrique Fabrega | |
dc.date.accessioned | 2004-10-12T13:13:51Z | |
dc.date.available | 2004-10-12T13:13:51Z | |
dc.date.issued | 1999 | |
dc.description.abstract | Many solid modeling construction techniques produce non-manifold r-sets (solids). With each non-manifold model N we can associate a family of manifold solid models that are infinitely close to N in the geometric sense. For polyhedral solids, each non-manifold edge of N with 2k incident faces will be replicated k times in any manifold model M of that family. Furthermore, some non-manifold vertices of N must also be replicated in M, possibly several times. M can be obtained by defining, in N, a single adjacent face TA(E,F) for each pair (E,F) that combines an edge E and an incident face F. The adjacency relation satisfies TA(E,TA(E,F))=F. The choice of the map A defines which vertices of N must be replicated in M and how many times. The resulting manifold representation of a non-manifold solid may be encoded using simpler and more compact data-structures, especially for triangulated model, and leads to simpler and more efficient algorithms, when it is used instead of a non-manifold representation for a variety of tasks, such as simplification, compression, interference detection or rendering. Most choices of the map A lead to invalid (self-intersecting) boundaries and to unnecessary vertex replications for M. We propose an efficient algorithm, called Matchmaker, which computes a map A, such that there exists an infinitely small perturbation of the vertices and edges of M that produces a valid (non self-intersecting) boundary of a manifold solid. Furthermore, our approach avoids most unnecessary vertex replications. | en |
dc.format.extent | 122094 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/3370 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | en |
dc.relation.ispartofseries | GVU Technical Report;GIT-GVU-99-03 | |
dc.subject | Solid modeling | en |
dc.subject | Matchmaker | en |
dc.title | Matchmaker: Manifold Breps for Non-manifold r-sets | en |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.author | Rossignac, Jarek | |
local.contributor.corporatename | GVU Center | |
local.relation.ispartofseries | GVU Technical Report Series | |
relation.isAuthorOfPublication | d854d72c-9694-4442-bd2f-fb8859bade72 | |
relation.isOrgUnitOfPublication | d5666874-cf8d-45f6-8017-3781c955500f | |
relation.isSeriesOfPublication | a13d1649-8f8b-4a59-9dec-d602fa26bc32 |