隱式曲線的幾種繪制方法及分析

信息計算科學(xué)論文編號:XXLW091 論文字數(shù):10075,頁數(shù):32

目錄
中文摘要  ………………………………………………………………………………………………i
英文摘要 ………………………………………………………………………………………………ii
目錄……………………………………………………………………………………………………iii
緒論………………………………………………………………………………………1
計算機圖形學(xué)背景………………………………………………………………………1
隱式曲線繪制的研究意義………………………………………………………………2
角點判斷畫法大致思想…………………………………………………………………2
區(qū)間運算畫法大致思想…………………………………………………………………3
角點判斷畫法……………………………………………………………………………5
角點判斷畫法的實現(xiàn)……………………………………………………………………5
角點判斷畫法的不足……………………………………………………………………8
角點判斷畫法的改進……………………………………………………………………9
區(qū)間判斷畫法……………………………………………………………………………11
區(qū)間類的基本定義………………………………………………………………………11
區(qū)間運算在曲線上應(yīng)用…………………………………………………………………12
區(qū)間運算畫法的實現(xiàn)……………………………………………………………………13
用區(qū)間運算畫法繪制的一些實例展示…………………………………………………14
區(qū)間運算畫法的不足……………………………………………………………………21
結(jié)論………………………………………………………………………………………24
致謝 ……………………………………………………………………………………………………25
參考文獻 ………………………………………………………………………………………………26
附錄A     程序源代碼 ………………………………………………………………………………27

摘要
 本文主要介紹兩種隱式曲線的繪制算法，角點判斷算法和區(qū)間判斷算法，并在兩者之間作一些優(yōu)劣性的對比。角點判斷算法作為曲線繪制的一種經(jīng)典算法，對比傳統(tǒng)的象素遍歷發(fā)，具有運算量小、復(fù)雜度低等優(yōu)點。并且運用角點判斷算法在VC++程序上編程，畫出橢圓、三葉線等方程的曲線圖形。區(qū)間算法主要討論其創(chuàng)新的區(qū)間定義來判斷曲線是否經(jīng)過像素點來繪制出曲線。以及對比角點判斷算法在繪制閉合曲線上具有的一些優(yōu)勢，同時對區(qū)間算法的一些不足之處進行改進，進一步優(yōu)化算法。在此基礎(chǔ)上運用區(qū)間算法編寫程序，實現(xiàn)一些曲線的圖形。
關(guān)鍵詞  區(qū)間運算畫法 角點判斷畫法 隱式曲線繪制

Abstract
 In this paper, two implicit curve mapping algorithm, corner algorithm and interval algorithm   are introduced. and it also compares two of them. As a classical method of drawing algorithm , Corner judgement is little amount of computing and the advantage of low complexity. In the paper ellipse and trefoil are programmed in VC++. Interval algorithm mainly uses that whether the curve passes the pixels innovatory. And compared with corner judgement , interval algorithm has some advantage and shortage. The article will also improve on the shortage of the interval algorithm .On the base of this interval algorithm the paper used to write programs, and carry out some of the graphics.
Keywords： Interval Algorithm; ur corners judgment Algorithm; plicit curves