本项目针对现代计算几何中离散测地线算法这一经典难题，现有的测地线算法占用内存大、耗时慢、难以并行，对于千万级三角面片的超大三维模型，计算成本高昂或者几乎无法计算。 本项目的主要内容为离散测地线算法的并行算法，采用了基于离散微分几何的办法，提出测地线计算中的全新数据结构，设计了高度并行化的计算过程，并应用于高度复杂曲面表面的测地距离。 本项目提出了目前计算速度最快、也是唯一一个可以完全并行化的精确测地线算法。在先进的消费级显卡上，我们的计算速度是此前最快算法的2-5倍。更关键的是，现代GPU的处理性能正在快速增长，而单核CPU处理能力的提升则面临物理瓶颈。此前的精确测地线算法为串行或不能完全并行，在可预见的未来，本项目提出的完全并行算法将具有更明显的效率优势。 2100433B
