两个复杂多边形求交的矢量算法

被引:12
作者
杨维芳
机构
[1] 兰州铁道学院土木建筑学院甘肃兰州
关键词
多边形; 交集; 矢量; 算法;
D O I
暂无
中图分类号
O18 [几何、拓扑];
学科分类号
摘要
基于计算几何和集合的基本理论 ,提出了任意两多边形求交的一种矢量算法 .该算法并非时间和复杂度最优 ,但总体较优 ,对多边形求交具有广泛的适应性
引用
收藏
页码:108 / 110
页数:3
相关论文
共 3 条
[1]  
空间分析.[M].郭仁忠著;.武汉测绘科技大学出版社.1997,
[2]  
计算机地图制图原理.[M].徐庆荣等编著;.武汉测绘科技大学出版社.1993,
[3]   确定两个任意多边形的并的算法 [J].
周培德 ;
王文明 .
北京理工大学学报, 1998, (01) :3-5