unbland.org blog » Blog Archive » 四分木で 2D の衝突判定を最適化
今回は四分木 (Quad Tree) について。 オブジェクト同士の衝突判定を行う際、みなさんはどうしていますか？ 一番最初に思い付く方法は衝突対象のオブジェクトを配列にでも入れて、総当たりで Sprite#hitTestObject() なんかで判定してしまおうという方法だと思います。この方法でも、対象のオブジェクト数が少なければ特に問題にはなりません。しかし対象のオブジェクト数が多かった場合、総当たりで計算を行うという方法では計算量が膨大になってしまい、とても現実的とは言えません。 Sprite#hitTestObject() などの衝突判定を行う前に、どうにか衝突の可能性があるオブジェクトを限定出来ないか？ そんな時には四分木を使えば計算量が減らせます。 概念的には miscellaneous さんの「四分木」エントリーが参考になります。 四分木を構築する方法で一般的（？）なものは
ビジネスのための雑学知ったかぶり 怪力乱神を語らず
論語で「君子は・・」、「小人（しょうじん）は・・・」という言い方をよくしま す。 この場合、現代では「君子＝徳や教養を積んだ立派な人」、「小人＝徳も学 問もないつまらない人」と考えるのが普通でしょうが、時代背景を考えると「君子 ＝貴族、支配階級」、「小人＝庶民、被支配階級」と考えるのが妥当なようです。 論語には「小人閑居して不善をなす： 小人は暇だとろくなことをしない」という ようなものもありますから、これでは論語が封建的、差別的で古くさい書物と言う ことになってしまうかもしれません。 しかし、君子＝経営層、小人＝一般社員と考えることは飛躍でも何でもなく、論語 を一種のマネージメントの教育書と考えることも可能です。昔の日本で中国の古典 を学ぶことが社会の指導者の条件だったことは、その意味で極めて妥当なことだっ たのでしょう。逆にMBAも普及せず、かといって漢文を読むこともなくなった多くの
ＮＨＫの台湾偏向報道 抗議者に「不問」求める 訪台の番組関係者ら（産経新聞） - Yahoo!ニュース
ＮＨＫスペシャル「シリーズ・ＪＡＰＡＮデビュー アジアの“一等国”」（４月５日放送）の番組内容に偏向・歪曲（わいきょく）があったと批判が相次いでいる問題で、番組制作の中心となった番組プロデューサーらが、出演した台湾人らを現地に訪ね、抗議を取り下げるよう持ちかけたり、不問に付す文書にサインするよう求めていたことが５日、分かった。ＮＨＫはこの時点で、ホームページ（ＨＰ）上などで、番組制作や内容には問題はなく、「台湾人出演者からの抗議などはない」と視聴者向けに説明しており、こうした姿勢が台湾人らの不信感に拍車を掛けている面もあるようだ。 何を取り上げ、何を報じなかったのか？ 番組を検証 訪台したのは番組のチーフプロデューサーとディレクター。 関係者によれば、プロデューサーらは、東京地裁に国内の視聴者が集団訴訟を提起する直前の６月２２日ごろ、番組に出演した台北一中の卒業生らに接触した。自宅な
野尻抱介 - Wikipedia
野尻 抱介（のじり ほうすけ、1961年 –）は、日本の小説家、SF作家。ハンドルネームは尻P。宇宙作家クラブ会員。 概要[編集] 1961年、三重県生まれ。当初は計測制御・CADプログラマーやゲームデザイナーとして働いていた。1990年、ゲーム制作会社「ホビー・データ」の設立に参加。同社が運営するプレイバイメールのゲーム管理者（マスター）の一人として活動する。1992年、同社のプレイバイメール『クレギオン』のノベライズ『ヴェイスの盲点』を上梓し、作家デビュー。以後、宇宙を題材にしたSFを書き続ける。それらの著作が評価され、星雲賞の日本短編部門を5回、日本長編部門を2回受賞している。野尻抱影のファンで、ペンネームも彼に由来している。[1] 作風[編集] ハードSF的傾向の強い作品が多い。例えば「クレギオン」シリーズは太陽系外惑星を主な舞台としており、巻ごとにまったく異なる性質の惑星を登場さ
農協、農林族の影響力低下 進む脱「減反」（産経新聞） - Yahoo!ニュース
大規模生産で有機ブランド米などを生産している農業生産法人の「アグリ山崎」だが、水田の約４割が減反の対象だ＝茨城県坂東市（写真：産経新聞） 鳩山由紀夫政権で、減反の見直しが現実のものになってきた。コメの価格維持を目的に国が指導してきた減反政策が選択制になれば、大切な水田を休耕させたり、補助金をもらって加工米や大豆を作っている農家も、主食米を生産できるようになる。ただ、生産調整の枠がはずれれば、コメの価格は値下がりする。差別化や販路開拓で競争力を確保するコメ生産の取り組みや、生産増に何よりも欠かせない、コメの消費拡大の動きを紹介する。 「新政権になり、農協をバックに農業政策を動かしてきた自民党農林族の力も弱まるだろう」。農水省の改革派や若手官僚は、補助金行政にしばられない、前向きな政策運営への期待を口にする。 これまで、高齢化で衰退する国内農業の再構築や競争力強化を目指しても、省内で、「コ
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
mycaltown.com
「「生保レディー」やめます マスミューチュアル生命」：イザ！
