![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
姬小野
这个作者很懒,什么都没留下…
展开
-
基础计算几何类/函数
这是一套基础的计算几何模板组件, 可以解决的问题有 0. 内积和外积计算 1. 平行和正交判定. 2. 找投影点 3. 找对称点 4. 找距离(点与点, 点与直线, 点与线段, 线段与线段) 5. 判断逆/顺时针 6. 判断线段相交 7. 线段的交点 8. 圆与直线的交点 9. 圆与圆的交点 10. 点的内包 11. 安德鲁算法求凸包 这套算法中, 最基本的是内积和外积, 其他的实现基本是这两个数...原创 2018-09-29 16:09:35 · 241 阅读 · 0 评论 -
线段相交问题-线段扫描法-set模拟二叉树
线段相交问题: 线段扫描法 预处理: 对每个线段, 解析其端点信息. 线段分两类, 一类与x轴平行, 作为扫描线段, 左端点记为LEFT, 右端点记为RIGHT 第二类与y轴平行, 作为区间查询线段, 上端点记为TOP, 下端点记为BOTTOM 对每个端点, 其类型为EndPoint, 除了存储坐标外, 还存储其线段下标以及端点类型 核心步骤: 给线段的端点排序, 按坐标y从小到大的顺序, 如果...原创 2018-09-29 18:47:14 · 474 阅读 · 1 评论