基于MC思想的布尔操作研究

摘要

为了提高布尔运算的执行效率及系统的鲁棒性,提出一种基于细胞元模型的布尔运算算法.该算法利用MC思想为每个特征实体的三角片建立cube,用最值空间和交互的充分性原理来快速检测发生相交的三角片,并根据每个cube顶点的颜色来判断三角片的内外关系、所属关系以及三角片的剖分方式,最后生成新的特征实体.该算法不仅提高了布尔运算的速度和性能,还避免了以往算法中出现孔洞的缺陷.实验表明,该算法具有更强的适应性和实用性.