我正在开发一个小型计算几何库，该库使用 Mathematica 的 NETLink 允许在 C# 中对多面体进行建模并通过 Mathematica 进行控制查看。我希望允许对几何进行简单而精确的操作，重点是几何展开问题。
目前我正在寻找在凸多面体上实现精确的最短路径算法。有人建议我使用Chen 和 Han 的算法来执行此操作，特别是我查看O'Rourke 的实现。然而，这是一个相当大的任务。鉴于我开始对其余功能使用快速而肮脏的技术，我正在寻找更简单的东西，即使它的性能明显更差。
Sharir 和 Schorr 有一个算法可以在 O(n^3) 时间内获得最短路径（我假设 n 是顶点数），但我似乎无法在任何地方找到这篇论文。我想知道这个算法是否确实更简单，是否已经存在任何实现，以及是否有人有一些一般性建议。