多面体的消隐绘图处理

隐藏线的消除是计算机绘图中的一个重要问题。本文介绍了在PDP—11/34A计算机驱动的DP—3绘图仪上实现的一个消隐绘图系统。本文首先给出多面体的定义,接着着重叙述了多边形的确定、预处理,隐藏线的寻找、消除的原理和方法,然后给出消隐绘图的实例。最后,对本系统作一简单的评价和说明。     

浅谈消隐算法和真实感图形的生成

图形图像在计算机中的应用对计算机的普及和发展发挥着极其重要的作用,三维物体的显示和真实感图形是当今计算机图形学研究的一个焦点。在二维显示设备上显示三维图像,必须对三维图像进行消隐处理,通过消隐处理的物体才能很好的表现三维立体效果,但是这种物体明显缺乏真实感,还需要对物体进行真实感的处理,这样才能逼真的显示物体。     

三维消隐算法研究

就目前计算机图形学研究的重要内容之一－消隐算法展开分析讨论。主要给出了消隐算法的定义及相关概念。阐述了目前已存在的几种消隐算法及其特点。并就其中的三种运用较广的消隐算法：平面公式法、罗伯兹算法、浮动水平消隐算法等给出具体的算法原理和算法实现。同时，进一步讨论了复合物体的消隐算法实现，给出不同消隐算法的分析比较。     

多面体拓扑信息的阵列算法

在计算机图形学中,拓扑信息与几何信息是相互关联的。著名的Euler公式是建立拓扑信息的依据。为节省存贮空间和提高执行速度,本文提出了阵列算法,它是一种统一处理多面体拓扑信息、隐藏线面、图形轮廓和体素造型的综合算法。特点在于:隐含拓扑信息;用顺道判可见法、免去深度检测来处理凹消隐问题;由于本算法是在投影后对顶点坐标进行处理的,因此便于同几何变换相联接。可望推出新型简化数据结构的图形软件系统。     

基于几何原理的多边形消隐算法

在分析直线与平面、平面与平面相对位置的基础上,利用重影点的概念,提出了重 度数、广义多边形的概念和空间多个多边形平面边界投影后交的要见 偶国 理论,只时而 多边形投影交环上一个重影点的可生,即可根据投影交环的偶边性依判别出所有多边形边的可见性,并提出了基于几何原理的多边形消隐算法,与传统的消隐算法相比,具有算法简单可靠、占据空间小、计算速度快等优点。     

二维图形消隐算法的改进

提出了一种快速有效的二维图形消隐算法。首先给出了视图的定义；然后利用视图的闭包矩形进行遮挡分析以缩小搜索消隐图素的范围，从而减少了求交计算的次数；最后，对待消隐图素进行消隐分析，同时也采用了闭包矩形的重叠性检验，进一步提高效率。最后给出了应用实例     

多面体最佳逼近的算法

本文给出了有限维欧氏空间中求一点在一多面体中的最佳逼近x*的一种算法,由此算法可得到一个有限序列x10,x11…,x1,xm0,xn1…,xm,使得xm=x*.     

B样条曲面的快速消隐算法

基于B样条的凸包性，从“在不降低曲面消隐精度的前提下，提高消隐速度”的角度出发，提出了一种对B样条曲面进行快速消除的三次判定算法。     

几种面消隐算法的比较

本文就目前现有面消隐算法进行了分类,对每类算法特点进行了总结。从每种算法本身的特点、消隐空间、排序效率和对场景的限制这几方面,重点分析比较了几种常用的面消隐算法。     

Z缓冲器消隐算法的改进

Z缓冲器算法是一种比较简单的消隐算法,然而该算法占用相当大的内存空间,而且计算量也很大。扫描线z缓冲器算法是对z缓冲器算法的改进,该算法大大减少了对内存的占用,而且采用Y桶分类,活化多边形表和活化边表提高了算法效率。     

Hilbert空间中多面体约束最佳逼近的算法

设K是Hilbert空间X中有限个闭半空间的非空交集,本文给出了求给定点x∈＼K在K中的最佳逼近Pk（x）的一种算法,由此算法产生的有限序列x0,x1,...,xk满足xk=pk（x）,且误差‖xj-Pk（x）‖单调减少并有简单的上界估计。     

一种简单而有效的结构消隐线算法

本文介绍结构分析交互前处理系统中一种结构消隐线图的绘制算法。该算法利用 结构边界线段对结构进行“切割“，从而达到消除结构隐藏线段的目的。由于利用了 结构的边界线段和结构图的连通性等特点，使得算法既简单又有效。     

一种改进的隐马尔可夫模型训练算法

将类关联特征(class-dependent feature,CDF)用于隐马尔可夫模型(hidden Markov model,HMM)的建模,提出了一种新的HMM训练算法,与传统的HMM训练算法在理论上完全一致,但新算法避免了直接估计高维的状态输出概率密度函数(probability density function,PDF),可提高模型参数的估计精度.     

Trimmed 曲面的隐藏线消除算法

提出了一种Ｔｒｉｍｍｅｄ曲面的隐藏线消除算法．首先将Ｔｒｉｍｍｅｄ曲面三角化;其次将显示屏幕分割成一定数量的小矩形区域;再将Ｔｒｉｍｍｅｄ曲面上的三角片投影到屏幕上,并分类到不同的矩形区域中;最后进行曲面网格点对三角片的可见性测试,并显示消隐后的曲面．     

凸多面体的干扰算法

检测物体之间的干扰问题,对许多工业设计来说是个重要课题,应用计算机图形学方法,快速而有效,一改过去手工作图慢而差的状态,本文着重阐述凸多面体的边面关系算法,并在此基础上,提出一种点面关系的算法。     

求多面体锥与凸多面体间的最短距离的一个有限算法

在文献[1]中,给出了计算多面体锥与凸多面体问的最短距离的一个方法,但不能保证在有限步内求得最短距离。本文给出了一个与文献[1]的条件等价的充要条件,在此基础上提出一个在有限步内求得最短距离的算法。     

基于凸多面体剖分的并行碰撞检测算法

针对传统的碰撞检测算法对于复杂多面体之间的碰撞检测时间过长的缺陷，提出并证明了一种凸多面体的剖分算法，该算法能将复杂的凸多面体剖分为简单四面体，利用基于MPI(Message Passing Interface)并行处理的方法来提高碰撞检测的实时性．给出了基于凸多面体剖分的并行碰撞检测算法与常规算法的比较结果，证明了所提出算法的优越性．     

用多观察序列训练隐马耳可夫模型的一种通用算法

隐马尔可夫模型（HMM：Hidden Markov Model）是一种具有学习能力的统计模型。HMM在许多领域特别是在语音识别领域得到成功的应用。经典HMM的Baum-Welch算法假设不同的观察序列之间是统计独立的。这与实际情况不符。本文在不附加任何假设的前提下，提出了一种用多观察序列训练HMM的算法，从理论上解决了上述问题，传统的Baum-Welch算法只不过是新算法在观察序列独立假设下的特例。     

设备工况监测中三维信号图形的消隐

针对设备工况监测中三维信号图形的显示问题,提出了一种用画家算法实现的三维信号图形隐藏线快速消隐算法,并对方法的程序实现作了介绍.