我在无限(嗯,双精度)二维平面上有一组点。
给定这个集合的凸包,如何在凸包内部找到一些与输入集中所有点相对较远的点?
在下图中,黑点是原始集合的一部分,阴影区域表示如果我们以半径 R“增长”所有点所占据的空间。
橙色点是我想要得到的例子。它们到底在哪里并不重要,只要它们离所有黑点相对较远。
最远点搜索 http://en.wiki.mcneel.com/content/upload/images/point_far_search.png
更新:使用 delaunay 算法查找大的空三角形似乎是一个很好的方法: Delaunay 解决方案 http://en.wiki.mcneel.com/content/upload/images/DelaunaySolutionToInternalFurthestPoints.png