內容簡介
計算幾何是研究幾何圖形的計算機存儲、表達、處理和分析等的理論與技術。而地理信息繫統(GIS)處理的主要對像是空間數據(圖形數據)。因此,如何運用計算幾何的基本理論、方法、算法等為空間數據處理服務,已成為近年來GIS領域研究的焦點問題之一。《BR》本書首先介紹計算及算法,然後依據計算幾何在空間數據處理中的不同作用,分別論述空間分析算法、空間查詢算法、空間數據可視化算法、空間關繫表達算法及地圖自動綜合算法。本書注重介紹算法的基本原理與具體的實現過程。其論述深入淺出、圖文並茂,便於讀者理解與掌握。