﻿<?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>C++博客-一步一个脚印，走在自己前面！-随笔分类-Computer Graphics and Its Algorithm </title><link>http://www.cppblog.com/zerolee/category/3243.html</link><description>想想自己5年后会是什么样子……</description><language>zh-cn</language><lastBuildDate>Tue, 20 May 2008 13:49:51 GMT</lastBuildDate><pubDate>Tue, 20 May 2008 13:49:51 GMT</pubDate><ttl>60</ttl><item><title>计算机图形学发展的几点思考[转载]</title><link>http://www.cppblog.com/zerolee/archive/2006/12/09/16155.html</link><dc:creator>仄洛</dc:creator><author>仄洛</author><pubDate>Fri, 08 Dec 2006 16:01:00 GMT</pubDate><guid>http://www.cppblog.com/zerolee/archive/2006/12/09/16155.html</guid><wfw:comment>http://www.cppblog.com/zerolee/comments/16155.html</wfw:comment><comments>http://www.cppblog.com/zerolee/archive/2006/12/09/16155.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/zerolee/comments/commentRss/16155.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/zerolee/services/trackbacks/16155.html</trackback:ping><description><![CDATA[
		<p class="MsoNormal" style="TEXT-ALIGN: center" align="center">
				<b>
						<span style="FONT-SIZE: 16pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
								<font face="Courier New" size="2">计算机发展的下一个热潮是什么？</font>
						</span>
				</b>
				<b>
						<span lang="EN-US" style="FONT-SIZE: 16pt">
								<font face="Courier New" size="2">
								</font>
						</span>
				</b>
				<span lang="EN-US">
				</span>
		</p>
		<p>
				<font face="Courier New" size="2">
				</font>
		</p>
		<p class="MsoNormal" style="TEXT-INDENT: 28.3pt; mso-char-indent-count: 2.02">
				<span style="FONT-SIZE: 14pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
						<font face="Courier New" size="2">综观计算机发展的历程，按时间先后的顺序，先后出现的热潮是操作系统、数据库、网络。那么下一个热潮是什么？从计算机是人的工作工具出发，我们不难得到结论：下一个热潮是包括图形<span class="GramE">图象</span>在内的加强信息利用和沟通的方向。</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
						<font face="Courier New" size="2">
						</font>
						<p>
								<font face="Courier New" size="2">
								</font>
						</p>
				</span>
		</p>
		<p>
		</p>
		<p>
		</p>
		<p class="MsoNormal" style="TEXT-INDENT: 28.3pt; mso-char-indent-count: 2.02">
				<span style="FONT-SIZE: 14pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
						<font face="Courier New" size="2">计算机是人的工具，研究计算机的各个方面就是要使这种工具好用。当计算机很难操作时，人们就主要研究<b><font color="#ff0000">操作系统</font></b>。虽然操作系统到目前还不是很理想，但它基本能满足目前人们使用计算机的要求。所以，关于它的高潮就过去了。在计算机可用的情况下，对计算机要处理的信息数据如何进行高效的管理和利用，就成了使用计算机的瓶颈。于是，关于<b><font color="#ff0000">数据库</font></b>的研究就成了热潮。当数据在机器上可得到有效组织和管理后，如何共享这些数据成果就成了新的瓶颈，于是<b><font color="#ff0000">网络</font></b>就成了新的瓶颈，这是目前国际上计算机领域最活跃的研究和应用领域。那么，当数据也能很好地共享后，下一个热潮是什么呢？因为计算机中的数据的最终目的是要为人处理各种事情服务的，所以这些数据所蕴涵的信息如何能高效地让人自适应地、高效地获得就成了计算机发展历程中新的、下一个瓶颈。那么下一个热潮就在这里。其中，由于视觉是人类<span class="GramE">最</span>快捷的信息获知途径，<b><font color="#ff0000">图形<span class="GramE">图像</span></font></b>将是下一个热潮中的主要内容。目前，网络的发展很快，人们对使用网络的各种要求也大多能基本满足，所以，下一个热潮的到来将很快。目前，在欧美等发达国家，关于图形<span class="GramE">图象</span>的研究和应用正处于一种爆炸式的发展阶段。</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
						<font face="Courier New" size="2">
						</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
				</span>
		</p>
		<p>
				<font face="Courier New" size="2">
				</font>
		</p>
		<p class="MsoNormal" style="TEXT-ALIGN: center" align="center">
				<b>
						<span style="FONT-SIZE: 16pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
								<font face="Courier New" size="2">中国图形学发展现状的经济现实、学术基础原因</font>
						</span>
				</b>
				<b>
						<span lang="EN-US" style="FONT-SIZE: 16pt">
								<font face="Courier New" size="2">
								</font>
						</span>
				</b>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
				</span>
		</p>
		<p>
				<font face="Courier New" size="2">
				</font>
		</p>
		<p class="MsoBodyTextIndent" style="TEXT-INDENT: 28.3pt">
				<span style="FONT-SIZE: 14pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
						<font face="Courier New" size="2">中国图形学已取得了长足的进步，在国际图形学界也有一足之地。但是，整体地看，中国图形学在国际上理论研究方面的地位不高。在另一方面，国内关于图形<span class="GramE">图象</span>的应用很多，但这些应用基本是照搬国外先进国家的模式、采用的也大多是这些国家的技术和软件。在中国，图形学的研究和应用严重脱节。</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
						<font face="Courier New" size="2">
						</font>
						<p>
								<font face="Courier New" size="2">
								</font>
						</p>
				</span>
		</p>
		<p>
		</p>
		<p>
		</p>
		<p class="MsoNormal" style="TEXT-INDENT: 28.3pt; mso-char-indent-count: 2.02">
				<span style="FONT-SIZE: 14pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
						<font face="Courier New" size="2">根据马克思的哲学理论，这种脱节在中国目前的经济现状下是完全合理的！因为经济基础决定上层建筑。当一个国家的经济基础没有发展到一定的程度，它就不可能有更高层次的需求；而当它的需求可以从外面照般时，它当然会采用最便宜、<span class="GramE">最</span>经济的方式从国外照搬，而不会自己独立地发展。目前，欧美发达国家的国民经济比我国发达，他们已经历过的一些需求发展，正是我国正在经历的。因此，在现阶段，中国图形学的研究很难得到产业界的支持。</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
						<font face="Courier New" size="2">
						</font>
						<p>
								<font face="Courier New" size="2">
								</font>
						</p>
				</span>
		</p>
		<p>
		</p>
		<p>
		</p>
		<p class="MsoNormal" style="TEXT-INDENT: 28.3pt; mso-char-indent-count: 2.02">
				<span style="FONT-SIZE: 14pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
						<font face="Courier New" size="2">当自己提不出先进的需求时，中国图形学界的研究主要是跟踪国际图形学发展的潮流。在一些技术难点问题上，中国图形学界也取得了一些进展。但是，由于缺乏应用需求刺激的强大基础，中国图形学要在国际上整体性有较高的地位是不太现实的。由于缺乏这种整体性的先进性，中国图形学的学术基础很不平衡、也不厚实，这对将来的发展很不利。</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
						<font face="Courier New" size="2">
						</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
				</span>
		</p>
		<p>
				<font face="Courier New" size="2">
				</font>
		</p>
		<p class="MsoNormal" style="TEXT-ALIGN: center" align="center">
				<b>
						<span style="FONT-SIZE: 16pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
								<font face="Courier New" size="2">中国图形<span class="GramE">学突破</span>的途径在哪里？</font>
						</span>
				</b>
				<b>
						<span lang="EN-US" style="FONT-SIZE: 16pt">
								<font face="Courier New" size="2">
								</font>
						</span>
				</b>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
				</span>
		</p>
		<p>
				<font face="Courier New" size="2">
				</font>
		</p>
		<p class="MsoBodyTextIndent" style="TEXT-INDENT: 28.3pt">
				<span style="FONT-SIZE: 14pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
						<font face="Courier New" size="2">没有原创的、前瞻性的成果，就难有核心的、有竞争性的产业技术，就难有国家发展的强力产业、经济、政治的支持。在计算机发展的历程中，我国已错过了许多历史机遇。那么在这下一个机遇来临时，我们是不是也要错过？</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
						<font face="Courier New" size="2">
						</font>
						<p>
								<font face="Courier New" size="2">
								</font>
						</p>
				</span>
		</p>
		<p>
		</p>
		<p>
		</p>
		<p class="MsoNormal" style="TEXT-INDENT: 28.3pt; mso-char-indent-count: 2.02">
				<span style="FONT-SIZE: 14pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
						<font face="Courier New" size="2">在自身<span class="GramE">难提出</span>高层次的需求时，中国图形学的研究还是只能跟踪国际图形学发展的潮流。为更快地掌握发展动向和趋势，我们需要加强与国外先进单位的交流。特别是对一些新兴的技术和方向，要着重发展，因为大家在起步时的差距不会太大，而新技术和新方向对图形学的整体发展有更强的动力。</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
						<font face="Courier New" size="2">
						</font>
						<p>
								<font face="Courier New" size="2">
								</font>
						</p>
				</span>
		</p>
		<p>
		</p>
		<p>
		</p>
		<p class="MsoNormal" style="TEXT-INDENT: 28.3pt; mso-char-indent-count: 2.02">
				<span style="FONT-SIZE: 14pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
						<font face="Courier New" size="2">我们也注意到，国外的技术是提供了解决目前可解决问题的方法，但是，实践中遇到的一些问题是国外技术不能解决的。这在中国的一些应用实践中也发生了。中国图形学界应多关注这些问题，这是我们赶超国外的机会。但是，中国的应用单位对中国的图形学研究不了解、没有信心，这是需要加强沟通来解决的，也是需要中国图形学界来证明的。</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
						<font face="Courier New" size="2">
						</font>
						<p>
								<font face="Courier New" size="2">
								</font>
						</p>
				</span>
		</p>
		<p>
		</p>
		<p>
		</p>
		<p class="MsoNormal" style="TEXT-INDENT: 28.3pt; mso-char-indent-count: 2.02">
				<span style="FONT-SIZE: 14pt; FONT-FAMILY: 宋体; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'">
						<font face="Courier New" size="2">中国图形学研究的整体性提高，是必须得到中国产业界的支持的。国家在这方面要加强对研究的支持、加强对实践应用的扶持、加强科技管理的倾斜优化，使我国能更早地获得图形图象处理方面的核心的、有竞争性的成果，快速地提高我国计算机发展的实力，赶超欧美发达国家。</font>
				</span>
				<span lang="EN-US" style="FONT-SIZE: 14pt">
						<font face="Courier New" size="2">
						</font>
						<p>
								<font face="Courier New" size="2">
								</font>
						</p>
				</span>
		</p>
		<p>
		</p>
		<p>
		</p>
