多边形裁剪算法

作品数：20被引量：106H指数：6
导出分析报告
相关领域：自动化与计算机技术天文地球更多>>
相关作者：刘焕焕陈占龙吴亮高云刘勇奎更多>>
相关机构：中国地质大学浙江大学解放军信息工程大学山东科技大学更多>>
相关期刊：《计算技术与自动化》《东南大学学报（自然科学版）》《光盘技术》《测绘与空间地理信息》更多>>
相关基金：国家自然科学基金国家科技支撑计划国家高技术研究发展计划辽宁省科技厅基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种处理交点退化现象的高效多边形裁剪算法被引量：3
《东南大学学报（自然科学版）》2016年第4期702-707,共6页王慧青 崇素文 
"十二五"国家科技支撑计划资助项目(2013BAJ13B01)
针对复杂多边形裁剪中出现的多边形彼此间重点和重边现象,提出了一种能够处理交点退化现象的高效多边形裁剪算法.该算法利用单向链表实现多边形的存储,同时基于单调链的平面扫描法求解多边形间的交点,减少了多边形顶点的遍历次数和求交...
关键词：多边形裁剪 交点退化 单向链表 方向关系 
多边形裁剪算法实现与改进被引量：2
《电脑知识与技术（过刊）》2016年第7X期185-186,189,共3页王海涛 卫文学 
计算机图形学是研究基于物理定律、经验方法以及认知原理,使用各种数学算法处理二维或三维图形数据,生成可视数据表现的科学,它是计算机科学的一个分支领域与应用方向。往往在使用计算机处理图像时,占用计算机内部存储空间往往比较大。...
关键词：计算机图形学 多边形裁剪 算法 改进 
RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析被引量：8
《测绘学报》2015年第3期338-345,共8页范俊甫 孔维华 马廷 周成虎 季民 周玉科 
国家自然科学基金(41471330);国家科技支撑计划(2012BAH27B04);中国科学院重点部署项目(KZZD-EW-07);山东省自然科学基金(ZR2012DL06);山东理工大学博士科研基金(4041-414039)~~
传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O（NlogN ）-O（N^2）之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化.在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪.本...
关键词：栅格化 多边形裁剪 点面包含 环绕追踪 面积误差 
IPC平面裁剪算法的设计与实现被引量：1
《计算机技术与发展》2014年第2期224-228,233,共6页刘晖 田泽 黎小玉 陈佳 
总装2012预研基金(9140A08010712HK61095);中国航空工业集团公司创新基金(2010BD63111);总装"十二五"预研项目(51308010601)
Sutherland-Hodgman算法是平面裁剪中常用的一种算法,其以顶点序列为基准,对多边形进行逐边裁剪,算法实现简单、效率高,但不适用于对凹多边形进行裁剪。文中以Sutherland-Hodgman算法(文中称为预处理算法)思想为基础,提出了一种亦可对...
关键词：平面裁剪 Sutherland—Hodgman算法 凹多边形 综合多边形裁剪算法 
格网划分的双策略跟踪多边形裁剪算法被引量：3
《图学学报》2012年第6期45-49,共5页汪荣峰 廖学军 
论文提出了一种高效稳定的多边形裁剪算法,算法支持带内环的平面简单多边形,同时也支持多边形的"并"和"差"等布尔运算。首先,设计了算法所需的数据结构;其次,基于直线扫描转换Bresenham算法原理提出了边网格划分的有效算法,并应用一个...
关键词：凹多边形 多边形裁剪 跟踪策略 网格划分 单线性链表 
基于排序边表的简单要素模型多边形裁剪算法被引量：1
《微电子学与计算机》2012年第9期145-148,共4页陈占龙 吴亮 刘焕焕 
教育部地理信息系统软件及其应用工程中心开放课题(20111109);"十二五"国家科技支撑计划(2011BAH06B04)
为了解决多边形的裁剪效率低的问题,根据多边形的构成特点,提出了一种基于排序边表的鲁棒性较强的裁剪方法.该算法首先利用简单要素类模型,将多边形看成是由一系列的点的坐标组成,然后对点进行处理将多边形的边分成左边界和右边界,利用...
关键词：排序边表 扫描线 元 裁剪 
一种基于交点排序的高效多边形裁剪算法被引量：12
《浙江大学学报（理学版）》2012年第1期107-111,122,共6页彭杰 刘南 唐远彬 杜震洪 刘仁义 
国家863项目(2009AA12Z222;2007AA12Z182);浙江省攻关项目(2009C33011);教育部博士点基金项目(200803350017);浙江省自然科学基金资助项目(Y5090130)
提出了一种适合任意多边形裁剪的算法,该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中,通过交点位置的排序,形成一个单线性、单指针结构的结果多边形顶点链表.简化了交点的数据结构,减少了裁剪多边形与实...
关键词：多边形裁剪 交点计算 交点排序 
一种快速的多边形裁剪算法
《伊犁师范学院学报（自然科学版）》2011年第3期52-56,共5页黄文晓 
提出并实现了一种有效的基于任意窗口的任意多边形裁剪算法.通过简单的预处理和有效的数学方法,不需要做复杂的"内点"、"外点"以及"进点"、"出点"的讨论就可准确地确定裁剪线段或折线.建立了简单且有效的数据结构,使得匹配这些有效线段...
关键词：窗口 多边形 裁剪 计算机图形学 
浅议带有内边界的多边形裁剪算法的追踪过程
《测绘与空间地理信息》2010年第2期8-10,共3页袁进军 谭振华 冯仲科 韩光瞬 唐雪海 何诚 
国家863目标导向项目(2009AA12Z327)资助
任意多边形的裁剪算法在地图制图过程中和GIS空间数据处理中具有重要意义。本文依照Weiler-Atherton算法,在不带内边界的无拓扑关系任意多边形裁剪算法基础上,论述了带内边界的无拓扑关系任意多边形裁剪算法的步骤和裁剪子区域多边形的...
关键词：内边界 任意多边形 Weiler裁剪算法 追踪 
多边形裁剪算法研究与实现被引量：7
《计算技术与自动化》2006年第S2期116-118,125,共4页杨丽萍 
多边形的裁剪算法在计算机图形学中占有很重要的地位,在其他领域也有重要应用。本文深入研究了多边形裁剪的两种典型算法,用C语言实现了算法,并列出具体实例来参照算法的执行。
关键词：多边形裁剪 裁剪窗口 凹多边形 凸多边形 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部