怎么判断一个矩形是否在一个圆内（或圆外），

NeoHeart 2005-12-12 03:04:33
怎么判断一个矩形是否在一个圆内（或圆外），
有什么简单的算法没有？
...全文
172 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
kugou123 2005-12-12
  • 打赏
  • 举报
 回复
判断矩形四个点是否在圆内
ggw 2005-12-12
  • 打赏
  • 举报
 回复
CRect有运算符，看一下区域操作。
yzhouen 2005-12-12
  • 打赏
  • 举报
 回复
好象图形学中有这样，或类似的算法，可以去看看
lonkil 2005-12-12
  • 打赏
  • 举报
 回复
CRgn::RectInRegion
判断点或圆是否在矩形或圆内的方法
判断点或圆是否在矩形或圆内的方法，用与游戏开发中判断人物或技能的碰撞。
计算几何算法源码
㈠ 点的基本运算 1. 平面上两点之间距离 2. 判断两点是否重合 3. 矢量叉乘 4. 矢量点乘 5. 判断点是否在线段上 6. 求一点饶某点旋转后的坐标 7. 求矢量夹角 ㈡ 线段及直线的基本运算 1. 点与线段的关系 2. 求点到线段所在直线垂线的垂足 3. 点到线段的最近点 4. 点到线段所在直线的距离 5. 点到折线集的最近距离 6. 判断圆是否在多边形内 7. 求矢量夹角余弦 8. 求线段之间的夹角 9. 判断线段是否相交 10.判断线段是否相交但不交在端点处 11.求线段所在直线的方程 12.求直线的斜率 13.求直线的倾斜角 14.求点关于某直线的对称点 15.判断两条直线是否相交及求直线交点 16.判断线段是否相交，如果相交返回交点 ㈢ 多边形常用算法模块 1. 判断多边形是否简单多边形 2. 检查多边形顶点的凸凹性 3. 判断多边形是否凸多边形 4. 求多边形面积 5. 判断多边形顶点的排列方向，方法一 6. 判断多边形顶点的排列方向，方法二 7. 射线法判断点是否在多边形内 8. 判断点是否在凸多边形内 9. 寻找点集的graham算法 10.寻找点集凸包的卷包裹法 11.判断线段是否在多边形内 12.求简单多边形的重心 13.求凸多边形的重心 14.求肯定在给定多边形内的一个点 15.求从多边形外一点出发到该多边形的切线 16.判断多边形的核是否存在 ㈣ 圆的基本运算 1 .点是否在圆内 2 .求不共线的三点所确定的圆 ㈤ 矩形的基本运算 1.已知矩形三点坐标，求第4点坐标 ㈥ 常用算法的描述 ㈦ 补充 1．两圆关系 2．判断圆是否在矩形内 3．点到平面的距离 4．点是否在直线同侧 5．镜面反射线 6．矩形包含 7．两圆交点 8．两圆公共面积 9. 圆和直线关系 10. 内切圆 11. 求切点 12. 线段的左右旋 13．公式
判断矩形和圆交
一.算法 方法一：先判断矩形是否在圆内（矩形的四个顶点是否在圆内），若是则不相交,否则再判断圆心到矩形四条边的最短距离(点到线段的最短距离）是否存在小于半径的，若是则相交(认为矩形包括圆是不相交的，已经先排除了)。方法二：圆分平面为四部分， 方法二：圆分平面四部分，不相交的情况分了几种：长方形在圆形上面，长方形在圆形下面，长方形在圆形左边，长方形在圆形右边，长方形在圆形内部，圆形在长方形内部。 方法三：矩形分平面九部分，用矩形的四个边，把空间划分成为9个...
判断点是否在图形（矩形、椭圆、多边形）内的算法（一）
我们在下面的介绍中，只讨论三种图形，分别是矩形（包括正方形）、椭圆（包括圆）和多边形。对于矩形和椭圆，比较常见的描述方法是(x,y,w,h)，另外再加一个旋转角度a（绕中心旋转）。而对于多边形，一般的描述方法是一个二维点的数组。事实上矩形也是多边形（四边形），因为它的描述方法不一样，所以我们分开讨论。 一、无旋转矩形 这是最简单的一种情况，判断方法也简单。只要判断点的横坐标是否在[x,x+w]、纵坐标是否是[y,y+h]内即可。 二、旋转矩形 对于旋转矩形，比较常规的做法是： ..
判断点是否在一个矩形内
转自：https://www.cnblogs.com/fangsmile/p/9306510.html 判断点是否在矩形内： 只需要判断该点是否在上下两条边和左右两条边之间就行。 判断一个点是否在两条线段之间夹着就转化成，判断一个点是否在某条线段的一边上，就可以利用叉乘的方向性，来判断夹角是否超过了180度 如下图 只要判断(AB X AE ) * (CDX CE) >= 0 就说明E在AD和BC中间夹着，同理(DA X DE ) * (BC X BE) >= 0计算另两边AB,C.
VC/MFC

16,551

社区成员

421,605

社区内容

发帖
与我相关
我的任务
社区描述
VC/MFC相关问题讨论
社区管理员
  • 基础类社区
  • Creator Browser
  • encoderlee
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了，记忆之中，与CSDN的年龄几乎差不多。随着时间的推移，MFC技术渐渐的偏离了开发主流，若干年之后的今天，当我们面对着微软的这个经典之笔，内心充满着敬意，那些曾经的记忆，可以说代表着二十年前曾经的辉煌……
        向经典致敬，或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天，我们期待着MFC技术能够恢复其曾经的辉煌，或许这个期待会永远成为一种“梦想”，或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代，期待更好的互联网技术能够使得MFC技术框架得以重现活力，……

试试用AI创作助手写篇文章吧

+ 用AI写文章