多边形裁剪算法

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

检索结果分析

结果分析中...
选择条件：
  • 基金=国家科技支撑计划x
共 条 记 录，以下是1-3
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种处理交点退化现象的高效多边形裁剪算法被引量：3
《东南大学学报（自然科学版）》2016年第4期702-707,共6页王慧青 崇素文 
"十二五"国家科技支撑计划资助项目(2013BAJ13B01)
针对复杂多边形裁剪中出现的多边形彼此间重点和重边现象,提出了一种能够处理交点退化现象的高效多边形裁剪算法.该算法利用单向链表实现多边形的存储,同时基于单调链的平面扫描法求解多边形间的交点,减少了多边形顶点的遍历次数和求交...
关键词：多边形裁剪 交点退化 单向链表 方向关系 
RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析被引量：8
《测绘学报》2015年第3期338-345,共8页范俊甫 孔维华 马廷 周成虎 季民 周玉科 
国家自然科学基金(41471330);国家科技支撑计划(2012BAH27B04);中国科学院重点部署项目(KZZD-EW-07);山东省自然科学基金(ZR2012DL06);山东理工大学博士科研基金(4041-414039)~~
传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O（NlogN ）-O（N^2）之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化.在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪.本...
关键词：栅格化 多边形裁剪 点面包含 环绕追踪 面积误差 
基于排序边表的简单要素模型多边形裁剪算法被引量：1
《微电子学与计算机》2012年第9期145-148,共4页陈占龙 吴亮 刘焕焕 
教育部地理信息系统软件及其应用工程中心开放课题(20111109);"十二五"国家科技支撑计划(2011BAH06B04)
为了解决多边形的裁剪效率低的问题,根据多边形的构成特点,提出了一种基于排序边表的鲁棒性较强的裁剪方法.该算法首先利用简单要素类模型,将多边形看成是由一系列的点的坐标组成,然后对点进行处理将多边形的边分成左边界和右边界,利用...
关键词：排序边表 扫描线 元 裁剪 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部