安卓版下载

三角网

  • 三维激光点云下的不规则三角网法土方计算及精度分析
    算方法有不规则三角网法、方格网法、断面法、等高线法、DTM法等,在测绘新技术不断发展的今天,不规则三角网法越来越受到广大测量人员的推崇。在利用不规则三角网法计算土方量时,其精度受多种因素影响,国内外研究也取得了不错的进展。陶继峰等[1]就针对点位误差和高程误差对土方量精度的影响深入分析,得出了高程精度对土方计算结果影响比坐标精度影响要大很多的结论。朱剑飞等[2]就三角网法计算土方量的“破网”问题进行研究,提出创建一个虚拟的投影组合面并利用该平面进行土方量计

    城市勘测 2023年6期2024-01-08

  • 自适应二分的并行Delaunay三角网生长算法
    、逐点插入法与三角网生长算法。分治合并法将点集划分为多个子集，将各子集上构建的三角网进行合并[5-6]，以完成点集的Delaunay三角剖分；逐点插入法通过在三角网中定位新加入点的位置，并由此优化三角网，该方法需要频繁遍历三角网中的三角形；三角网生长算法是在点集中搜索基边的第3点以形成一个新的三角形[7]，可利用Delaunay三角网的局部性逐步减少点集规模以提升构网效率。概括而言，分治合并算法效率最高[8]。相对于串行逐点构建三角形，并行Delaunay

    信阳师范学院学报（自然科学版） 2022年4期2022-11-01

  • 一种融合形态学与渐进三角网的滤波算法
    波算法分为渐进三角网滤波算法、基于形态学的滤波算法、基于坡度的滤波算法和基于曲面拟合的滤波算法等。其中，渐进三角网滤波算法因其具有较好的滤波性能而被广泛关注并加以改进。例如，隋立春等[4]提出基于渐进三角网的机载LiDAR点云数据滤波算法，对点云网格进行划分，对网格内点云按照高程由小到大排序，每次选取网格内最低点进行判断。试验结果表明，该算法能有效地滤除不同尺寸的建筑物、低矮植被和其他地物,地形特征保持较好。 杨娜[5]提出一种光滑表面分割的渐进三角网加密

    测绘标准化 2022年2期2022-07-12

  • 基于Delaunay三角网法的土石方量计算精度探讨
    征(采用不规则三角网TIN法建模)，并以原始测量采集的数据作结点的三角形为最小计算单元，从理论上来说是计算土石方量最为精确的方法。而通过建立Delaunay三角网保证得到的是最优的TIN模型，一般情况下是计算土石方量的最佳选择。目前，主流的Delaunay三角网生成算法有三种：分割合并法、逐点插入法和三角网生长法。本文采用三角网生长法编写基于Delaunay三角网的土石方计算程序，探究Delaunay三角网法土石方计算的方案与南方CASS软件中传统三角网法

    城市勘测 2022年2期2022-05-09

  • 面向SuperMap的BIM模型轻量化处理研究
    进行BIM模型三角网简化工作量巨大、耗时且效果不佳。BIM模型体量大、三角面片数多，SuperMap支持按所有模型对象或选中对象进行三角网简化，无法做到按构件几何形态个性化简化，逐构件处理工作量十分巨大。如何快速简化三角网面片又保持构件几何形态是需要解决的难题。上述问题对电脑硬件要求高，易造成大量重复性劳动，影响项目进度和集成效果。在此，提出基于族类型的三角网简化，基于Revit API和SuperMap iObjects.Net API开发BIM模型轻量

    铁路技术创新 2021年5期2022-01-21

  • 基于大比例尺DLG的电子地图道路面快速构建方法研究
    elaunay三角网Delaunay三角网是一系列相连的但不重叠的三角形的集合[2]。空外接圆性质和最大最小角性质是Delaunay三角网具有的两个特有的性质。其中最大最小角性质是指：Delaunay三角网最大化最小角特性在散点集可能形成的三角剖分中，Delaunay三角剖分所形成的三角形的最小角最大[3]。其在现代地理科学与计算机科学中的表现和应用中，可以理解为两个相邻的三角形构成凸四边形的对角线，在相互交换后，六个内角的最小角不再增大的几何特性。针对这

    城市勘测 2021年6期2022-01-08

  • Delaunay三角网生长法的优化与应用
    中常采用不规则三角网（TIN）模型来表示地形。为了使三角形能更好地对地形变化进行拟合，应尽量使三角形接近等边，三角形的最小角最大。经证实，一般情况下在所有可能形成的三角网模型中，Delaunay三角网是最优的。由于Delaunay三角网构网复杂，因此不同算法的执行效率存在较大差异。现有较成熟的Delaunay三角网构网方法主要包括三角网生长法、逐点插入法和分治法3种，各有利弊[1-4]。本文以经典Delaunay三角网生长法为基础，对三角形寻找第三点的方法

    地理空间信息 2021年5期2021-05-27

  • 结合Delaunay三角网的自适应多尺度图像重叠域配准方法
    elaunay三角网格约束的自适应多尺度图像重叠域配准方法。采用自适应通用加速分割检测算法，快速检测出均匀稳定的特征点，并且用二进制特征描述子解决尺度不变性和旋转不变性问题。因传统随机采样一致性算法阈值选取和迭代次数的局限性，会掺杂部分难筛的误配点，在此前提下借助Delaunay算法剖分粗匹配点集，遍历计算网格间对应三角形相似度并储存在相似性度量矩阵中。依据Delaunay三角网特性，剔除相似度差异大的三角形，重构网格保存余下的匹配点集。实验结果表明，该方

    软件导刊 2020年11期2020-01-05

  • 馆陶之春，为桃花王国的复辟加冕
    elaunay三角网进行面状河流中轴线的提取，一种较为常见的方法就是通过生成三角网结构的骨架线作为双线河流中轴线。其基本思路如下：首先建立面状河流内部的Delaunay三角网；将三角形分为三类连接线中点或重心构成三角网的骨架线，用骨架线代替其中轴。具体实现方法见参考文献[12，13]。沐浴着岁月的风雨每一株桃树都长满了一段时光每一朵桃花都开着甜蜜的心事把氧气放空，把阳光沉淀沉淀，落下的是片片桃花雨一瓣飘落书院，藏进书页一捧洒落江河，流经文庙也流经这城镇的角

    陶山 2019年2期2019-12-15

  • 三角网法在矿产资源储量年度动态检测中的应用
    图数据[1]。三角网法是新时代以来一种新型土石方计算方法，在固体矿产资源储量动态检测过程中可以根据野外测量、钻孔数据等直接计算年度开采储量、反应开采位置等，并且可以形成三维矿体模型，直观的反应矿山年度储量动用位置和下年度计划开采位置等。1 三角网法计算原理及计算公式1.1 计算原理通过软件将计算对象生成不规则三角网，使整个计算对象形成了由三角锥组成的集合，三角锥分两种情况：一种是全挖方或全填方，另一种是既有挖方又有填方，然后根据数学公式将每个不规则三角锥的

    世界有色金属 2019年8期2019-06-13

  • BIM技术在枢纽立交净空优化的应用研究
    中共四种曲面：三角网曲面、栅格曲面、三角网体积曲面、栅格体积曲面，本文枢纽立交净空分析时，采用三角网体积曲面。三角网体积曲面是从对照曲面和基准曲面中的点的组合创建的组合曲面，也称为差值曲面[4]。它能够表示出基准曲面和对照曲面之间的精确差异，从而得出精确的体积计算成果。三角网体积曲面中任何点的Z值都等于对照曲面与基准曲面在该点处Z值的差。在立交空间交叉处，可利用上层桥梁底部与下层道路或桥梁顶部先分别形成三角网曲面，进而利用两个三角网曲面形成交叉区域的三角网

    山西建筑 2019年3期2019-01-19

  • 迭代三角网约束的近景影像密集匹配
    elaunay三角网的构建，在同名三角网的区域里进行匹配、文献[11]利用Markov网络作为区域约束引导匹配传播，用贝叶斯置信度传播算法完成网格中逐像素的匹配。该类方法约束区域大小是固定的，不能随着匹配点的增加而动态更新约束范围，不能有效利用过程数据，约束较为固定。另一种是渐进传播约束的密集匹配，常用的渐进三角网传播策略，文献[12]提出一种自适应三角形约束的影像可靠匹配方法，与上述固定区域约束相比，该方法提出了一种动态更新三角形的匹配传播策略，将匹配过

    信号处理 2018年3期2018-08-20

  • 基于南方CASS软件在丘陵地区土地整理项目中的土方计算应用
    外测量数据构成三角网，对计算区域内按三棱柱计算方量，累计得到总量。该方法的实质是根据测量坐标数据建立不规则三角网（TIN）基础上再计算方量[2]。DTM法计算方量有四种方法：（1）根据坐标文件；（2）根据图上高程点；（3）根据图上三角网；（4）两期法计算。前两种方法需要根据高程点建立三角网，第三种方法直接利用三角网进行计算，第四种方法须将原始地面测量数据与设计面分别建立三角网进行计算[3]。2.数据的重要性方量的计算工作一般分为外业数据采集和内业数据处理两

    经纬天地 2018年3期2018-08-01

  • 基于Fourier-Mellin和Delaunay三角网的GBSAR影像配准研究
    elaunay三角网的GBSAR影像配准研究岳 顺1，岳建平1，邱山鸣2，汪学琴1(1.河海大学 地球科学与工程学院，江苏 南京 210098；2.水能资源利用关键技术湖南省重点实验室，湖南 长沙 410014)GBSAR的高精度测量需要准确的干涉相位来保证，因此影像间的配准尤为重要。针对传统GBSAR影像配准方法没有充分考虑到同名点的几何分布和空间结构关系的问题，文中基于Fourier-Mellin和Delaunay三角网的特性，对GBSAR影像数据进行

    测绘工程 2017年2期2017-12-19

  • 基于三角网数据文件的水库库容计算
    0064）基于三角网数据文件的水库库容计算杨胜保1，何婵军1，周 盼1（1.湖北省水利水电规划勘测设计院，湖北 武汉430064）提出基于三角网数据文件的计算库容方法，推导三角网库容计算严密公式。通过与南方CASS软件计算结果对比表明，不仅计算结果精度高、速度快，还能一次计算多个水位的库容量等。库容；三角网；南方CASS软件；精度大型水库库容曲线是水库运行调度与管理的基本依据，关系到水库长期效益的发挥。水库库容是指水库蓄水后的存水水体，是水库设计中的一项重

    地理空间信息 2017年10期2017-11-01

  • 测角网间接平差原理及应用
    明，以供参考。三角网，精度，坐标，中误差1 概述按照三角网中所具有的起算数据的多少，三角网又可分为：自由三角网、独立三角网和附合三角网。起算数据个数少于必要起算数据的三角网称为自由三角网；等于必要起算数据个数的三角网称为独立三角网；多于必要起算数据个数的三角网称为附合三角网。三角网进行间接平差时，通常以网中待定点的坐标为未知参数，通过平差直接求得待定点的坐标平差值，因而这种平差法亦称为“坐标平差”。2 测角网的坐标平差基本公式如图1所示，j,h和k为控制网

    山西建筑 2017年23期2017-09-16

  • 地形图检测点高程精度统计软件开发
    由等高线节点构三角网或读取点记录文件与三角网文件两种可选方式生成三角网，对三角网内的检测点坐标进行高程内插并与检测点高程比较得到差值，对所有检测点高程差值进行统计，列出统计结果包括各误差区间点数与点号、高程中误差、检测点高差列表等统计结果。该软件可快速、高效地完成地形图的高程精度检测，在地形图的质量检验中具有较高的应用价值，保证了作业质量、提高了生产效率。地形图检测点精度统计结果保存为EXCEL表格，内含3个表单：检测点高程精度统计结果表、各误差区间点号表

    电力勘测设计 2017年3期2017-07-18

  • 平面域Delaunay三角网点定位算法研究综述
    elaunay三角网点定位算法研究综述刘琴琴（陕西师范大学 计算机科学学院，陕西 西安710062）不规则三角网常用于地形的可视化，其生成算法一直是国内研究热点。Delaunay三角剖分算法是构建不规则三角网的主要算法。讨论了平面域离散点生成Delaunay三角网算法的研究现状，其中逐点插入法中影响构网效率的关键因素是任意插入点定位的速度。总结了目前国内主流的点定位算法，对国内该领域现有文献研究存在的主要问题作了详细分析，并展望了未来可能的研究走向，以期为

    电子设计工程 2017年1期2017-05-09

  • 针对路面建模的Delaunay三角网格分治算法
    elaunay三角网分治算法处理路面点云数据，根据路面点云的特点，对点云进行划分中不考虑z坐标。使用Delaunay三角网分治算法处理不同規模的点云数据并记录生成三角网所需的时间，收集一段路面的点云数据并使用Delaunay三角网算法进行处理，观察生成的三角网是否和扫描的路面匹配。Delaunay三角网分治算法能够较快地生成三角网，但是在处理大规模点云数据时仍需消耗很多时间，同时针对路面三维建模问题，Delaunay三角网分治算法所生成的三角网能够很好地拟

    智能计算机与应用 2017年2期2017-05-04

  • 关于土石方计算的几种方法比较分析
    ，3Dmine三角网建模计算。对同一数据模块（见图1）利用上述三种计算方法计算出的数据进行对比分析，进而分析每种计算方法的适用性。关键词：DTM法土方计算 两期间土方计算 3Dmine三角网建模引言： 随着采场境界的不断外扩，采场作业面积大，标段多，台阶多，内业数据处理量大，这就需要对算量软件进行合理选择，一方面保证数据的准确性，另一方面可以大大提高工作效率。本文通过对同一作业区域分别采用三种计算方法，计算出各自计算结果，通过比较分析，针对不同作业性质，选

    环球人文地理·评论版 2016年10期2017-03-20

  • 基于狄洛尼三角网的等高线及挖填方分析研究
    1)基于狄洛尼三角网的等高线及挖填方分析研究周浩∗,蔡欢(天津市测绘院,天津 300381)基于对外业测量数据三维表达的目的,采用改进的逐点插入法构建狄洛尼(Delaunay)三角网,并结合Auto-CAD Civil 3D进行测量数据三维展示,实现了三维环境中等高线的绘制以及挖填方土方量的计算,可以较好拟合地形等高线起伏,直观分析挖填方的位置和土方量,使AutoCAD的应用由传统的二维模式向三维模式转变。狄洛尼三角网;等高线;土方计算1　引 言数字地形模

    城市勘测 2016年1期2016-12-07

  • 基于逐点插入法生成Voronoi图的算法研究及实现
    on算法在形成三角网过程中进行LOP优化，快速生成可靠的Delaunay三角网，并应用Delaunay三角网与Voronoi图互为对偶的关系，构建所需的Voronoi图。在对大量的随机离散数据进行试验，并与标准的结果进行对比后发现，除部分异常情况，利用该算法可以快速准确地构建出目标Voronoi图。Delaunay三角剖分；LOP优化；Voronoi图；逐点插入法Voronoi图又称泰森多边形或者Dirichlet图，它在求解点集或者其他几何对象与距离有关

    黑龙江工程学院学报 2016年5期2016-11-11

  • 铁路工程中海量机载激光雷达数据构网与管理方法研究
    。机载激光雷达三角网构建数据管理点云1　概述机载激光雷达(Light Detection and Ranging，简称LiDAR)是一种集成了激光测距、全球定位、惯性导航等技术的新型遥感设备。LiDAR使遥感技术在三维空间信息的快速和精确获取方面取得了重大突破，代表了对地观测领域的发展方向之一，为快速高效获取地表三维信息提供了强有力的支持。随着电子科技水平和制作工艺的不断提升，各种先进的新型传感器在国内市场的份额逐年增加，采集、加工激光雷达点云数据产品的市

    铁道勘察 2016年4期2016-10-14

  • 建筑物合并的Delaunay三角网分类过滤法
    elaunay三角网分类过滤法郭沛沛1,2，李成名2，殷勇21. 山东科技大学测绘科学与工程学院，山东 青岛266590； 2. 中国测绘科学研究院GIS所，北京 100830Foundationsupport：ProjectSupportedbytheNationalKeyTechnologyResearchandDevelopmentProgramoftheMinistryofScienceandTechnologyofChina(No.2015BAJ

    测绘学报 2016年8期2016-09-14

  • 基于三维激光扫描点云的矿山巷道三维建模方法研究
    存二三维点云及三角网之间的拓扑关系，最后重建三维巷道模型。基于此方法，开发了一个实验原型系统，并针对国内地下矿山的一段巷道开展了激光扫描和三维重建实验，成功地重建了巷道三维模型。实例结果表明，本文所提出的适用于巷道单站点激光点云的自动处理和三维重建的方法不仅仅局限于矿山应用，还可进一步推广应用于其他地下工程，如地铁巷道的三维建模等。[关键词]三维激光扫描；点云；矿山巷道；三角网；三维建模三维激光扫描通过记录激光脉冲的方向及目标表面反射激光的时间(或相位差)

    采矿与岩层控制工程学报 2016年2期2016-06-08

  • 测方向三角网函数模型与测角网函数模型解算结果的比较分析
    000）测方向三角网函数模型与测角网函数模型解算结果的比较分析王振（山东省地质矿产勘查开发局第五地质大队，山东 泰安271000）在传统的三角网测量中，如果观测值是角度，可以分为测方向三角网和测角三角网。本文通过一个算例，分别以方向观测值和角度观测值为平差时的观测值，采用测方向三角网函数模型与测角网函数模型，进行了相应的平差计算，并对两种计算结果进行了比较分析。测方向三角网；测角网；函数模型；间接平差0 引言如图所示，图1为测方向的三角网，图2为测角的三角

    科技视界 2016年25期2016-03-10

  • 浅谈用南方CASS9.0绘制等高线的方法
    立DEM→编辑三角网→绘制等线→根据等高线对三角网进行编辑（反反复复，参考等高线编辑三角网，在等高线和三角网之间切换，直到满意为止，三角网和等高线之间的关系是严密的逻辑关系，错误的三角网绝对不能用来生等高线）→等高线的修饰与注记。（2）建立地面高程模型（DEM）：经过预处理后的地面高程模型（DEM）要使用“选择地性线”功能，使DEM的三角网边经过地性线，一般要将山脊线、山谷线、坡度变化线、地貌变向线、坡顶线和坡底线等用复合线绘出，在建立DEM时考虑地性线，

    西部探矿工程 2016年8期2016-02-23

  • VB环境下TIN模型的应用
    1512)基于三角网生成算法的不规则三角网,利用VB可视化用户界面结合数据库实现离散点构建三角网和其数据生成。本文对不规则三角网生长算法实现的研究,利用了VB强大的可视化用户界面及其编程语言的灵活性及简单易懂特点,基于各行业对于DEM的需要,开发出一种利用VB6. O语言生成基于生长算法的不规则三角网,结合数据库强大的数据存取、编辑、查询功能,共同实现离散点构建三角网和其数据生成。TIN模型 VB 数据生成1　在VB环境中构建三角网首先，我们要提取出需要处

    中国科技纵横 2015年9期2015-12-01

  • 地理国情道路中心线提取算法研究
    unay不规则三角网为基础,建立了道路三角网拓扑,提出了三角网中点搜索算法,针对道路起点和终点进行了优化,并提出了复杂路口的处理方法。该算法通过实验证明是准确高效的,在地理国情中心线要素提取工作中具有一定的应用价值。关键词:地理国情；道路中心线；Delaunay三角网1　引 言地理国情普查是一项全国性的普查工作,是基于国情的重要组成部分,是掌握自然资源、生态环境及人类活动情况的综合性、基础性工作,重点是地表自然和人文地理要素的空间分布、特征及其相互关系[1

    城市勘测 2015年5期2015-07-04

  • Optimized method of building underwater terrain navigation database based on triangular irregular network
    elaunay三角网的生成算法研究[J]. 测绘学报, 1999, 28(1): 30-37.[10] Chan T M. Optimal output-sensitive convex hull algorithms in two and three dimensions[J]. Geometry, 1996, 16(1): 361-368.[11] Shi Min. Research and application development of Del

    中国惯性技术学报 2015年3期2015-05-23

  • 基于OpenGL和离散点的三维建模可视化探讨
    elaunay三角网结构良好，数据结构简单，数据冗余度小，可以适应各种分布密度的数据[1］。因此对这些散乱的三维点进行三角剖分，用许多的小三角形组成的表面近似物体表面。这样就相当于给散乱的三维点集搭起一个立体的网状骨架模型。能更加真实的表现物体的结构特征。Delaunay三角剖分采用生长算法，为了使算法的效率更快点，在寻找弧段对应的扩展最佳点时候，可以提前用弧段和第三点判断弧段另一侧的点，然后就从这些点中去寻找扩展三角形所需要的最佳点。OpenGL是一个跨

    全球定位系统 2015年1期2015-02-08

  • 一种构建复杂平面图形中轴的方法
    elaunay三角网，然后构建Delaunay三角网的三角形外接圆圆心，圆心的轨迹即是原始图形的中轴。数值实验表明，约束Delaunay三角网方法可以实现对各种复杂平面图形中轴的良好逼近，并且随着目标图形边界上的点密度增加，得到的中轴越来越逼近精确中轴。复杂平面图形；约束Delaunay三角网；三角形外接圆圆心；中轴中轴是空间图形一种降维表达方法，能够保留图形的空间拓扑结构和几何特征信息，并去除冗余信息。它同时也是平移、旋转和尺度变换的不变量，因此被广泛应

    地理空间信息 2015年4期2015-02-07

  • 基于南方CASS软件工程量计算方法的探讨
    日后插点和调整三角网。在计算机高程点绘制时，按照三维形式展绘各测点真实坐标，包括高程数据，为下步计算机自动计算、自动绘制断面图、自动生成等高线、三角网、三维模型打下基础。数据文件建立后，过去复杂的土石方计算过程，采用南方CASS 软件自动计算就相对简单容易得多，也不会因计算者不同而出现差异，杜绝避免人为错误和大的误差。1 剥离及开采施工工程量计算的特点1.1 工程量大剥离及开采工程量大，精确计量困难，计量结果与经济利益直接挂钩，计量及结算过程中争议大。1.

    科技视界 2014年21期2014-12-25

  • 基于格网和方向法索引的Delaunay三角网生成算法
    elaunay三角网的构建算法进行了研究，基于离散点的三角网的构建算法目前较为常用的有生长法［1］、分治法［2］和逐点插入［3］法及两种算法的结合。逐点插入法构建Delaunay三角网的思想是把集中的点依次插入一个已知的三角网中，每插入一个点都会构建新的三角形，对新生成的三角形需要进行局部优化［4］，最后使得三角网符合Delaunay规则。逐点插入法［5］思想简单、灵活，这种算法比起生长法效率高很多、比起分治法占用更少的内存且容易实现。但是这种算法构网时，

    测绘工程 2014年2期2014-12-14

  • “三角网法”和“方格网法”在土方量计算中的应用
    SS7.0中“三角网法”和“方格网法”在平整土方量计算中的应用。1 方法原理及适用范围1.1 三角网法三角网法是指将按地形特征采集的点按一定规则构造出覆盖整个区域且互不重叠的连续三角形，组成不规则三角网结构，用生成的三角网来计算每个三棱柱的填挖方量，最后累计得到指定范围内填方和挖方的土方量，并绘出填挖方分界线。该方法通常适用于小范围大比例尺高精度的地形情况。1.2 方格网法方格网法是根据实地测定的地面点坐标（X，Y，Z）和设计高程，通过生成方格网来计算每一

    江西煤炭科技 2014年3期2014-12-13

  • 清华山维在地形图等高线自动生成中的应用
    域。2 不规则三角网的形成及等高线的自动生成原理野外测定的地貌特征点一般是不规则分布的数据点，根据不规则分布的数据点绘制等高线可采用网格法和三角网法。不规则三角网（TIN）减少了规则格网的数据冗余，具有精度高和顾及地性线（如断裂线、构造线）等特点，且三角网形态良好，具有可变的分辨率，能较好地表现不规则地貌的形态特征，因此本文主要从不规则三角网（TIN）角度论述。不规则三角网模型（TIN）由一系列的“质点”构成，是由地形特征采集的点，按最近原则连接成覆盖整个

    长江工程职业技术学院学报 2014年4期2014-11-30

  • 浅谈大面积土方开挖过程中土石方平衡的方法
    1 展点、修改三角网、生成等高线内业人员在收到外业数据之后，应当及时将外业数据展放到绘图软件上。以CASS7.0为例，介绍土方计算的相关技巧。内业人员将点位展放在绘图软件上后，首先粗略建立DTM，生成等高线，检查有没有现场测量明显测错的点位和相应的高程，发现问题及时向测量人员询问，及早解决。将粗糙的、易于观察的毛病纠正过来之后，再在图上重新建立DTM，构建三角网，生成等高线。三角网的修改标准是使等高线圆滑、无明显的折点。三角形的长边应该是和等高线平行的，这

    建筑工程技术与设计 2014年35期2014-10-21

  • 一种Delaunay三角剖分的改进算法
    、引 言不规则三角网(TIN)是二维平面空间对任意离散点实行GIS数据表达、管理、可视化，以及地学分析、DEM分析、计算机视觉等方面的一项不可或缺的应用技术与手段[1]。Delaunay三角网即D-TIN，它能够很好地满足TIN的3点基本要求，即唯一性、最大最小角特性、空圆特性，能够对给定区域点集进行最佳的三角剖分[2]。正因为TIN模型具有众多优点，同时其数据结构比较简单，因此它在许多领域得到了广泛应用。但随着计算机技术和地理信息技术的发展，如何快速高效

    测绘通报 2014年6期2014-08-15

  • 一种基于逐点插入Delaunay三角剖分生成Voronoi图的算法
    成算法主要有：三角网生长法、分治算法和逐点插入法，其中属逐点插入法应用最广泛，被研究最多。该方法实现简单，易于推广到高维。本文先通过逐点插入法生成Delaunay三角网，再生成Delaunay三角网的对偶图来得到Voronoi图。1 Delaunay三角剖分算法的概述Delaunay三角剖分对于数值分析是一项极为重要的与处理技术。Delaunay三角剖分有两个重要的性质：（1）最大化最小角，即最接近于规则化；（2）唯一性，即构成三角网的点集内任意四点不共圆

    微型电脑应用 2014年6期2014-07-02

  • CASS中的三角网法土方量计算方法分析
    ）CASS中的三角网法土方量计算方法分析周永浩（山东新汇建设集团有限公司，山东东营 257000）结合工程实例，阐述了CASS软件中的三角网法土方量计算方法的基本操作，并对其原理、适用范围、精度条件等进行了分析，对土方量的计算具有一定的实用意义。CASS软件；三角网法；土方量土方计算是工程建设中十分重要的内容，由于土方计算的方法及其对应的原理各不相同，对于同一区域，可能会得到不同的计算结果，从而引起一些计算结果上的争议。因此，对各种土方量计算方法进行研究，

    山东水利 2014年1期2014-03-04

  • 基于Delaunay三角网的多边形特征点提取方法
    elaunay三角网的特征点提取方法，可以用于各类多边形特征点的快速、准确提取。1 方法描述在形状建模中，多边形的边界表达为点的序列，即C={pi= (xi，yi)|i=1，2，3，…，n}，也就是用点集来逼近图形边界线。由于边界点集构建的Delaunay三角网可以保留多边形的边界结构信息，因此Delaunay三角网可以用来提取多边形边界上的特征点。1.1 Delaunay三角网Delaunay三角网具有如下性质：①三角网外围边界构建的多边形为点集的凸壳。

    地理空间信息 2014年4期2014-02-19

  • 采用传统测量技术进行复杂立交桥工程测量的方法和措施
    使用传统形式的三角网这一技术进行控制。对于专业人员的要求上，应该贯彻权责个人制，让专业人员能够熟悉测量规范以及文件的设计，掌握施工的整体计划，结合现场的条件来进行精心放样，在施工之中随时都要进行校核检查，进一步保证整体工程的质量以及其顺利施工。【关键词】传统测量技术；立交桥；工程测量；平面控制；三角网针对每一个地区都应该有符合于该地区的方案，有了设计方案才能深入具体的测量调查之中，结合当地的环境、气候等条件，拟定于符合地质与一系列资源的方案进行立交桥的工程

    科学时代·上半月 2013年7期2013-07-29

  • 关于工程测量三角网应用研究
    和施测手段建立三角网满足工程测量规范及设计施工要求。关键词：三角网；精度分析；结论一、对已有控制点成果的分析整个测区坐落在南芬露天矿北部山区，控制面积约7平方公里。欲开两条引水隧洞，分上游洞和下游洞。上游洞3139米，下游洞1116米。其中一段为斜井，而且边长很短，这样就大大降低了贯通精度。施工采取相向掘进法。所以，控制测量测设近井点要求精度很高。对已有地形图和现场勘察了解，在侧区内有两个国家三等三角点（Ⅲ1、Ⅲ7），可作为布置三角网的起算数据。二、布网方

    卷宗 2013年2期2013-05-14

  • Delaunay三角网生长算法改进与实现
    elaunay三角网生长算法改进与实现周 婷， 彭正洪， 密新武（武汉大学城市设计学院，湖北 武汉 430072）对一般三角网生长法做了简要介绍和分析，针对限制算法效率提高的关键步骤——“搜索符合条件的第三点”，提出了一种“第三点分区搜索法”的改进算法。通过一系列的圆弧将离散点区域划分成多个分区，构网时规定只可在当前分区和相邻的下一分区搜索第三点，当该分区的离散点搜索完毕后进入下一分区。在Microsoft Visual Studio 2008的环境下使用

    图学学报 2013年5期2013-03-16

  • 渠系工程中的桥轴线施工测量
    线中的丈量法和三角网法。2.1 桥轴线长度的精度桥位中线(桥轴线)及其长度是设计与侧设墩、台位置的依据，故必须确保桥轴线长度的精度，可建立独立三角网与国家控制点进行联测。为了与路线坐标统一，也可与路线上国家平面控制点进行联测。在测量桥轴线长度之前是，应先估算桥轴线长度所需精度，以便拟定测量方案和规定各项测量的限差。桥轴线长度的精度要求取决于桥长、跨径及架设的精度，估算时应考虑这些因素。2.2 桥轴线长度的测量方法对于直线桥梁，桥轴线长度的测量方法主要有光电

    黑龙江水利科技 2012年12期2012-11-15

  • 关于测绘软件自动生成三角网对方量计算的影响及三角网的修改方法
    模型以及不规则三角网。而基于以上描述的不规则地形与曲面特征，不规则三角网( 简称TIN，即Triangulated Irregular Network) 是较早用于测绘测量领域的一种数字高程测量模型方法。1 三角网的组建原理不规则三角网测量法主要是通过选出所测地形的碎部点、局部特征点，然后根据这几个关键点进行三角构网，从而对计算区域按三棱柱法进行土方计算的数字地面模型DTM的一种表现形式。不规则三角网测算机制通过对三角网中的点和线的分布密度与结构地表特征进

    黑龙江水利科技 2012年3期2012-10-24

  • 基于delaunay三角网的三维地形可视化仿真
    elaunay三角网的三维地形可视化仿真徐祥龙1，*李光耀1，谭云兰1,2，李 超1(1. 同济大学CAD研究中心，上海201804；2. 井冈山大学电子与信息工程学院，江西，吉安 343009)针对在三维地形处理领域中存在的地形数据冗余，可视化处理效率不高，真实感效果不强的问题，提出一种基于delaunay三角网的三维地形生成技术及可视化仿真处理的方法。该方法将DEM数据转化为TIN数据，然后用改进的delaunay算法将TIN数据生成三角网来模拟地形。

    井冈山大学学报(自然科学版) 2012年2期2012-10-21

  • 基于Delaunay三角网矿体和采空区储量计算算法与实现＊
    elaunay三角网是DTM的主要实现形式，用一系列互不交叉、重叠的连接在一起的三角形网来表示地形［1］。矿产储量，简称储量，一般是指经过地质勘探、基建勘探和生产勘探后，经勘查证实存在矿体，探明其空间分布、产状、形态、规模和质量，可以开发利用的原地矿产资源量［2］。根据各种探矿工程和技术手段所得到的资料及信息（一般是钻孔资料），通过一定的计算方法计算矿产的地下埋藏量，这一系列的工作称之为矿产储量（资源量）计算。矿产资源储量的计算方法有断面法、算术平均法、等

    全球定位系统 2012年3期2012-04-27

  • 基于Delaunay三角网的三维Voronoi单胞体积计算
    elaunay三角网的启示下,通过Delaunay三角网将三维Voronoi单胞划分成若干个不重叠且充满Voronoi单胞的四面体,从而可简单地通过四面体的体积计算得到Voronoi单胞的体积。1 Voronoi单胞对于Voronoi单胞的概念[9],可通过数学方式进行描述。记Rn空间上任意2点xI和xJ的欧氏距离为d(xI,xJ),设P={x1,…,xn}为Rn空间上任意n个互异的点,则与其中任意一点xI对应的Voronoi单胞的定义为二阶Voronoi

    河海大学学报（自然科学版） 2012年4期2012-04-17

  • VC环境下Delaunay三角剖分算法的设计及实现
    elaunay三角网.Delaunay三角网是最接近等角或等边的最优三角网.Visual C++是Microsoft公司推出的一种的Win 32程序开发环境，它是面向对象的可视化集成编程系统.Visual C++开发的程序具有运行速度快、可移植能力强等特点，而且它还提供了丰富的位图操作函数，对图像处理提供了极大的方便［1-3］.本文在利用Visual C++的图像基本处理的基础上，结合MFC中的链表类等数据结构完成数据的Delaunay三角剖分.1 Del

    吉林建筑大学学报 2012年6期2012-02-15

  • 基于构建Delaunay三角网和平面拟合法组合的GPS高程转换
    elaunay三角网和平面拟合法的组合模型，将联测点构建成Delaunay三角网，使整个区域分成若干三角形小区域，然后插入待拟合点进行Delaunay重构，选择与待拟合点相关联的联测点，并且使用逐点剔除法优化这些关联点，选择最佳拟合组合进行平面拟合函数的求取［9］，进而得出待拟合点的高程异常。本文利用MATLAB编程建立GPS高程拟合系统，通过实例验证得出:该方法可以提高拟合精度，并且能为GPS水准联测点的分布密度和位置选取提供建议。2 算法模型和程序实现

    城市勘测 2012年3期2012-02-08

  • Delaunay三角剖分插值算法在MT成图中的应用①
    elaunay三角网，原始数据点在插值后保持不变，其他待插点只跟它所处的三角形的三个顶点相关，因而是一种局部插值方法；另一方面，该方法并不进行外插，因此适合于网格化处理带地形特征的数据。由于该方法能够很好的拟合地形，因此被广泛的应用到数字高程模拟（DEM）中，并出现了很多算法［11－13］。本文拟实现一种基于 Delaunay三角剖分的线性插值的算法，并将其应用到自主开发MT二维反演软件快速成像二维网格化处理中。1 Delaunay三角剖分如何把一个散点集

    地震工程学报 2012年1期2012-01-27

  • 物探数据三角网逆生长网格化方法
    elaunay三角网是公认的最优三角网，已有许多专家学者对此进行了深入的研究和相应的改进[2−9]。1975年到 1978年，SHAMOS和 HOEY[2]、LAWSON[3]以及 GREEN 和 SIBSON[4]先后提出了分治算法、逐点插入算法及生长算法等主流三角网格化算法，1987年CHEW[5]提出了Delaunay细化算法并成功应用于均匀二维网格，改进了网格质量，但未提及边界的拟合问题，1998年杨钦等[6]解决了平面任意域离散点集的三角网格化问

    中国有色金属学报 2012年3期2012-01-04

  • Delaunay三角网关键技术探讨
    elaunay三角网关键技术探讨李小秋 ，许民献 ，尹志永（1．桂林市测绘研究院，广西 桂林541002；2．河北省第三测绘院，河北 石家庄 050031；3．河北省基础地理信息中心，河北石家庄050031）123利用计算机技术，基于实际测量数据，利用逐点插入法，在不建立格网索引的情况下，提出一种高效的Delaunay三角网构建方法，与建立格网索引法搜索点所在的三角形相比，具有较高的执行效率。Delaunay；不规则三角网；TIN；数据结构由于Delaun

    测绘工程 2011年6期2011-11-15

  • MAPGIS软件在工程量测算中的应用与探讨
    方法有断面法、三角网法（TIN）、方格网法（GRD）、等高线法等。在此介绍MAPGIS空间分析模块提供的两种计算法：不规则三角网法、规则方格网法。一、不规则三角网法（TIN）不规则三角网是数字地面模型DTM表现形式之一，该法利用实测地形碎部点、特征点构造三角网，对计算区域按三棱柱法计算土石方工程量。基于不规则三角网建模是直接利用野外实测的地形特征点(离散点)构造出邻接的三角形，组成不规则三角网结构。相对于规则格网，不规则三角网具有以下优点：由于三角网中的点

    河南科技 2011年14期2011-10-19

  • 在AutoCAD环境下不规则三角网构建及等高线生成
    D环境下不规则三角网构建及等高线生成代 莉，陈春华，聂 焱（湖北省测绘工程院，湖北武汉 430071）对不规则三角网的生成进行了分析，在AutoCAD环境下使用三角形生成算法，将离散点构建成不规则三角网，并在此三角网的基础上生成相应的等高线。数字高程模型；不规则三角网；Delaunay三角网；等高线地球表面高低起伏，呈现为一种连续变化的曲面，这种曲面无法用平面地图来确切表示。于是我们就利用一种全新的数字地球表面的方法--数字高程模型（DigitalElev

    地理空间信息 2011年2期2011-09-27

  • 方格网法与三角网法相结合 准确计算土方量
    中，方格网法和三角网法是用得最多的两种方法，它们各有优点，又各有缺点:用方格网法做的土方成果直观易懂，是绝大部分客户的首选方法，但传统的方格网法测量土方量，是在特定位置(方格点上)测量高程，外业测量时，首先要放样方格点位置，然后再测量方格点高程，外业工作效率低下，而且容易出现图1所示的情况，方格的一端在坎底，另一端正好在坎顶边，这样算出来的每个方格的土方量是不对的，特别是当一整行方格都是这种情况时，土方计算结果就会出现错误;而三角网法测量土方量，只要根据地

    城市勘测 2011年6期2011-05-31

  • 基于合成算法的Delaunay三角网生成改进算法
    023)不规则三角网能够精确的表示复杂的地形。Delaunay三角网因其在所有可能的三角网中表现最为出色而被用于不规则三角网的生成。被人们广泛采用的Delaunay三角网生成算法有分治法与逐点插入法,这2种算法各有优劣,随之出现了综合2种算法的合成算法。合成算法虽然提高了执行效率,但并没有很好的解决其中的一些 “瓶颈”问题。因此,如何改进现有算法从而提高算法的执行效率成为必须要解决的另一个问题。为此,笔者基于合成算法对子模块中的关键步骤进行改进,提高算法的

    长江大学学报(自科版) 2011年1期2011-02-10

  • MapGIS中DEM地质建模方法分析
    则网包括不规则三角网(TIN)、四边形等。每一剖分有独立的内插数学面，相邻剖分仅由它们的公共支撑点联系，如TIN的三角形顶点。一般不考虑剖分间的平滑问题,分块和剖分这两种内插的分块范围在内插过程中一经选定，其形状、大小和位置在该范围内保持不变，凡是落在分块或剖分上的待插点,都用展铺在该分块或剖分上的唯一确定的数学面进行内插。单点移面其范围随待插单点位置的变化而移动，待插点位于移面形心。单点内插的数学模型有一次、二次或三次距离函数等等。2 DEM数据结构不规

    河南建材 2011年2期2011-01-20

  • 带有边界条件的Delaunay三角网生成算法的研究与实现
    elaunay三角网是DTM的主要实现形式,用一系列互不交叉、重叠的连接在一起的三角形网来表示地形。Delaunay三角网具有很好的特性:构建结果的唯一性;每个三角形的外接圆不包含其它点,即所有样本点都是与其最近的两个点连接组成一个三角形;利用野外勘查测量数据作为网格节点,不改变原始数据精度,很好的展示关键地形特征[1]。1 主要模块的生成带有边界条件的基本三角网的生成模块[2]1)生成凸壳模型:建立一个包含所有数据点的初始凸多边形;2)生成初始的三角网:

    全球定位系统 2010年4期2010-04-26

热门标签

关于参考网