共查询到20条相似文献，搜索用时 31 毫秒
1.
闭合坐标链多边形数据的拓扑关系快速构建 总被引：5，自引：0，他引：5
基于格网化的思想，提出针对该数据快速构建拓扑关系的算法。该算法有效利用了闭合坐标链多边形数据本身具备的多边形几何信息。试验证实，该算法提高了运算速度。 相似文献
2.
徐庆荣 《武汉大学学报(信息科学版)》1989,(4)
栅格填充法建立多边形文件,是基于栅格象元“蔓延”算法,从“内点”出发自动搜索多边形轮廓边的地理数据处理方法。该法能适应任意复杂(具有“飞地”或“空洞”等情况)的多边形。该软件已成功地应用于作者研制的关系型地理数据库软件系统(RGDBS)。本文简述了该法的基本原理和有关算法。 相似文献
3.
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接。至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率。利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分。算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性。 相似文献
4.
刘治东封宁米红 《测绘与空间地理信息》2023,(2):13-15
针对村镇土地宗地多边形自动构建的自动化智能化程度低以及精度不高的问题,本文提出一种基于改进遗传算法的宗地多边形自动构建方法。该算法具有以下特点:根据无序界址点位置信息构建宗地多边形,充分挖掘宗地多边形内在数学约束,加入宗地转角频率分布这一关键优化参数,将宗地各个转角频率乘积作为遗传算法的适应度函数,并针对宗地多边形的自相交问题进行了检验;该算法只需要获取界址点位置坐标和宗地代码信息,比较简洁高效。实验结果表明,本算法的准确率达到了84%以上。 相似文献
5.
三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法.多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接.至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率.利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分.算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性. 相似文献
6.
基于VisualC 平台的多边形裁剪算法实现 总被引：4，自引：1，他引：3
详细叙述了利用ＶｉｓｕａｌＣ＋＋提供的函数进行多边形裁剪的算法实惠过程,并给出了多边形带“岛”情况的具体处理方法。 相似文献
7.
基于条带扫描思想的线目标缓冲区快速构建 总被引：11，自引：0，他引：11
空间目标缓冲区建立的传统算法是基于平行双线扩展思想,在基线复杂分布情形下,该算法对于岛屿和多边形外环的构建及空间关系的处理十分困难。将计算几何的旨在提高运算速度的“条带扫描”思想引入到缓冲区建立过程,对曲线分离出多个两点连接的线段集,生成每条线段的椭圆形基元缓冲区,通过条带扫描法对基元缓冲区叠置生成岛屿内环与多边形外环,判断其间的套合关系。该算法在严密的逻辑组合分析条件下能够对单条或多条基线的复杂情形生成正确的缓冲区多边形,同时运算速度得到改进,达到O(nlogn)。 相似文献
8.
结合Delaunay三角剖分原理,在多边形顶点关系的基础上,通过对多边形从外向内间隔相邻级环间的三角剖分,来实现岛多边形的剖分算法。算法涉及图形相交、相邻、相离、包含等几何关系分析,以及Delaunay三角形构建等过程。对图形几何关系判断和三角形构建等过程进行了优化处理,提高了岛内三角剖分的精度和速度,解决了GIS制图中存在的"岛中岛"等复杂几何图形的剖分问题,可以对任意凹凸多边形实现快速三角剖分。首先获取并存储shape文件中多边形的空间坐标数据,然后基于该算法在VC++开发环境中完成岛多边形的三角剖分和显示。通过对不同形状的岛多边形反复测试表明,该算法的三角剖分结果均可达到最优,且效率较高。 相似文献
9.
长对角线法实现GIS中矢量地图面状地物汉字注记的自动配置 总被引：9，自引：1，他引：9
从图形学角度探讨了面状要素自动注记的问题，认为对于GIS矢量地图中大量的复杂面状图形可以通过简化后构建其简单多边形，进而获取简单多边形内的最长对角线作为注记配置的基准线，提出了一种简单快速的地图面状地物汉字注记自动配置的新算法。 相似文献
10.
将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。 相似文献
11.
12.
城市作为人类生活的重要聚集地,是三维GIS应用的主要领域。本文结合房屋的二维轮廓数据与屋顶的基本信息（倾斜角度、屋顶高度、纹理属性）,以“骨架线提取-房屋模型构建”为框架,提出了一种基于多边形骨架线自动生成简单房屋模型的算法,详细描述了该方法的基本思想,并在试验结果的基础上证实了该算法的有效性。 相似文献
13.
建立结点上弧－弧拓扑关系的Qi算法 总被引：10，自引：0，他引：10
建立结点上弧－弧拓扑关系的Ｑｉ算法齐华，刘文熙（成都西南交通大学，６１００３１）１引言在地理信息系统中，“自动生成多边形拓扑关系”是一个使用频率很高的过程。如何优化算法来提高这个过程的时间效率是一个十分有意义的问题。对于这个过程的研究引起了学者们的关... 相似文献
14.
任意多边形的裁剪算法在地图制图过程中和GIS空间数据处理中具有重要意义。本文依照Weiler-Atherton算法,在不带内边界的无拓扑关系任意多边形裁剪算法基础上,论述了带内边界的无拓扑关系任意多边形裁剪算法的步骤和裁剪子区域多边形的追踪过程,为研究更为复杂的任意多边形裁剪算法提供了思路,使Weiler-Atherton算法应用更为广泛。 相似文献
15.
根据多边形的性质与锥的特性，提出了多边表顶点凹凸性的判别准则及其新算法，该算法的时间复杂仅是给定多边形顶点数目的线性函数。 相似文献
16.
17.
基于MapX控件实现线切割区域功能 总被引：1，自引：0，他引：1
“线切割区域”是地图编辑中一种非常有用的功能，文中在对规则凸多边形、不规则凹多边形、多连通区域3种最基本的区域线切割分析的基础上，给出了一种在MapInfo公司Mapx控件基础上实现线切割区域功能的算法。通过实例可以发现，算法具有实现切割效率高、适应性强的优点。 相似文献
18.
基于Visual C++平台的多边形裁剪算法实现 总被引：1，自引：0，他引：1
详细叙述了利用VisualC++提供的函数进行多边形裁剪的算法实现过程,并给出了多边形带"岛”情况的具体处理方法. 相似文献
19.
20.
在多边形内填绘晕线的一种新算法张世强（中国测绘科学研究院）在机助制图中，我们经常要在多边形内填绘晕线，以反映各区域之间制图现象的质量或数量的差别。随着机助制图和计算机图形学的发展，在多边形内填绘晕线的算法在不断改进，如互连贯性算法，ｙ连贯性算法，正反... 相似文献