AというMCが画面上を動いていて、
多数配置してある静止しているどれかのMCに重なったときに
そのMCに対してある処理を行おうとしています。
このような場合、MCの数が少なければfor文でまわして
それぞれのMCにhitTestをするか、
各MCからAに対してhitTestをすればよいと思うのですが、
数が多いと効率的でなく、何かよい方法があればと思っております。

知りたいのはAというMCが今どのMCと当たっているかということなのですが、
このあたりの処理について詳しい方がいらっしゃいましたら、
ぜひお伝えいただければと思います。
よろしくお願いします。

こんにちは、emoreさん。

MC「A」からみて、多くのMCと衝突しているかどうか見ようとするので、難しくなってしまうのではないでしょうか。

逆に、その配置してあるMCからみて、「A」に対してhitTest()したら、いかがでしょうか？

各MCに、

というような感じで。

----------------
PIEMARU”(　　´　　▽　　｀　　)ノ”

piemaruさん、ありがとございます！

引用：

それも考えたのですが、処理の早さという点ではAからすべてにhitTest()する場合と、もしかしたらそれほど変わらないのかとも思いまして…
どちらにしろonEnterFrameでの処理となると数が多いと重くなりそうですし。
_droptargetみたいなものが、MCをドラッグしなくても使えれば一番いいんですけど…

> 多数配置してある静止しているどれかのMC

例えば、ピンボールのように、
縦長の画面に色んな装置が配置してある場合、

ＭＣを配列に突っ込んで、Ｙ座標でソートしておけば、
「もしかしたら衝突しているかも知れないＭＣ」を
バイナリサーチの要領で絞り込めるかも。

たぶん、非常に多くのムービークリップがあって、それらの位置を常に監視している必要がある状況かと思うので、
onEnterFrameやsetInterval関数による定期的な監視は必要かと思います。

以下はアイデアです。

・たぶん、Flash Playerののそのそした動きが障害になっているのかと思うので、
AS3+Flash Player 9を試す方法もあるかと思います。
・MovieClip.hitTest()は捨て、ピタゴラスの定理の２点間の距離を使う方法もあるかと思います。
・ムービークリップは動かず、静止しているだけなら、hitTest()は捨て、
その座標値や状態などを使った数学的な方法もあるかと思います。

----------------
永井勝則：
himco.jp :

どこかに載っていた情報をブックマークしたおいたものですが、

・ステージを分割して判定するアルゴリズム
http://lab.polygonal.de/articles/recursive-dimensional-clustering/

・BitmapDataを利用した判定方法
http://www.gskinner.com/blog/archives/2005/10/source_code_sha.html

こんなんとか参考になるかもです。

nabe_1234さん、永井勝則さん、__kjxさん、ありがとうございます！！！
一週間ほど家を離れてネットのない環境にいたもので、
お返事の方遅れてしまい大変申し訳ありませんでした…

nabe_1234さん＞
バイナリサーチ、初耳でしたので、調べてみたのですが、
これで高速化は図れそうな感じはしました。
あとは実際に組んでみてという感じですね。

永井勝則さん＞
hitTest()のために効率が悪そうな感じはしていましたので、
バイナリサーチのような感じになるのかもしれませんが、
確かに座標で調べてというのは有効な感じがしますね。
AS3については、まだ試したことがないので、
CS3が出てからそちらの方も試してみたいと思います。

__kjxさん＞
英語ページなので、まだきちんと見れていないのですが、
BitmapDataというのはよさそうな感じがしますね。
hittest()と違って、きちんと形も判別してくれそうですし。

まずはバイナリサーチ、BitmapDataあたりを試してみたいと思います。
本当にみなさんありがとうございました！！