一种Delaunay三角网的快速生成算法

本文以Lawson提出的逐点插入法为基础，借鉴方向搜索的思想，在确定插入点的影响凸包时，采用递归的局部搜索策略，形成了一种Delaunay三角网的快速生成算法。实验证明，新算法构网时间与点数基本成线性增长关系，具有较高的效率。     

一种随机增量式地形建模算法设计

Delaunay三角网是DEM主要表示方式，一直以来，因其数据结构和构造算法的复杂性导致应用受限。本文结合随机增量式算法理论，提出一种全新的有向无环图（directed acyclic graph，DAG）查找数据结构（search data structure）和随机增量式Delaunay三角网构造算法，并对算法作了简要证明和深入分析。该算法最大的特点是具有随机特性，能够支持地形特征数据的动态更新。     

A method for assessing local variation among scattered measurements

Automatic triangulation of scattered locations permits analysis of local variation in a dependent variable through calculation of a roughness index. This is approached by treating triangles of the triangulation (including the dependent variable) as vectorial structures, and accumulating at each data point the vector sum of the cluster of triangles surrounding it. The roughness index is defined as the complement of the ratio of the area of a triangle cluster to the area of component triangles as projected onto a gradient plane defined by their vector sum. The roughness index provides a measure of consistency of data values relative to surrounding observations and can be interpreted as a local index of reliability of interpolation.     

���������ʷ��뷽����ƴ�ӵĸ߾�������ת������ģ�͵Ľ���

???????????????????????????????????????????????????????????????й?????????????????????????б?????JP+1????????????÷??????????ν???????????е????????Ч????????????????????Ч????????????????????????????????????????????÷?????????????????     

室内楼层平面导航路网模型的自动生成

室内路网模型作为室内导航研究的基础,如何自动生成室内路网模型成为近年的研究热点。对于目前自动路网模型研究中出现的复杂环境适应度不够的问题,本文提出了一种室内楼层平面路网模型的自动提取方法。它将室内空间分为公共空间和专属空间两类,从而形成公共空间路径和专属空间路径,并用转换点将两类路径进行衔接;最终利用提取的公共空间路径、专属空间路径和连接路径构成楼层平面导航路网模型。基于此方法,将某学校教学楼一层建筑平面图生成平面自动路网模型,并从路径完整度、准确度及寻路情况3个方面与手动路网模型进行了对比分析,其表现良好。     

倾斜摄影技术在丘陵山区大比例尺测图中的应用

针对丘陵山区大比例尺测图应用的需求,本文探讨了如何通过倾斜摄影的技术方法获取高精度的影像模型。首先通过分析航线布设方法、控制点布设采集要点、空三数据处理关键点等,获取满足丘陵山区大比例尺测图应用的数据模型,基于数据模型获取大比例尺地形图数据;然后通过与实地测量数据进行精度对比分析获取试验结果,结果表明倾斜摄影技术不但能满足丘陵山区1：1000大比例尺测图的精度要求,而且大大提高了工作效率。     

基于多种软件进行无人机数据空三加密处理方法的探讨

随着无人机在测绘行业的广泛利用与推广,快速便捷处理无人机数据成为研究热点。本文以无人机数据的空三加密处理为主,介绍了PhotoScan、INPHO、SVSUAV三种软件的无人机数据处理的流程及其优缺点,提出了利用各软件优点与数据兼容特点,结合不同软件平台进行无人机数据空三加密处理,提升了空三加密整体精度,并为后续的DLG、DEM、DOM的生产提供精度达标的基础数据。     

无人机航空摄影测量技术在矿区地形测量中的应用研究

无人机摄影测量是中小面积地形测绘的重要手段,具有低成本、高效率、高精度、信息量大、产品可以重复使用的优点,弥补了传统方法的不足。本文简要介绍了无人机航空摄影测量技术,从工程实例中,进一步论述了利用无人机,搭载非量测型相机,在地形复杂的高山矿区进行地形测量的过程和方法,评估了点位精度误差,希望能为相关领域研究人员提供借鉴。     

空三加密在数字摄影测量中的精度分析

该文结合章丘市1∶2000地形图绘制项目的具体实践,认为航空摄影测量产品误差来源主要为空三加密这一重要工序,影响空三加密精度的因素主要为：影像质量（分辨率、清晰度、重叠度）、像控点选取及精度、加密点的选取及加密解算方法、加密人员的经验等。找出影响空三加密精度的主要因素及解决办法,结合生产实践解决了1∶2000地形图绘制空三加密精度问题。     

Deriving airborne laser scanning based computational canopy volume for forest biomass and allometry studies

A computational canopy volume (CCV) based on airborne laser scanning (ALS) data is proposed to improve predictions of forest biomass and other related attributes like stem volume and basal area. An approach to derive the CCV based on computational geometry, topological connectivity and numerical optimization was tested with sparse-density, plot-level ALS data acquired from 40 field sample plots of 500–1000 m² located in a boreal forest in Norway. The CCV had a high correspondence with the biomass attributes considered when derived from optimized filtrations, i.e. ordered sets of simplices belonging to the triangulations based on the point data. Coefficients of determination (R²) between the CCV and total above-ground biomass, canopy biomass, stem volume, and basal area were 0.88–0.89, 0.89, 0.83–0.97, and 0.88–0.92, respectively, depending on the applied filtration. The magnitude of the required filtration was found to increase according to an increasing basal area, which indicated a possibility to predict this magnitude by means of ALS-based height and density metrics. A simple prediction model provided CCVs which had R² of 0.77–0.90 with the aforementioned forest attributes. The derived CCVs always produced complementary information and were mainly able to improve the predictions of forest biomass relative to models based on the height and density metrics, yet only by 0–1.9 percentage points in terms of relative root mean squared error. Possibilities to improve the CCVs by a further analysis of topological persistence are discussed.