工学部のkiritaです。コンピュータ・ジオメトリ読書会を行いました。今回やったのは第16章の「単体領域分割」です。
この章は三角形領域探索という問題について取り扱っています。これは平面上に点が与えられ、ある質問領域に含まれる点がいくつあるかを答えるというもので、分割木と切断木という効率のよいデータ構造が紹介されました。
スライドです：https://docs.google.com/present/edit?id=0AViIbpGmCNecZGZ0ZDNuODlfOTg3Y2ZrODljNw
工学部のkiritaです。コンピュータ・ジオメトリ読書会を行いました。今回やったのは第16章の「単体領域分割」です。
この章は三角形領域探索という問題について取り扱っています。これは平面上に点が与えられ、ある質問領域に含まれる点がいくつあるかを答えるというもので、分割木と切断木という効率のよいデータ構造が紹介されました。
スライドです：https://docs.google.com/present/edit?id=0AViIbpGmCNecZGZ0ZDNuODlfOTg3Y2ZrODljNw