特征实体造型的数据结构及其一维布尔运算算法

摘要

cqvip:为实现CAD/CAM的集成化,必须改进传统的实体造型方法。本文用特征体素代替形状特征,讨论了利用特征体素进行特征实体造型的方法。在比较二叉树和二层树结构的基础上,认为二层树结构更利于特征实体造型;提出了二层树CSG和 B-Reps的混合数据结构;研究了二层树结构 CSG模型一维布尔运算的快速算法,并给出了在图形显示应用中的实例。