一个基于图的多边形拓扑关系生成算法

被引:15
作者
周立新
严静
潘云鹤
机构
[1] 浙江大学CAD&CG国家重点实验室!浙江·杭州
关键词
拓扑关系; 多边形; GIS; 弧;
D O I
暂无
中图分类号
TP302.4 [制图];
学科分类号
081201 ;
摘要
本文提出了一个基于图的多边形拓扑关系自动生成算法和实例。该算法只需利用图中弧与多边形的拓扑信息,避免了多边形内角的计算与比较,算法中根据图的拓扑特征采取有效的策略,加快了多边形自动生成的速度。
引用
收藏
页码:37 / 39
页数:3
相关论文
共 4 条
[1]  
整体SIS的数据组织与处理方法.[M].龚健雅著;.武汉测绘科技大学出版社.1993,
[2]  
计算机图形学的算法基础.[M].(美)罗杰斯(Rogers;D.F.)著;梁友栋等译;.科学出版社.1987,
[3]   KCPIS的空间数据模型与用户界面 [J].
唐治锋,陈军,杜道生 .
测绘学报, 1996, (01) :63-66+62
[4]   GIS中二维空间目标的非原子性和尺度性 [J].
李霖 ;
李德仁 ;
不详 .
测绘学报 , 1994, (04) :315-321+281