zoukankan      html  css  js  c++  java
  • 【图形】点与直线位置判断(求点位于那两条直线之间)

    应用情况:

    给出一系列车道线(首尾端点),希望找出车位于哪个车道上。由于数据来源于图像投影,车道线彼此并不平行。

    方案A:

    1

    假设车道线都在90度左右,则可直接利用点的x坐标与车道线两端平均x坐标距离进行判断。取x坐标距离最近的两条直线

    方案B:

    2

    进一步推广到任意方向的直线,则可求点到车道线的距离。取点到直线距离最近的两条

    参考:Point到直线 y = kx + b 距离 distance = abs(k * Point.x -  Point.y + b)/sqrt(k * k + 1);

    方案C:

    2BS29%OR31AM}IR_V2BU58Q

    去除线段间的比例关系后,前面的方法将无法使用。

    这里则计算点到相邻线段的4端点连线夹角。如果4个夹角(相邻连线间)和为360度,则为该对线段。

    参考:顶点(x, y) 与边上2点(xa, ya), (xb, yb)的夹角 a = abs( arctan((ya-y)/(xa-x)) – arctan((yb-y)/(xb-x)) );

  • 相关阅读:
    项目管理原则
    开发规范
    讲故事-如何才算确认了需求
    关于概要设计
    jQuery操作
    IE8,IE9,IE10绿色版,以及ColorPix
    机务UI设计小节
    Abstract Factory
    Flyweight
    Chain of Responsibility
  • 原文地址:https://www.cnblogs.com/KC-Mei/p/4410372.html
Copyright © 2011-2022 走看看