地面三角网的优化

本刊在1984年第四期已经报导过中国测绘学会大地测量专业委员会于1984年5月22至28日在南宁召开的“常规大地测量学术会议”简讯，同时发表了国家测绘局陈俊勇总工程师在会议上所作的《对我国当前发展地面大地测量科学技术的意见加勺报告全文。此后，本刊收到了常规大地测量组秘书处推荐来的主要论文，经本刊编辑部研究，为了较全面地报导会议的主要内容，征得作者的意见，决定刊登论文摘要。 这次刊登20篇论文摘要，尚有6篇论文的全文，本刊将在今年第三期起陆续发表。这些论文是； 《日月引力对我国一等水准测量成果的影响》天津大学上木系 郭传镇等； 《用卫星多普勒定位结果推算大地水准面 的方法》测绘科学研究所 洛世铭； 《测距网边组观测的精度》国家地震局。大队 朱运海等； ”《试论我国夭文大地网能够满足何种比例尺测图问题》陕西省测绘局四大队 范该； 《超限闭合差的分析》武汉测绘学院大地系测量平差教研室 鲁林成等。 《水准观测前、后视间调焦对高差影响的探讨》四刀l省测绘局一大队 葛万）11。     

现有连续三角网的优化

为了改善已有地面三角网的精度，这里通过一个模拟网研究了上述三角网优化的多种可能性。对计算的结果进行了数字分析，并绘图作了说明。其中所得出的结论不仅对已有地面网的改善，而且对新网的优化都是有益的。     

改进的边折叠三角网简化优化算法研究

本文提出了一种改进的“边折叠”模型三角网简化算法。该算法通过对误差变量的选择,建立了有效的边“折叠价值”计算公式对简化进行局部误差控制。算法很好地解决了约束型狄洛尼三角网中的数据冗余问题,提高了三维模型数据的传输速度和显示的实时性,最后利用单侧豪斯道夫距离给出了模型简化前后整体的误差变化。     

不规则三角网TIN的生成与优化

不规则三角网TIN是按地形特征采集的点根据一定规则连接成覆盖整个区域且互不重叠的许多三角形构成一个不规则三角网。DEM不是地表的高保真描述，TIN才是地表高保真描述，为此在生产地形数据时都由使用DEM改为使用TIN。真正射影像图生产更是只能使用TIN：地物数据用作特征线也通过TIN对地形表达做贡献。     

地形建模中不规则三角网构建的优化算法研究

对利用数字线划图（DLG）重建地形三维模型进行了研究，提出了基于三角形拓扑关系的自动联结三角网算法，并构造了复杂地形的三维数据模型。基于此模型，设计实现了构网优化算法，实现了复杂地形的自动三维重建。试验证明，本文提出的构网优化算法是稳健、高效的。     

利用Delaunary三角网优化CORS网构的方法研究

Delaunay三角网具有的优异特性决定了它在计算机图形学、建立数字地面模型等离散数据处理方面有着重要的应用.在介绍Delaunay三角网原理及其算法的基础上,本文提出利用Delaunay三角网对连续运行参考站的网构进行优化,此方法也同样适用干大范围甚至是全国CORS系统网构优化问题.对基准站位置的选择,网形中基站点的...     

不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法

针对TIN_DDM缓冲面构建与应用中存在的数据类型特殊、算法效率与模型精度不匹配的问题,本文将滚动球模型应用扩展至TIN_DDM缓冲面的构建过程。在分析滚动球模型构建精度局限的基础上,建立了滚动球半径关联的滚动球模型整体精度控制方法;结合大数据量TIN_DDM缓冲面多次构建的应用效率需求,阐明了关键采样点与滚动球半径对TIN_DDM缓冲面构建效率的影响规律;设计了TIN_DDM缓冲面构建关键采样点的判定准则,建立了关键采样点与滚动球半径的数值关联关系;提出了一种基于滚动球加速优化模型的TIN_DDM缓冲面快速构建算法,算法时间复杂度为O(n)。试验结果表明:本文算法可实现任意缓冲半径条件下TIN_DDM缓冲面的多次快速构建,且算法精度控制在2σ内。     

