Boundary segmentation of solid models is the geometric foundation to reconstruct design features. In this paper, based on the shape evolution analysis for the feature-based modeling process, a novel approach to the automatic boundary segmentation of solid models for reconstructing design features is proposed. The presented approach simulates the designer’s decomposing thinking on how to decompose an existing boundary representation model into a set of design features. First, the modeling traces of design features are formally represented as a set of feature vertex adjacent graphs that use low-dimensional vertex entities and their connection relations. Then, a set of Boolean segmentation loops is searched and extracted from the constructed feature vertex adjacent graphs, which segment the boundary of a solid model into a set of regions with different design feature semantics. In the search process, virtual topology operations are employed to simulate the topological changes resulting from Boolean operations in feature modeling processes. In addition, to realize effective search, search strategies and search algorithms are presented. The segmentation experiments and case study show that the presented approach is feasible and effective for the boundary segmentation of medium-level complex part models. The presented approach lays the foundation for the later reconstruction of design features.

中文翻译：

---

一种使用虚拟拓扑自动对实体模型进行边界分割的方法：面向设计特征的重构

实体模型的边界分割是重构设计特征的几何基础。本文在基于特征建模过程的形状演化分析的基础上，提出了一种新的实体模型自动边界分割方法，以重建设计特征。提出的方法模拟了设计师关于如何将现有边界表示模型分解为一组设计特征的分解思路。首先，设计特征的建模轨迹被正式表示为使用低维顶点实体及其连接关系的一组特征顶点相邻图。然后，从构造的特征顶点相邻图中搜索并提取一组布尔分割环，将实体模型的边界分割成具有不同设计特征语义的一组区域。在搜索过程中，虚拟拓扑操作用于模拟特征建模过程中布尔操作导致的拓扑变化。另外，为了实现有效的搜索，提出了搜索策略和搜索算法。分割实验和实例研究表明，所提出的方法对于中层复杂零件模型的边界分割是可行和有效的。所提出的方法为以后的设计特征重构奠定了基础。为了实现有效的搜索，提出了搜索策略和搜索算法。分割实验和实例研究表明，所提出的方法对于中层复杂零件模型的边界分割是可行和有效的。提出的方法为以后的设计特征重构奠定了基础。为了实现有效的搜索，提出了搜索策略和搜索算法。分割实验和实例研究表明，所提出的方法对于中层复杂零件模型的边界分割是可行和有效的。提出的方法为以后的设计特征重构奠定了基础。