投影法生成网格上的路径

摘要

在计算机图形学中,网格交互编辑通常需要在网格中产生两个顶点之间的路径。现有的方法一般都依赖于最短路径或者近似最短路径算法。然而最短路径算法非常耗时且难于实现,因此不适用于计算机图形学。近似最短路径算法是由一条初始路径进行迭代修改的算法,对初始路径质量和迭代次数都有很大程度的依赖。本文提出了一种基于投影的算法,仅仅将连接首末顶点的线段映射到模型中去,该算法简单,直观,高效,易于实现,且相比较最短路径算法,生成的路径的光顺性有很大程度的提高。