问题描述
我试图找到扩展多边形以包含最多点的最佳方法。一个简单的贪心算法可能是用 1 公里的正方形扩展，将正方形放置在边界处，该位置在该步骤中捕获了最多的点。但是如果我有多个步骤，那么放置几个空方块可能是有意义的，以便多边形到达点的中心。这个算法有名字吗？或者用shapefiles实现它的方法？
解决方法
您是说凸包 (https://web.mit.edu/urban_or_book/www/book/chapter6/6.4.7.html) 吗？
解决凸包问题的算法在https://en.wikipedia.org/wiki/Convex_hull_algorithms
凸包与旅行商问题（https://en.wikipedia.org/wiki/Travelling_salesman_problem）有关？
https://en.wikipedia.org/wiki/Travelling_salesman_problem#Exact_algorithms 和 https://cs.stackexchange.com/questions/1749/dijsktras-algorithm-applied-to-travelling-salesman-problem/1805