GIS环境中一种高效的多边形剪裁方法

蔡松露; 戚正伟; 梁阿磊

首页> 中文期刊>微型电脑应用 >GIS环境中一种高效的多边形剪裁方法

GIS环境中一种高效的多边形剪裁方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

论文在Wleiler算法的基础上提出了一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法.该算法前提是多边形已根据梯形分解法被分解成若干个梯形,计算过程与Wleiler算法类似.该算法主要通过减少交点的计算时间来提高Wleiler算法的效率.在GIS这种具有频繁拓扑关系运算的环境巾可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Wleiler算法.

著录项

来源
《微型电脑应用》|2009年第4期|10-124|共4页
作者
蔡松露; 戚正伟; 梁阿磊;
展开▼
作者单位

上海交通大学软件学院,上海,200240;

上海交通大学软件学院,上海,200240;

上海交通大学软件学院,上海,200240;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
Wleiler算法; 梯形分割; 多边形剪裁;

相似文献

中文文献
外文文献
专利

1. GIS环境中一种高效的多边形剪裁方法 [J] . 蔡松露 ,戚正伟 ,梁阿磊 . 计算机应用与软件 . 2010,第003期
2. 一种处理矢量GIS叠置图中无意义多边形的新方法 [J] . 刘文宝 ,王健 . 山东矿业学院学报 . 1999,第002期
3. GIS中一种多类多级缓冲方法的实现 [J] . 王文彬 ,郑先昌 . 广州大学学报（自然科学版） . 2010,第004期
4. MAPGIS中一种快捷的饼图制作方法介绍 [J] . 刘秀英 ,林辉 ,陈朝镇 . 国土与自然资源研究 . 2009,第002期
5. 动态共乘系统中一种高效的插入操作方法 [J] . 刘文彬 ,杨波 ,阎纲 . 计算机应用研究 . 2021,第008期
6. 医学仿真中一种高效的生物组织几何建模方法 [C] . 周筠 ,樊晓平 ,蒋富 . 第十一届中国虚拟现实大会(ICVRV2011) . 2011
7. GIS中一种新的地图投影方法与原理的探索 [A] . 陈月梅 . 2007

GIS环境中一种高效的多边形剪裁方法

摘要

著录项

相似文献

相关主题

期刊订阅