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

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

自动联结三角形的一种算法

在许多计算机应用系统中由空间离散点（如测量中的碎部点）自动联结的非规则三角形网是插绘等值线和地面数字模型应用的基础。本文给出一种在计算机上运算速度极快的三角形自动联结算法。该法较当前采用的算法运算速度快数十倍以上，而且可直接生成完整的三角形网拓扑信息。     

Delaunay三角网建立的改进算法

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

离散点集Delaunay三角网生成算法改进与软件开发

改进了三角形生长算法，在原算法的基础上，用均匀格网来划分离散点集，建立点集的栅格索引,快速生成初始三角形，再进行扩展；引进了封闭点的概念，在扩展过程中动态删除封闭点，加快了查找点的搜索过程；软件开发中采用VC的MPC类Carry和CList来管理数据，创建了CBuildtin和Craster两个类来生成三角网和栅格索引，提高了程序的可移植性。     

一种快速二维 Delaunay 三角网点定位算法

在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。     

基于Adaboost算法和人脸特征三角形的姿态参数估计

提出了一种基于Adaboost算法和人脸特征三角形的姿态参数估计方法。首先利用Adaboost算法训练人脸器官检测器,然后根据人脸器官的几何特征定位人脸特征点,利用获得的人脸特征点构建人脸特征三角形。当人脸发生姿态变化时,利用特征三角形的位置变化进行姿态参数的初步估计。     

基于等高线构建TIN模型的平三角形修正算法

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域。该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理。实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网。     

基于三角形折叠的连续多分辨率LOD算法

LOD技术是从软件方面提高大范围场景3维渲染速度的有效手段之一。文中在基于三角形折叠的LOD简化算法的基础上，针对在3维景观绘制中模型数据需实时简化的特点，提出了一种基于三角形折叠的连续LOD算法，即预先对模型的几何数据进行简化预处理，并记录每一步的简化操作，以便于在3维景观绘制时，根据要求实时显示不同分辨率的模型数据。最后通过实验数据验证了该算法的正确性和实用性。     

基于等高线构建TIN模型的平三角形修正算法

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域.该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理.实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网.     

TIN中边侧向关系在三角形定位、Voronoi图和等值线生成等算法中的应用

使用一种含有边拓扑关系的TIN数据结构,从三角网的拓扑关系角度利用这种结构中的边拓扑关系设计了三角形定位、Voronoi图生成和等值线生成的算法.这些算法避免了在三角形中拓扑关系查询时的不必要的搜索.更重要的是,在算法的编写过程中,如果避免一些不必要的搜索,则意味着算法更加清晰,并减少了出错的机率.经过上机验证,三种算法都获得了正确、满意的结果.     

基于QTM的全球地形自适应可视化模型

实时逼真地可视化表达整个地球表面,是地学及空间信息等学科研究的重点问题之一。作者以球面四元三角网(QTM)为基础,构建了全球地形可视化模型,提出一套基于菱形块四叉树的DEM分块组织结构及相应的动态调用方法,并根据地形特征,建立DEM数据块的层次三角网自适应简化准则。最后应用GTOPO30全球地形数据进行相关实验与分析。     

精密三角高程测量在公路测量中的应用

近几年,西部公路建设快速发展,但公路常规水准测量工作量大、进度慢等问题,严重影响公路建设效率.对精密三角高程测量的数学模型进行分析,并通过实际工程来论述它在公路测量中的应用和注意的问题.     

在AutoCAD环境下不规则三角网构建及等高线生成

对不规则三角网的生成进行了分析,在AutoCAD环境下使用三角形生成算法,将离散点构建成不规则三角网,并在此三角网的基础上生成相应的等高线.     

基于TIN的公路三维表面模型建立方法

公路三维表面模型是公路三维设计的基础,其关键是设计模型和地表模型的叠加运算。本文提出了一种基于TIN的地面模型和道路设计模型叠加算法,基本原理是把参考模型的边界多边形当作约束边界线插入操作模型,在保持参考模型拓扑关系不变的条件下对其进行局部LOP优化,然后删除位于参考模型边界线内的点和三角形。本文算法具有实现简单、速度快和运算稳定的特点,已成功应用在公路三维可视化设计中。     

数字矿山建设中非结构化与结构化数据的融合

非结构化数据与结构化数据的融合是数字矿山建设的重要组成部分。由于非结构化数据本身的数据特点,使得它与结构化数据的融合面临极大的困难。融合了多种数据模型构造了一种扩充的面向对象的数据模型,较好地解决了非结构化数据快速显示和更新的问题,同时又能满足数据融合的各种需要,并结合实例实现了该模型,取得了良好的效果。     

地图数据读取过程中的数据调度

提出了一种限定内存申请量前提下的数据调度方法.该方法按照FIFO策略实现内外存数据按页面交换,有效地解决了内存限定前提下大数据量地图数据的读取与显示问题.     

数字图数据到MAPGIS数据的格式转换

分析了数字图和MAPGIS两种数据格式的特点，详细阐述了数字图数据到MAPGIS数据格式转换的实现方法。在数据转换时，首先将数字图数据转换为MAPGIS明码文件同时进行拓扑重建，然后通过MAP—GIS提供的接口函数转换为MAPGIS标准格式文件并进行写属性操作。     

制图数据向建库数据的转换

介绍了如何用较为方便、快捷、准确的方法将方正智绘软件制作的制图数据转换成Geoway软件环境下的建库数据。包括制图数据的预处理、软件环境的建立、数据转换的实现、分不同几何特征的数据转换方法,阐述了数据转换实现的全过程。     

大数据时代的空间数据挖掘综述

随着大数据时代的到来,数据挖掘技术再度受到人们关注。本文回顾了传统空间数据挖掘面临的问题,介绍了国内外研究中利用大数据处理工具和云计算技术,在空间数据的存储、管理和挖掘算法等方面的做法,并指出了该类研究存在的不足。最后,探讨了空间数据挖掘的发展趋势。