?? page252.html
字號:
<html>
<head>
<meta http-equiv=Content-Type content="text/html; charset=gb2312">
<title>第9章 圖形顯示</title>
</head>
<body>
<style type="text/css">
body {
background-color: #c0c0c0;
}
table {
background-color: #c0c0c0;
line-height: 24px;
}
</style>
<!導航條>
<p><a href="content1.html">目錄</a> <a href="page251.html">上一頁</a> <a href="page253.html">下一頁</a> <a href="page269.html">下一章</a></p>
<table border=0 align="center" width=800 frame="box" rules="none">
<!標尺行>
<tr>
<td width=3%></td><td width=6%></td><td width=1%></td>
<td width=5%></td><td width=5%></td><td width=5%></td><td width=5%></td><td width=5%></td><td width=5%></td><td width=5%></td><td width=5%></td>
<td width=5%></td><td width=5%></td><td width=5%></td><td width=5%></td><td width=5%></td><td width=5%></td><td width=5%></td><td width=5%></td>
<td width=1%></td><td width=6%></td><td width=3%></td>
</tr>
<!頁眉行>
<tr height=60 valign="bottom">
<td></td><td>-252-</td><td></td> <!頁碼>
<td colspan=6>PC機匯編語言實戰精解</td><td colspan=4></td><td colspan=6 align="right"><img src="icons/flag.gif"></td> <!書名>
<td></td><td></td><td></td> <!右側空白>
</tr>
<!頁眉線>
<tr valign="top">
<td></td><td colspan=20><hr></td><td></td>
</tr>
<!正文>
<font face="宋體" lang="ZH-CN" size=3>
<tr height=20><td colspan=22></td></tr> <!頂部空白>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=18>
點就更麻煩一些，當2ΔY'+ΔY'+2ΔY'-2ΔX'>ΔX'時其ΔY值是大于1/2的。從這樣一個判斷的過程中我們能近一步發現在計算ΔY時真正需要累加的既不是"K"，也不是"ΔY'"，而是"2ΔY'"。
</td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=18 align=center><img src="figures/F9_5.gif"><br><font face="楷體_GB2312">圖9-5 決定最近點的算法</font></td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=18>
對于圖中這條直線，線上各點有如表9-2這樣的計算結果：
</td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=9>表9-2 決定最近點的計算實例</td><td colspan=9 align=right>ΔY'=2，ΔX'=5，2ΔY'=4，2ΔX'=10</td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=2>點</td><td colspan=4 align=center>2ΔY'的累加值</td><td colspan=4 align=center>累加值與ΔX'比較</td><td colspan=4 align=center>實際點的坐標值</td><td colspan=4 align=center>累加值調整</td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=2>A</td><td colspan=4 align=center>0</td><td colspan=4 align=center></td><td colspan=4 align=center>(0,0)</td><td colspan=4 align=center></td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=2>B</td><td colspan=4 align=center>0+4=4</td><td colspan=4 align=center>4<5</td><td colspan=4 align=center>(1,0)</td><td colspan=4 align=center></td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=2>C</td><td colspan=4 align=center>4+4=8</td><td colspan=4 align=center>8>5</td><td colspan=4 align=center>(2,1)</td><td colspan=4 align=center>8-10=-2</td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=2>D</td><td colspan=4 align=center>-2+4=2</td><td colspan=4 align=center>2<5</td><td colspan=4 align=center>(3,1)</td><td colspan=4 align=center></td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=2>E</td><td colspan=4 align=center>2+4=6</td><td colspan=4 align=center>6>5</td><td colspan=4 align=center>(4,2)</td><td colspan=4 align=center>6-10=-4</td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=2>F</td><td colspan=4 align=center>-4+4=0</td><td colspan=4 align=center>0<5</td><td colspan=4 align=center>(5,2)</td><td colspan=4 align=center></td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=18>
通過以上計算，我們清楚地看到當表中第三欄內出現">"時，實際所畫點的Y坐標值都加上了1，同時2 Y 的累加值根據2 X 作了相應調整。而在整個過程之中X坐標值始終都是遞增的。<br>
這個畫線算法是由一位名為Bresenham的程序員首創，因此這個算法被命名為Bresenham算法。因為" 2"的操作可以由左移位代替，所以在這個算法中實際上是沒有乘法、除法運算的，因而這個算法十分快速，這是其最突出的優點，也是它長盛不衰的原因。<br>
程序LOVE.ASM演示了Bresenham直線算法的一種應用，這個程序有些復雜，它將屏幕中央連續畫6個封閉的多邊形，由這些多邊形組成一個圖案。
</td>
<td></td><td></td> <!右邊距>
</tr>
<tr>
<td></td><td></td> <!左邊距>
<td colspan=2>
LOVE.ASM<br>
start_x<br>
start_y<br>
data<br>
assume<br>
dotbuff<br>
<br>
</td>
<td colspan=2>
<br>
equ<br>
equ<br>
segment<br>
ds:data<br>
dw<br>
dw
</td>
<td colspan=5>
<br>
100<br>
0<br>
<br>
<br>
26h<br>
48h,09h,42h,0dh,3ch,11h,
</td>
<td colspan=9>
<br>
；起點X坐標<br>
；起點Y坐標<br>
<br>
<br>
；第一部分總的點數<br>
37h,14h,31h,16h,29h,18h,28h,19h,2eh,1ah
</td>
<td></td><td></td> <!右邊距>
</tr>
</font>
<!頁腳線>
<tr valign="top">
<td></td><td colspan=20><hr></td><td></td>
</tr>
<!頁腳>
<tr height=60 valign="top">
<td></td><td></td>
<td colspan=9><i>Copyright © 2004-2005 <a href="mailto:webmaster@nucstorm.com">Chunk Lee</a></i></td>
<td colspan=9 align="right"><i><a href="http://www.nucstorm.com" target="_top">www.nucstorm.com</a></i></td>
<td></td><td></td>
</tr>
</table>
<!導航條>
<p align="right"><a href="content1.html">目錄</a> <a href="page251.html">上一頁</a> <a href="page253.html">下一頁</a> <a href="page269.html">下一章</a></p>
</body>
</html>
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -