-
题名GIS环境中一种高效的多边形剪裁方法
被引量：2
- 1
-
-
作者
蔡松露
戚正伟
梁阿磊
-
机构
上海交通大学软件工程学院
-
出处
《计算机应用与软件》
CSCD
2010年第3期40-42,共3页
-
基金
国家973计划前期研究专项(2007CB316506)
国家自然科学基金(60773093)
-
文摘
在Weiler算法的基础上提出一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法。该算法前提是多边形已根据梯形分解法被分解成若干个梯形,首先计算两个多边形之间的交叉点,并在计算的过程中按Weiler算法中的出点和入点来标示它们,然后逆序遍历所有的交叉点来确定剪裁区域。该算法通过减少交叉点的计算时间和遍历时间来提高Weiler算法的效率。在GIS这种具有频繁拓扑关系运算的环境中可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Weiler算法。
-
关键词
Weiler
梯形分割
多边形剪裁
-
Keywords
Weiler Trapezoid splitting Clipping polygon
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名矢量电子航海图的分割方法研究
- 2
-
-
作者
钟云海
郑海
周建波
-
机构
海军大连舰艇学院
[
-
出处
《中国航海》
CSCD
北大核心
2008年第4期331-334,共4页
-
文摘
为解决嵌入式系统应用电子航海图出现的单幅图存储量、图廓范围过大,以及图幅重叠等问题,以SHAPE格式图为例,设计并实现了矢量电子航海图的分割方法。采用多边形布尔运算法则处理多边形的剪裁,不限制实体和剪裁多边形类型,使得该分割方法不仅适用于等经纬网格分割,也适用于不规则分割。应用该分割方法对海图数据进行预处理,可以适应硬件资源有限的嵌入式应用,从而提高系统设计的自由度、降低总体成本,促进电子海图系统的推广。
-
关键词
水路运输
电子航海图
嵌入式系统
多边形剪裁
布尔运算
-
Keywords
waterway transportation
electronic navigation chart
embedded system
polygon clipping
boolean operator
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
U675.81
[交通运输工程—船舶及航道工程]
-
