python 实现德洛内三角剖分的操作
这篇文章主要介绍了python 实现德洛内三角剖分的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
BZOJ:3911: SGU383 Caravans（三角剖分）
原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3911直接求最小生成树显然边太多，考虑少用点边。连出来的边肯定是没相交的，我们需要做一下三角剖分，求出可能的待选边。这个很资瓷：http://www.geom.uiuc.edu/~samuel...