【多面体隐藏线消隐算法研究】鞠再香.pdf

题(中文):多面体隐藏线消隐算法研究目(英文):The Algorithmg For Eliminating Hidden-Line of Polyhedra Study 专业:计算数学及应用软件作者再香指守老师:马驷良(付教授)

5！前言给出一个三维物体,要酒出确定的立体感强的投影视图,必须决定形体上哪些线或哪些面足不可见的:不可见的部分不显示,这就是消除隐藏线与隐藏面的尚题。哪些部分是隐藏的,显然与观察位置有关系,相对于观察位管,前面就是可见的,背面或被其他面遮挡的部分就是不可见的。这个确定可见性的基本思想非常简单,但用计算机程序致现时,-般要涉及到相当复余的计算,需要耗费大量的机时,因面出现了经过精心设计的算法。但却很难说明弱个算法更好,各种不同的算法是由于不同的需要而产牛的,三维物体的最基本形式是多面体,其他形式-股也可由多面体来近似。因间、三维物休消隐问题常常转化为多面体消隐问题。

藏部分所遵循的于算非骤,所采用的判别条件和计算公式就构成了消隐算法下面将通过个简单的例子对消除隐藏线(面)的必要性作进一步的分析,在图1(a)中,给出了个立方体的线框表示,交替地设想观察者是从本1.角或有下角去观察这个立方体,会得到两种不同的感觉。这说明若使用线框模型,那么即使极其简单的对象,也会造成含混不清的带有二义性的解释图象。这是忽略了隐藏线(面)消隐技术的结果。如果把隐藏的棱消除换。如图1(b)和图1(c)所示的那样,那么下述义性就不会再出现了。山此可见,消隐算法不仅保证厂图象的真实性,而月可以达到避免线据图的二义性的目的。