kmc-log https://blog.hatena.ne.jp/kmc-log/ KMC活動ブログ https://blog.kmc.gr.jp/ 勉強会 工学部のkiritaです。コンピュータ・ジオメトリ読書会を行いました。今回やったのは第16章の「単体領域分割」です。この章は三角形領域探索という問題について取り扱っています。これは平面上に点が与えられ、ある質問領域に含まれる点がいくつあるかを答えるというもので、分割木と切断木という効率のよいデータ構造が紹介されました。スライドです：https://docs.google.com/present/edit?id=0AViIbpGmCNecZGZ0ZDNuODlfOTg3Y2ZrODljNw 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.kmc.gr.jp%2Fentry%2F20111211%2F1323587285" title="コンピュータ・ジオメトリ読書会第8回 - KMC活動ブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2011-12-11 16:08:05 rich https://blog.kmc.gr.jp/entry/20111211/1323587285 1.0 100%