我正在尝试解决 O'Rourke 的“C 中的计算几何”一书的练习。你能帮我解决这个问题吗？
设计一个算法来找到一条线那：
- 将给定集合的所有点都在一侧
- 最小化点的垂直距离之和 假设外壳算法可用。
一组点的最小支撑线
计算科学
算法
计算几何
凸包
2021-12-03 12:02:01
1个回答
您可以使用计算船体的算法。如果这意味着一种计算凸多边形的算法，那么我会说考虑由该多边形上相邻点定义的线。我认为有可能证明其中一条线是必需的。因此，所需的算法只是简单地遍历它们，计算距离总和并选择“最佳”。
其它你可能感兴趣的问题