朱建宁,王敏杰,魏兆成,曹 斌
(大连理工大学 机械工程学院,辽宁 大连 116024)
细分曲面建模法可以轻易构造具有任意拓扑结构的光滑曲面,广泛应用于计算机图形学、影视、动画等领域。曲面求交[1]是计算机辅助几何设计领域中的关键问题,其中平面与曲面求交是数控加工[2]、3D打印、快速原型[3]等领域中的基础问题。快速、稳定和高精度的平面与细分曲面求交技术有利于细分曲面在工业领域更广泛的应用。
由于细分曲面没有整体的解析表达式,在实际应用中,常常采用一定细分次数的控制网格代替细分曲面进行各种操作。理论上,一些平面与多边形网格求交的方法也适用于解决平面与细分曲面求交的问题。但在高精度细分曲面庞大的数据量和复杂拓扑结构的情况下,这种把细分曲面当作一般多边形网格的做法并不能获得较好的计算性能。在细分曲面之间求交的研究中,一些学者[4-7]利用二部图理论和局部细分技术,通过低层次控制网格之间相交区域的逐次求精,当控制网格的细分次数达到预设值时才进行细分曲面之间的求交。这类方法有效地控制了相交的网格边和网格面的搜索范围,提高了求交的效率。但这类方法也存在一定的局限性,由于控制网格的“收缩”特性,有可能会出现“多交”和“漏交”两种情况:低层次控制网格之间相交而细分曲面之间并不相交;低层次控制网格之间不相交而细分曲面之间相交。还有一些学者[8-9]基于细分曲面的参数化表示,研究了细分曲面求交和裁剪问题。……