多边形裁剪算法

作品数:20被引量:106H指数:6
导出分析报告
相关领域:自动化与计算机技术天文地球更多>>
相关作者:陈占龙刘焕焕吴亮高云刘勇奎更多>>
相关机构:中国地质大学地理信息系统软件开发及应用教育部工程研究中心浙江大学解放军信息工程大学更多>>
相关期刊:《计算机应用与软件》《计算机应用研究》《图学学报》《软件学报》更多>>
相关基金:国家自然科学基金国家科技支撑计划国家高技术研究发展计划辽宁省科技厅基金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 基金=博士科研启动基金x
条 记 录,以下是1-1
视图:
排序:
RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析被引量:8
《测绘学报》2015年第3期338-345,共8页范俊甫 孔维华 马廷 周成虎 季民 周玉科 
国家自然科学基金(41471330);国家科技支撑计划(2012BAH27B04);中国科学院重点部署项目(KZZD-EW-07);山东省自然科学基金(ZR2012DL06);山东理工大学博士科研基金(4041-414039)~~
传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(NlogN )-O(N^2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化.在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪.本...
关键词:栅格化 多边形裁剪 点面包含 环绕追踪 面积误差 
检索报告 对象比较 聚类工具 使用帮助 返回顶部