叉乘(五)——点、线、多边形、圆在矩形中吗?
2011-10-28 10:08
351 查看
1.点:
只要判断该点的横坐标和纵坐标是否夹在矩形的左右边和上下边之间。
2.线段、折线、多边形:
因为矩形是个凸集,所以只要判断所有端点是否都在矩形中就可以了。
3.矩形:
只要比较左右边界和上下边界就可以了。
4.圆:
很容易证明,圆在矩形中的充要条件是:
圆心在矩形中且圆的半径小于等于圆心到矩形四边的距离的最小值。
只要判断该点的横坐标和纵坐标是否夹在矩形的左右边和上下边之间。
2.线段、折线、多边形:
因为矩形是个凸集,所以只要判断所有端点是否都在矩形中就可以了。
3.矩形:
只要比较左右边界和上下边界就可以了。
4.圆:
很容易证明,圆在矩形中的充要条件是:
圆心在矩形中且圆的半径小于等于圆心到矩形四边的距离的最小值。
相关文章推荐
- 叉乘(八)——拆线、多边形、矩形是否在多边形内?
- 求取多边形矩形包围框的中心点方法
- Android利用canvas画各种图形(点、直线、弧、圆、椭圆、文字、矩形、多边形、曲线、圆角矩形)
- 多边形和虚线矩形框
- 判断线段、折线、多边形是否在矩形中
- Android利用canvas画各种图形(点、直线、弧、圆、椭圆、文字、矩形、多边形、曲线、圆角矩形)
- 纯CSS画的基本图形(矩形、圆形、三角形、多边形、爱心、八卦等)
- 趣题:面积为1的凸多边形总能放进一个面积为2的矩形里
- OpenCV2.4.13 中 选取roi区域,任意形状(矩形,不规则多边形,圆形,椭圆,手动指定形状)
- 纯CSS画的基本图形(矩形、圆形、三角形、多边形、爱心、八卦等)
- 纯CSS画的基本图形(矩形、圆形、三角形、多边形、爱心、八卦等)20种类型
- 判断任意多边形与矩形的相交(线段与矩形相交或线段与线段相交)
- Android利用canvas画各种图形(点、直线、弧、圆、椭圆、文字、矩形、多边形、曲线、圆角矩形)
- Android利用canvas画各种图形(点、直线、弧、圆、椭圆、文字、矩形、多边形、曲线、圆角矩形)
- Android利用canvas画各种图形(点、直线、弧、圆、椭圆、文字、矩形、多边形、曲线、圆角矩形)
- 几种绘制半透明多边形/绘制半透明矩形的方法
- Android利用canvas画各种图形(点、直线、弧、圆、椭圆、文字、矩形、多边形、曲线、圆角矩形)
- GoogleMapsV3-----基础地图(新建带标记带窗口可移动的圆,矩形,多边形)
- HDU 2036 求任意多边形面积向量叉乘
- opencv-线,椭圆,长方形(矩形),圆,填充多边形绘制