【图形】点与直线位置判断（求点位于那两条直线之间）
2015-04-09 17:55
337 查看
应用情况：
给出一系列车道线（首尾端点），希望找出车位于哪个车道上。由于数据来源于图像投影，车道线彼此并不平行。
方案A:
假设车道线都在90度左右，则可直接利用点的x坐标与车道线两端平均x坐标距离进行判断。取x坐标距离最近的两条直线
方案B：
进一步推广到任意方向的直线，则可求点到车道线的距离。取点到直线距离最近的两条
参考：Point到直线 y = kx + b 距离 distance = abs(k * Point.x - Point.y + b)/sqrt(k * k + 1);
方案C:
去除线段间的比例关系后，前面的方法将无法使用。
这里则计算点到相邻线段的4端点连线夹角。如果4个夹角(相邻连线间)和为360度，则为该对线段。
参考：顶点(x, y) 与边上2点(xa, ya), (xb, yb)的夹角 a = abs( arctan((ya-y)/(xa-x)) – arctan((yb-y)/(xb-x)) );
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 判断两条直线的位置关系 POJ 1269 Intersecting Lines
- POJ 1269 Intersecting Lines（判断两条直线的位置关系）
- C++判断两条直线位置关系
- poj 1269判断两条直线的位置关系 以及求交点
- Intersecting Lines（判断两条直线的位置，模板）
- 判断两条直线 共线或 平行 或相交 求交点 叉乘的应用 poj 1269 Intersecting Lines
- poj 1269 Intersecting Lines (判断两条直线的状态）
- matplotlib初试——求两条直线相交的大概位置
- POJ 1269 Intersecting Lines (两直线之间的位置关系）
- POJ 1269 直线位置关系的判断
- 判断点相对于直线的状态(位置)
- POJ 1269 Intersecting Lines(判断直线的位置关系)
- matlab 判断点与多边形区域之间的位置关系（内，外）
- C++/STL实现判断平面内两条线段的位置关系代码示例
- 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
- 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
- FZU 1015 土地划分（判断两条直线是否相交）
- 如何判断直线之间和直线与平面之间的关系
- POJ 1269 直线位置关系的判断
- 7月10号 计算几何 对向量叉积 判断两条直线是否相交的理解