Non-manifold boundary representations have become very popular in recent years and various representation schemes have been proposed, as they represent a wider range of objects, for various applications, than conventional manifold representations. As these schemes mainly focus on describing sufficient adjacency relationships of topological entities, the models represented in these schemes occupy storage space redundantly, although they are very efficient in answering queries on topological adjacency relationships. To solve this problem, in this paper, we propose a compact as well as fast non-manifold boundary representation, called the partial entity structure. This representation reduces the storage size to half that of the radial edge structure, which is one of the most popular and efficient of existing data structures, while allowing full topological adjacency relationships to be derived without loss of efficiency. In order to verify the time and storage efficiency of the partial entity structure, the time complexity of basic query procedures and the storage requirement for typical geometric models are derived and compared with those of existing schemes.
Skip Nav Destination
Article navigation
December 2001
Technical Papers
Partial Entity Structure: A Compact Boundary Representation for Non-Manifold Geometric Modeling
Sang Hun Lee,
Sang Hun Lee
Graduate School of Automotive Engineering, Kookmin University, Korea
Search for other works by this author on:
Kunwoo Lee, Mem. ASME
Kunwoo Lee, Mem. ASME
School of Mechanical and Aerospace Engineering, Seoul National University, Korea
Search for other works by this author on:
Sang Hun Lee
Graduate School of Automotive Engineering, Kookmin University, Korea
Kunwoo Lee, Mem. ASME
School of Mechanical and Aerospace Engineering, Seoul National University, Korea
Contributed by the Computer Aided Product Development (CAPD) Committee for publication in the JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. Manuscript received Aug. 2001; revised manuscript received Nov. 2001. Associate Editor: D. Anderson, K. Lee.
J. Comput. Inf. Sci. Eng. Dec 2001, 1(4): 356-365 (10 pages)
Published Online: November 1, 2001
Article history
Received:
August 1, 2001
Revised:
November 1, 2001
Citation
Lee, S. H., and Lee, K. (November 1, 2001). "Partial Entity Structure: A Compact Boundary Representation for Non-Manifold Geometric Modeling ." ASME. J. Comput. Inf. Sci. Eng. December 2001; 1(4): 356–365. https://doi.org/10.1115/1.1433486
Download citation file:
Get Email Alerts
Cited By
JCISE Editorial Board—Year 2024
J. Comput. Inf. Sci. Eng (December 2024)
LLM4CAD: Multi-Modal Large Language Models for Three-Dimensional Computer-Aided Design Generation
J. Comput. Inf. Sci. Eng
Deep Learning-Driven Analysis of a Six-Bar Mechanism for Personalized Gait Rehabilitation
J. Comput. Inf. Sci. Eng (January 2025)
Related Articles
10th Anniversary Special Issue: From Fringe to Mainstream—We Have Come a Long Way
J. Comput. Inf. Sci. Eng (June,2011)
Editorial
J. Comput. Inf. Sci. Eng (December,2007)
Simple and Efficient Tetrahedral Finite Elements With Rotational Degrees of Freedom for Solid Modeling
J. Comput. Inf. Sci. Eng (December,2007)
Special Issue on Solid Modeling Applications in Design & Manufacturing
J. Comput. Inf. Sci. Eng (December,2001)
Related Proceedings Papers
Related Chapters
Computer Aided Geometric Modelling
Computer Aided Design and Manufacturing
Three-Dimensional Solid Modeling of Large Wind Turbine Blade Based on Wilson Theory
International Conference on Mechanical Engineering and Technology (ICMET-London 2011)
Platform Technologies
Computer Aided Design and Manufacturing