基于嵌入式終端CAD軟件的圖形填充算法的研究（開題報告）
１、課題的目的及意義（含國內(nèi)外的研究現(xiàn)狀分析或設(shè)計方案比較、選型分析等）
１.1概述
計算機圖形學是利用計算機產(chǎn)生對象圖形及其輸出技術(shù)。更確切地說，計算機圖形學是研究通過計算機將數(shù)據(jù)轉(zhuǎn)換為圖形，并在顯示設(shè)備上顯示的原理、方法和技術(shù)的學科。它綜合了應用數(shù)學、計算機科學等多方面的知識，伴隨著電子計算機及其外圍設(shè)備而產(chǎn)生和發(fā)展起來的[1]。CAD/ CAU 是計算機圖形學在工業(yè)界最廣泛、最活躍的應用領(lǐng)域。計算機圖形學被用來進行土建工程、機械結(jié)構(gòu)和產(chǎn)品的設(shè)計, 包括設(shè)計飛機、汽車、船舶的外形和發(fā)電廠、化工廠等的布局以及電子線路、電子器件等[2]。應用CAD/CAM系統(tǒng)進行設(shè)計和畫圖，不僅可以獲得對象的精確表示和真實效果，還可以在計算機建立對象的數(shù)據(jù)模型，對它進行各種性能分析。
在二維計算機圖形領(lǐng)域，圖形填充非常重要而且有著廣泛的應用。填充方法是當前計算機圖形學研究的熱點之一。圖形填充算法是將區(qū)域內(nèi)的一點(常稱種子點) 賦予給定顏色, 然后將這種顏色擴展到整個區(qū)域內(nèi)的過程. 它是光柵計算機圖形學中的一個基本操作, 在交互式圖形設(shè)計、動畫、計算機輔助設(shè)計等領(lǐng)域有著廣泛的應用。圖形填充算法包括了種子填充算法、掃描線填充算法、邊填充算法等 [3][4]。 在機械CAD繪圖中常用的剖面的繪制是機械設(shè)計中經(jīng)常遇到的一項工作，也是機械CAD中需要解決的一個問題。由于使用的零件品種繁多、形狀各異，因此其算法的運行速度會直接影響圖形軟件的效率[5][6]。
嵌入式系統(tǒng)是以應用為中心、以計算機技術(shù)為基礎(chǔ)，軟硬件可裁減，適應應用系統(tǒng)對功能、可靠性、成本、體積、功耗嚴格要求的專用計算機系統(tǒng)。近年來嵌入式系統(tǒng)發(fā)展迅猛。隨著嵌入式技術(shù)的發(fā)展與成熟，嵌入式系統(tǒng)越來越廣泛地應用于機械、電子、建筑等領(lǐng)域，嵌入式環(huán)境下的計算機圖形學應用已經(jīng)成為了嵌入式技術(shù)的重要環(huán)節(jié)，被廣泛應用于各類生產(chǎn)、監(jiān)視、調(diào)度、工業(yè)控制系統(tǒng)，以及各類手持設(shè)備上，完成計算機圖形的繪制、修改、瀏覽、儲存和傳輸?shù)裙δ堋Ｋ膽米屓藗兛梢悦撾xPC機而方便的使用計算機圖形——在一些無法使用PC機的惡劣環(huán)境下，利用嵌入式設(shè)備就可以使用計算機圖形；在一些必須使用計算機圖形的場合用嵌入式設(shè)備代替PC機可以減少費用。嵌入式環(huán)境下的二維CAD圖形應用在制造業(yè)和建筑業(yè)的發(fā)展中發(fā)揮重要的作用，通過連接網(wǎng)絡的嵌入式設(shè)備在生產(chǎn)車間或施工現(xiàn)場瀏覽、修改、傳送和儲存二維CAD圖形文件，為實現(xiàn)生產(chǎn)