内容説明
本書は、計算幾何学における議論展開の方法論を体系的にかつ容易に学べるように書かれている。また、章末には多数の問題を用意し、文献ノートとして最近の研究成果にも言及しているので、教科書としてはもちろん、現場で幾何学的データの効率的処理に携わる人にも最適の書である。
目次
幾何学的探索
凸包(基本アルゴリズム;拡張と応用)
近接関係(基本アルゴリズム;変形と一般化)
交差問題
長方形の幾何学
本書は、計算幾何学における議論展開の方法論を体系的にかつ容易に学べるように書かれている。また、章末には多数の問題を用意し、文献ノートとして最近の研究成果にも言及しているので、教科書としてはもちろん、現場で幾何学的データの効率的処理に携わる人にも最適の書である。
幾何学的探索
凸包(基本アルゴリズム;拡張と応用)
近接関係(基本アルゴリズム;変形と一般化)
交差問題
長方形の幾何学