﻿<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:trackback="http://madskills.com/public/xml/rss/module/trackback/" xmlns:wfw="http://wellformedweb.org/CommentAPI/" xmlns:slash="http://purl.org/rss/1.0/modules/slash/"><channel><title>IT博客-智能机器的家园...-文章分类-计算机图形学基础 </title><link>http://www.cnitblog.com/IntelligentMachine/category/1086.html</link><description>计算机图形学、图像处理、机器视觉、虚拟现实...</description><language>zh-cn</language><lastBuildDate>Fri, 30 Sep 2011 13:07:44 GMT</lastBuildDate><pubDate>Fri, 30 Sep 2011 13:07:44 GMT</pubDate><ttl>60</ttl><item><title>计 算 机 图 形 学 常用 词 汇 表</title><link>http://www.cnitblog.com/IntelligentMachine/articles/4060.html</link><dc:creator>智能机器</dc:creator><author>智能机器</author><pubDate>Mon, 07 Nov 2005 06:29:00 GMT</pubDate><guid>http://www.cnitblog.com/IntelligentMachine/articles/4060.html</guid><wfw:comment>http://www.cnitblog.com/IntelligentMachine/comments/4060.html</wfw:comment><comments>http://www.cnitblog.com/IntelligentMachine/articles/4060.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cnitblog.com/IntelligentMachine/comments/commentRss/4060.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/IntelligentMachine/services/trackbacks/4060.html</trackback:ping><description><![CDATA[&nbsp;&nbsp;&nbsp;&nbsp; 摘要: 计 算 机 图 形 学 常用 词 汇 表（ 中 英 对 照） &nbsp;&nbsp;- 作者： 空指针 2005年02月19日, 星期六 20:20 &nbsp;&nbsp;http://publishblog.blogchina.com/blog/tb.b?diaryID=768393 &nbsp;&nbsp;&nbsp;3D 建 模 (3D model...&nbsp;&nbsp;<a href='http://www.cnitblog.com/IntelligentMachine/articles/4060.html'>阅读全文</a><img src ="http://www.cnitblog.com/IntelligentMachine/aggbug/4060.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/IntelligentMachine/" target="_blank">智能机器</a> 2005-11-07 14:29 <a href="http://www.cnitblog.com/IntelligentMachine/articles/4060.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>Bresenham画圆算法</title><link>http://www.cnitblog.com/IntelligentMachine/articles/3676.html</link><dc:creator>智能机器</dc:creator><author>智能机器</author><pubDate>Sat, 29 Oct 2005 15:53:00 GMT</pubDate><guid>http://www.cnitblog.com/IntelligentMachine/articles/3676.html</guid><wfw:comment>http://www.cnitblog.com/IntelligentMachine/comments/3676.html</wfw:comment><comments>http://www.cnitblog.com/IntelligentMachine/articles/3676.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://www.cnitblog.com/IntelligentMachine/comments/commentRss/3676.html</wfw:commentRss><trackback:ping>http://www.cnitblog.com/IntelligentMachine/services/trackbacks/3676.html</trackback:ping><description><![CDATA[<FONT face=宋体>不失一般性，假设<SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">圆的圆心位于坐标原点（如果圆心不在原点，可以通过坐标平移使其与原点重合），半径为</SPAN></FONT><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">R</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">。以原点为圆心的圆</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">C</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">有四条对称轴：</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">x=0,y=0,x=y</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">和</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">x=-y</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">。若已知圆弧上一点</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">P<SUB>1</SUB></SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">＝</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">C</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">（</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">x</SPAN><I><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">, </SPAN></I><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">y</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">），利用其对称性便可以得到关于四条对称轴的其它</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">7</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">个点，即：</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN"><?XML:NAMESPACE PREFIX = O /><O:P><BR></O:P></SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">P<SUB>2</SUB></SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">＝</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">C</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">（</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">x</SPAN><I><SPAN lang=EN-US style="mso-font-kerning: 0pt">,</SPAN></I><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">－</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">y</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">），</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt"><O:P></O:P></SPAN> 
<P class=MsoNormalIndent><SPAN lang=EN-US style="mso-font-kerning: 0pt">P<SUB>3</SUB></SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">＝</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">C</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">（－</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">x</SPAN><I><SPAN lang=EN-US style="mso-font-kerning: 0pt">, </SPAN></I><SPAN lang=EN-US style="mso-font-kerning: 0pt">y</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">），</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt"><O:P></O:P></SPAN></P>
<P class=MsoNormalIndent><SPAN lang=EN-US style="mso-font-kerning: 0pt">P<SUB>4</SUB></SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">＝</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">C</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">（－</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">x,</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">－</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">y</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">），</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt"><O:P></O:P></SPAN></P>
<P class=MsoNormalIndent><SPAN lang=EN-US style="mso-font-kerning: 0pt">P<SUB>5</SUB></SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">＝</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">C</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">（</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">y</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">，</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">x</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">），</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt"><O:P></O:P></SPAN></P>
<P class=MsoNormalIndent><SPAN lang=EN-US style="mso-font-kerning: 0pt">P<SUB>6</SUB></SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">＝</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">C</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">（－</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">y</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">，</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">x</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">），</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt"><O:P></O:P></SPAN></P>
<P class=MsoNormalIndent><SPAN lang=EN-US style="mso-font-kerning: 0pt">P<SUB>7</SUB></SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">＝</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">C</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">（</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">y</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">，</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">－</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">x</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">），</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt"><O:P></O:P></SPAN></P>
<P class=MsoNormalIndent><SPAN lang=EN-US style="mso-font-kerning: 0pt">P<SUB>8</SUB></SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">＝</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">C</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">（－</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">y</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">，</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">－</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt">x</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt">）</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">。</SPAN><SPAN lang=EN-US style="mso-font-kerning: 0pt"><O:P></O:P></SPAN></P>
<P class=MsoNormalIndent style="TEXT-INDENT: 0cm"><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">这种性质称为八对称性。因此，只要扫描转换八分之一圆弧，就可以通过圆弧的八对称性得到整个圆。</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN"><O:P><BR><BR>-------------<BR>种子填充算法速度慢的要死！</O:P></SPAN></P><img src ="http://www.cnitblog.com/IntelligentMachine/aggbug/3676.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/IntelligentMachine/" target="_blank">智能机器</a> 2005-10-29 23:53 <a href="http://www.cnitblog.com/IntelligentMachine/articles/3676.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>Bresenham画线算法</title><link>http://www.cnitblog.com/IntelligentMachine/articles/3594.html</link><dc:creator>智能机器</dc:creator><author>智能机器</author><pubDate>Wed, 26 Oct 2005 13:09:00 GMT</pubDate><guid>http://www.cnitblog.com/IntelligentMachine/articles/3594.html</guid><description><![CDATA[<P><BR><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">直线扫描转换常用算法——</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">Bresenham</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">画线算法<BR></SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN"><BR><BR>&nbsp;<STRONG><FONT face=宋体>算法</FONT><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">2.1 </SPAN></STRONG><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">画斜率</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">0</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">≤</SPAN><I><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">k</SPAN></I><SPAN style="FONT-FAMILY: 宋体; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">≤</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">1</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">的直线的</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">Bresenham</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">画线算法的</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">C</SPAN><SPAN style="FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-font-kerning: 0pt; mso-ansi-language: ZH-CN">语言程序：</SPAN><SPAN style="mso-font-kerning: 0pt; mso-ansi-language: ZH-CN"><?XML:NAMESPACE PREFIX = O /><O:P><BR></O:P></SPAN><SPAN class=orange>void BresenhamLine (int x<SUB>0</SUB>, int y<SUB>0</SUB>, int x<SUB>1</SUB>, int y<SUB>1</SUB>, long color)<BR>{ <BR>int x, y, dx, dy;<BR>float k, e;<BR>dx = x<SUB>1</SUB>-x<SUB>0</SUB>；<BR>dy = y<SUB>1</SUB>- y<SUB>0</SUB>；<BR>e = -0.5；<BR>x = x<SUB>0</SUB>；<BR>y = y<SUB>0</SUB>；<BR>if (dx = = 0) <BR>{<BR>for (i=0；i≤dy；i++)<BR>{<BR>DrawPixel (x, y+i, color)；//画像素（x,y+i）<BR>}<BR>return;<BR>}<BR>k = dy/dx; <BR>for (i=0；i≤dx；i++)<BR>{<BR>DrawPixel (x, y, color)；//画像素（x,y）<BR>x++；<BR>e += k;<BR>if (e≥0)<BR>{ <BR>y++；<BR>e--；<BR>}<BR>}<BR>} </SPAN><!-- #EndEditable --><BR></SPAN></P><img src ="http://www.cnitblog.com/IntelligentMachine/aggbug/3594.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cnitblog.com/IntelligentMachine/" target="_blank">智能机器</a> 2005-10-26 21:09 <a href="http://www.cnitblog.com/IntelligentMachine/articles/3594.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>