大规模网格模型间的快速视觉布尔运算
2017-09-22杨张龙
杨张龙,陈 明
(广西师范大学 计算机科学与信息工程学院,广西 桂林 541004) (*通信作者电子邮箱hustcm@hotmail.com)
大规模网格模型间的快速视觉布尔运算
杨张龙,陈 明*
(广西师范大学 计算机科学与信息工程学院,广西 桂林 541004) (*通信作者电子邮箱hustcm@hotmail.com)
为了解决产品设计阶段中大规模网格模型间的布尔运算无法实现立等可得的速度瓶颈,提出了一种新算法。该算法利用离散化采样获得射线段点云模型,将三角面片间的3D布尔运算转换为射线段间的1D布尔运算,对相交处的交点进行高精度的求解和插值处理,使得布尔运算速度大为提高,从而大大提升复杂拓扑结构的产品设计效率。通过该算法所获得射线段点云模型可获得等同于基于三角网格的渲染效果,该方法可进行工程应用。
布尔运算;离散化采样;点云模型;点云渲染; 组合实体造型
0 引言
组合实体造型(Constructive Solid Geometry, CSG)技术对多个简单几何实体通过交、并、差三种布尔运算组合可构建复杂几何形态(如图1),所以广泛应用于某些拓扑结构复杂的产品外形设计中[1-3]。随着3D打印的兴起以及制造工艺的提高,使复杂拓扑结构的产品摆脱传统的手工雕刻加工转化为自动化加工成为可能,进而利用布尔运算设计复杂产品外形成为不可缺少的步骤。设计过程中需不断编辑单个图元然后反复进行布尔运算查看整体效果,对于复杂的网格模型编辑来说,布尔运算的稳定性以及效率成了设计瓶颈。以图1(c)为例,涉及到的布尔运算总次数超过100次,而戒指外圈的每次修改将会导致这100次布尔运算的执行,而每个戒指的最终产品设计统计数据表明外圈的修改次数20次以上,从而会产生2 000次布尔运算。……
