ISSN:
1432-2315
Keywords:
Winged-edge data structure
;
Algorithm
;
Solid modelling
;
Boundary representation
;
Constructive solid geometry
;
Non-manifold faces
;
Euler poincare formula
;
Free-form surfaces
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract The winged-edge data structure is advantageous for traversing the topological graph of the boundary representation of a solid object. This paper presents an algorithm for converting hierarchical boundary representations into representations in the winged-edge data structure. As a result of the conversion, the adjacency relationships of geometric entities embedded in hierarchical boundary representations,-which may be evaluated through boundary evaluation on solid objects defined via Boolean set-operations, can be easily and efficiently accessed.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01908896
Permalink