Partial Entity Structure: A Compact Boundary Representation for Non-Manifold Geometric Modeling

[+] Author and Article Information
Sang Hun Lee

Graduate School of Automotive Engineering, Kookmin University, Koreae-mail: shlee@kookmin.ac.kr

Kunwoo Lee

School of Mechanical and Aerospace Engineering, Seoul National University, Koreae-mail: kunwoo@snu.ac.kr

J. Comput. Inf. Sci. Eng 1(4), 356-365 (Nov 01, 2001) (10 pages) doi:10.1115/1.1433486 History: Received August 01, 2001; Revised November 01, 2001
Copyright © 2001 by ASME
Your Session has timed out. Please sign back in to continue.



Grahic Jump Location
Regions and their boundaries in a cellular model represented in the radial edge structure (RES)
Grahic Jump Location
The basic idea of our representation: representing the frame of a model rather than its volumes
Grahic Jump Location
Typical non-manifold conditions (a) a face with two incident regions; (b) an edge with three incident faces; (c) a vertex with two incident two-manifold surfaces
Grahic Jump Location
Examples of regions and shells in a non-manifold model
Grahic Jump Location
Example of partial faces and face-uses: (a) two partial faces for a face; (b) two face-uses for a face
Grahic Jump Location
Partial edges in loops and edges: (a) partial edges ordered in the corresponding loop; (b) partial edges ordered in the corresponding edge
Grahic Jump Location
Example of partial vertices around a vertex
Grahic Jump Location
Schematic diagram of the partial entity structure
Grahic Jump Location
Implementation of the partial entity structure with the classes in C++
Grahic Jump Location
Query procedure for finding faces adjacent to a given region
Grahic Jump Location
Query procedure for finding edges adjacent to a given vertex.
Grahic Jump Location
Typical geometric models for storage comparison: (a) an n-sided prism (n=6); (b) a mesh model of s-rail shape; (c) a mesh model of a 1/4 drawing die; (d) a cellular model with 10×10×10 cubic cells
Grahic Jump Location
Storage costs of representative non-manifold data structures for the selected models in Table 5




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In