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

Research of MC-based Boolean operation

作　　者：孙立镌[1] 金瑛浩[1] 孙大松[2] 

机构地区：[1]哈尔滨理工大学计算机科学与技术学院,哈尔滨150080 [2]哈尔滨理工大学计算中心,哈尔滨150080

出　　处：《计算机应用研究》2010年第7期2754-2756,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60173055)

摘　　要：为了提高布尔运算的执行效率及系统的鲁棒性,提出一种基于细胞元模型的布尔运算算法。该算法利用MC思想为每个特征实体的三角片建立cube,用最值空间和交互的充分性原理来快速检测发生相交的三角片,并根据每个cube顶点的颜色来判断三角片的内外关系、所属关系以及三角片的剖分方式,最后生成新的特征实体。该算法不仅提高了布尔运算的速度和性能,还避免了以往算法中出现孔洞的缺陷。实验表明,该算法具有更强的适应性和实用性。In order to improve the efficiency and robustness of Boolean operation,this paper proposed a new Boolean operation algorithm based on the cellular model.This algorithm made use of the thinking of MC created cubes for each triangle of feature entities.It tested the interacted triangle rapidly through the maximum value space and the sufficiency principle of feature interaction and estimated the inside or outside of the triangle,the relations of belongingness and the method of triangulations by the colors of the cube＇s vertexes,then built the new feature entity.The new algorithm of Boolean operation can increase the speed and the performance of computing and avoid the errors about holes in the old entity.The experimental results show that the new algorithm is more adaptable and practicable.

关 键 词：MC算法 布尔操作 细胞元模型 语义特征 特征建模 最值空间 等值面抽取 三角剖分 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]