上传者: 38695773
|
上传时间: 2022-03-05 11:00:08
|
文件大小: 299KB
|
文件类型: -
这是三角网格的精确测地线算法的实现(由 Mitchell、Mount 和 Papadimitriou 在 1987 年首次描述),并进行了一些小的改进、扩展和简化。 该算法的最坏情况时间复杂度为 O(n^2 \log n),但实际上可以在合理的时间内处理百万节点网格。 有关快速概述,请参阅 J. O'Rourke,“计算几何列 35”,SIGACT 新闻,30(2) 第 111 期。