复杂实体干涉检验的改进八叉树法

在基于结构立体几何的实体造型系统中，用改进的八叉树方法进行了复杂实体间的干涉检验，即避免了复杂实体间的求交运算，又很好地克服了传统八叉树方法精度低的缺点。本文提出的方法可以推广至机器人无碰路径规划，三维实体布局等所有需要进行干涉检验的领域。     

散乱数据点的k近邻搜索算法

文章提出了一种基于八叉树的快速k近邻搜索算法，即通过对点集建立包围盒。利用八叉树记录分割过程，从而使近邻点的搜索只局限于采样点所在包围盒及周围的包围盒，并通过剪枝策略，使搜索范围近一步缩小．提高了搜索的速度，并能对噪声点自动删除。     

Structured mesh generation by kriging with local refinement with a new elliptic scheme

Accurate results in finite element analysis are strongly related to mesh quality. In this paper, an automatic quadrilateral mesh generation methodology using kriging interpolation is described, a quality mesh study is conducted, and the development of a new local refinement scheme, called the elliptic scheme, is presented. The new elliptic refinement scheme is evaluated using four standard structural cases, and it is shown that it compares very well with octree-based refinement schemes and other local refinement methods.     

ArcGIS技术在水利工程选址中的应用

讨论了三维GIS在水利工程选址中的应用,并以ARCGIS的ArcGIS 3D分析模块来实现其要求.探讨了三维GIS的一些基本概念和数据模型结构,水利工程选址中空间数据的采集以及三维GIS在水利工程选址中完成的分析功能.     

Simulations of pressure-driven flows through channels and pipes with unified flow solver

The aim of this paper is to demonstrate the benefits of direct methods of solving kinetic equations and adaptive kinetic-fluid solvers for vacuum science and technology. We consider pressure-driven flows through short channels for a wide range of gas rarefaction degrees. Our Unified Flow Solver combines Adaptive Mesh Refinement (AMR) with automatic selection of kinetic and fluid solvers in different parts of computational domain. The discrete velocity method is used for direct numerical solution of Boltzmann and model kinetic equations. The advantages of adaptive hybrid method are demonstrated for compressible flows at large pressure gradients. For small pressure drops, direct solutions of the Boltzmann equation provide accurate solutions of rarefied flows not achievable by the traditional direct simulation Monte Carlo methods.     

基于三维点云数据的线性八叉树编码压缩算法

八叉树结构是三维数据建模中研究和应用最为广泛的栅格数据结构。由于三维扫描的点云数据是基于物体表面的，其空间离散程度远大于三维实体数据，一般的线性八叉树编码压缩方法都是基于实体数据的，不能直接应用于三维点云数据。提出的改进的线性八叉树地址码(Morton码)的方法可大大提高它的连续性，有效降低八叉树的深度，提高数据的压缩比，改进后的Morton码还可以应用多种编码压缩算法进一步压缩。     

游戏引擎八叉树预处理算法设计

八叉树是提高大规模场景实时渲染速度的有效方法之一,但传统方法都是在每次处理时递归生成八叉树信息,使得进入场景速度慢,等待时间长。经过分析和验证,采用预处理方法,使用文件记录八叉树信息,并在渲染时从文件读取,可大大缩短进入场景的时间。此项设计也是游戏引擎中的一个功能模块。     

基于OpenGL几何变换的虚拟漫游视点控制及应用

灵活自然的视点控制和精确实时的碰撞检测可以大幅提高虚拟漫游系统的真实感.探讨并计算漫游交互基本控制动作中视点位置变化,基于OpenGL中的三维几何变换实现漫游时视点控制,创建八叉树进行碰撞检测,最后在基于粒子系统的土壤可视化漫游中予以应用.漫游效果逼真、实时性强,表明所采用的方法具有一定的科研及应用价值.     

基于改进的八叉树算法三维地质建模技术研究

研究地质构造建模问题,为了能够真实反映三维地质体真实形态,针对传统的三维空间数据模型方法难以真实反映现实三维地质体的形态,提出了基于多尺度八叉树细分算法来真实构建三维地质体模型。基于八叉树细分算法的地学对象表达满足了数据多尺度组织和地质体及属性多尺度划分的需求,同时以空间体元建立起了各种地学对象之间的联系,为空间分析奠定了基础,且地质有了数字上的三维显示。经实验证明,本文提出的地质体建模是一种基于八叉树细分算的方法,这种方法可以应付各种复杂常见的地质条件,且准确度高。     

虚拟博物馆的三维场景构造及交互漫游实现

虚拟现实技术日趋成熟,针对虚拟场景的构造、交互漫游系统的实现过程展开讨论.系统对徐悲鸿博物馆的主要建筑物、生前作品及其雕塑进行了三维重建,实现了整个博物馆的虚拟漫游.探讨了构建虚拟博物馆三维场景及交互漫游实现过程中的若干关键技术问题,同时为虚拟博物馆系统的建立提供了一种切实可行的途径.