/* 
 * PROJECT: NyARToolkitCS(Extension)
 * --------------------------------------------------------------------------------
 * The NyARToolkitCS is C# edition ARToolKit class library.
 * Copyright (C)2008-2009 Ryo Iizuka
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 * 
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Public License for more details.
 *
 * You should have received a copy of the GNU General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 * 
 * For further information please contact.
 *	http://nyatla.jp/nyatoolkit/
 *	<airmail(at)ebony.plala.or.jp> or <nyatla(at)nyatla.jp>
 * 
 */
using System;
using System.Diagnostics;

namespace jp.nyatla.nyartoolkit.cs.rpf
{
    public class NyARRectTargetList : NyARTargetList
    {
        public NyARRectTargetList(int iMaxTarget)
            : base(iMaxTarget)
	    {
	    }
	    /**
	     * super classの機能に、予測位置からの探索を追加します。
	     */
	    public override int getMatchTargetIndex(LowResolutionLabelingSamplerOut.Item i_item)
	    {
		    //1段目:通常の検索
		    int ret=base.getMatchTargetIndex(i_item);
		    if(ret>=0){
			    return ret;
		    }
		    //2段目:予測位置から検索
		    NyARRectTargetStatus iitem;
		    int min_d=int.MaxValue;

		    //対角範囲の距離が、対角距離の1/2以下で、最も小さいこと。
		    for(int i=this._length-1;i>=0;i--)
		    {
			    iitem=(NyARRectTargetStatus)this._items[i]._ref_status;
			    int d;
			    d=i_item.base_area.sqDiagonalPointDiff(iitem.estimate_rect);	
			    if(d<min_d){
				    min_d=d;
				    ret=i;
			    }
		    }
		    //許容距離誤差の2乗を計算(対角線の20%以内)
		    //(Math.sqrt((i_item.area.w*i_item.area.w+i_item.area.h*i_item.area.h))/5)^2
		    if(min_d<(2*(i_item.base_area_sq_diagonal)/25)){
			    return ret;
		    }
		    return -1;
	    }

    	
    }
}