gpt4 book ai didi

algorithm - 命名现有的平面搜索算法

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

我已经实现了一种算法,该算法采用随机大小、随机定位的矩形填充的字段,并将 X 和 Y 位置分成多个部分,沿着每个矩形的每个水平和垂直边缘切割,并记录矩形所在的列表每个部分。然后使用这两个 X 和 Y 部分列表及其相应的矩形列表来确定在任何给定点 (x, y) 处鼠标光标下方有哪些矩形。

它很好用,但我不知道该怎么调用它。这可能是乔治 bool 自己写的一个存在已久的算法,但我不知道它的名字。 algorithm divides X & Y axes into sub-divisions

algorithm divides X & Y axes into sub-divisions

最佳答案

这听起来像是 sweep and prune 的预计算变体算法。

关于algorithm - 命名现有的平面搜索算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57687930/

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