3维离散数据四面体快速生成算法研究

文中系统地研究了使用逐点插入算法构建3维离散数据四面体模型中的几个关键问题，提出了动态创建和维护四面体拓扑关系的方法，建立了快速确定点在四面体中的算法原理及空外接球判断法则的简易表达式，实验分析证明本算法有着较高的执行效率，算法复杂度与点数几乎成线性关系。     

运用Direct3D实现空间离散点的四面体剖分

四面体模型由于其灵活性,在地学及GIS领域有着广泛的应用.本文讨论了空间离散点四面体剖分中采用的逐点插入算法,介绍了此算法数据结构的定义,算法实现中所需要的3D向量类的构造,阐述了点位的快速搜索的方法.应用Visual C++6.0这一集成开发环境(IDE),结合微软的DireetX 9.0 for C/C++SDK,...     

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

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

3DGIS环境下的路径分析可视化研究

路径分析是2维GIS中一个很常用的功能,而道路、河流、管道等路径分析研究的对象在客观世界中常常具有高程信息,如果能在3维可视化环境中进行路径分析,其直观性会大大增强。基于ArcGIS的ArcObject组件对象,实现了在ArcScene环境中的3维路径分析,通过飞行动画增强了可视化效果。并提出针对路径方向的一种反置算法,解决飞行动画中因道路数字化方向引起的问题。     

3维不规则空间对象的求交和距离运算及其在矿山透水性分析中的应用

讨论了3维不规则空间对象和栅格集合的求交运算和距离运算的概念及其数学描述方法,设计了相应的算法,并分析了这些运算在矿山透水性分析中的应用方式和应用步骤.     

数字地面模型LOD算法的实现

利用点的三角形化构建一个3维地面模型，设计了一个基于三角形折叠的LOD算法，该算法不需任何计算即可达到快速实现模型的渐进式还原，大大提高了3维显示速度，最后调用OpenGL函数有效地显示3维地形模型。     

3维Douglas-Peucker算法及其在DEM自动综合中的应用研究

在分析2维Douglas-Peucker算法原理实质的基础上,提出3维Douglas-Peucker算法,并将此法应用到对DEM的基础———3维离散点的自动综合上。采用计算机程序对新算法进行的验证,初步结果表明该算法能较好地筛选出DEM整体及局部范围的地貌特征点,其计算效率也较令人满意。     

3维不规则空间对象的求交和距离运算其在矿山透水性分析中的应用

讨论了３维不规则空间对象和栅格集合的求交运算和距离运算的概念及其数学描述方法,设计了相应的算法,并分析了这些运算在矿山透水性分析中的应用方式和应用步骤。     

数字地面模型LOD算法的实现

利用点的三角形化构建一个3维地面模型,设计了一个基于三角形折叠的LOD算法,该算法不需任何计算即可达到快速实现模型的渐进式还原,大大提高了3维显示速度,最后调用OpenGL函数有效地显示3维地形模型。     

航天任务实时3维可视化仿真

提出了基于对象层次结构的3维几何模型和运动模型建模方法,解决了复杂航天器建模过程中的几何形状的表示问题,并且实现了航天器运动特性的表达与航天器内部部件的运动建模;对实现航天任务3维可视化仿真所涉及到的软件框架、技术方法等作了详细的论述。最后,给出了应用该技术建立的软件在实际应用中的几组试验结果。这些结果表明这项技术能为航天任务的顺利完成提供较好的可视化保障,可以广泛应用于各种航天任务。