关键词:
最近距离
数据结构
分治
多分辨率采样
Catmull-Clark细分曲面
摘要:
针对在海量细分曲面数据中计算空间点到细分曲面有符号最近距离效率较低的问题,创建一个新的细分曲面数据结构,实现细分曲面的分片表示,进而采用分治策略控制计算规模。利用细分曲面面片网格拓扑结构特性,结合多分辨率采样技术,以空间点和细分曲面极限网格顶点的最近距离作为择优指标,在细分曲面面片中搜索距离空间点最近的顶点。以最近顶点的位置和法向建立参数直线方程,以此为基础,进行最近距离的误差分析和符号判断。结合局部细分技术,提高最近距离的计算精度。基于Catmull-Clark细分模式,通过实例验证了算法的可行性和有效性。与常规方法相比,该算法计算效率高、精度可控,算法原理适用于多种细分模式。