登录    注册    忘记密码

期刊文章详细信息

计算两凸多边形的并集多边形及其面积的计算机算法与实现    

Algorithm and Implementation for Computing the Union of Two Convex Polygons and Its Area

  

文献类型:期刊文章

作  者:庞明勇[1] 卢章平[1]

机构地区:[1]江苏大学图形技术研究所,镇江212013

出  处:《工程图学学报》

年  份:2004

卷  号:25

期  号:1

起止页码:90-94

语  种:中文

收录情况:CSCD、CSCD_E2011_2012、JST、普通刊

摘  要:提出计算两平面凸多边形的并集(多边形)及其面积的计算机算法,并对算法实现给出详细的计算过程。程序实现中,文中将算法分为判定点是否在多边形内部、求两多边形交点、求并集多边形及其面积三部分。引入利用向量叉积符号判定三角形的方向,进而判别平面上一点是否在凸多边形内的方法,简化了计算。还进一步提出了运用“区间分割”求两相交线段交点的新颖方法。

关 键 词:算法理论  并集多边形  面积  求交 凸多边形 计算几何  向量叉积符号  

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心