当たり判定などで使われる,四角形の重なりの有無を確認するアルゴリズムについて。単純な方法のほか,領域を区切って木構造をつくり,判定回数を減らすアルゴリズムも。

lockcolelockcole のブックマーク 2007/06/22 18:36

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

第7回 多対多の関係を賢く扱う

    100×100の格子上に四角形が32個あります(図1)*1。ある四角形を新たに格子の上に置いたときに,元からある四角形のうち,これに重なるものの番号を示してください。ただし,この問題で扱うすべての四角形のX,Y...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう