大规模网格模型间的快速视觉布尔运算
来源：计算机应用杂志2017年第7期北京时间：
作者：杨张龙, 陈明
单位：广西师范大学 计算机科学与信息工程学院, 广西 桂林 541004
摘要：为了解决产品设计阶段中大规模网格模型间的布尔运算无法实现立等可得的速度瓶颈，提出了一种新算法。该算法利用离散化采样获得射线段点云模型，将三角面片间的3D布尔运算转换为射线段间的1D布尔运算，对相交处的交点进行高精度的求解和插值处理，使得布尔运算速度大为提高，从而大大提升复杂拓扑结构的产品设计效率。通过该算法所获得射线段点云模型可获得等同于基于三角网格的渲染效果，该方法可进行工程应用。
关键词：布尔运算,离散化采样,点云模型,点云渲染,组合实体造型
基金资助：国家自然科学基金资助项目（61662006）；深圳市基础研究基金资助项目（JCYJ20140417172620448）；广西壮族自治区海外百人计划项目。
