学习了清华大学邓俊辉老师计算几何课程,搬运了知乎大佬z文聿的相关文章,自己学习的应用总结,做一个目录 1.凸包 2.几何求交 3.多边形三角剖分 4.Voronoi图 5.点的三角剖分 6.应用:点定位 7.应用:几何范围查找 8.应用:截窗查询