文件名称：三角形网格的精确测地线：三角形网格（3D 中的三角化 2D 表面）的测地线（最短路径）算法。-matlab开发
文件大小：299KB
文件格式：ZIP
更新时间：2024-06-19 19:37:05
matlab
这是三角网格的精确测地线算法的实现（由 Mitchell、Mount 和 Papadimitriou 在 1987 年首次描述），并进行了一些小的改进、扩展和简化。 该算法的最坏情况时间复杂度为 O(n^2 \log n)，但实际上可以在合理的时间内处理百万节点网格。 有关快速概述，请参阅 J. O'Rourke，“计算几何列 35”，SIGACT 新闻，30(2) 第 111 期。
【文件预览】：
geodesic.zip