一种快速精确的连续碰撞检测算法

为了实现运动刚体间快速精确的碰撞检测，提出了一种新的连续碰撞检测算法。利用图形硬件的计算能力，该算法在每个时间区间上实时处理，把单个时间区间划分成若干个子时间区间，使用静态和连续的定向包围盒（OBB）相交性检测方法，计算出在子时间区间内的潜在碰撞集(PCS)，并结合基于图形硬件的可靠碰撞剔除方法、三角面片之间的碰撞检测方法和回退方法，计算出刚体间的初始碰撞时刻和碰撞位置.并应用于一个三维建模系统中的装配模块.实验结果表明，与传统的碰撞检测方法相比，该算法可以缩短计算时间，具有更好的性能和精度.     

Hierarchical parallel processing of large scale data clustering on a PC cluster with GPU co-processing

This paper presents an effective scheme for clustering a huge data set using a PC cluster system, in which each PC is equipped with a commodity programmable graphics processing unit (GPU). The proposed scheme is devised to achieve three-level hierarchical parallel processing of massive data clustering. The divide-and-conquer approach to parallel data clustering is employed to perform the coarse-grain parallel processing by multiple PCs with a message passing mechanism. By taking advantage of the GPU’s parallel processing capability, moreover, the proposed scheme can exploit two types of the fine-grain data parallelism at the different levels in the nearest neighbor search, which is the most computationally-intensive part of the data-clustering process. The performance of our scheme is discussed in comparison with that of the implementation entirely running on CPU. Experimental results clearly show that the proposed hierarchial parallel processing can remarkably accelerate the data clustering task. Especially, GPU co-processing is quite effective to improve the computational efficiency of parallel data clustering on a PC cluster. Although data-transfer from GPU to CPU is generally costly, acceleration by GPU co-processing is significant to save the total execution time of data-clustering.     

基于颅颌骨三维测量的图形图像处理系统研究

论文详细介绍了颅颌骨三维测量图形图像处理系统的研制过程,包括三维测量、系统构成、图形图像处理和基于人工神经网络的图像变换算法。该系统为口腔正畸医学的诊断和研究提供科学的分析依据。     

硬件加速的数字化放射图像重建算法

数字化放射图像重建技术被广泛应用于癌症放射治疗中,包括诊断、术前规划及术内辅助．提出一种两步法硬件加速数字化放射图像重建算法：第一步将光线投射的三个步骤,即几何变换、场景遍历和渲染,完全在可编程图形硬件中实现,从而快速模拟了X-光线的衰减过程;第二步利用浮点精度纹理和render-to-texture功能,快速模拟出高质量的X-光线的负片曝光效果．实验结果表明,该算法能高质量地交互重建数字化放射图像,适用于放射诊断及治疗等应用．     

提取分形图形参数的一种方法

基于拼贴定理,给出了一种提取分形图形IFS参数的方法。在VC6.0环境下的编程实验表明该方法是简单可行的。     

平面图形构型及其在对头排样最优化中的应用

针对对头排样最优化中对排单元的构造问题,提出了一种基于平面图形构型算法的对排单元构造方法,有效地简化了对排样零件图形的处理,提高了排样的自动化程度和材料利用率。     

基于VB的创建动画方法

本文阐述了在VB编程环境使用图形方法实现动画演示功能的原理,通过一个实例介绍了用VB图形方法创建动画的方法,并对这种方法的性能和特点进行了讨论和评价。     

基于IFS的植物模拟CAD方法

讨论了基于迭代函数系统（IFS）的植物模拟CAD方法,分析该方法的关键技术问题,并提出了设计一个植物模拟系统的设想。     

计算机辅助螺栓球加工详图的绘制

作为网架网壳CAD软件开发的后处理部分,结合螺栓球的加工,提出了一种自动生成螺栓球加工图的方法.利用该法绘制的螺栓球图进行加工,既符合产品制作的需求,又大大提高了设计效率.算例表明,该法是实现自动形成螺栓球加工图的可行方法.     

利用Mathematica软件模拟L-系统生成分形图

简要介绍了L -系统的概念、文法规则以及L -系统生成图形的方法———“改写规则”和“龟形图法”。在阐述L -系统的原理和作图方法基础上 ,利用Mathematica数学软件提供的强大作图功能 ,简洁地生成了分形理论中一些非常典型的分形图 ,实现了对低阶L -系统功能的模拟 ,得到的分形图与用C语言实现的L -系统生成的图形完全相同 ,但该方法简单实用 ,易于编程实现 ,对计算机的程序设计能力的要求大大降低。该方法可进一步扩展到生成更复杂的图形上。探讨了该方法在三维立体分形图生成方面的可行性 ,并给出了实验结果