基于Delaunay三角网模型的等高线地形特征提取及谷地树结构化组织 被引量：38

1

作者 艾廷华 祝国瑞 张根寿 《遥感学报》 EI CSCD 北大核心 2003年第4期292-298,T003,共8页

基于Delaunay三角网模型在矢量等高线基础上通过弯曲特征分析 ,给出了一种地形结构特征提取及谷地树组织的方法 ,与传统的基于DEM或TIN数据结构提取地形特征的方法相比 ,该方法不仅得到了谷地系统在平面图上的拓扑结构 ,还获得了河谷在... 基于Delaunay三角网模型在矢量等高线基础上通过弯曲特征分析 ,给出了一种地形结构特征提取及谷地树组织的方法 ,与传统的基于DEM或TIN数据结构提取地形特征的方法相比 ,该方法不仅得到了谷地系统在平面图上的拓扑结构 ,还获得了河谷在空间分布上的汇水范围 ,依托矢量线、多边形的几何关系判断 ,增强了谷地树组织中的结构化 ,避免了DEM方法中的噪音干扰 ,方法的核心是Delaunay三角网在单根等高线弯曲深度表达上的层次结构识别。基于系统地实验详细讨论了 3种树的结构化组织 :等高线弯曲特征嵌套结构表达的二叉树、谷地系统拓扑关系表达的平面结构树、水文意义上主支流河谷表达的语义层次树。 展开更多

关键词 Delaunay三角网模型 矢量等高线 地形特征 特征提取 谷地树组织 结构化 空间分析

下载PDF 职称材料

非封闭三角网模型的简化与分辨率控制 被引量：3

2

作者 冯洁 查红彬 《计算机科学》 CSCD 北大核心 2002年第z2期18-23,共6页

在莱些应用领域中,我们得到的三维数据不可避免地存在边界和漏洞.为了对这种非封闭的模型进行有效的简化和分辨率控制,本文实现了一种基于渐进网格的分辨率控制方法.这种方法针对不同的边界条件采取了不同的简化和重建策略,从而在简化... 在莱些应用领域中,我们得到的三维数据不可避免地存在边界和漏洞.为了对这种非封闭的模型进行有效的简化和分辨率控制,本文实现了一种基于渐进网格的分辨率控制方法.这种方法针对不同的边界条件采取了不同的简化和重建策略,从而在简化过程中较好地保存了边界部分的信息.并且在浏览模型时,可以通过选择性细化使模型的不同部分具有不同的分辨率,从而快速地显示浏览者所关心的局部细节. 展开更多

关键词 三维数据 非封闭三角网模型 分辨率控制

下载PDF 职称材料

加密不规则三角网模型的关键算法研究 被引量：4

3

作者 杨萍 毛善君 马蔼乃 《测绘通报》 CSCD 北大核心 2003年第7期4-7,共4页

提出存储TIN模型数据的拓扑数据结构,自动搜索插值原始数据的"膨胀算法"以及用于插值的曲面样条函数的数学模型。利用具有优良数学特征的曲面样条函数,可以完成对TIN的加密处理。

关键词 TIN模型 拓扑数据结构 插值 曲面样条函数 自动生成算法 加密点特征值 加密不规则三角网模型 “膨胀算法” 图形处理

下载PDF 职称材料

局部表面参数化的实景三角网模型语义增强方法 被引量：9

4

作者 汪利斌 胡翰 +2 位作者 朱庆 丁雨淋 陈敏 《测绘学报》 EI CSCD 北大核心 2020年第2期225-234,共10页

倾斜摄影测量方法已可自动获取城市规模的实景三角网模型,然而散乱的三角网缺乏精细的几何结构和功能语义信息。为克服上述问题,提出一种局部表面参数化的实景三角网模型语义增强方法:将具有语义信息的独立三维部件与实景三角网模型的... 倾斜摄影测量方法已可自动获取城市规模的实景三角网模型,然而散乱的三角网缺乏精细的几何结构和功能语义信息。为克服上述问题,提出一种局部表面参数化的实景三角网模型语义增强方法:将具有语义信息的独立三维部件与实景三角网模型的无缝融合问题,通过定义三维表面结构树,转换为局部区域的三角网替换操作;在待融合区域附近,将原实景三角网模型和替换的三维语义部件,通过局部参数化表达,UV展开为二维平面三角网;在二维平面上构建约束Delaunay三角网(CDT),实现两模型的无缝拼接,逆映射至三维空间并自动重建语义部件。通过深圳某区域的倾斜影像进行的试验证明,本文方法能有效实现具有开放边界和语义信息的部件模型与表面模型的无缝融合。与商业软件Maya对比,这种基于插入、融合的手段对提高建模效率具有实用价值。 展开更多

