共查询到19条相似文献，搜索用时 109 毫秒
1.
引入结点度的线/面拓扑关系细分方法与应用 总被引：1，自引：1，他引：0
针对线/面细分拓扑关系研究存在的不足,提出了一种基于结点度的线/面细分拓扑关系描述与计算方法。该方法在定义线/面单元交线并分析其特点的基础上,引入结点度来区分线/面单元交线细分类型。根据单元交线端点在线/面目标组成图形结构中结点度的不同,及线目标在度为3和4的交线端点处是否有相连线段、相连线段位于多边形的边界上、内部或外部4个谓词推导出了21种有意义的线/面交线细分拓扑关系类型。在此基础上分析比较了本文方法与现有方法的异同与优势,举例说明本文方法在复杂线/面细分拓扑关系描述中的应用。最后用Visual C#语言编程实现了该方法,并将其应用到线状道路/面状河流目标间的数据质量检查与修正中,验证可行性。 相似文献
2.
3.
4.
线与面目标间拓扑关系的层次表达方法 总被引：3，自引：1，他引：2
拓扑关系已广泛应用于空间查询、相似性分析、制图综合、不一致性探测以及空间推理等实际应用中。本文研究IR2中一条线与一个简单面目标拓扑关系的描述和区分方法,采用的基本策略是分解与组合方法。首先,将线/面拓扑关系分为两类:基本关系和复合关系。其中复合关系描述为若干个基本关系的组合,即基本关系的一个集合。然后,提出了基本拓扑关系分类和区分方法,建立了相应的层次概念邻域图。针对复合拓扑关系,从空间集合的角度提出了具有三个层次的拓扑不变量,分别是(a)集合层次上的分离数和维数,(b)元素层次上的交分量类型和(c)综合层次上的交分量序列。分析发现,在IR2中一条线与一个简单面目标间具有16种潜在的基本关系。其中,它们的13种是描述复合线/面关系的基本构成单元。 相似文献
5.
通过遥感影像与基准年数据对比获得变化信息是目前地表覆盖数据增量更新的主要变化数据来源,但现有方法不能直接更新地表覆盖矢量数据。本文设计了一种包含变化对象的空间位置和类型信息的地表覆盖增量数据模型,发展了一种引入面/面二维交细分类型的地表覆盖矢量数据增量更新方法。该方法首先采用基于目标整体交、差结果的欧拉数的E-WID层次拓扑关系模型区,分析了地表覆盖矢量数据更新中的14种二维交细分拓扑关系类型;然后根据这些二维交细分类型,设计了9条自动更新处理规则。最后开发了一套基于根据二维交细分类型处理规则的地表覆盖数据增量更新原型系统,并用实际数据验证了其正确性。 相似文献
6.
Voronoi图生成算法受到计算效率或生长源类型的限制,难以支撑线/面生长源Voronoi图的构建。本文提出一种生成线/面生长源Voronoi图的分解合并算法,其主要过程是将线/面生长源离散为特征点表达,通过特征点交叉建立最近特征点对,并以最近特征点对Voronoi子区域的交来部分地代替线/面生长源的等距离边界,算法以前后迭代离散计算的Voronoi子区域面积差分作为条件,可有选择地将部分生长源置入迭代过程,使线/面生长源Voronoi子区域逐步调整并达到精度要求。 相似文献
7.
8.
9.
针对景深突变、区域遮挡等因素导致的倾斜立体影像中同名建筑物角点难以准确匹配的难题,提出一种基于核线驱动和自适应窗口的鲁棒匹配算法。算法分3个阶段:1提取重复度较高、分布均匀的角点特征,并对立体像对进行多类型互补仿射不变特征匹配,以用于后续的几何关系估计;2利用随机采样一致性(random resample consensus,RANSAC)算法来排除地面区域的角点特征,并采用改进的RANSAC算法估计两组倾角迥异的核线关系;3基于步骤2估计的双核线关系求取景深突变区域中角点的近似几何单应变换,并联合自适应窗口方法实现同名建筑物角点的精确匹配。最后,通过多组高分辨率无人机倾斜影像数据验证了该算法的有效性与优越性。 相似文献
10.
本文针对合成孔径声呐图像线目标提取过程中,由于线目标宽度（直径）小且图像受相干斑噪声影响严重而导致的提取困难的问题,提出了基于霍夫直线检测和区域生长的线目标提取算法。首先利用Otsu算法计算区域生长终止阈值,并对噪声进行初步抑制;然后在对图像进行霍夫直线粗检测的基础上,对检测结果进行不均匀分割,再进行细检测,得到区域生长种子点;最后利用区域生长对线目标进行还原。试验结果表明,该算法能准确地提取线目标;与传统区域生长对比,该算法选取的种子点数量提升了5.37倍,且线目标提取结果具有更好的连续性和完整性。 相似文献
11.
12.
随着城市建设的快速发展,基础地形图数据的管理与自动化更新得到国土规划部门的高度重视。基于范围（图幅）的更新方法易于实现、效率高,但因重复更新无变化要素,容易导致历史数据库冗余。而基于要素的更新方法虽然只更新变化要素,但复杂的变化信息检测使其不适用于变化量较大的更新。针对当前更新技术无法自适应选择更新方法的问题,本文提出了基于地图信息变化量的地形图更新方法,即在选取更新方法前计算地图信息量变化率,以此作为更新方法的选取依据。以多组1：2000的居民地面数据为试验数据,分析验证了本方法能有效地提高数据更新效率。试验发现,当变化率小于20%时采用基于要素的更新方法,大于55%时采用基于范围的更新方法具有更高的更新效率,而处于20%～55%时,两种方法的更新效率没有显著差异。试验结果对地形图更新方案的设计具有重要参考价值。 相似文献
13.
道路是城区地理空间信息中最重要的基础设施之一,从高分辨影像中自动、快速的提取道路特征,是快速更新城市道路网信息的重要途径。文中在分析道路基本特征的基础上,选择基于自适应结构元素的形态分析算法提取初始道路区域;引入面积和长宽比等形状指数,得到较精确的道路信息;最后,采用Hilditch细化算法,并进行优化处理。实验证明,该道路提取过程中无需人工设置参数,且能够得到具有较高完整性和正确性的道路中心线。 相似文献
14.
一种从高程格网中提取等高线的算法 总被引：8，自引：2，他引：6
对高程格网内插等高线的算法进行了优化,设计了新的遍历策略,使用两个变量控制内插的方向,在交叉网格处根据新的标准来决定下一步的走向,并且通过新的条件选择遍历开始的单元边,使得算法能够生成满足方向一致化要求的等高线。讨论了降低不规则等高线图形的方法。提出了进一步优化需要考虑的诸多因素。 相似文献
15.
在矢量地理数据遭受数据拼接或数据更新攻击时,由于不含水印数据点过多,目前的鲁棒水印算法检测非常困难。针对这一问题,利用脆弱水印技术,提出一种基于数据点定位的矢量地理数据数字水印算法。在鲁棒水印嵌入的同时,利用矢量地理数据坐标点的特征映射生成脆弱水印信息,并根据精度要求采用量化思想进行水印嵌入,实现对每个数据点的篡改定位,从而排除不含水印数据点的干扰,实现对矢量地理数据版权信息的可靠检测。实验结果表明,提出的算法能够有效抵抗数据拼接和数据更新攻击,减少了不含水印数据对水印检测的干扰,提高了水印检测结果的正确性。 相似文献
16.
针对地图制图数据库更新中多源数据匹配问题,通过提取线目标中的特征点,建立一种基于空间位置和拓扑关系的匹配模型,对特征点进行相似性匹配。实验证明该模型匹配效果良好,基本满足数据更新中图形纠正的需要。 相似文献
17.
在水准测量的路线上,经过较宽的河流、湖泊或峡谷等地貌时会采用跨河水准测量作业方式。跨河水准测量是指为跨越超过一般水准测量视线长度的障碍物而采用特殊方法(倾斜螺旋法、经纬仪倾角法、光学测微法等)进行的水准测量。因此,采用什么样的技术手段和方法进行跨河水准测量仍是一个非常重要的课题。本文以邯兖线跨黄河一等水准测量工作为例,探讨其测量方法与工作技巧,以期为以后跨河水准测量工作的开展提供技术参考。 相似文献
18.
19.
影像超分辨率重建中的动态数据更新算法 总被引：1，自引：0，他引：1
提出了一种具备动态数据更新能力的影像超分辨率重建算法,该算法以Delaunay三角化为基础,利用Delaunay三角网的局部可更新性质,能在目标影像的数据源发生变化的情况下仅针对变化数据对重建结果直接进行更新,较好地解决了常规影像超分辨率重建算法复杂度高、适用模型单一、稳健性差和病态求逆等问题。试验证明,该算法重建效率高,适应性强,适用于影像超分辨率重建的快速处理。 相似文献