一、計算幾何的引入
計算幾何是幾何學的一個重要分支，也是計算機科學的一個分支,研究解決幾何問題的算法。在現(xiàn)代工程與數學、計算機圖形學、機器人學、VLSI設計、計算機輔助設計等學科領域中,計算幾何都有重要應用。
計算幾何問題的輸入一般是關于一組幾何物體(如點、線)的描述;輸出常常是有關這些物體相關問題的回答，如直線是否相交、點圍成的面積等問題。
二、計算幾何是什么？
計算幾何研究的對象是幾何圖形。對于圖像的研究一般都是先建立坐標系，把圖形轉換成函數，然后用插值和逼近的數學方法，特別是用樣條函數作為工具來分析圖形。
然而這些方法過多地依賴于坐標系的選取，缺乏幾何不變性，特別是用來解決某些大撓度曲線及曲線的奇異點等問題時，有一定的局限性。
三、計算幾何有何用？
四、計算幾何題的特點
（1）題目比較長
（2）圖形抽象，需要良好的數學基礎和空間想象能力
（3）有許多容易忽視的特殊情況，而且往往需要單獨處理，代碼量大
（4）需要考慮浮點運算時產生的精度誤差
（5）可以與其他類型的題目結合，從而更加復雜
（6）常作為壓軸題目出現(xiàn)在程序設計競賽中
五、基礎：點、線、面
C語言網提供由在職研發(fā)工程師或ACM藍橋杯競賽優(yōu)秀選手錄制的視頻教程，并配有習題和答疑，點擊了解：
一點編程也不會寫的：零基礎C語言學練課程
解決困擾你多年的C語言疑難雜癥特性的C語言進階課程
從零到寫出一個爬蟲的Python編程課程
只會語法寫不出代碼？手把手帶你寫100個編程真題的編程百練課程
信息學奧賽或C++選手的 必學C++課程
藍橋杯ACM、信息學奧賽的必學課程：算法競賽課入門課程
手把手講解近五年真題的藍橋杯輔導課程