期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
一种附带缓和曲线的多边形构建方法 预览
1
作者 黄烈星 康俊锋 +1 位作者 温小军 张春艳 《江西理工大学学报》 CAS 2019年第3期50-55,共6页
针对主流CAD、GIS软件无法构建与处理缓和曲线多边形的问题,文中从缓和曲线算法设计、多边形模型构建、多边形处理算法设计等方面进行研究,提出了一种基于附带缓和曲线的多边形构建算法.该算法采用层状模型构建附带缓和曲线多边形模型,... 针对主流CAD、GIS软件无法构建与处理缓和曲线多边形的问题,文中从缓和曲线算法设计、多边形模型构建、多边形处理算法设计等方面进行研究,提出了一种基于附带缓和曲线的多边形构建算法.该算法采用层状模型构建附带缓和曲线多边形模型,能实现多边形的布尔运算,周长计算和面积计算.同时,采用C#语言进行AutoCAD二次开发完成处理附带缓和曲线多边形插件的开发.通过大量附带缓和曲线多边形数据处理实验,结果表明该算法能完成附带缓和曲线多边形布尔运算、面积计算和周长计算. 展开更多
关键词 缓和曲线 多边形 多边形构建 多边形处理 布尔运算
在线阅读 下载PDF
与给定多边形相切的一类代数三角混合样条曲线 被引量:1
2
作者 尹晓莎 王成伟 《北京服装学院学报:自然科学版》 CAS 北大核心 2016年第3期65-71,共7页
提出了一种带形状参数的代数三角混合样条曲线,该曲线不仅与三次均匀B样条曲线具有相似的性质,而且在控制顶点保持不变时,其形状可通过形状参数的取值进行调整.描述了一种与给定多边形相切的代数三角混合可调的样条曲线的算法.在... 提出了一种带形状参数的代数三角混合样条曲线,该曲线不仅与三次均匀B样条曲线具有相似的性质,而且在控制顶点保持不变时,其形状可通过形状参数的取值进行调整.描述了一种与给定多边形相切的代数三角混合可调的样条曲线的算法.在算法中,所有代数三角混合可调的样条曲线的控制点可以通过对多边形的顶点简单计算产生.所构造的曲线对多边形具有保形性,曲线可以局部修改.最后给出了两个算例,实例表明算法是有效可行的. 展开更多
关键词 CAGD 代数三角混合样条曲线 多边形 形状参数
矢量与栅格结合的分块平面区域几何划分算法 被引量:1
3
作者 陈国军 刘婧怡 黄莹莹 《系统仿真学报》 CAS CSCD 北大核心 2016年第10期2460-2466,共7页
利用矢量法保持数据精度以及栅格法缩小搜索范围,建立矢量与栅格结合的平面区域几何划分算法。针对栅格填充“死区”多边形和带连续多岛屿多边形进行特殊处理,自适应区分和处理普通多边形与带岛屿多边形,同时能自适应处理局部单个多... 利用矢量法保持数据精度以及栅格法缩小搜索范围,建立矢量与栅格结合的平面区域几何划分算法。针对栅格填充“死区”多边形和带连续多岛屿多边形进行特殊处理,自适应区分和处理普通多边形与带岛屿多边形,同时能自适应处理局部单个多边形构建与全局平面区域几何划分。为提高算法时间效率,平面区域几何划分采用分块处理。先将子块几何划分,再进行多边形无缝拼接,利用分割时建立的关系表对多边形进行配对和拼接。实验表明,新算法能正确生成具有“死区”特征的多边形和多边形间的嵌套关系;分块拼接算法为块间并行处理提供支撑。 展开更多
关键词 多边形构建 平面区域几何划分 无缝拼接 拓扑
基于插入法构建油藏剖面图中的多边形图元 预览
4
作者 刘展 刘兰法 +2 位作者 白永良 申龙斌 苏卫 《西安石油大学学报:自然科学版》 CAS 北大核心 2012年第6期105-107,共3页
为了获取指定剖面上油藏内部参数场的空间分布情况,需要依据剖面与油藏模型间的交点集构建多边形,进而根据不同油藏参数得到相应的剖面图.在研究常用多边形构建算法的基础上,根据交点数据集的特点,提出了基于插入法的多边形构建算... 为了获取指定剖面上油藏内部参数场的空间分布情况,需要依据剖面与油藏模型间的交点集构建多边形,进而根据不同油藏参数得到相应的剖面图.在研究常用多边形构建算法的基础上,根据交点数据集的特点,提出了基于插入法的多边形构建算法:利用矢量叉积性质,根据点与射线位置关系,确定待排序点在有序顶点集合中的位置,对有序顶点依次连接构成多边形.应用结果表明,该算法能够有效地解决油藏模型剖面可视化中多边形的构建问题. 展开更多
关键词 多边形构建 插入法 剖面可视化 矢量叉积
在线阅读 下载PDF
第三次土地利用调查数据建库模式与方法研究 预览
5
作者 金璐琦 戴韫卓 +1 位作者 陈昱蓉 刘仁义 《地理信息世界》 2019年第4期88-92,共5页
第三次全国土地调查已经全面启动,制定切实有效的技术路线和实施方案,是顺利推进土地调查工作的保障。提出全新三次调查土地利用现状数据库建设模式,打破原有的数据库建设体系,从重新构建数据库DNA开始,采取并串联相结合的建库流程,通... 第三次全国土地调查已经全面启动,制定切实有效的技术路线和实施方案,是顺利推进土地调查工作的保障。提出全新三次调查土地利用现状数据库建设模式,打破原有的数据库建设体系,从重新构建数据库DNA开始,采取并串联相结合的建库流程,通过精细化整合建成高质精准的土地调查数据库。建库过程中提出了线物智能构面关键技术,有助于提升工作效率和成果质量水平。本文对于三次调查土地利用现状数据建库模式及关键技术的研究,能够为各市县地区开展土地调查工作提供参考。 展开更多
关键词 第三次土地调查 土地利用 数据库建设 线物构面
在线阅读 下载PDF
一种基于平面扫描的弧段分割与多边形自动构建算法 预览
6
作者 刘岳峰 孙鹰 +1 位作者 张凯 陈越 《北京大学学报:自然科学版》 CAS CSCD 北大核心 2019年第4期675-682,共8页
针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点:面向从求交开始至生成多边形结束的完整任... 针对多边形自动生成的传统算法在自动化和时间效率方面的不足而导致的相应商用GIS软件数据处理和时空分析能力的欠缺,提出一种基于扫描思想的弧段分割和多边形自动生成算法。本算法具有以下特点:面向从求交开始至生成多边形结束的完整任务;充分利用求交过程中的有益信息,以较小的算法复杂度和极小的计算量,实现弧段分割和多边形自动构建;避免了传统方法中多边形嵌套关系的计算,并能有效地处理桥和悬边问题。实验结果表明,与传统算法相比,本算法在效率方面有明显的提升。 展开更多
关键词 扫描线算法 弧段分割 多边形自动生成
在线阅读 免费下载
多边形自动构面算法的实现与优化 预览
7
作者 孙秀宁 李春光 +2 位作者 李守鹏 王姣 宋彦涛 《山东国土资源》 2017年第9期97-101,共5页
多边形自动构建是空间拓扑关系建立的难点和重点,效率受到多方面因素制约。在分析基于最小角法则的多边形自动搜索算法的基础上,在关联线段、有效多边形、相同线段的筛选等方面进行了改进,优化了多边形搜索、重复多边形筛选以及特殊多... 多边形自动构建是空间拓扑关系建立的难点和重点,效率受到多方面因素制约。在分析基于最小角法则的多边形自动搜索算法的基础上,在关联线段、有效多边形、相同线段的筛选等方面进行了改进,优化了多边形搜索、重复多边形筛选以及特殊多变形处理等算法,解决了重复搜索、多边形筛选耗时过长、特殊多边形(桥连多边形)的错误等问题,整体上较大地提高了多边形自动构面的效率,并在房产测绘的实际应用中得到验证。 展开更多
关键词 自动构面 最小角法则 特殊多边形 算法优化
在线阅读 免费下载
煤矿地质成图中多边形快速生成算法
8
作者 贾庆仁 车德福 修春华 《测绘科学》 CSCD 北大核心 2016年第12期70-74,共5页
针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成。通过在进行多边形选取时的起始点,起... 针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成。通过在进行多边形选取时的起始点,起始方向的选择和对悬挂点、线进行处理,解决了复杂图形下多边形选取及自动生成过程中存在的重复生成、效率低下和搜索回退问题。基于GeoMS3D实现该算法,实验结果表明:该算法逻辑简单、结构清晰,在实际的应用中表现出了较高的运算效率。 展开更多
关键词 多边形选取 多边形自动生成 悬挂线段 左转算法
多边形自动生成的一种改进算法 被引量:3
9
作者 申传庆 唐新明 +1 位作者 史绍雨 王鸿燕 《测绘科学》 CSCD 北大核心 2012年第2期 105-106,109,共3页
本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排... 本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排除,较好地解决了问题,提高了自动生成多边形的效率。 展开更多
关键词 悬挂结点 悬挂弧段 多边形自动生成
基于图模型的多边形自动构建算法 被引量:2
10
作者 陈占龙 吴亮 刘焕焕 《微电子学与计算机》 CSCD 北大核心 2011年第8期143-145,共3页
为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先将线数据构成图模型,并对图模型进行预处理;然后根据图模型生成环,再依据有向环的构成方向,判断有效环是... 为了克服线拓扑造区效率低的问题,根据图模型中有向闭合环的特点,提出了一种基于图模型的鲁棒性较强的多边形构建方案.该方案首先将线数据构成图模型,并对图模型进行预处理;然后根据图模型生成环,再依据有向环的构成方向,判断有效环是洞还是壳;最后,把生成的洞分配给其对应的壳.壳的个数即为生成多边形的个数.该算法可较好地解决大规模线性数据生成区的效率问题,同时用其与混合模型,要素模型和简单要素模型进行了比较,实验中采用了四叉树索引和R树索引,都具有较高的效率,其中四叉树索引在实验中对于93664大小的线数据生成区数据,比要素模型快了5.400 s,比简单要素模型快了3.641 s.实验结果说明该算法性能优于其他的同类算法. 展开更多
关键词 图模型 多边形自动构建 有向边 方向角
拓扑多边形自动构建的一种改进算法 预览 被引量:13
11
作者 李大军 刘波 +1 位作者 赵宝贵 肖根如 《计算机工程与应用》 CSCD 北大核心 2005年第16期 80-82,共3页
多边形的构建是地理数据拓扑关系建立的难点之一,其算法的自动化、速度和复杂性一直是GIS界研究的一个重点。在分析文献[6]算法局限性的基础上,根据解析几何的原理,提出了一种基于方位角计算的拓扑多边形自动构建的改进算法,较好地... 多边形的构建是地理数据拓扑关系建立的难点之一,其算法的自动化、速度和复杂性一直是GIS界研究的一个重点。在分析文献[6]算法局限性的基础上,根据解析几何的原理,提出了一种基于方位角计算的拓扑多边形自动构建的改进算法,较好地解决了多边形构建中弧段断开处理和多边形拓扑关系确定的问题。所提算法结构清晰、简单易懂,且程序容易实现。 展开更多
关键词 解析几何 拓扑关系 多边形自动构建
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