关键词 三维表面结构树 局部表面参数化 三角网模型 语义增强 倾斜摄影测量

下载PDF 职称材料

三角网模型叠加法在土方计算中的应用探讨 被引量：8

5

作者 韦廖军 兰度 《城市勘测》 2007年第4期87-90,共4页

介绍了依托AutoCAD平台计算不规则设计面土方量的方法,并提出通过对开挖前后2次观测数据分别建模并相互叠加来找出填挖线的技巧。

关键词 土方计算 三角网模型 叠加法

下载PDF 职称材料

复杂采空区三角网模型剖面轮廓线提取方法 被引量：1

6

作者 罗周全 张文芬 +1 位作者 罗贞焱 许士民 《科技导报》 CAS CSCD 北大核心 2014年第18期48-53,共6页

采空区是矿山安全生产面临的主要灾源之一,准确获取采空区剖面等信息是实施采空区灾害防治及空区周边资源安全开采的重要基础,而采空区三角网模型剖面轮廓线提取是采用可视化方法实现采空区剖面准确获取的前提。在分析目前常用的三角网... 采空区是矿山安全生产面临的主要灾源之一,准确获取采空区剖面等信息是实施采空区灾害防治及空区周边资源安全开采的重要基础,而采空区三角网模型剖面轮廓线提取是采用可视化方法实现采空区剖面准确获取的前提。在分析目前常用的三角网模型剖面轮廓线提取方法(即最小距离法、扇形区域法和凸包算法)运用于提取边界复杂的采空区剖面轮廓线时存在缺陷的基础上,对传统的方法进行了改进,形成了适用于复杂边界采空区三角网模型剖面轮廓线的提取方法——凸包压入法。首先以垂直于任意坐标轴的平面剖切采空区三角网模型得到轮廓线的无序点集,提取无序点集的凸包线作为初始轮廓线,然后将包络于初始轮廓线内的点按张角最大的原则全部添加到轮廓线中,获得完整的剖面轮廓线,形成采空区剖面。实际应用表明,研究形成的算法能够快速有效地提取复杂采空区的剖面轮廓线,可准确获取复杂采空区剖面,具有很好的实用价值。 展开更多

关键词 采空区 三角网模型 剖面轮廓线 凸包压入法

原文传递

基于三角网数字地面模型快速定位算法的研究 被引量：19

7

作者 宋占峰 蒲浩 詹振炎 《中国铁道科学》 EI CAS CSCD 北大核心 2002年第1期63-66,共4页

Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其中 ,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素 ,同时也是影响内... Delaunay三角网在道路勘测设计一体化、地理信息系统等领域有着广泛的应用。逐点插入算法是生成Delaunay三角网的主流算法之一。其中 ,定位目标三角形的快慢是影响逐点插入法生成Delaunay三角网效率高低的一个重要因素 ,同时也是影响内插速度的关键。本文提出了两种快速定位目标三角形的算法 ,即方向定位算法和最速方向定位算法。同时对两种定位算法进行了分析和比较 ,得出方向定位算法定位路径具有随机性 ,算法不够稳健 ,而最速方向算法定位路径唯一 ,算法运行稳健 ,时间效率更高的结论。 展开更多

关键词 快速定位算法 三角网数字地面模型 逐点插入法 内插速度 数据结构 道路勘测

下载PDF 职称材料

三角网数字地面模型与农田平整设计

8

作者 郭新成 王仙珍 王旭祥 《地球科学与环境学报》 CAS 1997年第S1期106-110,共5页

针对农田水利工程中农田纵横坡度设计与填挖土方计算问题，本文提出了三角网地面模型，推证了地面坐标转化为设计面坐标的坐标转化公式及三角形模型体积计算公式，给出了设计计算的逐步趋近算法。

