通过逐行扫描,计算得出直线与多边形相交点进行求解

原理图形如下所示:

相关函数:

     /// <summary>
/// 求点P到线段L距离
/// </summary>
/// <param name="p"></param>
/// <param name="l"></param>
/// <param name="return_p"></param>
/// <param name="is_calc_width"></param>
/// <returns></returns>
public double p2l_di(gP p, gL l, gPoint return_p, bool is_calc_width = false)
{
double b, s, a_side, b_side, c_side;
a_side = p2p_di(p.p, l.ps);
if (a_side < eps) return ;
b_side = p2p_di(p.p, l.pe);
if (b_side < eps) return ;
c_side = p2p_di(l.ps, l.pe);
if (b_side < eps) return a_side; //' 钝角或直角三角形
if (a_side * a_side >= b_side * b_side + c_side * c_side)
{
return_p = l.pe;
if (is_calc_width)
return b_side - p.width * 0.0005 - l.width * 0.0005;
else
return b_side;
} if (b_side * b_side >= a_side * a_side + c_side * c_side)
{
return_p = l.ps;
if (is_calc_width)
return a_side - p.width * 0.0005 - l.width * 0.0005;
else
return a_side;
} // 锐角三角形
return_p = p2l_toP(p.p, l);
b = (a_side + b_side + c_side) * 0.5;
s = Math.Sqrt(b * (b - a_side) * (b - b_side) * (b - c_side));
if (is_calc_width)
return s * / c_side - p.width * 0.0005 - l.width * 0.0005;
else
return s * / c_side;
}
 /// <summary>
/// 求点P到线L垂足P
/// </summary>
/// <param name="p"></param>
/// <param name="l"></param>
/// <returns></returns>
public gPoint p2l_toP(gPoint p, gL l)
{
gPoint tempP;
if (Math.Abs(l.ps.x - l.pe.x) < eps)//垂直
{
tempP.x = (l.ps.x + l.pe.x) * 0.5;
tempP.y = p.y;
}
else if (Math.Abs(l.ps.y - l.pe.y) < eps) //水平
{
tempP.x = p.x;
tempP.y = (l.ps.y + l.pe.y) * 0.5;
}
else
{
double k = (l.pe.y - l.ps.y) / (l.pe.x - l.ps.x);
tempP.x = (p.y - l.ps.y + k * l.ps.x + p.x * k) * (k + * k);
tempP.y = p.y - (tempP.x - p.x) / k;
}
return tempP;
}
  /// <summary>
/// 求线段与线段交点
/// </summary>
/// <param name="l1ps"></param>
/// <param name="l1pe"></param>
/// <param name="l2ps"></param>
/// <param name="l2pe"></param>
/// <param name="isIntersect"></param>
/// <returns></returns>
public gPoint l2l_Intersect(gPoint l1ps, gPoint l1pe, gPoint l2ps, gPoint l2pe, ref bool isIntersect)
{
gL L1 = new gL(l1ps, l1pe, );
gL L2 = new gL(l2ps, l2pe, );
gPoint tempP = new gPoint();
double ABC, ABD, CDA, CDB, T;
//面积符号相同则两点在线段同侧,不相交 (对点在线段上的情况,本例当作不相交处理)
ABC = (L1.ps.x - L2.ps.x) * (L1.pe.y - L2.ps.y) - (L1.ps.y - L2.ps.y) * (L1.pe.x - L2.ps.x);
ABD = (L1.ps.x - L2.pe.x) * (L1.pe.y - L2.pe.y) - (L1.ps.y - L2.pe.y) * (L1.pe.x - L2.pe.x);
CDA = (L2.ps.x - L1.ps.x) * (L2.pe.y - L1.ps.y) - (L2.ps.y - L1.ps.y) * (L2.pe.x - L1.ps.x); // 三角形cda 面积的2倍 // 注意: 这里有一个小优化.不需要再用公式计算面积,而是通过已知的三个面积加减得出.
CDB = CDA + ABC - ABD; // 三角形cdb 面积的2倍
isIntersect = (CDA * CDB <= ) && (ABC * ABD <= );
//计算交点
T = CDA / (ABD - ABC);
tempP.x = L1.ps.x + T * (L1.pe.x - L1.ps.x);
tempP.y = L1.ps.y + T * (L1.pe.y - L1.ps.y);
return tempP;
}

Genesis实现后图示:

相关链接:http://www.cnblogs.com/zjutlitao/p/4117223.html

最新文章

  1. 【初码干货】【Azure系列】1、再次感受Azure,体验Windows Server 2016并部署BlogEngine.NET
  2. 安卓Design包之AppBar和Toolbar的联用
  3. 关于 feature team 的一些内容
  4. go mysql 初窥。查询
  5. Java的默认编码
  6. sqlmap写文件为空之谜
  7. hdu5072 Coprime (2014鞍山区域赛C题)(数论)
  8. 转:oracle ebs po模块一揽子采购协议小结
  9. jQuery移除指定元素后的所有元素
  10. 用Eclipse 开发Dynamic Web Project应用程序 【转】
  11. PPT五大插件汇总下载
  12. 高橋君とホテル / Tak and Hotels
  13. Hadoop 2.7 伪分布式环境搭建
  14. PID算法笔记2
  15. .net core redis 驱动推荐,为什么不使用 StackExchange.Redis 转发 https://www.cnblogs.com/kellynic/p/9325816.html
  16. 当php邂逅windows通用上传缺陷
  17. 让WebService支持Get请求
  18. JAVA &amp; Android 等待线程池内任务全部完成后退出
  19. 2015/9/21 Python基础(17):绑定和方法调用
  20. 使用deepfashion实现自己的第一个分类网络

热门文章

  1. (转) 分布式文件存储FastDFS(一)初识FastDFS
  2. mysql高可用架构mha之master_ip_failover脚本
  3. docker和jenkins安装启动
  4. git clone下载代码,中途断掉怎么办?
  5. uva-679 Dropping Balls UVA - 679
  6. 针对mdadm的RAID1失效测试
  7. python 未知
  8. vue轮播插件vue-awesome-swiper
  9. qwb与整数对
  10. Android一键换肤功能:一种简单的实现