<img src ="http://www.cppblog.com/zerolee/aggbug/16155.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/zerolee/" target="_blank">仄洛</a> 2006-12-09 00:01 <a href="http://www.cppblog.com/zerolee/archive/2006/12/09/16155.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item><item><title>数学在计算机图形学中的应用[转载]</title><link>http://www.cppblog.com/zerolee/archive/2006/12/08/16118.html</link><dc:creator>仄洛</dc:creator><author>仄洛</author><pubDate>Fri, 08 Dec 2006 03:13:00 GMT</pubDate><guid>http://www.cppblog.com/zerolee/archive/2006/12/08/16118.html</guid><wfw:comment>http://www.cppblog.com/zerolee/comments/16118.html</wfw:comment><comments>http://www.cppblog.com/zerolee/archive/2006/12/08/16118.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.cppblog.com/zerolee/comments/commentRss/16118.html</wfw:commentRss><trackback:ping>http://www.cppblog.com/zerolee/services/trackbacks/16118.html</trackback:ping><description><![CDATA[
		<font size="2">
				<font face="Courier New">
						<strong>
								<font color="#ff1493">Mathematics for Computer Graphics<br /></font>
						</strong>数学在计算机图形学中的应用<br />Greg Turk, August 1997<br /> “学习计算机图形学需要多少的数学？”这是初学者最经常问的问题。答案取决于你想在计算机图形学领域钻研多深。如果仅仅使用周围唾手可得的图形软件，你不需要知道多少数学知识。如果想学习计算机图形学的入门知识，我建议你读一读下面所写的前两章（代数，三角学和线性代数）。如果想成为一名图形学的研究者，那么对数学的学习将是活到老，学到老。<br />如果你并不特别喜欢数学，是否仍有在计算机图形学领域工作的机会？是的，计算机图形学的确有一些方面不需要考虑太多的数学问题。你不应该因为数学成绩不好而放弃它。不过，如果学习了更多的数学知识，似乎你将在研究课题上有更多的选择余地。<br />对于在计算机图形学中哪些数学才是重要的还没有明确的答案。这领域里不同的方面要求掌握不同的数学知识，也许兴趣将会决定了你的方向。以下介绍我认为对于计算机图形学有用的数学。别以为想成为一名图形学的研究者就必须精通各门数学！为了对用于图形学的数学有一个全面的看法，我特地列出了很多方面。但是许多研究者从不需要考虑下面提到的数学。<br />最后，虽然读了这篇文章后，你应该会对数学在计算机图形学中的应用有所了解，不过这些观点完全是我自己的。也许你应该阅读更多的此类文章，或者至少从其他从事计算机图形学工作的人那里了解不同的学习重点。现在开始切入正题。 </font>
		</font>
		<p> </p>
		<p>
				<font face="Courier New" size="2">代数和三角学<br />对于计算机图形学的初学者来说，高中的代数和三角学可能是最重要的数学。日复一日，我从简单的方程解出一个或更多的根。我时常还要解决类似求一些几何图形边长的简单三角学问题。代数和三角学是计算机图形学的最基础的知识。<br />那么高中的几何学怎么样呢？可能让人惊讶，不过在多数计算机图形学里，高中的几何学并不经常被用到。原因是许多学校教的几何学实际上是如何建立数学证明的课程。虽然证明题对提高智力显然是有效的，但对于计算机图形学来说，那些与几何课有关的定理和证明并不常被用到。如果你毕业于数学相关领域（包括计算机图形学），就会发现虽然你在证明定理，不过这对开始学习图形学不是必要的。<br />如果精通代数和三角学，就可以开始读一本计算机图形学的入门书了。下一个重要的用于计算机图形学的数学——线性代数，多数此类书籍至少包含了一个对线性代数的简要介绍。<br />推荐的参考书: <br />Computer Graphics: Principles and Practice <br />James Foley, Andries van Dam, Steven Feiner, John Hughes <br />Addison-Wesley <br />[虽然厚重，可是我很喜欢]</font>
		</p>
		<p>
				<font face="Courier New" size="2">线性代数<br />线性代数的思想贯穿于计算机图形学。事实上，只要牵涉到几何数值表示法,就常常抽象出例如x,y,z坐标之类的数值，我们称之为矢量。图形学自始至终离不开矢量和矩阵。用矢量和矩阵来描述旋转，平移，或者缩放是再好不过了。高中和大学都有线性代数的课程。只要想在计算机图形学领域工作，就应该打下坚实的线性代数基础。我刚才提到，许多图形学的书都有关于线性代数的简要介绍——足够教给你图形学的第一门课。<br />推荐的参考书: <br />Linear Algebra and Its Applications <br />Gilbert Strang <br />Academic Press</font>
		</p>
		<p>
				<font face="Courier New" size="2">微积分学 <br />微积分学是高级计算机图形学的重要成分。如果打算研究图形学，我强烈建议你应该对微积分学有初步认识。理由不仅仅是微积分学是一种很有用的工具，还有许多研究者用微积分学的术语来描述他们的问题和解决办法。另外，在许多重要的数学领域，微积分学被作为进一步学习的前提。学习了基本代数之后，微积分学又是一种能为你打开多数计算机图形学与后继的数学学习之门的课程。<br />微积分学是我介绍的最后一个中学课程，以下提及的科目几乎全部是大学的课程。</font>
		</p>
		<p>
				<font face="Courier New" size="2">微分几何学<br />微分几何学研究支配光滑曲线，曲面的方程组。如果你要计算出经过某个远离曲面的点并垂直于曲面的矢量（法向矢量）就会用到微分几何学。让一辆汽车以特定速度在曲线上行驶也牵涉到微分几何学。有一种通用的绘制光滑曲面的图形学技术，叫做“凹凸帖图”，这个技术用到了微分几何学。如果要着手于用曲线和曲面来创造形体（在图形学里称之为建模）你至少应该学习微分几何学的基础。<br />推荐的参考书: <br />Elementary Differential Geometry <br />Barrett O'Neill <br />Academic Press </font>
		</p>
		<p>
				<font face="Courier New" size="2">数值方法<br />几乎任何时候，我们在计算机里用近似值代替精确值来表示和操作数值，所以计算过程总是会有误差。而且对于给定的数值问题，常常有多种解决的方法，一些方法会更块，更精确或者对内存的需求更少。数值方法研究的对象包括“计算方法”和“科学计算”等等。这是一个很广阔的领域，而且我将提及的其他几门数学其实是数值方法的一些分支。这些分支包括抽样法理论，矩阵方程组，数值微分方程组和最优化。<br />推荐的参考书: <br />Numerical Recipes in C: The Art of Scientific Computing <br />William Press, Saul Teukolsky, William Vetterling and Brian Flannery <br />Cambridge University Press <br />[这本参考书很有价值可是很少作为教材使用]</font>
		</p>
		<p>
				<font face="Courier New" size="2">抽样法理论和信号处理<br />在计算机图形学里我们反复使用储存在正规二维数组里的数字集合来表示一些对象，例如图片和曲面。这时，我们就要用抽样法来表示这些对象。如果要控制这些对象的品质，抽样法理论就变得尤为重要。抽样法应用于图形学的常见例子是当物体被绘制在屏幕上时，它的轮廓呈现锯齿状的边缘。这锯齿状的边缘（被认为是“混淆”现象）是非常让人分散注意力的，用抽样法中著名的技术例如回旋，傅立叶变换，空间和频率的函数表示就能把这个现象减少到最小。这些思想在图像和音频处理领域是同样重要的。<br />推荐的参考书: <br />The Fourier Transform and Its Applications <br />Ronald N. Bracewell <br />McGraw Hill</font>
		</p>
		<p>
				<font face="Courier New" size="2">矩阵方程组<br />计算机图形学的许多问题要用到矩阵方程组的数值解法。一些涉及矩阵的问题包括：找出最好的位置与方向以使对象们互相匹配（最小二乘法），创建一个覆盖所给点集的曲面，并使皱折程度最小（薄板样条算法），还有材质模拟，例如水和衣服等。在图形学里矩阵表述相当流行，因此在用于图形学的数学中我对矩阵方程组的评价是很高的。<br />推荐的参考书: <br />Matrix Computations <br />Gene Golub and Charles Van Loan <br />Johns Hopkins University Press</font>
		</p>
		<p>
				<font face="Courier New" size="2">物理学<br />物理学显然不是数学的分支，它是自成一家的学科。但是在计算机图形学的某些领域，物理学和数学是紧密联系的。在图形学里，牵涉物理学的问题包括光与物体的表面是怎样互相影响的，人与动物的移动方式，水与空气的流动。为了模拟这些自然现象，物理学的知识是必不可少的。这和解微分方程紧密联系，我将会在下一节提到微分方程。</font>
		</p>
		<p>
				<font face="Courier New" size="2">微分方程的数值解法<br />我相信对于计算机图形学来说，解微分方程的技巧是非常重要的。像我们刚才讨论的，计算机图形学致力于模拟源于真实世界的物理系统。波浪是怎样在水里形成的，动物是怎样在地面上行走的，这就是两个模拟物理系统的例子。模拟物理系统的问题经常就是怎样解微分方程的数值解。请注意，微分方程的数值解法与微分方程的符号解法是有很大差异的。符号解法求出没有误差的解，而且时常只用于一些非常简单的方程。有时大学课程里的“微分方程”只教符号解法，不过这并不会对多数计算机图形学的问题有帮助。<br />在对物理系统的模拟中，我们把世界细分为许多表示成矢量的小元素。然后这些元素之间的关系就可以用矩阵来描述。虽然要处理的矩阵方程组往往没有很精确的解，但是取而代之的是执行了一系列的计算，这些计算产生一个表示成数列的近似解。这就是微分方程的数值解法。请注意，矩阵方程的解法与微分方程数值解法的关系是很密切的。 </font>
		</p>
		<p>
				<font face="Courier New" size="2">最优化<br />在计算机图形学里，我们常常为了期望的目标寻求一种合适的描述对象或者对象集的方法。例如安排灯的位置使得房间的照明看起来有种特殊的“感觉”，动画里的人物要怎样活动四肢才能实现一个特殊的动作，怎样排版才不会使页面混乱。以上这些例子可以归结为最优化问题。十年前的计算机图形学几乎没有最优化技术的文献，不过最近这个领域越来越重视最优化理论。我认为在计算机图形学里，最优化的重要性将会日益增加。</font>
		</p>
		<p>
				<font face="Courier New" size="2">概率论与统计学<br />计算机图形学的许多领域都要用到概率论与统计学。当研究者涉足人类学科时，他们当然需要统计学来分析数据。图形学相关领域涉及人类学科，例如虚拟现实和人机交互(HCI)。另外，许多用计算机描绘真实世界的问题牵涉到各种未知事件的概率。两个例子：一棵成长期的树,它的树枝分杈的概率；虚拟的动物如何决定它的行走路线。最后，一些解高难度方程组的技巧用了随机数来估计方程组的解。重要的例子：蒙特卡罗方法经常用于光如何传播的问题。以上仅是一部分在计算机图形学里使用概率论和统计学的方法。</font>
		</p>
		<p>
				<font face="Courier New" size="2">计算几何学<br />计算几何学研究如何用计算机高效地表示与操作几何体。典型问题如，碰撞检测，把多边形分解为三角形，找出最靠近某个位置的点，这个学科包括了运算法则，数据结构和数学。图形学的研究者，只要涉足创建形体（建模），就要大量用到计算几何学。<br />推荐的参考书: <br />Computational Geometry in C <br />Joseph O'Rourke <br />Cambridge University Press <br />[大学教材] <br />Computational Geometry: An Introduction <br />Franco Preparata and Michael Shamos <br />Springer-Verlag <br />[很经典，不过有点旧了]</font>
		</p>
		<p>
				<font face="Courier New" size="2">总结：数学应用和数学理论<br />对于图形学来说，以上提到的许多数学学科都有个共同点：比起这些数学的理论价值，我们更倾向于发掘它们的应用价值。不要惊讶。图形学的许多问题和物理学者与工程师们研究的问题是紧密联系的，并且物理学者与工程师们使用的数学工具正是图形学研究者们使用的。多数研究纯数学理论的学科从不被用于计算机图形学。不过这不是绝对的。请注意这些特例：分子生物学正利用节理论来研究DNA分子动力学，亚原子物理学用到了抽象群论。也许有一天，纯数学理论也能推动计算机图形学的发展，谁知道呢？<br />有些看来重要的数学实际上在计算机图形学里不常被用到。可能拓扑学是此类数学中最有意思的。用一句话来形容拓扑学，它研究油炸圈饼与咖啡杯为什么在本质上是相同的。答案是他们都是只有一个洞的曲面。我们来讨论一下拓扑学的思想。虽然曲面是计算机图形学的重要成分，不过微分几何学的课程已经涵盖了多数对图形学有用的拓扑学知识。微分几何学研究曲面的造型，可是拓扑学研究曲面的相邻关系。我觉得拓扑学对于图形学来说几乎没用，这是由于拓扑学关心抽象的事物，而且拓扑学远离了多数图形学的核心——三维欧氏空间的概念。对于图形学来说，拓扑学的形式（符号表示法）是表达思想的简便方法，不过图形学很少用到抽象拓扑学的实际工具。对图形学来说，拓扑学像一个好看的花瓶，不过别指望它能立即带给你回报。<br />有人曾经这么问我，计算机图形学是否用到了抽象代数（群论，环，等等….）或者数论。我没怎么遇到过。和拓扑学一样，这些学科有很多美好的思想。可是很不幸，这些思想很少用于计算机图形学。</font>
		</p>
		<p>
				<font face="Courier New">
						<font size="2">网友<strong>graphiboy的评论</strong></font>
				</font>
		</p>
		<p>
				<font face="Courier New" size="2">作者翻译的非常好，我想应该是有理工科的高等教育背景吧。非常感谢作者的翻译，让这么好的一篇文章为更多的中国读者所接受。<br />谈谈对这篇文章的看法，我想，文章中提到一些数学分支，按照我们国家的教育体制，只有上到硕士研究生阶段的理工科学生才能全部涉及到，例如：数值方法就是很多工科硕士研究阶段的教授科目；<br />我对文章中关于课本知识偏重于证明以构建完备的数学理论框架，而这对实际应用没有直接帮助的观点是非常有共鸣的；理论和实践是相互依存，而又相互区别的；从读懂一篇 SGI GRAPH 的论文，到把它变为实际的程序，对于一个熟练的图形程序员来说，至少是3个月的时间，这是理论与实践之间的距离。<br />文章对于图形学涉及的数学门类的分析，力求全面；事实上，很难有一个人能全部精通全部的知识，对于图形学的学习和实践，应当采取掌握较为宽广的数学知识基础，在需要的时候，对相关知识进行深入的策略；<br />不要因为自身数学知识的匮乏而沮丧，更不能因此而敌视数学，我想保持乐观上进的态度是学习图形学的关键。<br /></font>
		</p>
<img src ="http://www.cppblog.com/zerolee/aggbug/16118.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.cppblog.com/zerolee/" target="_blank">仄洛</a> 2006-12-08 11:13 <a href="http://www.cppblog.com/zerolee/archive/2006/12/08/16118.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss>