在OpenGL下面消隐和线消隐的实现

介绍了在OpenGL下利用深度检测进行面消隐和线消隐的方法，并给出了不同效果的消隐实例和结果。     

一种简便消隐方法的实现

三维图形的计算机显示一直是计算机图形学的重要内容,其中隐藏线的消除是三维图形显示的第一个关键步骤。虽然现在已提出多种消隐方法,但这些方法,要么算法比较简单,但存储量大且运行速度慢(如z—buffer法),要么速度比较快,但数据结构复杂,算法麻烦,非专业人员难于理解和编制。本文提出一种消除隐藏线的方法,它结合了z_buffer法和扫描线法的特点,算法简单,不涉及复杂的数据结构(如链表、树等)。只要求掌握计算机图形学中有关投影知识以及空间几何的某些基本关系即可,存储量也不大,当物体个数不太多时,有较快的消隐速度。 图像空间的消隐,分…     

有限元结构图的消隐研究

消隐算法的研究一直是计算机图形学领域的一个热话题。本文设计并实现了一个基于线段分割、中点判断的面向线面图的消隐算法。这些设计思想对非线面图的消隐研究也具有一定的借鉴作用。     

一个分布式消隐算法的设计与实现

本文介绍了分布式消隐算法的设计和实现，概述了图象空间划分方法和对象空间划分方法１，尤其对图象空间的动态任务划分方法给出了算法描述及实验结果。     

三维消隐图象的制作

现实世界的实体有三维:高、深和宽。若计算机显示屏幕的图象模拟了物体的高、深和宽的话,则称为三维的或3D。在计算机图形学中,目标屏上的这样一个图象叫做一个3D模型。图形的产生称为模型化。另外明暗处理、光照、纹理和阴影等技术叫做绘制。虽然模型化和绘制是不可分的,但在绘制时必须先产生3D模型。本文讨论了3D模型的产生及有关消隐技术。     

三维立体图象的消隐技术

本文从理论上讨论了三维立体图象的消隐技术，给出实例来演示其制作过程。     

一种新的旋转体消隐算法

本文提出了一种新的旋转体消隐算法，详细地论述了基于该算法的任意旋转体中隐点判别的方法，最后给出了某机器人工作空间的三维消隐图形实例。     

求解一类边界问题的最小曲面的数值并行算法

本文给出了具有最小面积约束的一类边界问题的数值求法，同时实现了该算法的并行化，在算例中，介绍了利用Jacobi迭代求解曲顶柱体顶面面积最小值的一种并行算法，并阐述了解决这一问题的实际意义，算例结果表明，该并行算法的并行效率令人满意。     

蔓叶线的一种并行生成算法

主要研究了著名的几何曲线——蔓叶线的一种并行生成算法,以Bresenham算法为基础,对蔓叶线的并行生成算法进行了分析和讨论。首先,从蔓叶线图像的一个已知点开始,根据递推公式逐点选择最靠近蔓叶线的像素点;然后引入并行机制生成蔓叶线的图像;最后,利用C#多线程模拟实现了该算法。模拟结果表明,这是关于蔓叶线图像的一种快速、高效的并行算法。     

智能立体几何CAI软件中的一个消隐算法

文章结合立体几何计算机辅助教学软件的需要,提出了一个新的图形分解法和消隐算法,设计了一个点、线、面的数据结构,较好地解决了隐藏线的虚线显示问题。整个算法用JAVA实现。     

散乱点集Delaunay三角剖分的分布并行算法

为了加快大数据集Ｄｅｌａｕｎａｙ三角剖分的速度,提出了一种能对任意散乱点集进行Ｄｅｌａｕｎａｙ三角剖分的分布并行算法,算法具有容错性和自动负载平衡的能力,文中对其设计和实现方法进行了详细讨论,对算法的复杂性进行了分析,实验结果表明该算法的加速效果明显。     

A Parallel Algorithm to Reconstruct Bounding Surfaces in 3D Images

