gpt4 book ai didi

c# - 关于点云数据结构的建议

转载 作者:太空狗 更新时间:2023-10-29 23:38:24 27 4
gpt4 key购买 nike

<分区>

我想使用 C# 中的数据结构来存储三维点并使用最近邻搜索、半径搜索和可能的其他操作。目标是实现分割、三角测量、过滤(中值和可能的其他)、测量、匹配和可能的其他事情。

我发现 k-d 树和八叉树是这项工作最常用的数据结构。由于可以从点云中添加或删除点是必要的,因此八叉树似乎是可行的方法。您知道反对他们的理由吗?

但是,由于需要添加新的点,如果一个点超出了我的八叉树的边界,我将不得不重新创建整棵树,因为我的维度已经改变。有没有解决的办法?这听起来非常昂贵,而且现在我还不能说它是否会经常发生,但我想为此做好准备。

是否有关于八叉树及其操作的网站/论文,尤其是 knn 和半径搜索?我找到了像 PCL 这样的库,但是对操作的描述而不仅仅是代码会有很大帮助。

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