需要判断出四条之间组成的矩形的范围,其中矩形的边缘可能是倾斜不平行于x或者y轴。

考虑和很久,参考博客http://blog.csdn.net/dapengbusi/article/details/50516126。

好像是个常规题此处来个表情:

只需要判断该点是否在上下两条边和左右两条边之间就行,判断一个点是否在两条线段之间夹着,就转化成,判断一个点是否在某条线段的一边上,就可以利用叉乘的方向性,来判断夹角是否超过了180度 如下图:

只要判断(p1 p2 X p1 p ) * (p3 p4 X p3 p1)  >= 0 就说明p在p1p2,p3p4中间夹着,同理计算另两边就可以了

核心代码:

// 计算 |p1 p2| X |p1 p|
float GetCross(Point p1, Point p2,Point p)
{
return (p2.x - p1.x) * (p.y - p1.y) -(p.x - p1.x) * (p2.y - p1.y);
}

最新文章

  1. node模块系统常用命令
  2. 【真的是随笔】如何利用htaccess把网站流量引到一个页面上(站点维护页效果)
  3. 微信连wifi正式全量对外开放申请 升级智能服务
  4. PHP 7 测试用例(转)
  5. Oracle RAC的日志体系
  6. 面试时,问哪些问题能试出一个 Android 应用开发者真正的水平?【转自知乎】
  7. Fragment+RadioButton实现点击切换页面效果
  8. 《Python核心编程》 第八章 条件和循环
  9. insert例子
  10. CSS中表示cellpadding和cellspacing的方法
  11. DOM事件一览表
  12. 毕向东udp学习笔记1
  13. 第23篇 js快速学习知识
  14. Go从三个站点中返回响应最快的
  15. ubuntu15.10 opencv3.1 安装配置codeblocks
  16. thrift使用
  17. Java课程----自我介绍
  18. 一键搭建LNMP脚本
  19. Axure XMind整理交互思路
  20. 软件测试_APP测试_主要测试内容

热门文章

  1. Redis相关面试题
  2. Java打印实心、空心的三角形和菱形
  3. spring cloud 系列第5篇 —— hystrix+turbine 服务的熔断与监控 (F版本)
  4. Java学习笔记——XML入门
  5. JAVA String类型的一些小操作
  6. BZOJ 2435:[Noi2011]道路修建(树型DP)
  7. Everything-1.4.1.917 绿色版
  8. 解析Unicode转义序列带来的问题
  9. 基于SpringCloud的Microservices架构实战案例-配置文件属性内容加解密
  10. 9.16考试 第一题 X国的军队题解