trunk/src/jp/nyatla/nyartoolkit/core/labeling/LabelOverlapChecker.java

   1 /* \r
   2  * PROJECT: NyARToolkit\r
   3  * --------------------------------------------------------------------------------\r
   4  * This work is based on the original ARToolKit developed by\r
   5  *   Hirokazu Kato\r
   6  *   Mark Billinghurst\r
   7  *   HITLab, University of Washington, Seattle\r
   8  * http://www.hitl.washington.edu/artoolkit/\r
   9  *\r
  10  * The NyARToolkit is Java version ARToolkit class library.\r
  11  * Copyright (C)2008 R.Iizuka\r
  12  *\r
  13  * This program is free software; you can redistribute it and/or\r
  14  * modify it under the terms of the GNU General Public License\r
  15  * as published by the Free Software Foundation; either version 2\r
  16  * of the License, or (at your option) any later version.\r
  17  * \r
  18  * This program is distributed in the hope that it will be useful,\r
  19  * but WITHOUT ANY WARRANTY; without even the implied warranty of\r
  20  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\r
  21  * GNU General Public License for more details.\r
  22  * \r
  23  * You should have received a copy of the GNU General Public License\r
  24  * along with this framework; if not, write to the Free Software\r
  25  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA\r
  26  * \r
  27  * For further information please contact.\r
  28  *      http://nyatla.jp/nyatoolkit/\r
  29  *      <airmail(at)ebony.plala.or.jp>\r
  30  * \r
  31  */\r
  32 package jp.nyatla.nyartoolkit.core.labeling;\r
  33 \r
  34 import java.lang.reflect.Array;\r
  35 import jp.nyatla.nyartoolkit.core.labeling.*;\r
  36 \r
  37 /**\r
  38  * ラベル同士の重なり（内包関係）を調べるクラスです。 \r
  39  * ラベルリストに内包するラベルを蓄積し、それにターゲットのラベルが内包されているか を確認します。\r
  40  */\r
  41 public class LabelOverlapChecker<T extends NyARLabelInfo>\r
  42 {\r
  43         private T[] _labels;\r
  44         private int _length;\r
  45         private Class<T> _element_type;\r
  46         /*\r
  47         */\r
  48         @SuppressWarnings("unchecked")\r
  49         public LabelOverlapChecker(int i_max_label,Class<T> i_element_type)\r
  50         {\r
  51                 this._element_type=i_element_type;\r
  52                 this._labels = (T[])Array.newInstance(i_element_type, 32);\r
  53         }\r
  54 \r
  55         /**\r
  56          * チェック対象のラベルを追加する。\r
  57          * \r
  58          * @param i_label_ref\r
  59          */\r
  60         public void push(T i_label_ref)\r
  61         {\r
  62                 this._labels[this._length] = i_label_ref;\r
  63                 this._length++;\r
  64         }\r
  65 \r
  66         /**\r
  67          * 現在リストにあるラベルと重なっているかを返す。\r
  68          * \r
  69          * @param i_label\r
  70          * @return 何れかのラベルの内側にあるならばfalse,独立したラベルである可能性が高ければtrueです．\r
  71          */\r
  72         public boolean check(T i_label)\r
  73         {\r
  74                 // 重なり処理かな？\r
  75                 final T[] label_pt = this._labels;\r
  76                 final int px1 = (int) i_label.pos_x;\r
  77                 final int py1 = (int) i_label.pos_y;\r
  78                 for (int i = this._length - 1; i >= 0; i--) {\r
  79                         final int px2 = (int) label_pt[i].pos_x;\r
  80                         final int py2 = (int) label_pt[i].pos_y;\r
  81                         final int d = (px1 - px2) * (px1 - px2) + (py1 - py2) * (py1 - py2);\r
  82                         if (d < label_pt[i].area / 4) {\r
  83                                 // 対象外\r
  84                                 return false;\r
  85                         }\r
  86                 }\r
  87                 // 対象\r
  88                 return true;\r
  89         }\r
  90         /**\r
  91          * 最大i_max_label個のラベルを蓄積できるようにオブジェクトをリセットする\r
  92          * \r
  93          * @param i_max_label\r
  94          */\r
  95         @SuppressWarnings("unchecked")\r
  96         public void setMaxLabels(int i_max_label)\r
  97         {\r
  98                 if (i_max_label > this._labels.length) {\r
  99                         this._labels = (T[])Array.newInstance(this._element_type, i_max_label);\r
 100                 }\r
 101                 this._length = 0;\r
 102         }       \r
 103         \r
 104         \r
 105 }\r