Subscribed unsubscribe Subscribe Subscribe

Seasons.NET

ちょっとした技術ブログです

当たり判定についての考察

当たり判定について考察

BoxとBoxの判定では、CGRectIntersectsRectが使えますが、
円と円、円とBoxの判定では、どのようにやると高速化できるかという話。


通常、AABBとかでは、最後にsqrtを使って平方根を求めるのですが、
実際問題、正確な距離は必要なく、スカラー同士の判定なので、
使わないという手段を取っているようです。


結果、円とBox,円と円も判定が速くなるという結果に。
最近では、Box2DとかChipmunkとかより高性能な当たり判定エンジンがあるので
中のソースが読めるようになって必要なものを使えるとよいですよね。