一维布尔运算算法研究

ALGORITHM STUDY ON 1-D BOOLEAN OPERATION

在探索集成化方法的过程中,人们逐步认识到从实体模型中提取加工特征,以实现CAD与CAM的集成是CIMS的一个重要环节.本文根据各种CSG模型面向加工特征的开放程度,提出了二层结构CSG模型最利于特征识别的观点;在总结二叉树CSG模型的各种一维布尔运算算法基础上,探讨了二层结构CSG模型一维布尔运算的快速算法。并给出了它在图形显示中的应用实例.

In this paper, some issues are involved in as follows. First, according tothe open degree of, CSG models oriented to manufacturing feature, the two-level CSG model is considered as the one favoured for feature recognition. Secondly, on the basis of summarizing theoretically 1-D boolean operation algorithms, 1-D status evaluation algorithm for two-level CSG model is explored and implemented in shading image processing.