內(nèi)容(「BOOK」データベースより)
本書は、計(jì)算幾何學(xué)における議論展開の方法論を體系的にかつ容易に學(xué)べるように書かれている。また、章末には多數(shù)の問題を用意し、文獻(xiàn)ノートとして最近の研究成果にも言及しているので、教科書としてはもちろん、現(xiàn)場で幾何學(xué)的データの効率的処理に攜わる人にも最適の書である。
目次
幾何學(xué)的探索
凸包(基本アルゴリズム
拡張と応用)
近接関係(基本アルゴリズム
変形と一般化)
交差問題
長方形の幾何學(xué)