計算幾何算法概覽

  計算幾何算法概覽 一、引言 　　計算機的出現使得很多原本十分繁瑣的工作得以大幅度簡化，但是也有一些在人們直觀看來很容易的問題卻需要拿出一套並不簡單的通用解決方案，比如幾何問題。作爲計算機科學的一個分支，計算幾何主要研究解決幾何問題的算法。在現代工程和數學領域，計算幾何在圖形學、機器人技術、超大規模集成電路設計和統計等諸多領域有着十分重要的應用。在本文中，我們將對計算幾何常用的基本算法做一個全面

>>阅读原文<<