gpt4 book ai didi

创建框中点的算法 : Box Split when there is maximum no.

转载 作者:行者123 更新时间:2023-11-30 19:49:18 26 4
gpt4 key购买 nike

您好,我需要帮助制作以下算法:

假设一个二维空间域,具有 xmax、xmin、ymin、ymax,空间中有“n~10,000”个点。

  1. 浏览点位置列表。

  2. 当框中的点数达到最大数量(假设为 10 个)时,该框将分成 4 个相等的较小框。

  3. 然后再次检查每个较小的盒子是否超过最大数量。点。它会再次分成 4 个相等的较小的盒子......直到盒子的点数少于每个盒子的最大点数。

有什么建议我可以如何制定这个算法吗?请问?

干杯!

最佳答案

您应该尝试自己编写此程序,然后在遇到问题时再次询问

为了让您开始,有一个想法:创建两个索引数组,它们从 0 增加到您拥有的点数。然后使用点的 x 值对一个索引数组进行排序,并使用 y 值对另一个索引数组进行排序。然后,您只需从每个数组中取出第 n 个条目并将获得的 2 个点的 x/y 最大值组合起来即可读取所需内容。 (另外:要获得下一个交叉点,您不需要再次排序,只需使用接下来的第 n 个条目)

关于创建框中点的算法 : Box Split when there is maximum no.,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14924432/

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