众多元素碰撞检测之Rectangle篇

转自:http://tickhunter.com/?p=86

代码
/-------------------------------------------
// Collision Performance Test
// - [RECTANGLE] Rectangle.intersects
// - [MY RECT] calc orijinal
// - [HITTEST] Sprite.hitTestObject
//
//-----------------------------------------------
package
{
    
import com.bit101.components.PushButton;
 
    
import flash.display.Bitmap;
    
import flash.display.BitmapData;
    
import flash.display.Sprite;
    
import flash.events.Event;
    
import flash.geom.ColorTransform;
    
import flash.geom.Rectangle;
 
    
import net.hires.debug.Stats;
 
    [SWF(frameRate
=60, width=465, height=465)]
    
/**
     * Collision Performance Test
     * 
@author yasu
     
*/
    
public class Main extends Sprite
    {
 
        
private static const MAX:int = 400;
        
private static const STAGE_W:int = 465;
        
private static const STAGE_H:int = 465;
        
private static const RECT_WH:int = 10;
        
private static const COLOR_TRANS:ColorTransform =
                             
new ColorTransform(0.60.60.61);
 
        
public function Main()
        {
            bmd 
= new BitmapData(STAGE_W, STAGE_H, false0xFF000000);
            addChild(
new Bitmap(bmd));
 
            btnA 
= new PushButton(this80, STAGE_H - 50,
 
"RECTANGLE", _onClick);
            btnB 
= new PushButton(this200, STAGE_H - 50,
 
"MY RECT", _onClick);
            btnC 
= new PushButton(this320, STAGE_H - 50,
 
"HITTEST", _onClick);
 
            addChild(
new Stats);
        }
        
private var MAX_SPEED:int = 20;
        
private const RECT_BMD:BitmapData = new BitmapData(
                                 RECT_WH, RECT_WH, 
false0x666666);
        
private const RECT_HIT_BMD:BitmapData = new BitmapData(
                                   RECT_WH, RECT_WH, 
false0x990000);
        
private var bmd:BitmapData;
        
private var btnA:PushButton;
        
private var btnB:PushButton;
        
private var btnC:*;
        
private var myrects:Vector.<ObjMyRect>;
        
private var objs:Array = [];
        
private var rectangles:Vector.<ObjRectangle>;
        
private var sprites:Vector.<ObjSprite>;
 
        
private function _initMyRects():void
        {
            myrects 
= new Vector.<ObjMyRect>(MAX, true);
            
for (var i:int = 0; i < MAX; i++)
            {
                myrects[ i ] 
= new ObjMyRect();
                var size:
int = Math.random() * RECT_WH >> 0
                myrects[ i ].rect 
= new MyRect(
                    Math.random() 
* STAGE_W >> 0,
                    Math.random() 
* STAGE_H >> 0,
                    size,
                    size)
                myrects[ i ].vx 
= (Math.random() - 0.5* MAX_SPEED >> 0;
                myrects[ i ].vy 
= (Math.random() - 0.5* MAX_SPEED >> 0;
            }
        }
        
private function _initRectangle():void
        {
            rectangles 
= new Vector.<ObjRectangle>(MAX, true);
            
for (var i:int = 0; i < MAX; i++)
            {
                rectangles[ i ] 
= new ObjRectangle();
                var size:
int = Math.random() * RECT_WH >> 0
                rectangles[ i ].rect 
= new Rectangle(
                    Math.random() 
* STAGE_W >> 0,
                    Math.random() 
* STAGE_H >> 0,
                    size,
                    size)
                rectangles[ i ].vx 
= (Math.random() - 0.5* MAX_SPEED >> 0;
                rectangles[ i ].vy 
= (Math.random() - 0.5* MAX_SPEED >> 0;
            }
        }
        
private function _initSprites():void
        {
            sprites 
= new Vector.<ObjSprite>(MAX, true);
            
for (var i:int = 0; i < MAX; i++)
            {
                sprites[ i ] 
= new ObjSprite();
                addChildAt(sprites[ i ], 
1);
                var size:
int = Math.random() * RECT_WH >> 0
                sprites[ i ].width 
= sprites[ i ].height = size;
                sprites[ i ].x 
= Math.random() * STAGE_W >> 0;
                sprites[ i ].y 
= Math.random() * STAGE_H >> 0;
                sprites[ i ].vx 
= (Math.random() - 0.5* MAX_SPEED >> 0;
                sprites[ i ].vy 
= (Math.random() - 0.5* MAX_SPEED >> 0;
            }
        }
 
        
private function _onClick(e:Event):void
        {
            removeEventListener(Event.ENTER_FRAME, onEnterFrameA);
            removeEventListener(Event.ENTER_FRAME, onEnterFrameB);
            removeEventListener(Event.ENTER_FRAME, onEnterFrameC);
            rectangles 
= null;
            myrects 
= null;
            
if (sprites)
            {
                
for (var i:int = 0; i < sprites.length; i++)
                {
                    removeChild(sprites[ i ]);
                }
            }
            sprites 
= null;
            bmd.fillRect(bmd.rect, 
0x0);
 
            
switch (e.currentTarget)
            {
                
case btnA:
                    _initRectangle();
                    addEventListener(Event.ENTER_FRAME, onEnterFrameA);
                    
break;
                
case btnB:
                    _initMyRects();
                    addEventListener(Event.ENTER_FRAME, onEnterFrameB);
                    
break;
                
case btnC:
                    _initSprites();
                    addEventListener(Event.ENTER_FRAME, onEnterFrameC);
                    
break;
            }
        }
 
        
private function onEnterFrameA(event:Event):void
        {
            var i:
int, j:int;
 
            var elementA:ObjRectangle;
            var elementB:ObjRectangle;
            
for (i = 0; i < rectangles.length; i++)
            {
                elementA 
= rectangles[ i ] as ObjRectangle;
                elementA.rect.x 
+= elementA.vx;
                elementA.rect.y 
+= elementA.vy;
 
                
if (elementA.rect.x < 0 || elementA.rect.x > STAGE_W)
                    elementA.vx 
*= -1;
                
if (elementA.rect.y < 0 || elementA.rect.y > STAGE_H)
                    elementA.vy 
*= -1;
 
                elementA.isHit 
= false;
            }
 
            
for (i = 0; i < rectangles.length; i++)
            {
                elementA 
= rectangles[ i ] as ObjRectangle;
 
                
for (j = 0; j < rectangles.length; j++)
                {
                    
if (j <= i)
                        
continue;
 
                    elementB 
= rectangles[ j ] as ObjRectangle;
 
                    
if (elementA.rect.intersects(elementB.rect))
                    {
                        elementA.isHit 
= elementB.isHit = true;
                    }
                }
            }
 
            bmd.lock();
            bmd.colorTransform(bmd.rect, COLOR_TRANS);
            
for (i = 0; i < rectangles.length; i++)
            {
                elementA 
= rectangles[ i ] as ObjRectangle;
                bmd.fillRect(elementA.rect, elementA.isHit 
? 0x990000 : 0x666666);
            }
            bmd.unlock();
        }
 
        
private function onEnterFrameB(event:Event):void
        {
            var i:
int, j:int;
 
            var elementA:ObjMyRect;
            var elementB:ObjMyRect;
            
for (i = 0; i < myrects.length; i++)
            {
                elementA 
= myrects[ i ] as ObjMyRect;
                elementA.rect.x 
+= elementA.vx;
                elementA.rect.y 
+= elementA.vy;
 
                
if (elementA.rect.x < 0 || elementA.rect.x > STAGE_W)
                    elementA.vx 
*= -1;
                
if (elementA.rect.y < 0 || elementA.rect.y > STAGE_H)
                    elementA.vy 
*= -1;
 
                elementA.isHit 
= false;
            }
 
            
for (i = 0; i < myrects.length; i++)
            {
                elementA 
= myrects[ i ] as ObjMyRect;
 
                
for (j = 0; j < myrects.length; j++)
                {
                    
if (j <= i)
                        
continue;
 
                    elementB 
= myrects[ j ] as ObjMyRect;
 
               
if (elementA.rect.x + elementA.rect.width < elementB.rect.x)
                {
                 }
               
else if (elementA.rect.x > elementB.rect.x + elementB.rect.width)
                    {
                    }
              
else if (elementA.rect.y + elementA.rect.height < elementB.rect.y)
                    {
                    }
              
else if (elementA.rect.y > elementB.rect.y + elementB.rect.height)
                    {
                    }
              
else
                    {
                        elementA.isHit 
= elementB.isHit = true;
                    }
                }
            }
 
            bmd.lock();
            bmd.colorTransform(bmd.rect, COLOR_TRANS);
            
for (i = 0; i < myrects.length; i++)
            {
                elementA 
= myrects[ i ] as ObjMyRect;
 
                bmd.fillRect(
new Rectangle(elementA.rect.x, elementA.rect.y,
                elementA.rect.width, elementA.rect.height),
                elementA.isHit 
? 0x990000 : 0x666666);
            }
            bmd.unlock();
        }
 
        
private function onEnterFrameC(event:Event):void
        {
            var i:
int, j:int;
 
            var elementA:ObjSprite;
            var elementB:ObjSprite;
            
for (i = 0; i < sprites.length; i++)
            {
                elementA 
= sprites[ i ] as ObjSprite;
                elementA.x 
+= elementA.vx;
                elementA.y 
+= elementA.vy;
 
                
if (elementA.x < 0 || elementA.x > STAGE_W)
                    elementA.vx 
*= -1;
                
if (elementA.y < 0 || elementA.y > STAGE_H)
                    elementA.vy 
*= -1;
 
                elementA.isHit 
= false;
            }
 
            
for (i = 0; i < sprites.length; i++)
            {
                elementA 
= sprites[ i ] as ObjSprite;
 
                
for (j = 0; j < sprites.length; j++)
                {
                    
if (j <= i)
                        
continue;
 
                    elementB 
= sprites[ j ] as ObjSprite;
 
                    
if (elementA.hitTestObject(elementB))
                    {
                        elementA.isHit 
= elementB.isHit = true;
                    }
                }
            }
        }
    }
}
 
import flash.display.Shape;
import flash.display.Sprite;
import flash.geom.Rectangle;
 
class ObjRectangle
{
    
public var isHit:Boolean;
    
public var rect:Rectangle;
    
public var vx:Number;
    
public var vy:Number;
}
 
class ObjMyRect
{
    
public var isHit:Boolean;
    
public var rect:MyRect;
    
public var vx:Number;
    
public var vy:Number;
}
 
class ObjSprite extends Sprite
{
 
    
public function ObjSprite()
    {
        hitGr 
= new Shape();
        hitGr.graphics.beginFill(
0x990000);
        hitGr.graphics.drawRect(
001010);
        addChild(hitGr);
 
        defGr 
= new Shape();
        defGr.graphics.beginFill(
0x666666);
        defGr.graphics.drawRect(
001010);
        addChild(defGr);
    }
 
    
public var defGr:Shape;
    
public var hitGr:Shape;
 
    
//--------------------------------------
    
// isHit 
    
//--------------------------------------
 
    
private var _isHit:Boolean;
 
    
public function get isHit():Boolean
    {
        
return _isHit;
    }
 
    
public function set isHit(value:Boolean):void
    {
        _isHit 
= value;
 
        hitGr.visible 
= _isHit;
        defGr.visible 
= !_isHit;
    }
    
public var vx:Number;
    
public var vy:Number;
}
 
class MyRect
{
    
public function MyRect(x:Number, y:Number, Number, height:Number)
    {
        
this.x = x;
        
this.y = y;
        
this.width = width;
        
this.height = height;
    }
 
    
public var height:Number;
    
public var Number;
    
public var x:Number;
    
public var y:Number;
}


//-------------------------------------------
// Collision Performance Test
// - [RECTANGLE] Rectangle.intersects
// - [MY RECT] calc orijinal
// - [HITTEST] Sprite.hitTestObject
//
//-----------------------------------------------
package
{
    
import flash.display.Bitmap;
    
import flash.display.BitmapData;
    
import flash.display.Sprite;
    
import flash.events.Event;
    
import flash.geom.ColorTransform;
    
import flash.geom.Rectangle;
    
    
    [SWF(frameRate
=60, width=465, height=465)]
    
/**
     * Collision Performance Test
     * 
@author yasu
     
*/
    
public class Test extends Sprite
    {
        
        
private static const MAX:int = 400;
        
private static const STAGE_W:int = 465;
        
private static const STAGE_H:int = 465;
        
private static const RECT_WH:int = 10;
        
private static const COLOR_TRANS:ColorTransform =
            
new ColorTransform(0.60.60.61);
        
        
public function Test()
        {
            bmd 
= new BitmapData(STAGE_W, STAGE_H, false0xFF000000);
            addChild(
new Bitmap(bmd));
            
            _initMyRects();
            addEventListener(Event.ENTER_FRAME, onEnterFrameB);
        }
        
private var MAX_SPEED:int = 20;
        
private const RECT_BMD:BitmapData = new BitmapData(
            RECT_WH, RECT_WH, 
false0x666666);
        
private const RECT_HIT_BMD:BitmapData = new BitmapData(
            RECT_WH, RECT_WH, 
false0x990000);
        
private var bmd:BitmapData;
        
private var btnC:*;
        
private var myrects:Vector.<ObjMyRect>;
        
private var objs:Array = [];
        
        
private function _initMyRects():void
        {
            myrects 
= new Vector.<ObjMyRect>(MAX, true);
            
for (var i:int = 0; i < MAX; i++)
            {
                myrects[ i ] 
= new ObjMyRect();
                var size:
int = Math.random() * RECT_WH >> 0
                myrects[ i ].rect 
= new MyRect(
                    Math.random() 
* STAGE_W >> 0,
                    Math.random() 
* STAGE_H >> 0,
                    size,
                    size)
                myrects[ i ].vx 
= (Math.random() - 0.5* MAX_SPEED >> 0;
                myrects[ i ].vy 
= (Math.random() - 0.5* MAX_SPEED >> 0;
            }
        }

        
private function onEnterFrameB(event:Event):void
        {
            var i:
int, j:int;
            
            var elementA:ObjMyRect;
            var elementB:ObjMyRect;
            
for (i = 0; i < myrects.length; i++)
            {
                elementA 
= myrects[ i ] as ObjMyRect;
                elementA.rect.x 
+= elementA.vx;
                elementA.rect.y 
+= elementA.vy;
                
                
if (elementA.rect.x < 0 || elementA.rect.x > STAGE_W)
                    elementA.vx 
*= -1;
                
if (elementA.rect.y < 0 || elementA.rect.y > STAGE_H)
                    elementA.vy 
*= -1;
                
                elementA.isHit 
= false;
            }
            
            
for (i = 0; i < myrects.length; i++)
            {
                elementA 
= myrects[ i ] as ObjMyRect;
                
                
for (j = 0; j < myrects.length; j++)
                {
                    
if (j <= i)
                        
continue;
                    
                    elementB 
= myrects[ j ] as ObjMyRect;
                    
                    
if (elementA.rect.x + elementA.rect.width < elementB.rect.x)
                    {
                    }
                    
else if (elementA.rect.x > elementB.rect.x + elementB.rect.width)
                    {
                    }
                    
else if (elementA.rect.y + elementA.rect.height < elementB.rect.y)
                    {
                    }
                    
else if (elementA.rect.y > elementB.rect.y + elementB.rect.height)
                    {
                    }
                    
else
                    {
                        elementA.isHit 
= elementB.isHit = true;
                    }
                }
            }
            
            bmd.lock();
            bmd.colorTransform(bmd.rect, COLOR_TRANS);
            
for (i = 0; i < myrects.length; i++)
            {
                elementA 
= myrects[ i ] as ObjMyRect;
                
                bmd.fillRect(
new Rectangle(elementA.rect.x, elementA.rect.y,
                    elementA.rect.width, elementA.rect.height),
                    elementA.isHit 
? 0x990000 : 0x666666);
            }
            bmd.unlock();
        }
    }
}

import flash.display.Shape;
import flash.display.Sprite;
import flash.geom.Rectangle;

class ObjMyRect
{
    
public var isHit:Boolean;
    
public var rect:MyRect;
    
public var vx:Number;
    
public var vy:Number;
}

class MyRect
{
    
public function MyRect(x:Number, y:Number, Number, height:Number)
    {
        
this.x = x;
        
this.y = y;
        
this.width = width;
        
this.height = height;
    }
    
    
public var height:Number;
    
public var Number;
    
public var x:Number;
    
public var y:Number;
}

原文地址:https://www.cnblogs.com/sevenyuan/p/1751205.html