期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到8篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
一种基于Weiler-Atherton算法的SBR射线管分裂技术 被引量：1
1
作者 冉喆 杨武 +1 位作者 李茁 陆卫兵 《微波学报》 CSCD 北大核心 2012年第S3期21-25,共5页
射线管分裂是SBR方法中的一个关键问题,传统的射线管分裂方法存在与目标模型不匹配,计算精度差等缺点,而近年来出现的自适应射线管分裂技术,利用目标模型的三角面片对射线管进行动态剖分,可以有效解决上述问题。本文研究了该技术中的几... 射线管分裂是SBR方法中的一个关键问题,传统的射线管分裂方法存在与目标模型不匹配,计算精度差等缺点,而近年来出现的自适应射线管分裂技术,利用目标模型的三角面片对射线管进行动态剖分,可以有效解决上述问题。本文研究了该技术中的几个关键步骤,通过将Weiler-Atherton算法的内、外裁剪方法相嵌套,给出了射线管孔径面与物体三角片的裁剪算法,并设计了简单有效的凹多边形的凸划分方法,将生成的射线管孔径面剖分成三角片或四边形以降低后续计算复杂度,提高效率。 展开更多
关键词 SBR weiler-Atherton算法 hitbeam missbeam 追踪过程
原文传递
一种有效的任意多边形裁剪算法 被引量：12
2
作者 付迎春 袁修孝 《计算机工程》 CAS CSCD 北大核心 2006年第7期278-280,共3页
介绍了一种基于改进的Weiler算法的任意多边形裁剪算法,该算法通过引入图形部件和合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点。经过实例测试,... 介绍了一种基于改进的Weiler算法的任意多边形裁剪算法,该算法通过引入图形部件和合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有效减少求交点的时间,具有占用存储空间少和处理速度快的特点。经过实例测试,算法对同时处理单个和多个任意多边形裁剪具有良好的稳定性、可靠性和较高的效率。 展开更多
关键词 weiler算法 图形部件 任意多边形裁剪
在线阅读 下载PDF
基于四叉树的海量空间矢量多边形处理技术 被引量：5
3
作者 唐立文 汪荣峰 廖学军 《装备指挥技术学院学报》 2007年第3期104-108,共5页
基于全球的空间矢量数据，具有数据量大，信息量丰富等特点，这对数据的处理、存储与传递都提出了较高的要求。尤其是多边形，由于其可能包含岛的信息而使得处理过程变得非常复杂。主要针对全球二维多边形矢量数据，应用基于全球四叉树... 基于全球的空间矢量数据，具有数据量大，信息量丰富等特点，这对数据的处理、存储与传递都提出了较高的要求。尤其是多边形，由于其可能包含岛的信息而使得处理过程变得非常复杂。主要针对全球二维多边形矢量数据，应用基于全球四叉树的高效索引机制，研究了多边形处理技术，主要是其求交算法。结果表明，讨论的多边形处理技术和算法，适合全球海量数据在处理、存储以及传递等方面的要求，并已应用到某一全球海量数据处理的系统中。 展开更多
关键词 四叉树 海量 多边形 weiler—Atherton算法
在线阅读 下载PDF
一种有效的无拓扑关系矢量多边形叠置算法 被引量：2
4
作者 邰滢滢 王庆 孙琨 《电子测量与仪器学报》 CSCD 2007年第1期34-38,共5页
为了提高土地调查数据处理的效率,实现土地利用数据库中图斑的自动更新,本文提出一种有效的非拓扑关系矢量多边形叠置算法。本算法采用矩阵形式表达叠置多边形与底图多边形的空间关系,以减少参与叠置运算的数据量,构建每个底图多边形对... 为了提高土地调查数据处理的效率,实现土地利用数据库中图斑的自动更新,本文提出一种有效的非拓扑关系矢量多边形叠置算法。本算法采用矩阵形式表达叠置多边形与底图多边形的空间关系,以减少参与叠置运算的数据量,构建每个底图多边形对应的叠置弧段链表,把复杂的多边形与多边形叠置过程转换为简单的线与多边形叠置,重新划分空间区域。通过实际应用表明,本算法能够计算出正确的叠置结果,避免了Weiler-Atherton算法中由于出入点配置出错引起的算法失败,具有较好的一般性。 展开更多
关键词 多边形叠置 weiler-Atherton算法 弧段链表
在线阅读 下载PDF
对平面图形进行内外裁剪的统一算法 被引量：3
5
作者 温俊文 《工程图学学报》 CSCD 2001年第3期71-74,共4页
通过平面图形和裁剪边界交点的有效性和出入性，设计一种新的算法，不需要 对图形进行任何的预处理，就可以对各种图形和裁剪窗口进行统一的内、外裁剪。
关键词 内外裁剪 weiler-Atherton算法 有效性 出入性 计算机图形学 平面图形裁剪边界
在线阅读 下载PDF
浅议带有内边界的多边形裁剪算法的追踪过程
6
作者 袁进军 谭振华 +3 位作者 冯仲科 韩光瞬 唐雪海 何诚 《测绘与空间地理信息》 2010年第2期8-10,共3页
任意多边形的裁剪算法在地图制图过程中和GIS空间数据处理中具有重要意义。本文依照Weiler-Atherton算法,在不带内边界的无拓扑关系任意多边形裁剪算法基础上,论述了带内边界的无拓扑关系任意多边形裁剪算法的步骤和裁剪子区域多边形的... 任意多边形的裁剪算法在地图制图过程中和GIS空间数据处理中具有重要意义。本文依照Weiler-Atherton算法,在不带内边界的无拓扑关系任意多边形裁剪算法基础上,论述了带内边界的无拓扑关系任意多边形裁剪算法的步骤和裁剪子区域多边形的追踪过程,为研究更为复杂的任意多边形裁剪算法提供了思路,使Weiler-Atherton算法应用更为广泛。 展开更多
关键词 内边界 任意多边形 weiler裁剪算法 追踪
在线阅读 下载PDF
土地利用图斑自动检测算法研究 被引量：1
7
作者 程建燕 康建荣 +1 位作者 周棒 胡宗楠 《计算机技术与发展》 2020年第4期171-176,共6页
由于土地利用图斑间产生狭窄缝隙会导致空间冲突的问题与小面积图斑过多的问题,而常规的处理方式不但无法保持拓扑关系与权属关系一致,而且需要人机交互实现,自动化程度不足。为解决此问题,提出了一种顾及地类图斑间拓扑关系与权属关系... 由于土地利用图斑间产生狭窄缝隙会导致空间冲突的问题与小面积图斑过多的问题,而常规的处理方式不但无法保持拓扑关系与权属关系一致,而且需要人机交互实现,自动化程度不足。为解决此问题,提出了一种顾及地类图斑间拓扑关系与权属关系的土地利用图斑自动检测算法。此算法由图斑多边形的公共交点和公共边界入手,消除邻近图斑间的“桥梁区域”;并利用Weiler-Atherton算法,将小面积图斑自动合并到原始拓扑相邻的图斑中。将此算法应用于三调质检中的土地资源业务数据中,实验结果表明,此算法在顾及地类图斑间的多重关系下,不仅能够消除小面积图斑以及土地利用图斑之间的“桥梁区域”,并且保持了地类图斑间的拓扑一致与权属关系,维持了土地利用图斑原有的自然弯曲形态。 展开更多
关键词 空间冲突 公共边界 桥梁区域 weiler-Atherton算法 图斑合并
在线阅读 下载PDF
GIS环境中一种高效的多边形剪裁方法
8
作者 蔡松露 戚正伟 梁阿磊 《微型电脑应用》 2009年第4期10-12,4,共4页
论文在Weiler算法的基础上提出了一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法。该算法前提是多边形已根据梯形分解法被分解成若干个梯形,计算过程与Weiler算法类似。该算法主要通过减少交点的计算时间来提高Weiler算法的效率... 论文在Weiler算法的基础上提出了一种在GIS环境中计算非凸多边形之间的剪裁区域的新算法。该算法前提是多边形已根据梯形分解法被分解成若干个梯形,计算过程与Weiler算法类似。该算法主要通过减少交点的计算时间来提高Weiler算法的效率。在GIS这种具有频繁拓扑关系运算的环境中可以很好地提高运算效率,最后通过实验验证,即使在接近最坏的情况下,该算法也优于传统的Weiler算法。 展开更多
关键词 weiler算法 梯形分割 多边形剪裁
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部