关键词 三角网模型 体积 坡度设计

下载PDF 职称材料

三角网的生成与简化算法 被引量：12

9

作者 林报嘉 叶燕林 赵建伟 《地理学与国土研究》 CSSCI CSCD 北大核心 2001年第1期69-71,86,共4页

在三维地理信息系统的开发与研究中 ,要求三角网模型的支持 ,而高效的三角网生成算法是三角网模型的基础。该文综述各类三角网的生成算法 ,对以往被人忽视但简明高效的算法———径向扫描算法进行阐释 ,并对它的实现进行改进 ;对地形数... 在三维地理信息系统的开发与研究中 ,要求三角网模型的支持 ,而高效的三角网生成算法是三角网模型的基础。该文综述各类三角网的生成算法 ,对以往被人忽视但简明高效的算法———径向扫描算法进行阐释 ,并对它的实现进行改进 ;对地形数据的简化及建立地形层次对象模型是实现高效的三维地理信息系统的关键 ,而三角网的简化是地形数据简化的基石之一 ,文中提供三种简化三角网的算法供同行讨论 ;并在微机上实现上述算法。 展开更多

关键词 不规则三角网 径向扫描算法 数字地面模型 层次对象模型 三角网模型 生成算法

下载PDF 职称材料

顾及特征线和三角形形态最优的TIN三角网构建算法

10

作者 李长春 岳建伟 +1 位作者 雷添杰 王宝山 《测绘与空间地理信息》 2010年第6期7-8,12,共3页

传统三角形剖分方法只考虑三角网的形态最优,忽略了地形特征线的影响,导致构建的地形模型不能真实反映地形特征。文章提出既顾及特征线又满足三角形形态最优的TIN模型的构建方法。在研究了有关三角形形态理论的基础上,设计了数据结构,... 传统三角形剖分方法只考虑三角网的形态最优,忽略了地形特征线的影响,导致构建的地形模型不能真实反映地形特征。文章提出既顾及特征线又满足三角形形态最优的TIN模型的构建方法。在研究了有关三角形形态理论的基础上,设计了数据结构,对如何利用该方法进行三角形剖分做了具体研究。实例证明,利用该方法进行三角形剖分,构建的TIN三角网模型既能满足三角形形态最优,又能避免特征线穿越三角形,能够真实反映地形特征。该三角形剖分方法对于地形较复杂区域的TIN模型构建具有很好的适用性。 展开更多

关键词 地形特征线 三角形剖分 形态理论 TIN模型 三角网模型 构建算法 Linear Constraints 构建方法 数据结构 复杂区域 地形模型 适用性 证明 文章 设计 基础

下载PDF 职称材料

快速三角网数模建模技术 被引量：4

11

作者 王明生 张晓东 《铁路航测》 2001年第2期6-8,共3页

数字地面模型 (DTM)是土木工程计算机辅助规划设计的基础 ,对铁路的勘测设计自动化而言显得尤为重要。本文结合铁路线路设计的强带状区域数模的特点 ,提出了一种考虑地形特征线的三重网格快速三角网数模的总体构思和实现技术。应用表明 ... 数字地面模型 (DTM)是土木工程计算机辅助规划设计的基础 ,对铁路的勘测设计自动化而言显得尤为重要。本文结合铁路线路设计的强带状区域数模的特点 ,提出了一种考虑地形特征线的三重网格快速三角网数模的总体构思和实现技术。应用表明 ,该模型具有精度高、速度快的特点 ,达到了线路初步设计的精度要求和实时交互设计的速度要求。 展开更多

关键词 三重网格 三角网数字地面模型 建模技术 铁路 勘测设计

下载PDF 职称材料

利用航测数据进行矿山生态修复土石方量计算模型的研究 被引量：2

12

作者 张鸽 垢元培 《测绘通报》 CSCD 北大核心 2023年第10期129-134,共6页

