共查询到20条相似文献，搜索用时 203 毫秒
1.
基于Delaunay三角网的等高线树生成方法 总被引：1，自引：1，他引：0
研究如何利用Delaunay三角网构建等高线树,提出一种新的等高线树生成方法。该方法充分利用Delaunay三角网在领域分析中的优势,通过两次利用Delaunay三角网来判明等高线的空间关系进而达到统一被图廓截断的等高线以生成等高线树的目的。本文将等高线作为约束边构建约束型Delaunay三角网,利用Delaunay三角网查找具有邻接关系的等高线,在此基础上结合邻近等高线的高程关系判明、识别,最终统一被截断的等高线;然后对统一后的等高线再次利用Delaunay三角网查找具有邻接关系的等高线对,利用等高线对的高程关系判断出其为父子关系或兄弟关系,据此将等高线插入到相应的位置,逐步生长成等高线树。同时给出了基于Delaunay三角网的等高线树生成方法的算法设计及试验结果。 相似文献
2.
讨论了建立约束Delaunay三角网算法的研究现状,采用“逐点插入法”和“多对角线交换算法”构成“两步法”,在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法。针对“逐点插入法”,采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对“多对角线交换算法”,增加了一些特殊情况的处理,提高了算法的健壮性和交换速度。 相似文献
3.
针对大范围高精度的等高线快速生成问题,提出一种基于三维激光扫描海量点云数据快速生成等高线的新方法。该方法将流处理算法引入到海量点云数据处理中,基于流处理算法的三角剖分、三角网模型平滑及等高线提取等关键技术完成等高线快速生成。结果表明,基于流处理的算法不仅突破了点云数据量和范围的限制,而且能够高效地生成高质量的等高线以满足地形测量要求。 相似文献
4.
顾及特殊地物的等高线自动生成浅析 总被引：1，自引：1，他引：0
以自定义实体作为等高线自动生成的载体,构造了以AcDbEntity为基类的CContour实体．通过该实体自动生成所需要的等高线。在讲述了等高线自动生成的一般过程后,强调在构造Delaunay三角网时,应考虑到地性线和特殊地物对Delaunay三角网构造的影响,利用它们对构造好的Delaunay三角网进行修正,从而构造出准确的Delaunay三角网。这对等高线生成设计有参考意义。 相似文献
5.
不规则三角网的快速建立及其动态更新 总被引：3，自引：0，他引：3
针对线路勘测设计的特点,介绍了一种适合于线路ＣＡＤ应用的快速建立和在线动态更新不规则三角网（ＴＩＮ）的方法。该方法根据带状数据分布快速生成“类Ｄｅｌａｕｎａｙ三角形”,并实现了ＴＩＮ的局部更新,从而为线路ＣＡＤ提供了基本的数学基础。最后用实例验证了该算法的正确性。 相似文献
6.
7.
不规则三角网的快速建立及其动态更新 总被引：34，自引：1，他引：33
针对线路勘测设计的特点,介绍了一种适合于线路ＣＡＤ应用的快速建立和在线动态更新不规则三角网（ＴＩＮ）的方法,该方法根据带状数据分布快速生成“类Ｄｅｌａｕｎａｙ三角形”,并实现了ＴＩＮ的局部更新,从而为线路ＣＡＤ提供了基于的数学基础,最后用实例验证了该算法的正确性。 相似文献
8.
基于地性线的不规则三角网优化构建算法 总被引：1，自引：0，他引：1
提出了利用自动增加特征点消除平三角形的方法，并通过重构等高线验证了构网算法的实用性和有效性。实验表明，本文算法能很好地消除不合理的平三角形，优化三角网结构。 相似文献
9.
论述了数字高程模型（DEM）数据获取方法及算法,提出利用同期作业的数字地图（DLG）生产DEM这样一种行之有效的途径。并针对采用等高线建立不规则三角网（TIN）存在的问题,提出解决问题的方法。论述影响DEM精度的因素及DEM生产的质量检查。 相似文献
10.
AutoCAD环境下数字高程模型的建立和等高线的自动绘制 总被引：7，自引：0，他引：7
提出一种利用离散高程数据在AutoCAD下进行DEM(数字高程模型)的建立和等高线自动追踪的方法，并实现了三角网区域边界方便有效的确定和等高线与地面模型的3维显示。 相似文献
11.
融合区域分割和边缘信息的居民地提取方法 总被引：4，自引：0，他引：4
提出了一种集成边缘和区域分割信息的目标识别方法，其目的是在中小比例尺的航空影像中提取集团式居民地。在实际的航空影像上的实验表明，融合区域分割和边缘信息能够提高居民地提取的准确率。 相似文献
12.
建筑物轮廓作为建筑物三维重建的重要元素,在建立智慧城市和数字城市中至关重要。本文针对从机载激光雷达点云中提取建筑物轮廓数据处理的点云滤波、建筑物屋顶面提取、建筑物轮廓提取,以及提取精度评定各环节存在的一些问题,提出了一种综合区域生长改进算法、三维Hough变换算法和α-shape算法的建筑物轮廓提取方法。该方法在对机载LiDAR点云数据去噪的基础上,首先利用改进的区域生长算法滤波地面点,并基于地物点到地面的归一化高程特征通过高度阈值去除高度较为低矮的地物点;再基于三维Hough变换算法从剩余建筑物和高大树木点云中提取建筑物平面;最后使用α-shape算法提取建筑物的轮廓信息。对使用RIEGLVQ-1560i机载激光雷达测量系统扫描的某城区点云数据进行计算,通过匹配度、形状相似度和位置精度等评价指标对提取的建筑物轮廓进行精度评定。结果表明,综合区域生长改进算法、三维Hough变换算法和α-shape算法的建筑物轮廓提取方法可以准确提取建筑物的轮廓信息,对于大范围的建筑物轮廓提取具有稳定性和普遍适用性。 相似文献
13.
14.
山区建筑物由于地势起伏大、周边植被茂盛等特点使得传统屋顶轮廓线提取算法应用效果较差。根据研究区域的地理特征,对轮廓线提取算法进行了改进,即以点云数据的曲率值为影响因子来评价离散程度,对离散程度高的数据选取曲率的最小值为种子点,对离散程度低的数据选取曲率的平均值为种子点。该方法与传统轮廓线提取算法相比,提高了屋顶轮廓线提取结果的精确度和连续性。 相似文献
15.
针对高线图中陡坡区域特征的自动识别问题,在应用Delaunay三角网与线性插值法生成等高线图的基础上,改进了基于最大角原则生成约束Delaunay三角网的算法,对等高线图进行了三角剖分,根据等高线之间约束三角形的几何参数,计算了等高线图坡面单元坡度,识别出坡度较高区域。进一步地,给出了一种扩张算法对相连陡坡单元进行划分形成陡坡区域,计算了各个陡坡区域中心坐标、面积与平均坡度。通过对12组有256个坐标高程值的数据构建约束D-TIN并生成三维地形图对识别结果进行了评价,识别正确率达0.903,平均识别时间为33ms。实验表明,对于不同数据生成的不同等级等高线图的识别结果均有较高的效率与准确率。 相似文献
16.
等高线内插是提高地形图精度的一个常用手段,在地图综合等领域中有很重要的作用。在实际地形图数据库中,等高线除了存在完整的计曲线以外,还有一部分断裂的首曲线。已有的等高线内插研究中未考虑对此类数据的处理,为此,本文提出了一种基于Fréchet距离的断裂等高线内插算法。首先提出了等高线度量关系的计算方法,然后对等高线的节点均匀加密,并利用Fréchet距离进行相似度判断以选择参考等高线,最后根据“最近点”的方式进行插值。通过对江苏某地区实际数据的试验,验证了该算法的合理性,对于鞍部地区的内插,有更好的适应性和准确性。 相似文献
17.
从灾后机载激光点云自动检测损毁房屋的等高线簇分析方法 总被引：1，自引：0，他引：1
利用灾后机载激光扫描点云的地震损毁房屋检测方法主要针对平面屋顶房屋,从局部分析屋顶的平面特征,导致只能有效检测屋顶严重破碎的损毁房屋。为此本文提出了一种等高线簇相似分析的地震损毁房屋检测方法,充分挖掘房屋等高线簇蕴含的房屋表面形状丰富的二维和三维信息,利用等高线簇形状相似度的归一化信息熵从整体上综合描述损毁房屋的损毁特征,并利用最大熵模型自动检测损毁房屋。采用2010年4月El Mayor-Cucapah地震断裂带激光点云数据进行了试验,证明本文提出的方法能快速、准确、可靠地检测损毁房屋。 相似文献
18.
19.
根据等高线数据的特点,提出了一种抗压缩的等高线数据盲水印算法。首先采用逐点前进法对等高线数据进行数据压缩,提取特征点,然后基于量化思想将水印信息嵌入在特征点的小数部分。实验结果表明,该算法具有较好的抗压缩效果。 相似文献