RangeTree

CGAL的D维范围树和线段树

范围树（RangeTree）是一种二叉树，它通过递归地将每个节点分割成两个子节点来存储一个点集。每个节点表示一个范围，并且存储该范围内所有点的最小和最大值。
网卡了·2023-12-28 01:55

清华计算几何大作业（六）:CG2017 PA4-1 Planar Range Query （平面区域查询）

CG2017PA4-1PlanarRangeQuery（平面区域查询）1.前置知识2.思路分析2.1Kd-Tree2.1.1DegenerateCase2.1.2节点所界定的区域判定2.2RangeTree2.3FractionalCascading
fengkeyleaf·2022-06-12 07:04

分治与线段树

线段树(SegmentTree)也称区间树(IntervalTree)、范围树(RangeTree)，是一种用于区间信息的维护与查询的特殊数据结构。
LowBee·2020-06-13 00:00

分散层叠（Fractional Cascading）

一、引言最初接触FractionalCascading这个概念，应该是在计算几何中的RangeTree里。当然，限于篇幅本文并不打算对RangeTree做过深的讨论。
baimafujinji·2016-10-28 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他