kataho https://blog.hatena.ne.jp/kataho/ 作業記録 https://kataho.hatenadiary.org/ 作業記録 物凄く広いマップデータのメッシュを処理しなくてはならないことになりました。（というかしました。）マップは広々としたランドスケープではなくて、多数の部屋の集合として作られるようで、部屋ごとに区切って描画したり地面や壁との衝突判定をする必要が多分でてきます。こんな感じにしました。この前のGoogle Code Jamの波紋問題の解き方が参考になりました。惨敗したけど参加したのは無駄ではなかったな。mapのキーになるクラスを定義。例えばメッシュをxz平面で単位方形に区切りたいなら… class GeomMapKey { public: GeomMapKey() { m_key = 0x7ffffff… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkataho.hatenadiary.org%2Fentry%2F20050221%2Fp2" title=" quad treeとかめんどいんで - 作業記録" 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 2005-02-21 00:00:01 rich https://kataho.hatenadiary.org/entry/20050221/p2 1.0 100%