サクサク読めて、アプリ限定の機能も多数!
当たり判定などで使われる,四角形の重なりの有無を確認するアルゴリズムについて。単純な方法のほか,領域を区切って木構造をつくり,判定回数を減らすアルゴリズムも。
lockcole のブックマーク 2007/06/22 18:36
第7回 多対多の関係を賢く扱う[アルゴリズム]当たり判定などで使われる,四角形の重なりの有無を確認するアルゴリズムについて。単純な方法のほか,領域を区切って木構造をつくり,判定回数を減らすアルゴリズムも。2007/06/22 18:36
このブックマークにはスターがありません。 最初のスターをつけてみよう!
xtech.nikkei.com2007/04/17
100×100の格子上に四角形が32個あります(図1)*1。ある四角形を新たに格子の上に置いたときに,元からある四角形のうち,これに重なるものの番号を示してください。ただし,この問題で扱うすべての四角形のX,Y...
39 人がブックマーク・7 件のコメント
\ コメントが サクサク読める アプリです /
当たり判定などで使われる,四角形の重なりの有無を確認するアルゴリズムについて。単純な方法のほか,領域を区切って木構造をつくり,判定回数を減らすアルゴリズムも。
このブックマークにはスターがありません。
最初のスターをつけてみよう!