共查询到20条相似文献，搜索用时 421 毫秒
1.
《地理与地理信息科学》2016,(3)
从众源轨迹数据中提取道路几何数据相对于传统的道路数据获取方法具有低成本、高现势性的优点。然而,由于轨迹数据采样稀疏、数据量大、高噪音等特征使得道路中心线提取仍显困难。针对该问题,提出一种基于约束Delaunay三角网的道路中心线提取方法。首先对预处理后的车辆轨迹线构建约束Delaunay三角网,根据整体长边约束准则删除长边以提取道路面域多边形;然后对道路面多边形二次构建Delaunay三角网,提取道路中心线。利用北京市一天时间的出租车轨迹数据进行算法实验,将实验结果与栅格化方法结果进行定性定量地评价分析。结果表明该方法提取的道路中心线数据在几何、拓扑精度方面比栅格化方法提高约10%以上。另外,以复杂环形道路为例,证明了该方法比栅格化方法更适合于复杂道路结构、较大密度差异的轨迹数据。因此,该方法不仅适合大数据处理、结果精度高,且算法成熟、易于实现。 相似文献
2.
自适应的IDW插值方法及其在气温场中的应用 总被引：3，自引：0，他引：3
反距离权重(Inverse Distance Weighting,IDW)插值通常采用距离搜索策略选择插值参考点,当采样点集分布不均匀时,距离搜索策略使得参考点聚集一侧影响插值精度。自然邻近关系具有良好的自适应分布特性,可有效地解决参考点分布不均匀问题。结合自然邻近关系,提出自适应的反距离权重(Adaptive-IDW,AIDW)插值方法。首先对采样数据构建初始Delaunay三角网,然后采用逐点插入法,将待插值点插入初始Delaunay三角网中,局部调整得到新的Delaunay三角网,以待插值点的一阶邻近点作为IDW插值的参考点,使参考点自适应均匀地分布在待插值点周围,再进行IDW插值计算。利用AIDW插值方法对Franke函数、全国气温观测数据进行插值实验,结果表明此方法具有较高的精度,且减少了“牛眼”现象。 相似文献
3.
不规则三角网(TIN)可以逼真的模拟地形表面,因此被广泛应用于地学领域。Delaunay三角剖分算法是构建TIN网的最优算法,该文对传统Delaunay三角网构建算法进行分析,提出了一种针对大规模离散数据点生成TIN的高效合成算法。该算法首先根据离散点的分布位置和密度对其进行四叉树区域划分;然后以每个叶子节点的边界四边形为凸包,采用逐点插入法构建三角网;最后采用顶点合并法自底向上合并具有相同父节点的4个子节点,生成Delaunay三角网。实验结果表明,该算法时间复杂度较低,有效提高了TIN网的构建效率。 相似文献
4.
简要介绍了地质建模概念及层状地质体建模方法,考虑到Delaunay三角剖分良好的边界约束适应能力,提出了一种以地质层面Delaunay三角网为约束条件进行约束四面体剖分构建地质模型的方法。在通过对南京河西地区钻孔数据进行自适应插值处理后,应用此算法构建该地区的三维地下浅层空间地质体模型,实践证明该方法能够得到可视化效果较好的地质模型,并可高效地支撑地学空间分析与计算,为城市规划提供更好的决策支持。 相似文献
5.
Harris算法提取的角点定位精度高,但不具尺度不变性,SURF算法虽具有尺度不变性和旋转不变性,但提取的特征点并非视觉角点。针对此问题,该文提出一种Delaunay三角网约束下的Harris-SURF图像匹配方法。首先,采取阈值评估策略对图像进行SURF粗匹配,利用RANSAC算法进行粗差剔除,得到的匹配点用于构建Delaunay三角网;然后以相似三角形作为约束,将其作为Harris特征点精匹配的限制区域,提高Harris点匹配的可靠性。实验表明,该算法具有匹配准确率高、鲁棒性较好等特点,对无人机影像的匹配效果明显优于其他算法。 相似文献
6.
顾及等高线和凹边界特征的不规则三角网生成方法 总被引：1，自引：0，他引：1
传统的不规则三角网生成算法会导致等高线凹边界处生成大量的狭长三角形,影响地形表达模型的准确性和合理性.该文提出了渐进式的三角网扩展生成方法,设计了三角网渐进式的扩展原则和具体的实现方案,发展了闭合扩展边链的提取和三角化的方法,构建了顾及等高线特征的Delaunary三角网模型,并应用某煤矿煤顶板数据进行了相关实验.结果表明:该方法既保留等高线的基本特征,又能有效地消除等高线凹边界处的狭长三角形. 相似文献
7.
提出了一种基于激光点云数据提取房屋轮廓线的方法.首先在屋顶激光点云数据中搜索平面距离最远的两个激光点,选择其一为起始点,根据相邻边缘点连线的一侧不存在激光点的原则,检测屋顶所有的边缘点;然后对边缘点分组,利用最小二乘直线拟合方法分别拟合各条轮廓线并进行规则化;最后,选择轮廓线最外侧的激光点,对各条轮廓线进行平移外扩,并通过相邻轮廓线相交确定屋顶角点的坐标.实验结果表明,与通常采用的对屋顶激光点云构建不规则三角网(TIN)获取边缘点的方法相比,该算法运行效率明显提高,检测到的屋顶边缘点数量更多,获取的屋顶轮廓线精度更高. 相似文献
8.
提出一种基于支持向量机(SVM)的三维LiDar数据分类方法:利用kd-trees存储无序的点云数据,在局部邻域中利用点云数据间的几何关系估算植被表面特征值;将密度值和高程差值作为SVM输入特征变量,利用基于径向基函数的SVM方法实现植被点云数据的分类.实验结果为:OA分类精度达到94.31%,Kappa系数为89.53%.该方法操作性较强,在分类精度及计算效率方面比传统方法具有优势. 相似文献
9.
智慧城市的蓬勃发展和快速推广,使得三维建模成为当前热点研究方向。平面点云分割是三维点云建模中数据处理的关键环节。该文提出一种三角面片法向量方向调整方法,通过后续对邻近法向量进行加权平均估算实现平面点云的分割。首先采用八叉树的空间划分方法将无序的点云建立索引,利用K紧邻搜索获取参考点的K个邻近点,然后将该局部点构建不规则三角网并且得到包含参考点的所有三角面片以及三角面片的法向量,并通过将三维点投影到二维平面,利用平面三角形两边向量叉乘的方法,判断并调整各三角面片的顶点排列顺序,使三角面片的法向量一致化,最后对包含参考点的所有三角面片的法向量加权平均,估算参考点的法向量,根据点云法矢一致、共面的原则将平面点云分割出来。以徕卡Scanstation 2型扫描仪获取点云数据,对该方法进行检验,结果显示其能较好地实现对点云法矢量方向的调整与估算,并对平面点云数据进行分割提取。 相似文献
10.
约束Delaunay三角网点删除的一体化凸耳消元法(IEE) 总被引：4，自引：1，他引：3
对Delaunay三角网(CD—TIN)点删除算法——凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法——体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD—TIN满足CD—TIN的可视性与空圆法则,确保了CD—TIN的拓扑完备性,实现了CD—TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证。 相似文献
11.
针对目前各种点插入算法的不足,提出一种二维Delaunay三角网任意点插入算法。首先基于凸壳区分点的位置,并利用三角形面积坐标、重心和点与有向线段关系三者构建的融和算法搜索插入点所在三角形,然后通过构建和优化新三角形完成点的插入,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。 相似文献
12.
针对基于线性和岛屿约束的Delaunay三角网构建算法的不足,从减少算法计算机实现步骤出发,研究改进了线段相交判断、首三角形确定等影响域多边形搜索相关算法;在分析当前存在的多边形三角剖分算法基础上,给出了存在重复点(悬边)的多边形三角剖分算法;在影响域多边形搜索阶段充分利用多边形间的拓扑关系信息,消除了岛屿约束内部三角形删除时需遍历三角形数据的不足.算法涵盖线性和岛屿约束的构建,综合性强,效率高且易于实现. 相似文献
13.
二维Delaunay三角网局部更新:点插入与点删除 总被引：16，自引：3，他引：13
二维Delaunay三角网的局部更新在地学分析、道路CAD、城市规划等领域有着广泛的用途,点插入和点删除则是其中最重要、最基本的操作。该文针对原有逐点插入法和凸耳权值点删除算法存在的不足,利用动态包围三角形和特征三角形分别对其进行改进,在设计的具有拓扑关系Delaunay的三角网数据结构基础上,实现Delaunay三角网的快速局部更新,且使之满足Delaunay特性。最后通过模拟实验验证了算法的正确性和高效性。 相似文献
14.
利用Morphing技术,参照四周地质界线的形态特征并以之为约束,插值生成一系列形态渐变的过渡曲线,采用轮廓线算法构建相邻曲线间的不规则三角网,并最终生成较为光滑的三维地质界面。将实际复合问题转化为4种基本问题进行求解,并详述了四边问题的实现细节。实验表明,该方法能够生成光滑三维地质界面,并较好地保留了已知地质界线的形态特征。 相似文献
15.
二维Delaunay三角网的任意点删除算法研究 总被引：1，自引：0，他引：1
针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。 相似文献
16.
《地理与地理信息科学》2017,(3)
为实现快速自动地从海量点云中获取地表沉降信息,该文提出了一种基于TLS技术的矿区沉降信息快速自动获取方法。对点云数据完成预处理后,首先以相同网格划分开采前后点云数据,然后利用改进的反距离权重法插值求取网格结点坐标,匹配相同网格结点作为同名点并求取下沉量,最后获取下沉曲线与下沉DEM,该方法实现了矿区地表形变的全面分析,能够快速自动地获取地表沉降信息。采用Riegl VZ-1000扫描仪采集某沉陷区开采前后点云数据,经过实验分析表明:该方法能够实现快速自动提取同名点、下沉点、下沉曲线与下沉DEM;将计算结果与实测值进行对比分析与精度分析,得到沉降结果符合实际地形变化情况,验证了该方法的可行性。该研究为三维激光扫描技术应用于地表沉降监测提供了支持。 相似文献
17.
等高线曲率是一个重要的地形属性，反应了地形表面在水平方向的凹凸性，表达了地表物质运动的发散和汇合模式。基于安塞县县南沟小流域的矢量等高线数据和DEM，分别利用圆拟合算法（相邻三点法、间隔三点法和最小二乘法）和曲面拟合模型（E模型、S模型和Z模型）提取等高线曲率，通过对实地地形的对比分析，结果表明：（1） 在矢量等高线数据的计算结果中，三点拟合法计算结果相比最小二乘法结果差异大，对等高线曲率空间格局分布描述更准确；（2） 最小二乘法计算的结果频数分布集中程度最高，两种三点拟合法计算结果频数曲线差别微小；（3） 在栅格数字高程模型的计算结果中，基于S模型计算结果在空间格局上较E模型和Z模型的结果差别大，基于E模型的计算结果对等高线曲率描述效果更好。结果能准确说明采用不同算法计算等高线曲率的差别，对在实际数字地形分析中有重要的意义，可为等高线曲率计算提供重要参考。 相似文献
18.
等高线蕴含的历史高程信息可有效延长地形研究的时间序列,有利于深入挖掘地形变化长期规律,然而,图幅接边处的高程属性错误降低了等高线的数据质量,制约着等高线高程信息的实际应用。针对这一问题,该文提出一种基于层次格网索引的图幅接边处等高线高程错误识别和自动修正方法:首先,将层次格网索引与方向性二邻域算法相结合,以减少数据重复计算;然后,利用等高线空间位置标签及快速排序算法构建强空间位置关系,解决图幅接边处等高线匹配的准确性问题;最后,以高程冲突位点为驱动因子进行逻辑判断,实现等高线高程错误的识别及自动修正。实验结果表明:该方法运算效率较未进行效率优化时提高了203倍,接边处等高线高程错误识别与修正精度的最大值分别达97.71%和91.40%;相较于现有方法,该方法在精度和效率方面表现更佳,对区域性错误和变形等高线具有更高的适用性。 相似文献
19.
基于钻孔数据和交叉折剖面约束的三维地层建模方法研究 总被引：2，自引：0，他引：2
提出基于钻孔数据和交叉折剖面约束的三维地层建模方法,解决了单纯基于钻孔数据建模方法中无法控制钻孔间复杂的地质现象等问题.在该方法中,还利用道格拉斯一普克(Douglas-Poiker)矢量曲线抽稀算法对交叉折剖面中的矢量地层曲线进行了处理,消去了光滑曲线上对模型质量无影响的密集顶点,避免了在剖面线处Delaunay三角剖分出现过多非正三角形,从而提高了整个模型的精度.在"杭州市城市地质信息管理与服务系统"中应用该方法取得较好的效果. 相似文献
20.
一种高效快速建立地物三维模型的方法——以大疆无人机和Pix4D软件实现 总被引：1，自引：0，他引：1
《云南地理环境研究》2016,(4)
探寻能满足需要并低成本高效快速构建地物三维逼真场景的方法是当前研究的一个热点。利用低价大疆无人机获取地表、地物影像与价格适中的Pix4D软件结合来快速构建地物三维模型是一种方法。该方法虽采用传统以摄影获取地表数据的方式,但手段和手续方便简单,数据采集工作效率高;影像数据处理用Pix4D软件基于点云数据三维建模,有操作方便、高效快速、自动化程度高等特点。用不同的实验建模方案、数据与建模参数,对最终建成的模型和结果有影响,经对结果进行精度评价,表明该方法能满足要求,可行、可用。 相似文献