在矿山生态修复过程中涉及大规模的土石方量计算,土石方量计算通常采用散点法或数字高程模型法两种方法,随着无人机航测技术的发展,也称散点法为点云法。针对矿山生态修复过程中土石方计算精度可靠性的问题,本文利用无人机航测数据中的... 在矿山生态修复过程中涉及大规模的土石方量计算,土石方量计算通常采用散点法或数字高程模型法两种方法,随着无人机航测技术的发展,也称散点法为点云法。针对矿山生态修复过程中土石方计算精度可靠性的问题,本文利用无人机航测数据中的点云数据,充分发挥散点法操作简单、适用软件多的优势,以地形性质线为特征线,建立了不规则三角网模型,研究了土石方量计算模型的建立方法。通过与DEM数据计算的结果进行对比分析完成精度验证,得到了完整的模型建立方法,从而快速、准确地得到土石方量计算成果,具有较大的推广价值。 展开更多

关键词 矿山生态修复 点云数据 三角网模型 方量计算模型 精度分析

原文传递

基于波前法的球面三角剖分算法 被引量：3

13

作者 刘湘梅 邵建兴 +2 位作者 侯维娜 杨军 高文利 《重庆邮电大学学报（自然科学版）》 北大核心 2010年第3期329-333,344,共6页

鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法。并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出... 鉴于现有球面三角剖分算法不能同时兼顾算法简单有效、剖分单元变形小和网格信息易于管理等特性,基于波前法层层推进原理,提出一种非层次递归剖分的球面三角剖分算法。并针对相邻波前剖分段数相等,其剖分单元几何变形比较大的情况,提出了网格优化方案。通过与QTM(quaternary triangular mesh)算法比较,从剖分网格质量与剖分单元数两方面,分析了该算法球面三角网格的性能。分析结果表明:剖分所得的网格几何变形小、相似程度高、剖分单元数少,该剖分算法是一种有效的高精度球面三角剖分算法。 展开更多

关键词 球面三角剖分 波前法(AFM) 网格优化 四元三角网模型(QTM)

下载PDF 职称材料

滚动球变换支持下的TIN-DDM地形特征线自动提取方法

14

作者 董箭 张志强 +2 位作者 彭认灿 周唯 季宏超 《国防科技大学学报》 EI CAS CSCD 北大核心 2024年第3期167-179,共13页

