| 快速计算高精度细分曲面之间交线的方法 |
| |
| 引用本文： | 曹斌,王敏杰,朱建宁.快速计算高精度细分曲面之间交线的方法[J].计算机集成制造系统,2014,20(9). |
| |
| 作者姓名： | 曹斌 王敏杰 朱建宁 |
| |
| 作者单位： | 大连理工大学机械工程学院,辽宁大连,116024 |
| |
| 摘 要： | 为解决细分曲面求交效率低、稳定性不足的问题,基于分治策略提出一种更加高效、稳定的CatmullClark细分曲面求交算法。采用新型数据结构实现细分曲面的分片表示,将细分曲面的求交问题转化为若干细分曲面面片的求交问题。对细分曲面面片进行多级分裂,并结合包围盒干涉检测技术获取相交网格集。利用细分曲面面片拓扑结构特性求解交线的首交点,同时建立相交网格边和相交网格面的选取规则,按序计算后续交点,得到细分曲面面片的交线。求出所有相交细分曲面面片间的交线后,再利用细分曲面面片间的拓扑关系合并细分曲面交线段。通过实例对算法进行了测试,结果表明,该算法在细分曲面形状复杂、细分次数较高的情况下能够实现高效、稳定的求交运算。
|
| 关 键 词： | 细分曲面求交 分治策略 多级分裂 数据结构 |
Efficient algorithm for computing intersection curve between subdivision surfaces |
| |
| CAO Bin,WANG Min-jie,ZHU Jian-ning.Efficient algorithm for computing intersection curve between subdivision surfaces[J].Computer Integrated Manufacturing Systems,2014,20(9). |
| |
| Authors: | CAO Bin WANG Min-jie ZHU Jian-ning |
| |
| Abstract: | |
| |
| Keywords: | subdivision surface intersection divide and conquer strategy multi-segmentation data structure |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
