GIS缓冲区重叠合并的快速算法 |
| |
引用本文: | 孙立新,黄明.GIS缓冲区重叠合并的快速算法[J].遥感信息,1998(3):12-14. |
| |
作者姓名: | 孙立新 黄明 |
| |
作者单位: | 哈尔滨工程高等专科学校 |
| |
摘 要: | 为了解决地理信息系统(GIS)缓冲区多边形间重叠合并问题,本文对正负缓冲区多边形边界相交后结点上弧段的方向规律进行了分析,提出了结点上有向弧段的删除规则。基于这一规则,形成了缓冲区多边形重叠合并的算法。该算法避免了通过多边形与曲线包容关系的判断来决定弧段取舍的复杂计算,因而具有简捷、高效的特性。
|
关 键 词: | 地理信息系统,计算机图形学,多边形重叠合并,矢量算法 |
本文献已被 CNKI 维普 等数据库收录! |
|