A Geometric Reasoning Approach to Hierarchical Representation for B-rep Model Retrieval

Zhi Li,Xionghui Zhou,Wei Liu
DOI: https://doi.org/10.1016/j.cad.2014.05.008
IF: 3.652
2014-01-01
Computer-Aided Design
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 (LOD) 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 (STEP), which is suitable for data exchange between heterogeneous CAD systems. The result of case studies from prototype implementation demonstrates its effectiveness and efficiency.
What problem does this paper attempt to address?