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

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

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

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