Igo*_*ejc 6 algorithm geometry vector-graphics computational-geometry data-structures
我正在使用矢量地图编辑器,我有一组元素,每个元素都在视图中指定其边界框.当鼠标移动时,我想突出显示第一个元素,其边界框包含当前鼠标位置.现在我使用一个简单的列表并通过它,但由于元素的数量可能会增加,当前搜索算法的O(n)复杂性对于交互式应用程序将是有问题的.
什么是更好的算法/数据结构？
一些额外的约束/要求:
Igo*_*ejc 5
通过书籍浏览后，我发现一个答案计算几何（3第237页。该书RD版，2008）。这种类型的搜索通常称为“ 刺刺查询”，通常使用段树来实现。
复杂性：
归档时间：
14 年，4 月 前
查看次数：
1006 次
最近记录：
6 年，4 月 前