我目前正在编写分而治之版本的凸包算法，它非常接近工作，但在合并两个凸包(以形成整体凸包)时遇到问题。
我正在合并:
- 为每个输入外壳 A 和 B 计算上外壳和下外壳
- 通过确保右转找到组合的上船体
- 通过确保左转找到组合的下船体
- 计算 2 个组合壳的并集
我不是 100% 确定这是否是正确的方法 - 是否有找到组合的上/下船体的指导或伪代码？
最佳答案
检查一下；它会给你非常聪明的凸包操作方法
关于java - 合并两个凸包，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13483289/