Delaunay三角网生长法的优化与应用

在经典Delaunay三角网生长法的数据处理过程中,通过排除封闭点和第三点排序对算法进行了优化,并将其成果用于横断面测量.实践证明,当高程点密度足够时,通过Delaunay三角网提取的横断面成果与实测结果吻合良好.     

峡谷河道地形数据的不规则三角网构建优化

针对金沙江河道狭窄多弯,突变点多,条带式分布的地形特点,对不规则三角网(TIN)进行了人工干预和优化,从而快速、合理、准确地生成等高线。结果表明,合理地确定边界值、适当地优化TIN能快速高效地实现典型峡谷河底地形DEM建模和等高线自动生成。     

Delaunay三角网的生成算法研究

Ｄｅｌａｕｎａｙ三角作为一种主要的ＤＴＭ表示法,具有极其广泛的用途。经过二十多年来的研究,它的生成算法已趋于成熟。本文简要介绍了Ｄｅｌａｕｎａｙ三角网的定义及其特性,在简单回顾和评价了分割－归并法,逐步插入法,三角网生长法等三类主流算法的基础上,提出了一个融以上算法优点于一体,兼顾空间与时间性能的合成算法。经测试,一般情况下它的运算速度远快于逐点插入法,与分割－归并法相当,较好的情况下快于分割－归     

三维三角网

本文阐述建立三维三角网的理论和方法。采用以恒星为背景对卫星进行摄影的方法，求定三角网每条边在三维坐标系中的定向角。三角形的每条边则用激光测距仪在地面量测激光基线，并将实测距离归化为两三角点间的弦距，每个三角形将有三个边长和六个方向角的观测值。把它们都列成观测方程式，用三维坐标平差求定各三角点的直角坐标，再换算成经度、纬度和大地高，用以约束天文大地网系统误差的积累，和水准测量的结果结合，计算大地水准面起伏，作为一种研究地球形体的几何方法。     

基于地性线的不规则三角网优化构建算法

提出了利用自动增加特征点消除平三角形的方法，并通过重构等高线验证了构网算法的实用性和有效性。实验表明，本文算法能很好地消除不合理的平三角形，优化三角网结构。     

基于数字高程模型不规则三角网的土方计算方法的实现

本文介绍一种基于数字高程模型(DEM)不规则三角网的土方量计算方法,其利用地形碎部点快速、方便的构建三维实体模型,计算土方精度高.     

三角锁优化的数字研究

在许多国家和地区,三角锁是地面网的基本形式。因此,综合利用各种新的大地测量观测成果,以改善平差后三角网的精度,是一个具有重要现实意义的问题。本文从误差传播理论出发,借助现代计算设备对三角锁优化的多种可能性进行了数字的研究,从而得出了若干有益的结论。     

基于VTK的Delaunay三角网生成研究

Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途.经过20多年来的研究,它的生成算法已趋于成熟.本文简要介绍了Delaunay三角网的定义及其特性,在简单回顾和评价分割一归并法、逐点插入法、三角网生长法等三类主流算法的基础之上,初步探索了基于vtk类库的De1aunay三角网生成过程,并以实例显示了效果.     

约束Delaunay三角网生成算法研究

对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay 三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度.     

基于不规则三角网（TIN）数模建构的优化算法

本文分析了基于不规则三角网（TIN）的存贮结构，并以此结构为基础的三角剖分的优化算法。     

加密不规则三角网模型的关键算法研究

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

联合Delaunay三角网的等高线群综合研究

采用联合Delaunay三角网来提取成组等高线的弯曲,在弯曲处利用平三角形连接法进行局部地形结构线的连接,并建立起地形结构线的树状结构。运用方根模型确定谷地选取的数量指标,并提出了一种新的数学模型以确定谷地选取的质量指标,完成等高线群的自动综合。研究和实验表明,该方法充分顾及了地貌形态特征,谷地选取合理,概括程度适当,并完全避免了相邻等高线相交,综合效果较好。     

Delaunay三角网内插多边形算法研究

针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理.在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率.