通过分治算法实现在2D平面上的Delaunay三角剖分
在目录下使用命令pip install requirement.txt来安装所需要的包
这里详细介绍了每个文件以及函数的作用
- Samuel Peterson的网站详细介绍了使用分治算法解决三角剖分问题的步骤
find_base_LR(lb, rb)函数参考了hanyangii的代码calAngle(v1, v2)函数参考了风雨潇潇一书生的代码
r1ckhu/Delaunay-triangulation
A "divide and conquer" algorithm that solves Delaunay triangulation
Python