版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
圓弧生成算法只畫1/8圓,其余點通過對稱關(guān)系求得。圓的特征:八對稱性。只要掃描轉(zhuǎn)換八分之一圓弧,就可以求出整個圓弧的象素集中點畫圓法考慮中心在原點,半徑為R的第二個8分圓,構(gòu)造判別式(圓方程)根據(jù)d的正負(fù)來判斷是取P1還是P2。即判斷中點M在圓內(nèi)還是在圓外?1)若d<0,則取P1()為下一象素,而且再下一象素的判別式為2)若d>=0,則應(yīng)取P2()為下一象素,而且下一象素的判別式為第一個象素是(0,R),判別式d的初始值為兩種情況:為了進一步提高算法的效率,可以將上面的算法中的浮點數(shù)改寫成整數(shù),將乘法運算改成加法運算,即僅用整數(shù)實現(xiàn)中點畫圓法。使用e=d-0.25代替de0=1-R算法描述:MidPointCircle(intrintcolor){ intx,y;floatd;x=0;y=r;d=1.25-r;circlepoints(x,y,color);//顯示圓弧上的八個對稱點while(x<=y){ if(d<0) d+=2*x+3; else{d+=2*(x-y)+5;y--;}x++;circlepoints(x,y,color); }}中點畫圓舉例:象限判別通過分析,發(fā)現(xiàn)在進行繪制圓弧曲線時,需要考慮軌跡點所在象限的情況,因此需要進行象限的判別。對于在坐標(biāo)軸上的點,需要根據(jù)繪制圓的方向來決定。ABCD3.4Bresenham算法仍然考慮圓心在原點的一個第一象限的圓弧。對于圓弧上的點p(x,y),其下一個可選擇的點如圖。H(x+1,y)D(x+1,y-1)當(dāng),應(yīng)取H點,H離圓弧近當(dāng),應(yīng)取L點,L離圓弧近令:起始點A其中第2點有當(dāng),應(yīng)取H點,此時當(dāng),應(yīng)取L點,此時算法描述:procedurearc(radius:integer)varx,y,d:interger;
begin x:=0; y:=radius; d:=3-2*radius; whilex<ydo begin
plot(x,y); ifd<0thend:=d+4*x+6else begin d:=d=4*(x-y)+10; y:=y-1; end; x:=x+1; end; ifx=ythenplot(x,y); end;舉例:半徑為R,圓心為(0,0),A(0,6)d1=3-2*6=-9 x y d0 0 6 d1=-91 6 d2=-3 2 6 d3=73 5 d4=14 4 4 d5=3012345665432103.5繪圓弧正負(fù)法考慮圓心在令:半徑為R取A點已知求原則為:當(dāng)取當(dāng)取當(dāng)有當(dāng)取算法描述:procedurepnarc(radius,xc,yc:integer)varx,y,f:interger;
begin x:=xc;y:=yc+radius; f:=0; whiley>ycdo begin
plot(x,y); iff>0then begin f:=f-2*(y-yc)+1; y:=y-1; end; else begin f:=f+2*(x-xc)+1; x:=x+1; end; end; ify=ycthenplot(x,y); end;舉例:半徑為R,圓心為(0,0),A起點(0,6)d1=3-2*6=-9 x y d0 0 6 F0=01 6 F1=1 1 5 F2=-102 5 F3=-73 5 F4=-24 5 F5=54 4 F6=-45 4 F7=55 3 F8=-26 3 F9=96 2 F10=46 1 F11=112 6 0 012345665432103.5圓的多邊形迫近法考慮圓心在內(nèi)接正多邊形的一個頂點:半徑為Rcp的幅角為則有cos(
+
)=cos
cos
sin
sin
sin(+)=sincos+cossinover1、字體安裝與設(shè)置如果您對PPT模板中的字體風(fēng)格不滿意,可進行批量替換,一次性更改各頁面字體。在“開始”選項卡中,點擊“替換”按鈕右側(cè)箭頭,選擇“替換字體”。(如下圖)在圖“替換”下拉列表中選擇要更改字體。(如下圖)在“替換為”下拉列表中選擇替換字體。點擊“替換”按鈕,完成。192、替換模板中的圖片模板中的圖片展示頁面,您可以根據(jù)需要替換這些圖片,下面介紹兩種替換方法。方法一:更改圖片選中
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 財政項目庫管理制度內(nèi)容(3篇)
- 連鎖項目部管理制度范本(3篇)
- 鋼結(jié)構(gòu)修理車間管理制度(3篇)
- 《GA 1236-2015非線性結(jié)點探測器》專題研究報告
- 《GA 719-2007警用航空器直升機類外觀制式涂裝規(guī)范》專題研究報告
- 養(yǎng)老院入住老人突發(fā)狀況應(yīng)急預(yù)案制度
- 企業(yè)內(nèi)部會議管理制度
- 2026湖南長沙市南雅星沙實驗中學(xué)秋季學(xué)期教師招聘備考題庫附答案
- 2026福建海峽企業(yè)管理服務(wù)有限公司聯(lián)通外包項目實習(xí)生招聘參考題庫附答案
- 2026福建省面向湖南大學(xué)選調(diào)生選拔工作備考題庫附答案
- 測繪公司創(chuàng)新技術(shù)應(yīng)用及成果
- 全球著名空港產(chǎn)業(yè)發(fā)展案例解析
- 科技領(lǐng)域安全風(fēng)險評估及保障措施
- 鍋爐水質(zhì)化驗記錄表(完整版)
- 鋼筋工勞務(wù)合同
- 《水利工程白蟻燈光誘殺技術(shù)導(dǎo)則》編制說明
- 倉儲物流行業(yè)普洛斯分析報告
- DB33T 2188.3-2019 大型賽會志愿服務(wù)崗位規(guī)范 第3部分:抵離迎送志愿服務(wù)
- 二級煙草專賣管理師理論考試題庫
- DB36T 1342-2020 兒童福利機構(gòu) 3歲~15歲康教融合服務(wù)規(guī)范
- GB/T 10433-2024緊固件電弧螺柱焊用螺柱和瓷環(huán)
評論
0/150
提交評論