2
A
回答
3
你似乎在寻找的是什么Convex Hull。
实施例:
的Gift Wrapping Algorithm是计算的凸壳的最简单的方法,但它不是最佳的。
Chan's algorithm可能是最简单的最优算法。
HTH!
相关问题
- 1. 在每个多边形中查找一组多边形的最大点R
- 2. 从一组点的最大四边形
- 3. 查找包围一组点的边界多边形的区域
- 4. 查找最近的多边形SVG的
- 5. Mongodb - 查找提供的多边形的最近点
- 6. 如何从一组点中绘制最大的多边形
- 7. 查找有多次相交的多边形尽可能
- 8. MySQL查找离点最近的多边形
- 9. 使用$ near查找mongodb中某个点的最近多边形
- 10. 优化多边形交点查找
- 11. 可能有多边形的数组?
- 12. 查找三角形最大可能区域的最快方法
- 13. 获取尽可能多的多边形的最小边界框
- 14. 查找相交多边形多次尽可能
- 15. 拥有最终的泰森多边形,是否有可能找到最初的一组点?
- 16. 由顶点数组多边形获取多边形的边
- 17. 查找最佳标签位置坐标/多边形组
- 18. 给定非凸多边形中的一大组顶点,我如何找到边?
- 19. 查找多边形的最小边数的算法
- 20. 确定哪些多边形的点是从一个大组多边形
- 21. 在一组多边形中查找GPS点
- 22. 查找多边形重叠
- 23. 查找多个TextBlock的最大可能字体大小
- 24. 查找地图的未定形多边形的中心点
- 25. 组给定的多边形的,希望得到尽可能多的不相交的多边形尽可能
- 26. MySQL - 使用空间多边形(边界)查找点
- 27. 多边形组中的STConvexHull()多边形
- 28. 大量积分的点多边形
- 29. 两个多边形的最近点
- 30. Python中找到最近的多边形给定的点坐标
最大,你的意思是最大面积? – 2011-01-31 19:57:41
你是否在寻找类似凸包的东西? (http://en.wikipedia.org/wiki/Convex_hull) – Howard 2011-01-31 19:58:31