package { import __AS3__.vec.Vector; import flash.display.BitmapData; import flash.display.CapsStyle; import flash.display.Graphics; import flash.display.JointStyle; import flash.display.LineScaleMode; import flash.display.Loader; import flash.display.Sprite; import flash.events.Event; import flash.geom.Matrix; import flash.geom.Point; import flash.net.URLRequest; import flash.system.LoaderContext; [SWF(width=465, height=465, frameRate=15, backgroundColor=0xFFFFFF)] public class main extends Sprite { //画面幅 private var _width:uint = 465; //画面高さ private var _height:uint = 465; //精度 private var _prec:uint = 1; //描画スピード private var _speed:uint = 3; //閾値 private var _threshold:uint = 0xD0; //ガイド画像 private var _imgUrl:String = 'http://farm4.static.flickr.com/3616/3403716568_61e499c7f5.jpg'; //開始位置 private var _startPoint:Point = new Point(0, 0); //終了位置 private var _endPoint:Point = new Point(_width, _height); private var _img:Loader; private var _guide:BitmapData; private var _canvas:Sprite; private var _gp:Graphics; private var _pointStatus:Vector.<PointStatus>; private var _basePoint:Point; /** * コンストラクタ */ public function main() { var request:URLRequest = new URLRequest(_imgUrl); var context:LoaderContext = new LoaderContext(true); _img = new Loader(); _img.contentLoaderInfo.addEventListener(Event.COMPLETE, completeHandler); _guide = new BitmapData(_width, _height, false, 0x00FFFFFF); _canvas = new Sprite(); try { _img.load(request, context); } catch (error:Error) { trace("image load failed."); } } /** * Event Complete Handler */ private function completeHandler(event:Event):void { _img.x = _width / 2 - _img.width / 2; _img.y = _height / 2 - _img.height / 2; _img.alpha = 0.1; var gMatrix:Matrix = new Matrix(); gMatrix.tx = _img.x; gMatrix.ty = _img.y; _guide.draw(_img, gMatrix); _pointStatus = new Vector.<PointStatus>(); makePoints(); addChild(_img); addChild(_canvas); _gp = _canvas.graphics; _gp.lineStyle(1, 0xFF0000, 1, true, LineScaleMode.NONE, CapsStyle.ROUND, JointStyle.MITER, 2); _basePoint = new Point(_startPoint.x, _startPoint.y); _gp.moveTo(_basePoint.x, _basePoint.y); this.addEventListener(Event.ENTER_FRAME, enterFrameHandler); } /** * Event EnterFrame Handler */ private function enterFrameHandler(event:Event):void { if(isAllSelected()) { _basePoint = new Point(_endPoint.x, _endPoint.y); _gp.lineTo(_basePoint.x, _basePoint.y); this.removeEventListener(Event.ENTER_FRAME, enterFrameHandler); } else { for(var i:uint=0; i<_speed; i++) { _basePoint = getNearPoint(_basePoint); if(_basePoint) _gp.lineTo(_basePoint.x, _basePoint.y); } } } /** * 近いポイント取得 */ private function getNearPoint(base:Point):Point { var minNum:Number = 0, selectItem:PointStatus, rePoint:Point; _pointStatus.forEach(function(item:PointStatus, index:uint, vector:Vector.<PointStatus>):void { if(!item.isSelected){ var n:Number = Point.distance(base, new Point(item.x, item.y)); if(!selectItem || n < minNum){ minNum = n; selectItem = item; } } }); if(selectItem) { selectItem.isSelected = true; rePoint = new Point(selectItem.x, selectItem.y); return rePoint; } return null; } /** * 全通過チェック */ private function isAllSelected():Boolean { var flg:Boolean = true; _pointStatus.every(function(item:PointStatus, index:uint, vector:Vector.<PointStatus>):Boolean { if(!item.isSelected) { flg = false; return false; } return true; }, this); return flg; } /** * 境界点生成 */ private function makePoints():void { for(var j:uint=0,jMax:uint=_height; j<jMax; j+=_prec){ for(var i:uint=0,iMax:uint=_width; i<iMax; i+=_prec){ if(isUniquePoint(i, j)){ _pointStatus.push(new PointStatus(i,j)); } } } } /** * 境界点を抽出 */ private function isUniquePoint(posX:uint, posY:uint):Boolean { if(isFillPoint(posX, posY)) { if(!isFillPoint(posX, posY-_prec) || !isFillPoint(posX+_prec, posY) || !isFillPoint(posX, posY+_prec) || !isFillPoint(posX-_prec, posY)) { return true; } } return false; } /** * 2値化 */ private function isFillPoint(posX:int, posY:int):Boolean { if(posX < 0 || posX > _width) return false; if(posY < 0 || posY > _height) return false; var color:uint = _guide.getPixel(posX, posY); color = (((color >> 16) & 0xff) + ((color >> 8) & 0xff) + (color & 0xff)) / 3; if(color < _threshold) return true; return false; } } } class PointStatus { private var _x:uint; private var _y:uint; private var _group:uint = 0; private var _isSelected:Boolean = false; public function PointStatus(numX:uint, numY:uint, numGroup:uint=0) { x = numX; y = numY; group = numGroup; } public function set x(val:uint):void { _x = val; } public function get x():uint { return _x; } public function set y(val:uint):void { _y = val; } public function get y():uint { return _y; } public function set group(val:uint):void { _group = val; } public function get group():uint { return _group; } public function set isSelected(val:Boolean):void { _isSelected = val; } public function get isSelected():Boolean { return _isSelected; } }