共查询到19条相似文献，搜索用时 171 毫秒
1.
鉴于常规曲线化简方法应用于河流曲线化简时难以顾及河流要素的三维特征及其拓扑结构,提出了一种顾及三维形态特征的河流曲线化简方法。该方法利用河流曲线上散点的三维特征对散点进行选取进而实现河流曲线化简。在三维Douglas-Peucker（3D D-P）算法的基础上提出一种三维散点排队法,根据散点的三维特征对河流曲线的离散点集进行排队,并通过初始排队、"3合1"队列合并及约束点位置调整3个过程建立散点队列,然后根据压缩比从队列尾部删除相应比例的点数获得散点综合结果,将综合后的散点按照河流曲线的原始次序重构出化简后的河流曲线。实验结果表明,该方法既能最大程度地保留河流的三维形态特征,又能保证河流曲线之间的拓扑结构一致性。 相似文献
2.
3.
目前,矢量数据压缩算法存在曲线压缩精度与压缩效率不能共存的问题,基于此,本文以带有径向约束的Douglas-Peucker算法为基础,提出一种顾及曲线走向和局部面积特征的矢量数据压缩算法。该算法首先通过带有径向约束的Douglas-Peucker算法提取曲线的特征点;然后,提取各个局部曲线段形态特征点以判断局部曲线段走向特征;最后,根据曲线段走向对预先提取的各个特征点的位置进行局部微调,完成矢量数据的压缩。该算法创新在于通过局部微调特征点位置的方式使压缩后曲线较好地反映了原曲线的局部走向,并且减小了曲线局部面积偏差。实验表明所提算法在保证压缩效率的同时能够有效降低局部位移偏差和面积偏差,使压缩后曲线较好的反映原曲线形态特征。 相似文献
4.
针对现有基于曲线弯曲的综合方法存在算法复杂、计算量大,过于关注局部相邻弯曲之间的关系,忽略整体弯曲之间联系,现有算法有用于筛选弯曲的阈值设置基于经验不合理等问题。该文借助头尾断裂分类法,提出了一种根据弯曲面积分类,以达到化简曲线目的的综合方法。该方法采用斜拉式曲线划分方法,将曲线划分为若干弯曲,以曲线首尾的连线为轴线,计算各个弯曲与相应轴线围成的面积,然后利用头尾断裂对其进行分类,将面积位于数据"头部"的弯曲予以保留,并提取"尾部"弯曲中距离轴线最远的点作为特征点,最后,合并弯曲与特征点作为综合结果。实验表明,该方法简单高效,可以迭代地在顾及整体弯曲数据且不使用经验阈值的情况下,舍去细小弯曲,保留原有曲线的特征弯曲,以获取不同细节层次下都符合自然规律且与原图高度相似的综合结果。 相似文献
5.
Li-Openshaw算法的改进与评价 总被引：4，自引：0，他引：4
Li—Openshaw算法是一种基于客观综合自然规律的自适应线状要素综合算法,使用该算法可得到较合理真实的综合结果。在分析Li—Openshaw算法特点的基础上,依据线化简的原则和目的,对算法进行改进：①首先提出利用点与直线的关系来识别弯曲以找出所有局部极大值点的方法以保持曲线整体形状;②SVO圆形与待综合曲线发生多次相交时按照线的顺序索引找到第一个近似交点,选取与曲线上圆心与交点的中点最接近的原始数据点作为综合后的选取点。在此基础上,给出化简时间、位移标准差和位置误差等评价指标,提出基于分形理论的曲线形状结构特征的评估方法等对两种算法进行比较与评估,实验结果证明,同原算法相比,改进的Li—Openshaw算法在线化简中更好地保持曲线的整体形状,具有较高的位置精度,提高化简效率。 相似文献
6.
曲线弯曲深度层次结构的二叉树表达 总被引：10，自引：1，他引：10
地图综合要顾及目标的几何特征、语义特征和拓扑特征，其中地理意义是控制综合算子系统、参量调整的决定性因素。就线状要素而言，单从角度、距离、矢高等几何特征出发设计的曲线化简算法只能算作对曲线坐标串的几何压缩，不是真正意义上的地图综合。由于曲线的弯曲特征在表达线状地物地理特征上具有重要意义，对弯曲特征的识别、结构描述及操作分析成为目前线要素制图综合的研究热点。本文基于约束Delaunay三角网模型提出一种方法描述曲线弯曲特征在深度上的层次结构，对曲线上的矢量点构建三角网，在三角网覆盖区域里，由外向内进行三角形的“剥皮”操作，根据“剥皮”操作，根据“剥皮”进行过程中遇到的特征三角形构建二叉树，实现大弯曲套小弯曲层次结构的表达。该方法基于Gestalt对称性、连续性原则、对二叉树结点进行考察，可提取认知意义上的真正弯曲。本文同时给出了弯曲特征二叉树在多边形（闭合曲线）综合化简中的算法设计及实验结果。 相似文献
7.
局部曲面正切曲率与流线曲率的水流路径算法 总被引：1，自引：0，他引：1
在局部特殊地形如细窄的沟渠等地带,水流方向可能是惟一的,即当前点的水应全部流入下游惟一的格网点,此时若采用多流向算法不仅会导致水流方向产生较大误差,而且可能影响区域汇水面积的精确计算。为解决此问题,本文提出了一种水流路径算法,该算法通过以各格网点为中心建立3×3窗口范围内的局部趋势面,利用该点在局部趋势面中的正切曲率和流线曲率选取合适的单流向或多流向算法来确定并计算该点的水流流向及流量分配比例。最后通过实例证明了该方法在水流累积量计算中的良好效果,并在一定程度上为格网DEM沟谷段和分水线段的提取奠定了基础。 相似文献
8.
在局部特殊地形如细窄的沟渠等地带,水流方向可能是惟一的,即当前点的水应全部流入下游惟一的格网点,此时若采用多流向算法不仅会导致水流方向产生较大误差,而且可能影响区域汇水面积的精确计算。为解决此问题,本文提出了一种水流路径算法,该算法通过以各格网点为中心建立3×3窗口范围内的局部趋势面,利用该点在局部趋势面中的正切曲率和流线曲率选取合适的单流向或多流向算法来确定并计算该点的水流流向及流量分配比例。最后通过实例证明了该方法在水流累积量计算中的良好效果,并在一定程度上为格网DEM沟谷段和分水线段的提取奠定了基础。 相似文献
9.
10.
基于特征点提取和匹配的点云配准算法 总被引：1，自引：0，他引：1
针对ICP算法配准需要两点云有较好的初始位置否则无法获取准确匹配结果的问题,提出一种新的粗配准算法。调整两片部分重叠点云的初始位置;在求取一点处法向量的基础上,利用点云曲率信息,提取特征点,获取两点云每一特征点处的属性向量;通过相似度函数评价,寻找匹配特征点对进行粗配准。试验表明,该基于特征点提取和匹配的方法可为ICP算法提供良好的点云初始位置,并提高配准精度和可靠性。 相似文献
11.
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. 相似文献
12.
本文提出了充分利用独立弯曲结构的线状要素Morphing变换方法。该方法首先对不同比例尺表达的对应线状要素分别构建约束Delaunay三角网并建立弯曲森林,然后进行弯曲匹配以获得对应弯曲。鉴于对应弯曲“背面”的独立弯曲结构隐藏于更高层次的大弯曲中,对对应弯曲重新构建约束Delaunay三角网进而建立其“背面”的弯曲森林并进行弯曲匹配得到新的对应弯曲,依此递归充分挖掘对应弯曲结构。在此基础上,将所有对应弯曲的对应始点和对应终点都作为断点切割原线状要素,获得对应线段。最后,采用线性插值算法建立各对应线段之间的对应点关系并以对应点间的直线作为移位路径进行Morphing变换。通过实例分析,验证了本文充分利用独立弯曲结构的方法能够提高对应弯曲特征点的识别能力,从而能够更好地保持弯曲特征点并改善Morphing变换效果。 相似文献
13.
以弯曲骨架线为化简指标的海岸线综合方法 总被引：1，自引：0，他引：1
针对海岸线综合中以弯曲高度和弯曲深度为化简指标的不足,提出了以弯曲骨架线为指标的综合方法。在基于曲线单调段的弯曲识别的基础上,通过弯曲部位三角网的构建提取了弯曲骨架线。结合＂扩陆缩海＂原则进行了海岸线综合实验,验证了该方法在保持海岸线形态特征方面的有效性与可行性。 相似文献
14.
15.
采用弯曲进行道路化简冲突避免的方法 总被引：1，自引：1，他引：0
针对道路化简后可能导致要素间空间关系前后不一致的问题,提出了一种采用弯曲进行道路化简冲突避免的方法。首先,以弯曲为单元分析道路化简前后弯曲的形态变化规律,对化简过程产生的要素间空间冲突类型进行了归纳和总结;其次,基于道路弯曲与要素之间的空间关系,提出了相应的冲突判别规则;最后,利用弯曲化简的可控性和弯曲组的间接化简策略实现对化简冲突的避免。试验表明,该方法能有效地识别和避免道路化简产生的空间冲突,确保化简前后道路与其他要素空间关系的一致性。 相似文献
16.
提出了一种基于弯曲结构匹配的线状要素Morphing方法。针对不同尺度下的线状要素,通过建立约束Delaunay三角网,根据三角形的不同特征构建能够表达弯曲特征层次性的多叉树。基于多叉树结构进行匹配得到对应弯曲,对对应弯曲进行重要性评价,以尺度为依据舍去次要弯曲,从而得到任意尺度下的中间图形。实验结果表明,所提出的利用弯曲结构匹配的线状要素Morphing方法满足线状要素的综合要求,能保持线状要素上的曲折系数和弯曲个数对比,实现光滑渐变的连续综合效果。 相似文献
17.
提出基于曲线弯曲识别的等高线簇结构化方法,实现等高线簇中所蕴含的地形结构的提取。首先对基于Delau-nay三角网的曲线弯曲识别方法进行改进,包括伪弯曲的合并、弯曲基点的调整及小弯曲的删除方法;基于此,建立弯曲间的层次嵌套关系及平行相邻关系,实现曲线弯曲的识别方法;然后,根据单条等高线间的空间关系,对弯曲类型进行判断;结合曲线间的空间邻近度计算方法,将等高线簇中的成组弯曲进行提取;最后完成了地形结构的识别,实现了等高线簇的结构化。该方法不仅对地形中的山谷进行提取,并且提取出了其对称结构即山脊。试验结果与水系叠置显示,所提取出的地形结构基本合理,证明了该方法的有效性。 相似文献
18.
智能驾驶车辆的定位和建图是智能驾驶车辆的关键技术之一,针对ORB-SLAM中的特征点提取为固定阈值的问题,本文提出了一种局部自适应阈值方法提取特征点。首先,对局部自适应阈值的计算方法进行了阐述,主要利用图像对比度设置自适应阈值;然后,在FAST算法基础上构建了高斯图像金字塔,采用灰度质心法解决特征点的尺度不变和旋转问题,在图像金字塔的每层图像中划分图像网格区域,并遍历计算每层图像网格区域的对比度来设置每个网格区域的局部阈值;最后,在每个图像网格区域中完成特征点提取并利用四叉树结构存储特征点。测试结果表明,本文算法在阴天场景提取的特征点数量比原算法提取的数量多61.9%,在光照充足场景下多23.3%;在阴天场景和光照充足场景下,本文算法提取的特征点数量的波动比原算法提取的特征点数量波动小。 相似文献
19.
针对传统影像拼接方法需要控制点的问题,该文提出一种基于位姿信息的小型无人机影像拼接方法。首先从机载GPS和惯性导航单元获取无人机拍摄的位置姿态参数,利用Harris算法提取特征点,采用SIFT描述方法计算特征向量,通过近似最近邻算法和PROSAC算法对匹配的同名点对精化。然后根据同名点对像平面坐标和航拍时的位置姿态信息,计算影像之间的变换矩阵,通过最小二乘原理平差计算以提高变换矩阵精度。最后利用变换矩阵实现无人机多幅影像的拼接,得到兴趣区域全景图。实验结果验证了该方法在拼接效果方面具有优势。 相似文献