叉乘(八)——拆线、多边形、矩形是否在多边形内?
2011-11-15 19:44
323 查看
只要是了解了叉乘(七)里面的内容,这个就十分的简单了。
判断折线是否在多边形内:
只要判断折线的每条线段是否都在多边形内即可。设折线有m条线段,多边形有n个顶点,则该算法的时间复杂度为O(m*n)。
判断多边形是否在多边形内:
只要判断多边形的每条边是否都在多边形内即可。判断一个有m个顶点的多边形是否在一个有n个顶点的多边形内复杂度为O(m*n)。
判断矩形是否在多边形内:
将矩形转化为多边形,然后再判断是否在多边形内。
判断折线是否在多边形内:
只要判断折线的每条线段是否都在多边形内即可。设折线有m条线段,多边形有n个顶点,则该算法的时间复杂度为O(m*n)。
判断多边形是否在多边形内:
只要判断多边形的每条边是否都在多边形内即可。判断一个有m个顶点的多边形是否在一个有n个顶点的多边形内复杂度为O(m*n)。
判断矩形是否在多边形内:
将矩形转化为多边形,然后再判断是否在多边形内。
相关文章推荐
- GPS经纬度判断是否在圆、多边形、矩形内
- 叉乘(五)——点、线、多边形、圆在矩形中吗?
- 【算法】计算机图形学的一些经典小题:判断点在多边形内,随机生成三角形内的点,判断两个矩形是否相交等
- 判断线段、折线、矩形、多边形、圆是否在圆内
- 判断折线、多边形、矩形、圆是否在多边形内
- 叉乘(七)——线段是否在多边形内?
- 判断线段、折线、多边形是否在矩形中
- 计算一个坐标点是否在一个矩形或者多边形内
- 如何判断一个点是否在一个多边形内部+三角形有向面积公式
- openlayers2 开发如何判断一个marker所在的点是否在一个多边形内部
- 叉乘求任意多边形(凹凸皆可)面积 (属于计算几何类型)
- 判断点是否在多边形内
- 【转】纯CSS画的基本图形(矩形、圆形、三角形、多边形、爱心、八卦等)
- Android利用canvas画各种图形(点、直线、弧、圆、椭圆、文字、矩形、多边形、曲线、圆角矩形)
- Opencv 轮廓 逼近多边形曲线 正外接矩形 外接最小矩形
- 叉乘计算多边形面积:poj 1654 Area
- 判断一个坐标点是否在不规则多边形内部的算法
- ZOJ1081 Points Within,判断点是否在多边形 内
- 计算几何--判断点是否在矩形里
- 判断点是否在多边形内——射线法