共查询到20条相似文献，搜索用时 31 毫秒
1.
同一结点上弧-弧拓扑关系的建立对多边形的自动生成具有重要意义,为了更好地描述同一结点上弧段间的拓扑关系,本文在考虑算法效率、可靠性和稳定性的基础上,通过引入方向夹角和类方位角概念,提出并实现了一种建立结点上弧-弧拓扑关系的类方位角算法.为检验算法的有效性,选取两个城市的道路交通网络进行了拓扑构建实验,通过与传统角度算法... 相似文献
2.
自动建立多边形拓扑关系算法步骤的优化与改进 总被引：16，自引：4，他引：16
作者从算法和过程的效率、自动化水平和数据的完整性入手，简要分析了传统算法中存在的问题。在此基础上，以提高自动化水平为目的，将地理实体多边形拓扑关系的建立过程归结为：弧结点的匹配和弧连接关系的建立；同一结点上弧－弧拓扑关系的建立；闭合边界弧段相邻关系的建立；闭合边界包含关于的确定等主要步骤。给出了各主要步骤的算法，并对提高算法效率也提出了新的改进方案。分析与试验表明：新算法对于减少人工操作次数提高自 相似文献
3.
在自动归算经纬仪中，一般都是以基准弧与分划板上的垂直丝之交点作为仪器的视准轴。基准弧是一个圆，按要求，它的圆心应与望远镜的旋转中心相重合。但在长期使用过程中，由于震动或其它原因，而使基准弧中心与望远镜的旋转中心不重合，即产生基准弧偏心。由于基准弧偏心，使得仪器的视准轴随望远镜转动角度的变化而变动。此类仪器的型号较多，结构上也各不相同，在这里仅以Dahlta020和RDS型的仪器加以讨论。 相似文献
4.
5.
从拓扑关系自动构建算法出发，归纳出拓扑关系构建中可能存在的五种错误情况，如悬挂链、桥、不合适节点等，对每种错误情况提出不同的判断方法以及解决方案。在此基础上改进拓扑关系自动构建算法。使之具备检查功能。实践证明，基于检查的拓扑关系自动构建算法是可行的，建立的拓扑关系是正确的。 相似文献
6.
计算子午线弧长除了采用经典的级数展开算法之外,还可通过数值积分与常微分方程数值解法进行求解。为评价各种算法的精度,本文选取大地纬度自0°-90°、间隔距离为1°、1'、1″的3组样本数据,分别基于传统算法、数值积分算法和常微分方程数值算法3大类11种算法计算得到各组样本所对应的子午线弧长结果,并从算法精度和运算速度两个方面对各种数值算法进行了分析与评价。实例表明三阶、四阶Runge-Kutta算法不仅精度高,而且运算效率是其他算法的2倍多,研究结果为计算子午线弧长的提供了有效的算法模型。 相似文献
7.
本文简述了我们所用的卫星多普勒数据预处理方法，讲述了半短弧法单点定位计算的过程，最后解释了我们所编程序和计算结果。我们把国外程序中的一些缺点改正了，改写了这个程序。然后利用国外发表的观测数据，在电算机上进行了计算，结果是成功的。 相似文献
8.
多项式展开算法是计算子午线弧长的传统方法,为了研究利用数值积分算法和常微分方程数值解法进行子午线弧长计算的可行性与可靠性,本文选取大地纬度自0°至90°的3组样本数据(间隔距离分别为1°、1'、1″),分别基于多项式展开数值积分算法和常微分方程数值解法,计算得到各组样本数据的子午线弧长,并通过算法计算结果精度和运算速度两个方面对数值算法的质量进行了评价。计算结果表明:数值积分算法和常微分方程数值解法均可以得到与多项式展开算法精度相同的结果;数值积分算法可通过减小步长以提高计算结果精度,但运算速度急剧降低;3阶、4阶的Runge-Kutta算法不仅运算结果精度高,而且运算速度也比传统算法快3倍多,表明了常微分方程数值解法更适用于子午线弧长的大数据计算。 相似文献
9.
使用一种含有边拓扑关系的TIN数据结构,从三角网的拓扑关系角度利用这种结构中的边拓扑关系设计了三角形定位、Voronoi图生成和等值线生成的算法.这些算法避免了在三角形中拓扑关系查询时的不必要的搜索.更重要的是,在算法的编写过程中,如果避免一些不必要的搜索,则意味着算法更加清晰,并减少了出错的机率.经过上机验证,三种算法都获得了正确、满意的结果. 相似文献
10.
计算子午线弧长与底点纬度本质上是解算标准的一阶常微分方程。为了研究利用常微分方程数值解法进行子午线弧长与底点纬度计算的可行性与可靠性,选取大地纬度自0°起以步长1″依次增大至90°,共计324 001个样本数据,分别基于求解常微分方程的Euler算法、改进的Euler算法以及二阶、三阶、四阶Runge-Kutta算法对其进行了数值计算。并与传统算法结果进行比较,从数值算法结果的精度、运算速度、自洽程度等方面对数值算法质量进行评价。计算结果表明:利用常微分方程数值解法求解子午线弧长与底点纬度的方法,能够得到与传统算法精度一致的结果;且数值算法运算速度大约是传统算法的2倍,其中四阶Runge-Kutta算法的精度与自洽程度最高。这表明,常微分方程数值解法比传统算法更适用于子午线弧长和底点纬度的大数据计算。 相似文献
11.
基于建筑平面图的室内空间拓扑模型自动生成算法 总被引：1，自引：0，他引：1
针对以建筑平面图为数据源构建室内导航模型时,建筑平面图缺少拓扑信息,尤其是缺少对房间、走廊等多边形对象拓扑描述的问题,本文提出了一种自动化构建室内空间拓扑模型的算法。该算法首先根据CAD建筑平面图的基本特征,将墙线抽象为弧段,门窗抽象为点,房间抽象为多边形;然后从起始墙线出发,将该墙线顺时针或逆时针遇到的第一条墙线作为目标房间或走廊的第一条边,依次类推,直至回到起始墙线,则完成一个房间或走廊的提取;重复上述过程,直到所有墙线均被标记两次,说明所有房间或走廊提取成功,完成墙线与房间、走廊之间的拓扑连接关系自动建立。门窗与房间之间的拓扑关系则是根据门窗与墙线的拓扑关系,推导出门窗与房间之间的拓扑关系。以某大学教学楼的建筑平面图为例进行试验,试验结果表明本文算法能够有效实现室内空间拓扑模型的自动生成。 相似文献
12.
任意多边形的裁剪算法在地图制图过程中和GIS空间数据处理中具有重要意义。本文依照Weiler-Atherton算法,在不带内边界的无拓扑关系任意多边形裁剪算法基础上,论述了带内边界的无拓扑关系任意多边形裁剪算法的步骤和裁剪子区域多边形的追踪过程,为研究更为复杂的任意多边形裁剪算法提供了思路,使Weiler-Atherton算法应用更为广泛。 相似文献
13.
栅格索引的结点匹配算法 总被引：1，自引：0，他引：1
蔡少华 《测绘科学技术学报》2010,27(3):193-195,199
拓扑空间关系是地理信息系统(GIS)进行空间分析的基础,也是GIS区别于传统制图系统的主要因素.对于拓扑空间关系自动构建技术的研究由来已久,但其速度及效率一直是瓶颈.在分析拓扑空间关系自动构建算法的基础上,指出结点匹配算法是拓扑空闻关系构建的瓶颈问题,并提出了一种基于栅格索引的结点匹配算法.实践表明:新算法对于拓扑空间关系自动构建的效率有大幅度的提高. 相似文献
14.
地理信息系统中建立多边形拓扑关系的算法研究张军，李玉祥（中国测绘科学研究院）引言几何信息和拓扑关系是地理信息系统中描述地理要素的空间位置和空间关系不可缺少的基本信息。地理空间信息的拓扑关系常常作为数据库的一项重要内容。利用拓扑关系可以确定点、线、面的... 相似文献
15.
确定射线空间相邻关系的两个非角度算法的时间复杂度分析 总被引：1，自引：1，他引：1
以建立节点上弧段之间的拓扑关系为例，对比分析了两个非角度算法在确定射线的空间相邻关系时的时间复杂度，探讨了进一步将应用范围拓展到确定点集的空间关系时两种算法的有效性。研究表明，在这一类空间分析中基子Qi(xi,yi)函数的Qi算法是一个时间复杂度低、可靠性高的算法。 相似文献
16.
针对目前面状实体增量融合过程中存在的拓扑冲突检测及一致性维护方法局限性强、通用性及效率较低、拓扑差异识别不准确等问题,提出了一种新的基于空间关系模型的拓扑一致性检测及维护方法。该方法在面状增量实体的基础上,设计了包括定性的面状实体拓扑关系类型、定量的位置特征及部分拓扑关系的集成空间关系表达模型,以最新版本数据库中面状增量实体的拓扑关系为冲突检测标准,设计并实现了顾及几何一致性的面状实体拓扑冲突自动检测和一致性维护算法。实验结果表明,该算法精度可达到90%左右,可很好地完成增量融合过程中的冲突检测及拓扑一致性维护工作,针对性强,适用性高。 相似文献
17.
本文研究了相关构建不规则三角网算法,利用VB可视化编程平台开发出基于逐点插入优化算法不规则三角网,实现了插入点的三角形拓扑关系维护以及局部优化LOP过程中三角形拓扑关系维护,并且利用TIN生成等高线、内插离散点等相应的功能。 相似文献
18.
椭球子午线弧长计算的新方法 总被引：7，自引：0，他引：7
根据子午线弧长的计算原理,推导出一个新的子午线弧长计算实用公式。采用新公式计算由赤道到纬度φ的子午线弧长时,在计算效果及计算精度分析方面比传统公式更加直观、准确。 相似文献
19.
针对以往拓扑关系计算方法的缺陷,提出一种利用改进的扫描线算法计算矢量数据拓扑关系的算法(TCBSL)。该算法以平面扫描转换法的思想为核心,通过改进扫描线算法结构,并引入拓扑关系判别参数,实现了较为高效地计算矢量数据空间实体之间的拓扑关系。此外,以该算法思想为依据,利用eclipse构建了矢量数据拓扑关系计算模型,并利用该模型对深圳市OSM矢量数据进行实验。实验显示,该算法可以较为正确地计算点线、点面、线线、线面及面面之间的拓扑关系,且效率较高,易于计算机系统的实现。 相似文献
20.
地籍地块间的空间拓扑关系 总被引：9，自引：4，他引：9
地籍的核心是地块，地块间存在着多种空间关系和时间关系。这些关系是地籍数据更新、信息查询与分析的基础。一个地块可看做2维欧氏空间中的一个面域，但目前对于两个面域间空间拓扑关系的描述方法非常有限，不能区分一个简单地块和一个复合地块(一个大地块中包围一个小地块的地块)间的空间拓扑关系。在Egenhofer等提出的包含空洞的两个面域间空间拓扑关系描述框架的基础上提出了一种描述地块间空间拓扑关系的双四元交模型(Double 4I，简称为D-4I模型)，其特点是用两个四元组矩阵来描述最多包含一个复合地块的两地块间的空间拓扑关系，并用D-4I模型推导了一个简单地块和一个复合地块间的拓扑关系类型，共描述了31种地块间的空间拓扑关系，并总结了在地籍信息系统数据更新和数据质量控制中具有重要意义的7种常见的两个地块间空间拓扑关系。这些拓扑关系的描述与区分澄清了地籍地块间的空间拓扑关系类型，为地籍数据更新操作、地籍信息系统的数据质量控制、信息查询与分析推理等奠定了理论基础。 相似文献