基于三维狄洛尼三角网的曲面重建算法

随着三维激光扫描技术应用领域的不断拓展,对点云数据三维建模的需求越来越迫切。曲面重建技术作为三维建模的核心技术之一,在逆向工程、计算机视觉、计算机制图以及虚拟现实等技术领域都有着非常广泛的应用前景。本文提出一种基于三维狄洛尼三角网的曲面重建算法,其本质是一种结合了曲面生长算法思想的贪心算法,即在一定约束条件下,按照最优三角形选择标准,算法从预先构建好的三维狄洛尼三角网中,逐个筛选出最优三角形添加到生长曲面上,最终输出由一系列显式三角形所组成的流形曲面。这种方法对比目前主流的隐式曲面重建算法具有参数依赖性较小、不需要计算法线等优点,并且能够重建地形扫描、建筑物扫描和精细化扫描的点云模型。利用此算法对多种点云模型进行曲面重建试验,结果表明该算法生成曲面质量好、重建效率高、实用性强,能够很好地应用于三维建模领域。     

分形内插与DELAUNAY三角网结合的三维地形可视化数据模型

为了有效地实现ＧＩＳ分析中地形数据的可视化，本文提出了分形内插与Ｄｅｌａｕｎａｙ三角网结合的三维地形可视化数据模型。该模型不仅能满足几何精度，保持地形特征，而且具有表面质感理想的可视化效果。该模型的空间分辨率可以由尺度、位置和时间参量来调节，具有多尺度表达、局部加密表达和时空动态表达的特点。该模型适于ＧＩＳ的可视化操作与分析。     

三角网质量检验新尝试

在对某市三等三角网质量检验中，综合运用统计检验和粗差探测方法，并配合外业检测，探讨了加强质检手段新内容，获得了较明显的效果。     

地面三角网的优化

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

Delaunay三角网关键技术探讨

利用计算机技术,基于实际测量数据,利用逐点插入法,在不建立格网索引的情况下,提出一种高效的Delaunay三角网构建方法,与建立格网索引法搜索点所在的三角形相比,具有较高的执行效率.     

加密三角网的若干问题

本文主要讨论加密三角网的精度标准、精度要求、受起始数据误差影响的规律，以及加密三角网的布设原则和平差方法等问题。     

现有连续三角网的优化

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

三角网优化的数字研究

综合利用各种观测结果（例如高精度的距离、方位和卫星网的观测结果等）进行地面网的平差计算，以改善现有大地网的精度，是现代大地测量学的重要任务之一。目前，各国已经完成的主三角网，一般建立的时     

一种基于三角网扩张法的Delaunay三角网逐块归并算法

本文中提出一种基于三角网扩张法的不规则三角网的逐块归并算法,它采用按横向或纵向对离散点集切割分块,对各子块用三角网扩张法构建Delaunay三角网,最后用三角网扩张法依次将相邻的子网合并。该算法采用的子集分块的做法使构网时的搜索范围减小,在数据量较大时避免了计算时间随点数的指数次增加,同时在构网时也能保证三角形邻接关系的正确维护。     

离散点生成不规则三角网

三角网是地学建模中最为基本的一种网络,由离散点生成不规则三角网是三角网生成过程中遇到的一种非常普遍的情况。本文研究离散点生成不规则三角网的逐点内插算法及实现过程中需要注意的若干问题,详细阐述由离散点数据如何逐步生成不规则三角网并给出了实现结果。     

基于MapX二次开发生成Delaunay三角网

Delaunay三角网作为诸多不规则三角网中结构最优的三角网,被广泛应用于GIS、地学分析、有限元分析等领域.基于三角形生长算法,提出了一种适合于在MapX二次开发环境下生成Delaunay三角网的数据组织方法并给出程序.实现流程及实例,证明了该数据组织方法的可行性,为Delaunay三角网在基于MapX的二次开发应用和研究提供了有益的参考.     

Delaunay三角网的生成算法研究

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

Delaunay三角网建立的改进算法

本文深入研究了Delaunay三角网建立算法中的逐点插入法,详细介绍了算法的实现步骤,分析了其中影响算法效率的关键环节,并采用数据点集分块管理、三角形快速定位、改变点插入顺序等方法进行了算法优化,对三角形快速定位方法进行了改进。测试实验的结果说明,算法改进后Delaunay三角网建立的效率提高了4~6倍。     

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

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

基于三角网无缝拼接的三维重建

针对某东汉墓葬群,利用数字摄影测量中像点和三维点的对应关系,将三维空间的构网转化为二维平面的三角构网,并采用人工选取构网范围、人工点选种子点的办法,实现集合的求差计算,确定影像的构网范围,保证了局部三角网的无缝拼接,成功实现了对该墓室群的三维重建。同时还采用该方法对某花瓶模型进行了重建实验,达到较理想效果。     

测边三角网的平差

近些年来,由于物理测距的发展,测边三角网的平差问题被提到研究的日程上来,国内外的刊物上多有这方面的文章,但还没有趋于一致的看法。对各种平差方法的综合比较尚待展开,以便提出合理和切实可行的平差方法。在很多图形中,作者认为用坐标平差法比用条件平差法或由误差方程式转变为条件方程式的条件平差法要有利些。因为用坐标平差法平差测边三角网时,误差方程式的系数极容易计算,且未知数之间仅有直接联系,则组成法方程式容易;当用条件平差法时,虽然产生的条件比测角网要少得多,但条件方程式的组成非常繁;当用由误差方程式转换为条件方程式的条件平差法时,除了极少数的典型图形（仅产生一两个条件的图形）外,导出的条件方程式也是复杂的。另外,在精度估计方面,坐标平差法比其他方法也简单得多。至于按边长计算坐标的问题,任何方法都是不可少的,所不同之处只是在平差前还是在平差后的问题。     

关于全面三角网的精度分析

一、概述为了正确地估算全面三角网的精度，以便合理地处理和利用这些成果，因此进一步研究一下全面网平差之后，其中各推算元素的精度情况，无论在理论上或实践上都是甚为必要的。