电脑绘图与几何设计.doc

電腦繪圖與幾何設計 第一部份 電腦繪圖 目錄 第1章 電腦繪圖及其應用 1-1 1.1 電腦繪圖之歷史 1-1 1.2 電腦繪圖之應用領域 1-7 1.2.1 資訊的表達(Presentation Graphics) 1-8 1.2.2 設計圖樣之展現 1-10 1.2.3 模擬(Visualization for Engineering Design automation Robot System) 1-11 1.2.4 使用者介面(Graphic User Interface) 1-12 圖目錄 圖1.1 以n邊形趨近圓 (a) 4-circle (b) 8-circle ? 16-circle (d) 128 circle 1-5 圖1.2 以n個平面趨近球 1-6 圖1.3 1-10 電腦繪圖及其應用 本章描述電腦繪圖及其應用。在描述之前，我們先對電腦繪圖的歷史，作一簡單的描述，並將一些與電腦繪圖相關之術語作一澄清。在電腦繪圖的相關領域上，有許多易為他人混淆的術語，如影像處理、圖形識別（或樣式識別）、電腦輔助設計、虛擬實境、電腦藝術、電腦卡通等，我們在此針對這些術語作一些分隔，以避免混淆。本章共分二節，第一節針對電腦繪圖的歷史作一描述；第二節則明白描述對電腦繪圖之應用。 電腦繪圖之歷史 人類演化的過程中，不斷的推演新的理論推及發明改進新的設備，其誘因除了對未知世界的好奇心之外，將發明應用於實際生活中以減輕人類之負擔，亦為原因之一。以幾何為例，幾何的開始聚集成形始於古埃及，應用上的幾何是發源於尼羅河。尼羅河一年必氾濫一次，河旁肥沃的田園經過河水的蹂躪，田界頓失，田地主權之爭分起。為了實際解決地權的問題，農民們就發明了一些簡單的幾何圖形與測量的方法。純粹的幾何是由古埃及的知識份子僧侶結群研究而產生的，這些人的研究動機，則純粹是為了興趣，被幾何玄妙的結構所招迷和刺激而去從事幾何研究。這兩種迴然不同誘因，正代表著數學的兩大精神--應用與純粹。然而，人類不斷發明，除了以新技術增加個人的物理能力外，亦以新方法增加人類思考計算的能力。舉例來說，阿基米德的槓桿原理，使得個人的能力增加到能推動一艘船，此為個人能力的增加；算盤的發明，改變了計數的方式，簡化了加減乘除的計算，也簡化了計算中的思考方式，因而增加了計算的速度。在十九世紀的工業革命，將人類的物理能力推展到極限。利用蒸汽或電力，抑或其他的能量，一個人利用工具即可產生很大的物理力量，包括推動一卡車的石頭，舉起一個貨櫃，甚而摧毀整棟建築物等。人類計算演化的一大革命，號稱第二次的工業革命，就是電腦的產生。電腦的產生，主要是增加人類計算的速度。舉例來說，以往要計算1000!=1000x999x98x2x1，需要花許多的時間來計算，經由電腦程式的正當處理，可在一秒內迅速顯現，這種改變，使得許多以往需耗畢生精力才能研究出的結果，經由電腦的輔助，短時間即可有突破性的進展。我們以數學上常用的一個常數(為例，來說明人類在追求(的過程中，電腦所給予的協助。 (，圓周率，代表著一個圓的圓周長與其直徑的比例。此一比例對所有的圓均相等，其值不能以完整的十進位表示，實際的估計值約3.1416。希波克拉底(卒於西元前377年)因發現圓面積除以半徑的平方為一常數而著名，此常數即為(。希波克拉底並未嘗試計算出(值；而阿基米德(卒於西元前212年)則計算出(是介於和之間，1761年，藍柏特(Johann Heinrich Lambert)證明(為無理數，及不循環的無窮小數。1882年，林德曼(Ferdinand Lindemann)證明(為超越數(transcendental number)，即不能成為任一有理係數代數方程式之根的無理數。 在實際應用上，有許多的應用僅需精準到小數點以下兩位數即可，在一些較少的應用中，有要求精準到小數點以下10到15位，小數點以下39位數的(，可計算出環繞地球圓環之圓周，其誤差小於一個氫原子的半徑。阿基米德將圓視為無限正多邊行，其面積大於內接正n邊行，小於外切正n邊行，當n逐漸增加，這兩個正n邊行之面積則逐漸接近圓之面積，因而知道(之範圍，阿基米德計算到n=96時，而得到(的值介於和之間，也就是介於3.1408和3.1428之間，精準到小數點以後第二位。在中國魏晉時期，數學家劉徵就以相同的方法算出圓周率等於3.1416，他稱此方法為割圓術，劉徽本人對割圓術的精闢論述為「割之靡細，所失靡少，割之又割，以致於不可割，則無圓周合體，而無所失矣」，這種方法的概念相當於今日求積分的概念(Definite Integrals)。到了南北朝的祖沖之和其兒子亦使用相同的割圓術來計算(；當時沒有阿拉伯數字和算盤可以進行計算，僅靠一種叫「算籌」的小竹棍來作為計算工具。祖沖之先