The growing size of 3D digital images causes sequential algorithms to be less and less usable on whole images and a parallelization of these algorithm is often required. We have developed an algorithm named Sewing Faces which synthesizes both geometrical and topological information on bounding surface of 6-connected 3D objects. We call such combined information a skin. In this paper we present a parallelization of Sewing Faces. It is based on a splitting of 3D images into several sub-blocks. When all the sub-blocks are processed a gluing step consists of merging all the sub-skins to get the final skin. Moreover we propose a fine-grain approach where each sub-block is processed by several parallel processors.     

A Progressive Radiosity Algorithm for Scenes Containing Curved Surfaces

Based on the theory of light energy transfer between two differential diffuse surface areas, a generalized radiosity approach is presented. Unlike the conventional radiosity method, curved surfaces are subdivided into triangular surface patches, radiosity is assummed to be vary across each triangular surface patch. By adopting linear interpolation scheme over each triangular surface patch, we have established a complete set of approximated radiosity equations. Their unknowns are radiosities of differential surface areas located at all vertices of surface patches. The generalized radiosity equation has also been extended to non-diffuse environments. Theoretical analysis and experimental results demonstrate the great potential of this method,     

一种新的并行归并排序算法

文章提出了一种新的并行归并排序算法。算法充分利用并行系统中各个处理机中数据排序后序列长度相等的特点,计算出归并段对中的一个元素和最后一个元素的位置,然后再从相应的位置进行归并排序。该算法可使排序后的数据分布完全达到平衡,具有较高的负载平衡性、可扩展性和排序稳定性。文章最后给出了基于PC集群的实验结果,并把该结果与PSRS算法作了比较。     

一种求解输运方程的并行调度算法

高效并行扫描问题是调度问题的子集,调度问题是NP完全问题.针对输运问题的特点,如何按特定的计算次序调度本地网格单元,以保证最佳的计算与通信性能是一个难度很大的问题.文中设计了一种基于局部深度优先的优先级(PDFDS)算法,该算法具有局部性、通信量小、优先级队列好等特点.将PDFDS算法应用到求解二维粒子输运方程的程序中,与现有的调度算法相比,新算法具有更好的并行计算效果,对于大规模计算问题,可以扩展到1024个处理器,相对于64个处理器的并行效率达到了96%.     

基于DNA遗传算法的曲面最短路径问题

DNA遗传算法采用遗传算法的整体结构,借助生物学DNA技术,利用DNA双螺旋结构和碱基互补配对原则进行编码运算,继承了遗传算法全局搜索的能力,提高了算法的有效性和收敛速度,避免了经典的遗传算法容易出现的“早熟收敛”和“收敛速度慢”的难题,求解了曲面最短路径规划问题。数值仿真实例证明了该算法的有效性和实用性。     

可重构造网孔机器上k-近邻并行算法

最近邻问题是计算几何学中的基本问题之一 ,k 近邻是最近邻的扩展 ,它在VLSI设计、数据库检索、模式匹配以及图像处理等领域有着广泛的应用背景 对于点数为N的平面点集S ,在规模为N×N的可重构造网孔机器上 ,提出了时间复杂度为O(k)的求S中所有点k 近邻的并行算法 该算法的时间复杂度已达到了该问题本身固有时间复杂度的下界     

基于Fork/Join框架的等值面快速生成并行算法

针对传统串行等值面提取算法在处理离散点数量多、网格点密度大的数据时生成效率差的问题,提出一种新的基于Fork/Join框架下的等值面快速生成并行算法。通过对传统串行算法中的关键步骤进行并行计算可行性分析,提出可以实施并行计算的四个单独步骤:离散点数据网格化处理、等值点计算、等值线追踪与光滑、等值面标记识别。通过将并行计算作用于等值面生成的这四个步骤中,减少了等值面计算的执行时间,加快了等值面的生成速度。实验结果表明,在数据计算量较大时,与传统串行算法相比,并行算法能在2秒内快速生成等值面,最大加速比高于5.0,提高了等值面的生成效率并取得了良好的绘制效果,满足了高实时性的业务需求。