《GIS软件工程》实验模式研究

GIS软件工程实验是《GIS软件工程》教学过程中的重要环节,分析《GIS软件工程》的特点,结合在教学实验过程中具体的问题,提出基于柔性案例的GIS软件工程实验模式,并从柔性案例的选择、柔点的选择设置方法、实验过程等方面,分别展开描述,对实验实施中的优缺点进行总结。     

3D游戏开发中的碰撞检测算法研究

碰撞检测在三维游戏开发中是必不可少的环节。目前,主流游戏引擎大多采用基于层次包围体的碰撞检测算法,其基本思想是用一个相对简单的包围体逼近场景中复杂的物体。文中对当前三维游戏开发中常用的四种基于包围体的算法作了理论分析,并通过试验对四种不同的包围体算法作了性能测试。试验结果表明,紧密性越好的包围体其精度越高,但时间消耗也高。因此,在具体的游戏开发中,应根据实际游戏的特殊情况进行算法选用,才能取得较好的效果。     

灵活QinQ技术在校园网中的设计与实现

高校校园网普遍存在IP盗用、IP冲突、二层广播严重等问题,且一直没有一个较为完善的解决方法。中国矿业大学校园网采用灵活QinQ+DHCP网络模式,通过BRAS建立双层标签,DHCP自动分配IP,交换机端口二层隔离,创造性的解决了这一长期困扰我们的问题。     

High Performance GPU‐based Proximity Queries using Distance Fields

Proximity queries such as closest point computation and collision detection have many applications in computer graphics, including computer animation, physics‐based modelling, augmented and virtual reality. We present efficient algorithms for proximity queries between a closed rigid object and an arbitrary, possibly deformable, polygonal mesh. Using graphics hardware to densely sample the distance field of the rigid object over the arbitrary mesh, we compute minimal proximity and collision response information on the graphics processing unit (GPU) using blending and depth buffering, as well as parallel reduction techniques, thus minimizing the readback bottleneck. Although limited to image‐space resolution, our algorithm provides high and steady performance when compared with other similar algorithms. Proximity queries between arbitrary meshes with hundreds of thousands of triangles and detailed distance fields of rigid objects are computed in a few milliseconds at high‐sampling resolution, even in situations with large overlap.     

Continuous collision detection for adaptive simulation of articulated bodies

We perform continuous collision detection (CCD) for articulated bodies where motion is governed by an adaptive dynamics simulation. Our algorithm is based on a novel hierarchical set of transforms that represent the kinematics of an articulated body recursively, as described by an assembly tree. The performance of our CCD algorithm significantly improves as the number of active degrees of freedom in the simulation decreases.     

Optimal job sequence determination and operation machine allocation in flexible manufacturing systems: an approach using adaptive hierarchical ant colony algorithm

In this paper, an Adaptive Hierarchical Ant Colony Optimization (AHACO) has been proposed to resolve the traditional machine loading problem in Flexible Manufacturing Systems (FMS). Machine loading is one of the most important issues that is interlinked with the efficiency and utilization of FMS. The machine loading problem is formulated in order to minimize the system unbalance and maximize the throughput, considering the job sequencing, optional machines and technological constraints. The performance of proposed AHACO has been tested over a number of benchmark problems taken from the literature. Computational results indicate that the proposed algorithm is more effective and produces promising results as compared to the existing solution methodologies in the literature. The evaluation and comparison of system efficiency and system utilization justifies the supremacy of the algorithm. Further, results obtained from the proposed algorithm have been compared with well known random search algorithm viz. genetic algorithm, simulated annealing, artificial Immune system, simple ant colony optimization, tabu search etc. In addition, the algorithm has been tested over a randomly generated problem set of varying complexities; the results validate the robustness and scalability of the algorithm utilizing the concepts of ‘heuristic gap’ and ANOVA analysis.     

移动自组网中的MAC地址动态分配

减小动态源路由协议DSR的开销、提高无线信道的利用率的关键是在协议运行时,使用1 B的MAC地址对节点进行标识。该文研究了如何为特定IP地址标识的网络节点动态分配MAC地址,实现了一种基于预测的无冲突MAC地址动态分配方法,其中所引入的开销较低。实际应用表明,该分配方法具有较强的适用性、可靠性。     

基于元数据的柔性信息系统建模与实现

介绍数据柔性、数据柔性分析等相关概念。通过引入元数据,提出并建立数据柔性的层次模型和柔性数据的访问模型,以解决用户数据结构如何适应转化的关键问题。在数据柔性分析与建模中,提出以元数据为核心的软件设计方法,并将该方法和所建立的数据柔性理论应用于柔性软件信息系统的开发和软件工程实践中。     

基于OGRE和ODE的碰撞检测在巷道漫游系统中的研究

为了提高交互漫游系统中动态人物与静态场景对象之间的碰撞检测性能,提出了将动态人物采用包围盒的方法,与地面、巷道等静态物体采用三角网格面的方法相结合的思想,并将其应用于OGRE和ODE环境的巷道漫游系统中。结果表明,此方法提升了碰撞检测性能,满足了虚拟现实中实时性的要求。     

基于AABB树的碰撞检测算法的内存优化

介绍了从存储空间角度来改进基于AABB树的碰撞检测算法的方法.根据有关三角形间快速相交测试算法和三角形与包围盒间的快速相交测试算法,略过包围盒间的相交测试,从叶节点结构里去掉包围盒信息,将叶节点从存储结构中删除.对一棵含有N个节点的 AABB 树而言,可以节约一半节点的内存空间.实验表明,利用 AABB 树叶节点的内存优化,减少了算法所需的内存空间且加快了算法的执行时间.