trunk/src/jp/nyatla/nyartoolkit/core/labeling/NyARLabelInfoStack.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 \r
  35 import jp.nyatla.utils.*;\r
  36 \r
  37 /**\r
  38  * NyLabelの予約型動的配列\r
  39  * \r
  40  */\r
  41 public abstract class NyARLabelInfoStack<T extends NyARLabelInfo> extends NyObjectStack<T>\r
  42 {\r
  43         public NyARLabelInfoStack(int i_length,Class<T> i_element_type)\r
  44         {\r
  45                 super(i_length,i_element_type);\r
  46         }\r
  47                 \r
  48         /**\r
  49          * エリアの大きい順にラベルをソートします。\r
  50          */\r
  51         final public void sortByArea()\r
  52         {\r
  53                 int len=this._length;\r
  54                 int h = len *13/10;\r
  55                 T[] item=this._items;\r
  56                 for(;;){\r
  57                     int swaps = 0;\r
  58                     for (int i = 0; i + h < len; i++) {\r
  59                         if (item[i + h].area > item[i].area) {\r
  60                             final T temp = item[i + h];\r
  61                             item[i + h] = item[i];\r
  62                             item[i] = temp;\r
  63                             swaps++;\r
  64                         }\r
  65                     }\r
  66                     if (h == 1) {\r
  67                         if (swaps == 0){\r
  68                                 break;\r
  69                         }\r
  70                     }else{\r
  71                         h=h*10/13;\r
  72                     }\r
  73                 }               \r
  74         } \r
  75 }\r
  76         \r