共查询到18条相似文献,搜索用时 117 毫秒
1.
2.
线要素化简算法的时间复杂度分析 总被引:1,自引:0,他引:1
线状要素是地图中数量最大、要素类型最多样的要素,其化简在地图自动综合中占据了重要的地位.目前对线状要素化简算法的改进、化简质量、化简精度等方面的研究较多,对线状要素化简算法的效率研究较少.此处是在兼顾化简质量的前提下研究算法效率,通过分析化简算法约束参数的特征,将线状要素化简算法分为6类,选取其中的几个典型算法,分析了其时间复杂度,并按照线状要素化简算法的时间复杂度将其分为线性算法和非线性算法两类,初步探讨了适合这两类算法的并行计算方法. 相似文献
3.
4.
通过迭代法得到Douglas-Peucker算法阚值与线要素化简质量相关特定属性的样本数据;利用曲线拟合法得到阈值与线要素长度和点数之间的函数关系;分析给定区间上阈值-点数关系函数的曲率,寻求最大曲率点对应的阈值作为化简算法最优阈值.从定性和定量两方面揭示了化简算法阈值选择对化简结果的影响规律,提出化简阈值的优化确定方法.适用于利用Douglas-Peucker算法化简海量线要素数据时分析化简阈值的影响及确定化简算法最优阈值. 相似文献
5.
6.
一种基于等高线树和Strip树的等高线拓扑一致性化简算法 总被引:1,自引:0,他引:1
提出了一种基于等高线树和Strip树的等高线拓扑关系一致性化简算法,该算法可完全确保等高线在化简后不会发生自相交和相互间的相交,且化简后的等高线顶点集合是化简前等高线顶点集合的子集。 相似文献
7.
本文主要内容包括线状要素形状化简的算法、线状要素几何上的合并——双线河合并为单线河,并对实验样图进行了分析。 相似文献
8.
本文以1:50万军事交通图数据库为基础,探讨并研究了数据库支持下的自动制图综合的理论,方法和实施过程:重点研究了地图内容的选取、线状要素的化简和重迭要素的移位问题;尤其是对图形要素的移位,做了较为详细的分析,提出了检查线状要素之间图形重迭的方法及自动移位的具体措施,并给出了用于程序运行的一些详细算法。 相似文献
9.
一种顾及空间关系约束的线化简算法 总被引:1,自引:1,他引:0
线要素化简在制图表达与综合领域一直是研究的热点和难点之一。然而,经典化简算法多针对单独线要素进行处理,缺乏对该线要素与周边线要素之间整体空间关系的考虑,并且,存在计算结果生硬(D-P算法)、局部极值点缺失,特别是在曲度较大之处出现相交异常(L-O算法)等问题。为此,本文提出一种顾及空间关系约束的线化简算法,建立线要素全局化简方法(LGSM)和矢量位移、面积位移等5类评价指标。采用等高线、河流和道路3类线要素实际数据进行了试验,充分检验了本文算法的优越性,其处理结果符合开方根模型规律,降低了曲线复杂度,在保证全局空间关系不变条件下,不仅更好地保持了曲线整体形状特征,而且光滑美观、精度高。 相似文献
10.
Li-Openshaw算法的改进与评价 总被引:4,自引:0,他引:4
Li—Openshaw算法是一种基于客观综合自然规律的自适应线状要素综合算法,使用该算法可得到较合理真实的综合结果。在分析Li—Openshaw算法特点的基础上,依据线化简的原则和目的,对算法进行改进:①首先提出利用点与直线的关系来识别弯曲以找出所有局部极大值点的方法以保持曲线整体形状;②SVO圆形与待综合曲线发生多次相交时按照线的顺序索引找到第一个近似交点,选取与曲线上圆心与交点的中点最接近的原始数据点作为综合后的选取点。在此基础上,给出化简时间、位移标准差和位置误差等评价指标,提出基于分形理论的曲线形状结构特征的评估方法等对两种算法进行比较与评估,实验结果证明,同原算法相比,改进的Li—Openshaw算法在线化简中更好地保持曲线的整体形状,具有较高的位置精度,提高化简效率。 相似文献
11.
12.
《测量评论》2013,45(88):77-84
AbstractThis article discusses the observation equations which may be solved graphically by plotting position lines using the method of zenith distance intercepts, or solved analytically by the method of least squares.The general observation equation is modified for the particular case in which zenith distance is made equal to assumed co-latitude, thus simplifying the reduction of the observations.Adaptation of the theory to use with a theodolite is discussed together with the effects of sources of error and the methods which are proposed for their elimination.A routine of reduction is proposed and an example is given. 相似文献
13.
14.
15.
地形信息的LoD建模及精度分析 总被引:5,自引:0,他引:5
对细节层次模型(LoD模型)不同层次之间的精度进行研究.提出用于分层的简化比率概念,建立表示LoD不同层次精度的分辨率误差模型,选取5种典型地貌区域进行实验,得到不同地貌区域的误差拟合公式.根据这些公式,可内插得到各种分辨率比率的误差.同时,利用逆公式,又能由误差确定相应的分辨率比率.最后,对不同地貌类型不同化简算法的模型化简误差进行分析研究.研究成果为评价LoD模型精度提供新的方法,也为简化DEM模型时选择适宜的分辨率提供科学依据. 相似文献
16.
An application of line simplification considering spatial knowledge is described. A method for identifying potential conflict regions, in order to avoid the self-intersection of generalized, lines, is also discussed. Further-more, a new progressive line simplification algorithm is presented. From the view point of spatial cognition, a spatial hierarchical structure is proposed, and its application to construction of spatial knowledge related to a line is explained. 相似文献
17.
基于等高线重构误差的LOD建模及精度分析 总被引:1,自引:0,他引:1
本文运用等高线重构误差模型对细节层次模型(LOD模型)不同层次之间的精度进行研究。选取5种典型地貌区域进行试验,得到了不同地貌区域的重构误差拟合公式。根据得到的公式,可内插得到各种分辨率比率的重构误差。同时,利用逆公式,又能由重构误差确定相应的分辨率比率,为评价LOD模型精度提供了一种新的方法和思路。 相似文献