一种离散曲面中测地线计算方法

摘要

一种离散曲面中测地线计算方法：将由从物体表面的源点到物体表面上任意一边中若干点的测地线路径和与该边相邻点到源点的测地线路径投射到二维坐标系上形成的区域设置为原窗口，根据原窗口内的点的相应位置来确定原窗口数值的大小；以原窗口为基准，根据距离场最小原则对相邻的边进行距离场的传播，确定伪源路径，形成新的窗口；在新窗口中，对交叉重叠的新窗口进行重叠消除处理；将所有从物体表面的源点到新窗口通过距离场传播得到的伪源距离，根据最小伪源距离最优的原则进行排序；根据得到的排序结果，按照回溯法找到物体表面的任意一点到物体表面的源点最短路径，即为测地线。本发明能够在原有渲染方法的基础上提升效率，实现更高效的渲染。