draw() と threshold() を用いたボロノイ図の生成の高速化(と新editorお試し)
100点 x 4倍精度
ボトルネック解析（Fork元参照）の結果から
copyChannel -> copyPixels
draw(difference) -> draw(subtract)
にして約2倍高速化．
/**
* Copyright keim_at_Si ( http://wonderfl.net/user/keim_at_Si )
* MIT License ( http://www.opensource.org/licenses/mit-license.php )
* Downloaded from: http://wonderfl.net/c/fqub
*/
// forked from keim_at_Si's 【ブラクラ注意】forked from: draw() と threshold() を用いたボロノイ図の生成
// forked from keim_at_Si's draw() と threshold() を用いたボロノイ図の生成
// forked from Nao_u's jump floodingアルゴリズムを用いたボロノイ図の生成
//
// 100点 x 4倍精度
// ボトルネック解析（Fork元参照）の結果から
// copyChannel -> copyPixels
// draw(difference) -> draw(subtract)
// にして約2倍高速化．
//
package {
import flash.display.Sprite;
import flash.events.*;
[SWF(width="465", height="465", backgroundColor="0xFFFFFF", frameRate="30")]
public class FlashTest extends Sprite {
public function FlashTest() {
Main = this;
initialize();
stage.addEventListener(Event.ENTER_FRAME,update);
}
}
}
import flash.display.Sprite;
import flash.events.*
import flash.geom.*;
import flash.utils.getTimer;
import frocessing.color.ColorHSV;
import org.si.utils.timer;
var Main:Sprite;
var SCREEN_W:Number = 465;
var SCREEN_H:Number = 465;
var Tex:ProcTex;
var BITMAP_W:int = 232;
var BITMAP_H:int = 232;
var Pnt:Vector.<ControlPoint> = new Vector.<ControlPoint>;
// 初期化
function initialize():void{
Tex = new ProcTex( BITMAP_W, BITMAP_H );
Tex.Bmp.x = 0;
Tex.Bmp.y = 0;
// 制御点の設置
for (var i:int=0; i<100; i++) {
newControlPoint(Math.random()*465, Math.random()*465);
}
timer.initialize(Main, 10, "total:##ms", "copyPixels:##ms", "draw(darken):##ms", "draw(sub):##ms", "threshold:##ms");
timer.title = "Timers";
// create new control point
function newControlPoint(x:Number, y:Number) : void {
Pnt.push(new ControlPoint(new Point(x, y)));
Pnt[Pnt.length-1].color = new ColorHSV(Math.random()*360, 0.5, 1).value32;
}
}
// 更新
function update(e :Event):void{
Tex.draw();
for each (var cp:ControlPoint in Pnt) cp.move();
}
import flash.display.Bitmap;
import flash.display.BitmapData;
// テクスチャ生成クラス
class ProcTex{
public var BmpData:BitmapData;
public var TmpBmpData:BitmapData;
public var Bmp:Bitmap;
public var Width:int;
public var Height:int;
private var _distanceBuffer:BitmapData;
public function ProcTex( w:int, h:int ){
Width = w;
Height = h;
BmpData = new BitmapData(Width, Height, false, 0xffffff);
TmpBmpData = new BitmapData(Width, Height/3+1, false, 0xffffff);
Bmp = new Bitmap(BmpData);
Bmp.scaleX = 465/Width; //7.25*0.5;
Bmp.scaleY = 465/Height; //7.25*0.5;
Bmp.x = 232.5-Bmp.scaleX*Width*0.5; // = 0.0;
Bmp.y = 232.5-Bmp.scaleY*Height*0.5; // = 0.0;
Main.addChild(Bmp);
_createDistanceMap();
}
public function draw():void{
drawBmpData( BmpData );
}
public function drawBmpData( bmpData:BitmapData ):void{
var i:int, cp:ControlPoint,
dy:int = Height/3,
iScaleX:Number = 1/Bmp.scaleX,
iScaleY:Number = 1/Bmp.scaleY;
bmpData.lock();
TmpBmpData.lock();
_distanceBuffer.lock();
timer.start(0);
_distanceBuffer.fillRect(_distanceBuffer.rect, 0xffffff);
for each (cp in Pnt) {
_pt.x = (cp.Sp.x - Bmp.x) * iScaleX - Width;
_pt.y = (cp.Sp.y - Bmp.y) * iScaleY - Width - dy - dy;
timer.start(1);
//TmpBmpData.fillRect(TmpBmpData.rect, 0xffffff);
TmpBmpData.copyPixels(_distanceMap, _distanceMap.rect, _pt);
timer.pause(1);
timer.start(2);
_distanceBuffer.draw(TmpBmpData, null, null, "darken");
timer.pause(2);
timer.start(3);
TmpBmpData.draw(_distanceBuffer, null, null, "subtract");
timer.pause(3);
timer.start(4);
for (i=0xff0000, _pt.x=_pt.y=0; i>0; i>>=8, _pt.y+=dy) {
bmpData.threshold(TmpBmpData, TmpBmpData.rect, _pt, "==", 0, cp.color, i);
}
timer.pause(4);
}
timer.pause(0);
bmpData.unlock();
TmpBmpData.unlock();
_distanceBuffer.unlock();
}
private var _pt:Point = new Point(); // for general purpose
private var _distanceMap:BitmapData;
private function _createDistanceMap() : void {
var r:Number = 512/Width,
dy:int = Height/3;
_distanceBuffer = TmpBmpData.clone();
_distanceMap = new BitmapData(Width*2, Width*2+dy*2, false);
for (var x:int=-Width; x<Width; x++)
for (var y:int=-Width; y<Width; y++) {
var dist:int = int(Math.sqrt(x*x+y*y)*r);
_distanceMap.setPixel(x+Width, y+Width, ((dist<255)?dist:255));
}
_distanceMap.copyChannel(_distanceMap, _distanceMap.rect, new Point(0, dy), 4, 2);
_distanceMap.copyChannel(_distanceMap, _distanceMap.rect, new Point(0, dy*2), 4, 1);
}
}
// 制御点マーカークラス
class ControlPoint{
public var Sp:Sprite;
public var isEnable:Boolean = false;
public var Pos:Point;
public var color:uint;
public function ControlPoint( p:Point ){
Sp=new Sprite();
Pos = p;
Sp.x = Pos.x;
Sp.y = Pos.y;
Sp.buttonMode = true;
setEnable( true );
Main.addChild(Sp);
_vel = new Point(Math.random()*8-4, Math.random()*8-4);
Sp.addEventListener(MouseEvent.MOUSE_UP, function (event:MouseEvent):void{ Sp.stopDrag(); });
Sp.addEventListener(MouseEvent.MOUSE_DOWN, function (event:MouseEvent):void{ if( isEnable ) Sp.startDrag(); });
}
public function setEnable( flg:Boolean ):void{
if( flg == true && isEnable == false ){
Sp.graphics.clear();
Sp.graphics.lineStyle(1.4,0x000000);
Sp.graphics.beginFill(0xe0d000,1);
Sp.graphics.drawCircle(0,0,2.0);
Sp.graphics.endFill();
}else if( flg == false && isEnable == true ){
Sp.graphics.clear();
}
isEnable = flg;
}
private var _vel:Point;
public function move() : void {
Sp.x += _vel.x;
Sp.y += _vel.y;
if (Sp.x<0 || Sp.x>465) {
_vel.x = -_vel.x;
Sp.x += _vel.x;
}
if (Sp.y<0 || Sp.y>465) {
_vel.y = -_vel.y;
Sp.y += _vel.y;
}
}
}