Ta上传的资源 (0)

凸包问题是指在n个点中，寻找一个凸多边形，使所有的点在凸多边形的边界或者内部。实现语言：Python

点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。尤其是Delaunay三角剖分，由于其独特性，关于点集的很多种几何图都和Delaunay三角剖分相关，如Voronoi图，EMST树，Gabriel图等。Delaunay三角剖分有