数学之美
kevin_org
业精于勤而荒于嬉,行成于思而毁于随。——韩愈
展开
-
判断两个矩形是否交叉(包括包含的情况)
转自:https://www.cnblogs.com/avril/archive/2012/11/13/2767577.html问题:给定两个矩形A和B,矩形A的左上角坐标为(Xa1,Ya1),右下角坐标为(Xa2,Ya2),矩形B的左上角坐标为(Xb1,Yb1),右下角坐标为(Xb2,Yb2)。(a)设计一个算法,确定两个矩形是否相交(即有重叠区域)(b)如果两个矩形相交,设计一个算法,求...转载 2019-02-15 15:48:34 · 10115 阅读 · 0 评论 -
判断两个矩形是否重叠
转自:https://blog.csdn.net/lengkunbit/article/details/57403057#t4判断两个矩形是否重叠关于如何判断两个矩形重叠,这是我在实际项目开发当中曾经遇到过的问题:“判断图像中检测到的两个人脸框矩形是否有重叠部分,并计算重叠大小,从而确认是否为同一个人脸”。后来,在浏览博客时,也发现也有人将这个问题当做面试题目,并进行过讨论,但是,列出的代码过...转载 2019-02-15 16:07:29 · 3585 阅读 · 1 评论 -
点乘、叉乘总结
转自:https://blog.csdn.net/codeball/article/details/38563049struct point{ int x,y;};struct line{ point s; point e;};叉积(外积):两个二维向量v1(x1, y1)和v2(x2, y2)的叉积v1×v2=x1y2-y1x2。如果由v1到v2是顺时针转...转载 2019-02-15 16:58:42 · 2027 阅读 · 0 评论 -
判断一个点在矩形内(适用于整数、浮点数)
转自:https://blog.csdn.net/dapengbusi/article/details/50516126最近在做游戏服务器中技能模块,往往要扫描一个区域,判断npc是不是在我这个区域内,在的话就发伤害。就需要实现一下,对于一个点是否在矩形内的判断。只需要判断该点是否在上下两条边和左右两条边之间就行,判断一个点是否在两条线段之间夹着,就转化成,判断一个点是否在某条线段的一边上,...转载 2019-02-15 17:03:53 · 540 阅读 · 0 评论 -
已经一点经纬度和距离,计算另一点的经纬度
转自:https://www.jianshu.com/p/1d71ec4367d4因为有需求,在知道一点经纬度和距离的情况下,需要知道另一点的经纬度。之前在网上也有查找,也有不少的案例,但是多数都是语焉不详,看不太明白。后来自己整理和重新再思考了下,这里给出一个自认为说得还算比较简明扼要的版本。话不多说,具体如下:假设方位角是α, 那从点1到点2的平移距离分别如下所示dsinα, dcosα...转载 2019-06-26 21:33:13 · 15197 阅读 · 3 评论 -
Bresenham画线算法的推导
转自:https://www.cnblogs.com/soroman/archive/2006/07/27/509602.html以前看到Bresenham画线算法,直接拿来用,没有去推导它,近日,参考一些资料,特整理其算法推导过程如下。各位大虾如果知道其细节,赶紧闪过,不用浪费时间了。基本上Bresenham画线算法的思路如下:// 假设该线段位于第一象限内且斜率大于0小于1,设起点为(x...转载 2019-06-26 21:59:46 · 1379 阅读 · 0 评论 -
抛物线、导弹线轨迹计算
转自:https://www.cnblogs.com/sevenyuan/p/8444109.html算法思想三、代码示例void UParabolicMovementComponent::InitComputeParams() { //无目标时 if (!bHasTarget) { // 指定出射角度时计算方法 // FQuat...转载 2019-06-26 22:04:57 · 11772 阅读 · 4 评论 -
任意斜率的中点画线算法
转自: https://blog.csdn.net/qq_37935516/article/details/62951977一、中点画线算法的基本原理在画直线的过程中,当前像素点P(xp,yp),则下一个点与直线最接近的像素只能是P1或者P2,即P点的正右方或者右上角的点。设M(xp+1,yp+0.5)为P1与P2的中点,Q为与理想直线与x=xp+1线相交的点。当M在Q的下方时,则P2应为下一...转载 2019-06-26 22:13:26 · 1949 阅读 · 0 评论 -
平面中,一个点绕任意点旋转θ度后的坐标(C++实现)
转自:https://blog.csdn.net/maitianpt/article/details/84983599平面中,一个点绕任意点旋转θ度后的坐标平面中,一个点(x,y)绕任意点(dx,dy)顺时针旋转a度后的坐标xx= (x - dx)*cos(-a) - (y - dy)*sin(-a) + dx ;yy= (x - dx)*sin(-a) + (y - dy)*cos(-...转载 2019-09-15 11:30:22 · 2406 阅读 · 0 评论