期刊文章详细信息
计算两凸多边形的并集多边形及其面积的计算机算法与实现
Algorithm and Implementation for Computing the Union of Two Convex Polygons and Its Area
文献类型:期刊文章
机构地区:[1]江苏大学图形技术研究所,镇江212013
年 份:2004
卷 号:25
期 号:1
起止页码:90-94
语 种:中文
收录情况:CSCD、CSCD_E2011_2012、JST、普通刊
摘 要:提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方向,进而判别平面上一点是否在凸多边形内的方法,简化了计算。还进一步提出了运用“区间分割”求两相交线段交点的新颖方法。
关 键 词:算法理论 并集多边形 面积 求交 凸多边形 计算几何 向量叉积符号
分 类 号:TP301.6]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...