C++判断图像中一点是否在矩形中
2024-09-01 02:41:31
需要判断出四条之间组成的矩形的范围,其中矩形的边缘可能是倾斜不平行于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);
}
最新文章
- node模块系统常用命令
- 【真的是随笔】如何利用htaccess把网站流量引到一个页面上(站点维护页效果)
- 微信连wifi正式全量对外开放申请 升级智能服务
- PHP 7 测试用例(转)
- Oracle RAC的日志体系
- 面试时,问哪些问题能试出一个 Android 应用开发者真正的水平?【转自知乎】
- Fragment+RadioButton实现点击切换页面效果
- 《Python核心编程》 第八章 条件和循环
- insert例子
- CSS中表示cellpadding和cellspacing的方法
- DOM事件一览表
- 毕向东udp学习笔记1
- 第23篇 js快速学习知识
- Go从三个站点中返回响应最快的
- ubuntu15.10 opencv3.1 安装配置codeblocks
- thrift使用
- Java课程----自我介绍
- 一键搭建LNMP脚本
- Axure XMind整理交互思路
- 软件测试_APP测试_主要测试内容
热门文章
- Redis相关面试题
- Java打印实心、空心的三角形和菱形
- spring cloud 系列第5篇 —— hystrix+turbine 服务的熔断与监控 (F版本)
- Java学习笔记——XML入门
- JAVA String类型的一些小操作
- BZOJ 2435:[Noi2011]道路修建(树型DP)
- Everything-1.4.1.917 绿色版
- 解析Unicode转义序列带来的问题
- 基于SpringCloud的Microservices架构实战案例-配置文件属性内容加解密
- 9.16考试 第一题 X国的军队题解