dct === Geoff Leach 的\ ``Delaunay triangulation`` c code。 考虑了2d情况最差情况并对其进行了优化,详见论文:\ `Improving Worst-Case Optimal Delaunay Triangulation Algorithms `__ 。在 `GRASS GIS `__ 中使用的即是此版本。 现在这部分已经在网上遗失了。尽量补上了缺失的code,成功进行编译并运行。