我正在开发一个小型计算几何库，它使用Mathematica的NETLink来允许多面体在C＃中建模并通过Mathematica进行控制。我希望能够轻松准确地操纵几何体，重点关注几何体展开问题。
目前我正在寻找在凸多面体上实现精确最短路径的算法。有人建议我使用Chen and Han's算法来执行此操作，特别是我查看O'Rourke's implementation。但是，这是一项非常重要的任务。鉴于我开始使用其他功能的快速和脏技术，我正在寻找更简单的东西，即使它的性能明显更差。
Sharir和Schorr有一个算法在O（n ^ 3）时间内获得最短路径（假设n是顶点数），但我似乎无法在任何地方找到纸张。我想知道这个算法是否确实更简单，如果它的任何实现已经存在，并且只要有人有一些一般的建议。