%0 Journal Article
%T 快速计算高精度细分曲面之间交线的方法
%A 曹斌
%A 王敏杰
%A 朱建宁
%J 计算机集成制造系统
%P 2079-2085
%D 2014
%R 10.13196/j.cims.2014.09.001
%X 为解决细分曲面求交效率低、稳定性不足的问题,基于分治策略提出一种更加高效、稳定的Catmull-Clark细分曲面求交算法。采用新型数据结构实现细分曲面的分片表示,将细分曲面的求交问题转化为若干细分曲面面片的求交问题。对细分曲面面片进行多级分裂,并结合包围盒干涉检测技术获取相交网格集。利用细分曲面面片拓扑结构特性求解交线的首交点,同时建立相交网格边和相交网格面的选取规则,按序计算后续交点,得到细分曲面面片的交线。求出所有相交细分曲面面片间的交线后,再利用细分曲面面片间的拓扑关系合并细分曲面交线段。通过实例对算法进行了测试,结果表明,该算法在细分曲面形状复杂、细分次数较高的情况下能够实现高效、稳定的求交运算。
%K 细分曲面求交
%K 分治策略
%K 多级分裂
%K 数据结构
%U http://www.cims-journal.cn/CN/abstract/abstract4753.shtml