Antonioxv的博客

文章目录Extreme Points策略 Strategy`In-Triangle Test``To-Left Test`使用行列式计算有向面积ReferenceExtreme Points策略 Strategy问题的转化如果一个多边形是凸包，那么当且仅当他的所有顶点（vertexvertexvertex）都是极点；问题就转化为甄别极点，那么如何甄别极点呢？In-Trangle Test，如果成立，则不是极点！In-Triangle Test无罪推论首先假设所有的点都

KD-Tree: 2D文章目录KD-Tree: 2D一些规定`buildKdTree`算法一个构建实例代码`buildKdTree``findMedian``KdSerach`算法一个查询实例代码复杂度分析构建查询可视化验证代码实现TODOReference几何范围搜索在一些场合十分常见，尤其是二维以及三维的范围查询，广泛应用在游戏，点云等场景，而 Kd-Tree 正是一种适用于几何范围查询的数据结构，本文简记并实现了邓俊辉老师的方案。一些规定二维空间的矩形定义为：左开右闭，上开下闭;假设