Release Time:2019-03-11  Hits:

Indexed by: Journal Article

Date of Publication: 2017-07-15

Journal: 计算机辅助设计与图形学学报

Included Journals: CSCD、EI、Scopus

Volume: 29

Issue: 7

Page Number: 1356-1364

ISSN: 1003-9775

Key Words: 设计特征;边界模型;分割环;顶点邻接图;顶点搜索

Abstract: 布尔分割环是设计特征在边界模型上造型的痕迹,其自动识别是后续设计特征自动重构的基础.在对特征造型过程形状演化分析基础上,提出一种布尔分割环几何表示和自动识别构建方法.首先依据边界的凹凸特性及顶点的邻接特性构建边界模型的特征顶点邻接图,并对邻接图开展顶点节点树搜索;然后将搜索方法分为初始节点选择、节点增长、搜索评估和反向传播4个步骤,在节点增长步骤中,采用相邻节点到特征面距离最小判定方法及顶点虚拟邻接构成伪边的方法,实现分割环的封闭和特征面的有效分割.实例结果表明,该方法能够从复杂特征相交形成的交线中自动识别和构造出布尔分割环.