計算幾何

計算幾何是一門興起於二十世紀七十年代末的計算機科學的一個分支 ， 主要研究解決幾何問題的算法 。 自從1946年世界上第一臺電子計算機問世以來 ， 計算機應用的一個重要里程碑是1962年美國麻省理工學院發明了世界上第一臺圖形顯示器 。 自此之後 ， 計算機可以透過圖形顯示器直接輸入 、 輸出圖形 ， 並且可以在顯示屏上透過遊標的移動 ， 直接修改圖形 。 而在這之前 ， 工程師是透過一厚疊紙上密密麻麻的數字來間接表達工程圖形的 。 1962年被認爲是美國和歐洲CAD開始發展的一年 。 首先的應用領域是汽車 、 飛機和造船工業 。 這3個行業 ， 由於其產品的外形曲面特別複雜 ， 要求特別苛刻 ， 而成爲CAD首先應用的領域 。 與此同時 ， 也就發展出了一門新興學科 — — 計算幾何 ， 它在美國常常被稱爲CAGD （ Computer Aided Geometric Design ， 計算機輔助幾何設計 ） ， 專門研究 “ 幾何圖形信息 （ 曲面和三維實體 ） 的計算機表示 、 分析 、 修改和綜合 ” 。 1972年在美國舉行CAGD第一次國際會議 ， 標誌計算幾何學科的形成 。