幾類裁剪算法和三次曲線生成算法研究.pdf

1、光柵圖形顯示器是一種重要的圖形顯示設(shè)備，在光柵顯示器上顯示的任何一種圖形，實際上都是一些具有一種或多種顏色的象素的集合，圖形的掃描轉(zhuǎn)換就是確定一個象素集合及其顏色，用于顯示一個圖形的過程。在圖形的掃描轉(zhuǎn)換中，圖形的繪制和裁剪是兩個重要的方面。 本文對圖形進(jìn)行光柵化時，確定最佳逼近于該圖形的一組象素，并對這些象素進(jìn)行寫操作，這就是圖形的繪制過程。提高圖形的繪制速度和精確度，是計算機(jī)圖形學(xué)研究的重要方面。同時，在對任何圖形進(jìn)行光柵化

2、時，必須顯示在屏幕的一個窗口內(nèi)，確定一個圖形的哪些部分在窗口內(nèi)，進(jìn)行顯示，超出窗口的圖形不予顯示，這就是裁剪的過程。 本文將對基本圖形的生成算法以及圖形的裁剪問題進(jìn)行若干討論。本文共分為四章： 第一章對圖形的裁剪和基本圖形的生成算法進(jìn)行了概述。簡述了兩種常見的裁剪算法：Cohen-SutherLand裁剪算法和中點分割算法，并介紹了近期對裁剪算法的研究；第二部分概述了直線和圓的幾種經(jīng)典生成算法，又介紹了現(xiàn)有的各種不同類型

3、的直線和曲線生成算法。 第二章提出了一種關(guān)于橢圓形窗口的線段裁剪算法，利用預(yù)先制備的規(guī)范化表，通過映射法查表，從而避免了一元二次方程的求解，提高了裁剪速度。 第三章提出了一種針對拋物線段在圓形窗口中的裁剪算法，利用拋物線和圓的幾何特征，對各類拋物線段進(jìn)行詳細(xì)的分析，進(jìn)行預(yù)處理和必要的運算，實現(xiàn)拋物線段在圓形窗口中的裁剪。 第四章本章對于y=ax3+bx2+cx+d這類三次曲線，提出了一種新的生成算法，本算法采用雙