共查询到19条相似文献，搜索用时 234 毫秒
1.
线要素综合是地图综合的重要组成部分,其中尤以化简最为突出。在分析国内外线要素化简相关文献的基础上,提出了一种保持曲线弯曲特征的线要素化简算法。该方法采用保持可视弯曲特征的化简思路,在弯曲取舍的过程中对约束条件进行量化处理,较为准确地描述了弯曲化简前后的变化情况,经过实验检验,化简取得了较好的效果。 相似文献
2.
移位是解决地图制图和GIS中空间冲突的基本算子之一。Morphing变换可以实现源对象到目标对象的连续平滑变换,通过从两个方面拓展Morphing变换,从而实现对线要素进行移位。首先分析了线要素空间冲突的类型。在线要素弯曲识别的基础上,以弯曲作为冲突检查和线要素移位的基本单元;然后,用Delaunay三角网探测冲突区域,将冲突位置定义在局部的线要素弯曲(组);最后拓展Morphing变换实施线要素移位,即先对冲突发生弯曲(组)进行镜像变换,再对冲突发生弯曲(组)和它们的镜像进行Morphing变换,并给出了变换参数与移位距离和方向的定量关系。实验证明了该方法有效、可行。引入图形镜像避免了普通Morphing变换中的特征点识别和匹配等两个难点。将弯曲作为冲突发生的范围和化解冲突的操作单元,可以实现要素局部与全局移位的有机统一。 相似文献
3.
当前基于弯曲的线要素化简在化简过程中对于连续小弯曲的化简处理有所欠缺。针对此提出了基于三元弯曲组的化简方法。该方法首先将连续的弯曲划分到各个弯曲三元组中;然后针对三元弯曲的不同组合类型采用不同的化简方式进行化简;最后设计循环化简判断规则,重复化简过程直到所有弯曲满足化简阈值,从而实现连续弯曲的间隔化简。实验表明,该方法能够有效地保持弯曲的形态特征以及不同化简阈值结果间的层次性。 相似文献
4.
线要素化简算法的传递误差模型 总被引：1，自引：0，他引：1
在分析了算法对线要素化简过程中对其邻近其他地理要素的空间精度和空间关系产生影响的基础上,提出了线要素化简算法误差传播的研究方法,建立了线要素化简算法的传递误差模型,并利用误差椭圆将模型可视化。最后针对不同线要素,对不同算法的传递误差进行了分析和评估。 相似文献
5.
一种顾及空间关系约束的线化简算法 总被引：1，自引：1，他引：0
线要素化简在制图表达与综合领域一直是研究的热点和难点之一。然而,经典化简算法多针对单独线要素进行处理,缺乏对该线要素与周边线要素之间整体空间关系的考虑,并且,存在计算结果生硬(D-P算法)、局部极值点缺失,特别是在曲度较大之处出现相交异常(L-O算法)等问题。为此,本文提出一种顾及空间关系约束的线化简算法,建立线要素全局化简方法(LGSM)和矢量位移、面积位移等5类评价指标。采用等高线、河流和道路3类线要素实际数据进行了试验,充分检验了本文算法的优越性,其处理结果符合开方根模型规律,降低了曲线复杂度,在保证全局空间关系不变条件下,不仅更好地保持了曲线整体形状特征,而且光滑美观、精度高。 相似文献
6.
《武汉大学学报(信息科学版)》2016,(9)
地图上道路的移位、变形或符号化往往会产生道路与其周边建筑物的空间冲突。为了尽量保持道路旁的建筑物群沿线分布的基本规律,提出了把建筑物群移位转换为线移位问题的一种移位方法,能协同处理好道路与建筑物之间的空间冲突,并利用实验验证了所提出方法的合理性和有效性。该方法首先需要确定潜在的空间冲突区域,并依据空间冲突区内的地图要素类别确定空间冲突类型;然后,判断落入空间冲突区内的建筑物群,用建筑物中心点到道路的垂线表示建筑物与道路的关联关系,并把与这些落入空间冲突区域内的建筑物最邻近的距离小于阈值的建筑物归类到相应的建筑物子群,对每个这样的建筑物子群,建立其中心点的最小生成树(minimum spanning tree,MST);最后,把这些垂线、MST和道路看成一个线状要素网络,利用Snake模型进行协同移位处理。 相似文献
7.
基于拓扑一致性的线目标空间冲突检测方法 总被引：2，自引：0，他引：2
现有的空间冲突检测方法需要将复杂的空间关系与定义的规则相比较.由于规则的不完备性,这些方法容易漏检或误检.为此,首先分析了拓扑冲突的类型和产生原因;然后以线目标间拓扑冲突为例,研究了线目标间拓扑关系的表达与计算、综合前后线目标间对应关系、拓扑关系的一致性评价方法;最后通过对对应的拓扑关系进行一致性检验,来检测已有方法漏... 相似文献
8.
9.
按照目前的专业制图规范对地图表达的质量要求,计算机制图原理和技术无法避免制图过程中需要大量人工处理地图要素图形冲突的工作。这种由于数据模型间(数字地理景观模型与数字制图模型间)的差别而产生的技术难题一直是实现快速制图的瓶颈。本文基于"先处理、后符号化"的策略,通过分析引起图形冲突的形式以及地图制图规范对冲突处理的要求,提出了针对图形重叠和图形衔接两类图形冲突处理的基本操作,即将对地图要素(地理要素符号化)的图形处理转变为对地理要素本身的处理,从而减少了后期图形冲突处理的工作量;基于这些基本操作,以地形图制图中产生大量冲突处理的道路、水系和境界要素类型为例,说明如何综合利用这些基本操作,实现对图面冲突自动处理的方法;最后,两幅实际地形图数据试验表明本操作可以提高制图效率。 相似文献
10.
采用斜拉式弯曲划分的曲线化简方法 总被引：1，自引：1，他引：0
线要素化简一直是自动制图综合中的重要研究内容。分析已有线化简算法在线弯曲形态保持和单调弧段划分时只考虑一侧等不足,提出线要素的斜拉式弯曲划分和化简新方法。该方法对线要素采用斜剖方式划分弧段,兼顾线要素两侧的弯曲形态;识别出每个划分的单调弧段是U型弧段还是V型弧段,是大弧段还是小弧段,从而分别对其进行不同的处理;在处理过程中,每化简完一个单调弧段,重新对线要素进行弧段划分,然后再次对每个单调弧段进行化简,以此类推,因此该算法是一种动态化简过程。实例显示,本算法在线要素特征点保持、u型弧段和V型弧段保持、大弯曲的保持、整体形态保持等方面非常有效,且化简率非常高,充分证明本算法的科学性和优越性。 相似文献
11.
以弯曲骨架线为化简指标的海岸线综合方法 总被引：1，自引：0，他引：1
针对海岸线综合中以弯曲高度和弯曲深度为化简指标的不足,提出了以弯曲骨架线为指标的综合方法。在基于曲线单调段的弯曲识别的基础上,通过弯曲部位三角网的构建提取了弯曲骨架线。结合＂扩陆缩海＂原则进行了海岸线综合实验,验证了该方法在保持海岸线形态特征方面的有效性与可行性。 相似文献
12.
等深线化简是海图综合的重要研究内容。针对现有化简方法存在的化简弯曲识别不准确、化简不彻底等问题，提出了一种Delaunay三角网支持下的等深线化简算法。首先，对等深线构建约束Delaunay三角网，实现了等深线弯曲结构的二叉树表达；其次，基于约束Delaunay三角网结构，改善了等深线上需要化简弯曲的识别方法；最后，设计了多种化简手段，建立了新的等深线化简模型，实现了对等深线形状的彻底化简。实验结果表明，化简结果能够满足航行安全要求，等深线的主要弯曲特征得到了有效保持和清晰表达，化简精度符合制图要求，且能够有效避免自交。 相似文献
13.
一种河口湾海岸线渐进化简方法 总被引：2，自引：2，他引：0
形态复杂的河口湾海岸线自动化简是当前线要素化简研究的难点之一。在现有研究基础上,结合地理特征影响下河口湾海岸线形态特点及海图综合约束,提出一种河口湾海岸线渐进化简方法。该方法以约束Delaunay三角网为支撑构建河口湾骨架线二叉树模型,结构化表达河口湾海岸线形态特征;基于此模型,通过叶子流路渐进取舍、"退化"充分化简细小弯曲或弯曲细小部分,通过局部夸大消除河口湾内视觉冲突等,实现河口湾海岸线化简。试验结果表明,该方法充分化简目标尺度下不可视的局部细节,顾及河口湾海岸线整体形态特征保持,在几何层次、地理层次上都具有一定优越性,适于多种形态河口湾海岸线化简应用。 相似文献
14.
曲线弯曲深度层次结构的二叉树表达 总被引：10，自引：1，他引：10
地图综合要顾及目标的几何特征、语义特征和拓扑特征，其中地理意义是控制综合算子系统、参量调整的决定性因素。就线状要素而言，单从角度、距离、矢高等几何特征出发设计的曲线化简算法只能算作对曲线坐标串的几何压缩，不是真正意义上的地图综合。由于曲线的弯曲特征在表达线状地物地理特征上具有重要意义，对弯曲特征的识别、结构描述及操作分析成为目前线要素制图综合的研究热点。本文基于约束Delaunay三角网模型提出一种方法描述曲线弯曲特征在深度上的层次结构，对曲线上的矢量点构建三角网，在三角网覆盖区域里，由外向内进行三角形的“剥皮”操作，根据“剥皮”操作，根据“剥皮”进行过程中遇到的特征三角形构建二叉树，实现大弯曲套小弯曲层次结构的表达。该方法基于Gestalt对称性、连续性原则、对二叉树结点进行考察，可提取认知意义上的真正弯曲。本文同时给出了弯曲特征二叉树在多边形（闭合曲线）综合化简中的算法设计及实验结果。 相似文献
15.
为提高空间数据增量更新中拓扑冲突的检测效率,针对道路网数据,首先分析了增量要素进行更新时可能产生的拓扑冲突的类型和特点,运用规则格网进行邻近区域的表达;然后使用5元组模型描述增量要素与邻近区域要素间的拓扑关系,与设定的拓扑冲突表达进行比较,判断是否存在拓扑冲突。实验结果表明,本方法对于道路网数据增量更新中的拓扑冲突的类型区分准确全面,检测效率较高,具有很好的实用性和可靠性。 相似文献
16.
In this article, a new morphing method is proposed for two linear features at different scales, based on their entire structures (MLBES in abbreviation). First, the bend structures of the linear features are identified by using a constrained Delaunay triangulation (CDT in abbreviation) model and represented by binary bend‐structure trees. By matching the independent bends represented by the bend‐structure trees, corresponding independent bends are obtained. These corresponding independent bends are further used to match their child bends based on hierarchical bend structures so that corresponding bends are obtained. On this basis, the two linear features are split into pairs of corresponding subpolylines by the start and end points of the corresponding bends. Second, structures of the corresponding subpolylines are identified by the Douglas‐Peucker algorithm and represented by binary line generalization trees (BLG‐trees in abbreviation). The corresponding subpolylines are split into smaller corresponding subpolylines by matching the nodes of the BLG‐trees. Third, the corresponding points are identified by using the linear interpolation algorithm for every pair of corresponding subpolylines. Finally, straight‐line trajectories are employed to generate a family of intermediate‐scale linear features. By comparison with other methods, it is found that MLBES is accurate and efficient. 相似文献
17.
提出了一种基于弯曲结构匹配的线状要素Morphing方法。针对不同尺度下的线状要素,通过建立约束Delaunay三角网,根据三角形的不同特征构建能够表达弯曲特征层次性的多叉树。基于多叉树结构进行匹配得到对应弯曲,对对应弯曲进行重要性评价,以尺度为依据舍去次要弯曲,从而得到任意尺度下的中间图形。实验结果表明,所提出的利用弯曲结构匹配的线状要素Morphing方法满足线状要素的综合要求,能保持线状要素上的曲折系数和弯曲个数对比,实现光滑渐变的连续综合效果。 相似文献
18.
以往居民地自动综合的研究多集中于建筑物的多边形化简,较少考虑到其与街区、道路网的联系。提出了顾及路网结构保持的城镇居民地自动综合模型,此模型包含道路选取和街区内部结构概括两方面。前者基于网眼密度并结合路划功能选取道路数据,用于街区合并;后者则主要涉及建筑物多边形化简,通过改进矩形差分组合方法,在原有面积阈值的基础上添加距离阈值,并提供新的分层化简思路。以1:1万地图数据到1:5万比例尺的自动综合实验验证了本文算法的可行性和有效性。 相似文献