蔡松露
- 作品数:3 被引量:3H指数:1
- 供职机构:上海交通大学电子信息与电气工程学院软件学院更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术天文地球更多>>
- 基于NAND Flash的嵌入式GIS地图格式设计及优化
- 随着嵌入式计算的不断发展,NAND作为一种高效的存储设备越来越多的被运用到嵌入式环境中,由于各种硬件和软件性能的不断提高使得GIS也得以在嵌入式环境中得到广泛运用。GIS中决定查询性能的是地图空间数据的索引方式,目前普遍...
- 蔡松露
- 关键词:地理信息系统
- 文献传递
- GIS环境中一种高效的多边形剪裁方法被引量:1
- 2010年
- 在Weiler算法的基础上提出一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法。该算法前提是多边形已根据梯形分解法被分解成若干个梯形,首先计算两个多边形之间的交叉点,并在计算的过程中按Weiler算法中的出点和入点来标示它们,然后逆序遍历所有的交叉点来确定剪裁区域。该算法通过减少交叉点的计算时间和遍历时间来提高Weiler算法的效率。在GIS这种具有频繁拓扑关系运算的环境中可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Weiler算法。
- 蔡松露戚正伟梁阿磊
- GIS环境中一种高效的多边形剪裁方法
- 2009年
- 论文在Weiler算法的基础上提出了一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法。该算法前提是多边形已根据梯形分解法被分解成若干个梯形,计算过程与Weiler算法类似。该算法主要通过减少交点的计算时间来提高Weiler算法的效率。在GIS这种具有频繁拓扑关系运算的环境中可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Weiler算法。
- 蔡松露戚正伟梁阿磊