A geometric reasoning approach to hierarchical representation for B-rep model retrieval. (May 2015)

• Record Type: Journal Article
• Authors: Li, Zhi; Zhou, Xionghui; Liu, Wei
• Is Part Of: Computer aided design. Volume 62(2015)
• Page Start: 190
• Page End: 202
• Publication Date: 2015-05
• Subjects: Geometric reasoning -- Hierarchical representation -- Solid model retrieval; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2014.05.008
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: 3D solid model similarity is dependency of many intelligent design applications, such as design reuse, part management, case-based reasoning, and cost estimation. Matching and comparing its intrinsic boundary representation (B-rep) is a critical issue to retrieval. In this paper, we proposed a geometric reasoning approach to generate hierarchy for B-rep model retrieval. We extracted the winged-edge data structure to support series algorithms for underlying geometric reasoning, which is mainly composed of 3 steps to build hierarchy: partitioning, assembling and simplifying. This hierarchical representation is featured with level of detail ( L O D ) retaining geometric and topological information which is proved to be efficient in both global and partial retrieval. Our approach is based on the standard for the exchange of product information ( S T E P ), which is suitable for data exchange between heterogeneous CAD systems. The result of case studies from prototype implementation demonstrates its effectiveness and efficiency. Highlights: Hierarchy of B-rep model is generated by geometric reasoning automatically. This shape descriptor eases global and partial retrieval at level of detail. Interactive prototype system gives why and how similar features are matched.