gpt4 book ai didi

java - 合并两个凸包

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:52:23 24 4
gpt4 key购买 nike

我目前正在编写分而治之版本的凸包算法,它非常接近工作,但在合并两个凸包(以形成整体凸包)时遇到问题。

我正在合并:

  • 为每个输入外壳 A 和 B 计算上外壳和下外壳
  • 通过确保右转找到组合的上船体
  • 通过确保左转找到组合的下船体
  • 计算 2 个组合壳的并集

我不是 100% 确定这是否是正确的方法 - 是否有找到组合的上/下船体的指导或伪代码?

最佳答案

关于java - 合并两个凸包,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13483289/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com