學習筆記: 反演幾何

在計算機科學中，圓總是一個很讓人頭痛的東西。但是有一套理論可以很好的把圓變成直線——反演幾何。

推薦文章：http://en.wikipedia.org/wiki/Inversive_geometry

通過反演，我們可以將點（或線）與圓之間的關係轉化爲點（或線）與線之間的關係，隨後就可以動用各種與直線相關的“武器”（如：半平面交、旋轉卡殼）

但需要注意的是如果平面內有多個圓，而這些圓沒有公共點，那麼反演幾何很難將問題化簡。