gpt4 book ai didi

algorithm - 包含点的区域?

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

有谁知道是否有这方面的算法?我有几个二维点。我需要找到一个点列表,当你从点 n 到点 n+1 画一条线时,你最终会得到一个包含所有点的区域。如果我可以附上图片,我可以更好地解释自己。提前致谢。

最佳答案

您正在寻找的可能是凸包。维基百科有一个 picture .有几个algorithms计算凸包。 Graham scan可能在性能和易于实现之间提供了最佳平衡。

关于algorithm - 包含点的区域?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/622733/

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