点定位与梯形分解 2025-07-15 | algorithms | #geometry #point-location #trapezoidal-decomposition #randomized 给定一个被线段划分的平面，如何快速确定一个查询点落在哪个区域？梯形分解用随机增量法构建 O(log n) 查询的优雅结构。