K-邻近条件下空间实体三维建模算法研究

以空间离散点集Pn={P1,P2,…,Pi,…,Pn}为研究对象,研究了一种三维建模算法。在预先约定外法线方向和优化原则（最小角最大化）的基础上进行三维建模。第1步,对点集进行同位点的剔除,并建立K-邻近邻接表;第2步,确定权重的计算方法,并计算虚拟中心点、各点相对于虚拟中心的向量及其长度范数;第3步,求定起始边及起始面片;第4步,遍历K-邻接表,选择当前待插入点,分三种情况讨论了待插入点与已有面表中面片和已有边表中边的关系,进行插入和格网优化操作,直到主点集中的点都处于“已使用”或“同棱点”的状态;第5步,处理“同棱点”。通过上述环节完成对空间离散点集的三维建模操作,最后用C语言对算法进行了实现,并采用相关的数据进行了试验,试验结果证明了本算法的有效性。     

最小二乘曲面拟合的LiDAR数据滤波方法

机载激光扫描技术(LiDAR)可直接获取数字表面模型,但要获得高精度的数字地面模型(DTM)需要滤波去除地物点,这是一项十分复杂和耗时的工作。本文提出一种基于二次多项式的局部最小二乘拟合滤波算法,对数据进行规则格网化处理,对每个格网的数据进行局部最小二乘拟合滤波处理,并缩小格网大小迭代进行滤波。实验结果表明提出的方法能得到很好的效果。     

参数控制下使用独立点集对模型并行简化的研究

以建模后所形成的空间格网为研究对象,通过研究顶点处的数学性质,计算相应的数学量,然后将模型进行变换,变换到特定的空间来研究其特征分布,进而实现对构成空间形体的格网进行简化.实验表明,本算法有着很好的并行性,在独立点集性质的基础上,可以一次并行处理多个点,采用并行的实现方法能够极大地减少算法运行过程中的时间损耗.     

一种针对相交矿山巷道的三维建模方法

利用传统的中线和断面结合的方法,对矿山巷道进行三维建模.一直以来传统的自动建模对巷道交汇处处理都有很大困难,本文主要研究处理巷道相交,特别是多条巷道相交情况下的平滑以及正确建模,提出各种实用的算法,给出解决方法并最终完成巷道建模.利用C语言完成编程实现,DirectX实现可视化,实验证明,建模方法可行,系统运行正常.     

利用空间微分块与动态球策略的k近邻搜索算法研究

提出了一种基于空间微分块与动态球判定策略的k近邻快速搜索算法。该算法以空间包围盒为基础,首先对空间进行微分块,将离散点分配到子空间;然后,以计算点为球心建立动态球,确定k近邻候选点。球半径可根据空间包围盒的大小、离散点数量和k近邻点数进行估算和优化。实验结果表明,该算法可快速完成k近邻搜索,运行稳定可靠。     

三维Delaunay三角剖分快速点定位算法

针对影响三维Delaunay三角剖分整体效率的关键因素之一——点定位的速度,该文通过对三维Delaunay三角剖分中的四面体定位算法进行研究,将四面体体积坐标、重心和线段与面的关系三者之间相互结合,并建立合理的数据结构,提出了一种新的点定位算法,该算法定位路径唯一,具有较高的效率,能快速准确地定位到目标四面体,有效减少了点定位的时间,从而提高了三维Delaunay三角剖分的整体效率。实验证明了该算法的正确性和高效性。     

水力计算模型在矿山供水系统中的研究与应用

水力计算模型是供水系统网络分析的一个重要因素,本文介绍了水力计算中水头损失、沿程流量等计算模型,研究了GeoDatabase数据模型的几何网络,并基于ARCGIS建立了矿山供水系统的几何网络,利用GIS强大的分析功能和可视化的特点,根据实际需求对矿山供水网络进行相应的网络分析,从而使供水网络分析及管理工作简便快捷.     

基于ObjectArx.net的面状符号自动绘制的实现方法

面状符号的绘制是数字化测图软件必不可少的功能,也是基于AutoCAD平台的数字化测图软件开发的重要组成部分.针对AutoCAD用户在面状符号绘制方面存在的问题,通过对传统CAD面状区域填充算法的研究,提出一种用自定义块对象作填充图案并结合传统的图案填充法和插入法来实现面状符号自动绘制的简易方法,并运用C#+ObjectArx.net在AutoCAD 2007中实现了该算法.     

空间球状物体的数据采集与分析

本文推导了以球心三维坐标及半径为参数的平差模型,据此设计和完成了一个球面拟合程序,能够实现球半径已知或未知这两种情况的拟合计算。程序还可批量处理多个独立球体的观测数据,进行拟合结果与设计数据的自动匹配及对比。利用该程序对模拟数据进行分析,得出一些对采集方案有指导作用的结论。     

基于规则引擎的空间数据分发服务研究

随着观测技术的进步及计算机信息技术的发展,地理信息应用不断向各行业扩展.地理空间信息服务方面出现了信息资源供需矛盾,一方面,测绘专业部门拥有丰富的空间信息数据;另一方面,各行业的特定需求难以满足.如何提高地球空间信息服务的质量和效率,使已有的测绘成果在各行业应用中得到更好的应用,借助飞速发展的计算机技术已成为一种趋势.本文研究并分析了地球空间信息服务的特征和分类,对目前在各行业广泛应用的规则引擎技术进行了研究,提出了将规则引擎技术应用到空间信息服务的方式和关键技术,并设计了基于分布式计算的空间规则引擎,将其应用到地理空间信息向特定行业应用提供空间数据分发服务的应用系统中.以空间规则引擎为核心,构建了面向行业应用的空间数据服务模型,并进行了原型系统设计,通过空间规则引擎,提高了测绘专业部门向其他特定行业提供空间数据分发服务的时效性,满足了特定行业对空间信息特殊、多变的需求.