边界模型布尔分割环自动识别方法

摘要

从低层次几何和拓扑信息表示的边界模型中重构其设计特征,使之成为高层次的可编辑和可再设计的特征模型有很强的应用需求.基于分割环的分解方法能够更好地恢复原设计意图信息,但由于特征相交,使众多特征痕迹边线交织在一起、部分几何信息丢失,造成分割环识别困难.分割环的自动识别、聚类、和构建是后续设计特征重构的基础.在对特征造型过程形状演化分析基础上,提出一个通过构建边界模型特征顶点邻接图,并实施节点树搜索的布尔分割环自动识别和构建方法,搜索方法包括初始节点选择、节点增长、搜索评估和反向传播4个步骤.算法分析和识别实例表明该方法能够有效地从特征相交形成的复杂交线中自动识别和构造出布尔分割环,为后续的设计特征重构或有限元六面体网格剖分打下基础.