针对传统规则格网数字高程模型地形特征线提取方法中存在阈值难以定量调控、连接方式无法自适应调整以及地形特征线类型不完整的问题,将滚动球变换模型应用于不规则三角网数字水深模型(triangulated irregular network digital depth mo... 针对传统规则格网数字高程模型地形特征线提取方法中存在阈值难以定量调控、连接方式无法自适应调整以及地形特征线类型不完整的问题,将滚动球变换模型应用于不规则三角网数字水深模型(triangulated irregular network digital depth model,TIN-DDM)地形特征线的自动提取,在构建临界滚动球半径关联的地形特征点定量识别判定准则基础上,引入地形形态边界点概念,采用逆向工程的建模思路,建立了以剖分单元为基础的地形特征线自动提取模型,结合地形类型判定准则的多尺度表达特性及顾及水深数值的地形特征优化模型,提出了可多尺度表达且类型完整的地形特征线自动提取方法。试验结果表明:相比于经典地表流水模拟方法,该方法可实现完整、连续且细分的TIN-DDM地形特征线自动提取及多尺度表达,且提取的地形特征线具有更高的地形重构精度。 展开更多

关键词 滚动球变换 不规则三角网数字水深模型 地形特征线 临界滚动球半径 剖分单元

下载PDF 职称材料

航测点云数据在矿山修复工程量复核中的研究与应用

15

作者 垢元培 张鸽 《金属矿山》 CAS 北大核心 2024年第8期191-196,共6页

矿山生态修复项目中工程量复核是工程质量的全方位保障,也是项目竣工验收的基础和前提。针对矿山生态修复项目工程量特点和复核工作需求,以边坡喷播面积、台阶土石方挖填方量和平场覆土量等3项复核指标为研究对象进行工程量复核工作研... 矿山生态修复项目中工程量复核是工程质量的全方位保障,也是项目竣工验收的基础和前提。针对矿山生态修复项目工程量特点和复核工作需求,以边坡喷播面积、台阶土石方挖填方量和平场覆土量等3项复核指标为研究对象进行工程量复核工作研究。本项目以无人机航测点云数据为研究基础,利用点云数据优势,结合矿山生态修复项目地形及工程特点,采用经验贝叶斯克里金法和优化的分区域三角网模型建立了完善的复核模型。通过与散点法和DSM法进行数据精度对比分析,得出本研究方法精度高且能够满足快速精确的复核工作需求,具有良好的应用推广价值。 展开更多

关键词 航测点云 经验贝叶斯克里金法 三角网模型 矿山修复 复核模型

下载PDF 职称材料

数字地形模型转换算法研究 被引量：3

16

作者 王文海 《计算机工程与应用》 CSCD 北大核心 2002年第18期110-113,共4页

文章主要探讨数字地形模型(DTM)中的数字高程模型(DEM)转换为不规则三角网模型(TINM)的算法,重点探讨Delaunay三角网的构网原理与构网算法。

关键词 数字地形模型转换算法 数字地形模型 数字高程模型 不规则三角网模型 DELAUNAY三角网 三角形临界定理 对角线交换定理

下载PDF 职称材料

数字高程模型的生产及更新 被引量：16

17

作者 马瑞尧 卢刚 赵小祥 《现代测绘》 2004年第4期35-36,41,共3页

数字高程模型 (DEM)是基础测绘的重要产品之一 ,结合测绘生产实际情况 ,阐述了数字高程模型生产的主要技术环节 。

关键词 数字高程模型 DEM 基础测绘 数据更新 不规则三角网模型 格网模型

下载PDF 职称材料

基于多层DEM表面模型的地层结构的三维可视化 被引量：12

18

作者 张珊珊 刘志辉 《测绘信息与工程》 2003年第3期14-15,共2页

通过建立多层DEM表面模型构造三维地层结构 ,讨论了利用不规则三角网模型以绘制多层三维地层模型和三维剖面的技术和方法 ,并在微机上进行了实现。

关键词 DEM 地层结构 不规则三角网模型 可视化 剖面 数字地面模型

下载PDF 职称材料

SDS模型化简合并多边形的一个改进算法研究 被引量：13

19

作者 张晶 周烨 刘瑜 《中国图象图形学报》 CSCD 北大核心 2006年第7期1010-1016,共7页

作为自动制图综合中的重要组成部分,多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题。该方法设计主要基于多边形几何特征、拓扑特征的分析,同时需要一种合适的空间数据模型用于... 作为自动制图综合中的重要组成部分,多边形化简与合并可用来解决由于制图比例尺减小而带来的多边形与多边形之间以及多边形内部的邻近冲突问题。该方法设计主要基于多边形几何特征、拓扑特征的分析,同时需要一种合适的空间数据模型用于支持多边形与多边形之间,多边形内部的邻近关系探测。为避免分离操作带来的多边形综合结果的不同,在分析了基于Delaunay三角网的SDS模型表达对象邻近关系的能力后,提出了一种统一解决多边形化简和合并的方案,同时对原有的邻近冲突检测方法进行了改进,从而解决了由于边缘尖锐三角形的引入而导致多边形合并和化简后面积大量增大和丢失某些特征点的问题。实验结果表明,该方法可以获得满意的多边形化简合并效果。 展开更多

关键词 基于约束Delaunay三角网的简单数据结构模型 多边形合并 多边形化简

下载PDF 职称材料

古建筑三维模型数据库系统设计 被引量：2

20

作者 吴志群 《科学技术创新》 2020年第29期114-116,共3页

古建筑作为研究经济、文化、政治、科技发展的实物资料具有重要的价值,其三维数字化成果的留存是当前古建筑数字化保护的一个重要手段。针对古建筑数字化多源数据数据库系统建设,本文设计了多源数据结构化和非结构数据库存储总体设计方... 古建筑作为研究经济、文化、政治、科技发展的实物资料具有重要的价值,其三维数字化成果的留存是当前古建筑数字化保护的一个重要手段。针对古建筑数字化多源数据数据库系统建设,本文设计了多源数据结构化和非结构数据库存储总体设计方案,并提出了古建筑基于不规则三角网、线框、表面和实体三维模型的数据关系表达方法与数据库存储结构,为古建筑数字化保护提供技术支持。 展开更多

关键词 古建筑 数据库 三角网模型 线框模型 表面模型

下载PDF 职称材料