gpt4 book ai didi

algorithm - 存在哪些算法可以找到一组点的边界表面?

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

假设您有一个点云,并且您想要一个包裹这些点的表面以将它们全部包围起来,并且相当紧密地包裹它们以便它与云中的外部点相交 - 如何生成这个包裹的表面?也就是说,一些或许多点可能在体积内部,因此表面不需要与它们相交,只需包围它们,但表面应该很好地适合点的“外部”层。

(我知道用于拟合网格的三角剖分算法(例如 Delaunay) - 我认为 - 一组中的所有点,但我不认为该算法会起作用,除非有一个很好的方法来丢弃所有但点的外壳。请随时指出我在这里也遗漏的方法!)

我应该寻找什么算法(或者甚至搜索“网格”、“适合”、“包裹”、“点云”等以外的关键字)?

最佳答案

我认为您正在寻找 convex hull algorithm .如果你用某种 wrapper 包裹一组点,留下最外层的边界,那么凸包就是你得到的形状。我可能误解了您的问题,但这听起来正是您要查找的内容。

希望这对您有所帮助!

关于algorithm - 存在哪些算法可以找到一组点的边界表面?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/9573091/

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