gpt4 book ai didi

algorithm - 简化凸包

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

我的问题如下:我有一个凸包,看起来像这样: Raw convex hull

我想将非常接近的点组合在一起,用某种形式的平均来表示,例如,这可以是平均值或中值点。 averaged convex hull

我更关注如何进行分组。

如何系统地执行此分组?

我知道这似乎是一个非常简单的问题,答案很明显。我的主要问题是试图解决这个问题,我最终遇到了一些极端情况,例如答案会根据我从船体开始的位置而改变。例如,如果我从红线开始顺时针方向工作,我最终会得到(如果我没有尝试捕捉角落情况):

starting from here enter image description here

我在这方面进行了多次尝试,每次我重新考虑我的想法时,我都会得到一个感觉笨重的新角落案例。我习惯于寻找最不直观的方法来解决问题,所以我认为最好问问社区。我现在遇到的问题的一个比较示例是我被要求在排序数组中找到一个元素,我最初执行线性搜索,我有一种直觉,那里有更好的东西。

我无法通过我的研究找到我想要的东西。我发现了船体简化算法,但它改变了船体的形状太多,不符合我的程序目标。

我将在最后添加一个说明,我正在使用 OpenCV 和 C++ 在我正在从事的项目中生成凸包。以防万一这是一个值得详细了解的细节(以及为什么我将 OpenCV 添加为标签)。

最佳答案

考虑使用 Douglas–Peucker algorithm

它旨在简化多段线,丢弃不太重要的点。

感谢 Berriel 的补充:它在 OpenCV 中实现:approxPolyDP

enter image description here

关于algorithm - 简化凸包,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/38412007/

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