| 计算空间点到细分曲面有符号最近距离的方法 |
| |
| 引用本文： | 朱建宁,王敏杰,魏兆成,曹斌.计算空间点到细分曲面有符号最近距离的方法[J].计算机集成制造系统,2013,19(4). |
| |
| 作者姓名： | 朱建宁 王敏杰 魏兆成 曹斌 |
| |
| 作者单位： | 大连理工大学机械工程学院,辽宁大连,116024 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 针对在海量细分曲面数据中计算空间点到细分曲面有符号最近距离效率较低的问题,创建一个新的细分曲面数据结构,实现细分曲面的分片表示,进而采用分治策略控制计算规模.利用细分曲面面片网格拓扑结构特性,结合多分辨率采样技术,以空间点和细分曲面极限网格顶点的最近距离作为择优指标,在细分曲面面片中搜索距离空间点最近的顶点.以最近顶点的位置和法向建立参数直线方程,以此为基础,进行最近距离的误差分析和符号判断.结合局部细分技术,提高最近距离的计算精度.基于Catmull-Clark细分模式,通过实例验证了算法的可行性和有效性.与常规方法相比,该算法计算效率高、精度可控,算法原理适用于多种细分模式.
|
| 关 键 词： | 最近距离 数据结构 分治 多分辨率采样 Catmull-Clark细分曲面 |
Algorithm for quickly calculating the signed distance between a point and a subdivision surface |
| |
| ZHU Jian-ning
,
WANG Min-jie
,
WEI Zhao-cheng
,
CAO Bin.Algorithm for quickly calculating the signed distance between a point and a subdivision surface[J].Computer Integrated Manufacturing Systems,2013,19(4). |
| |
| Authors: | ZHU Jian-ning WANG Min-jie WEI Zhao-cheng CAO Bin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
