lib/src/jp/nyatla/nyartoolkit/core/labeling/artoolkit/NyARLabelingLabelStack.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 edition ARToolKit class library.\r
  11  * Copyright (C)2008-2009 Ryo Iizuka\r
  12  *\r
  13  * This program is free software: you can redistribute it and/or modify\r
  14  * it under the terms of the GNU General Public License as published by\r
  15  * the Free Software Foundation, either version 3 of the License, or\r
  16  * (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 program.  If not, see <http://www.gnu.org/licenses/>.\r
  25  * \r
  26  * For further information please contact.\r
  27  *      http://nyatla.jp/nyatoolkit/\r
  28  *      <airmail(at)ebony.plala.or.jp> or <nyatla(at)nyatla.jp>\r
  29  * \r
  30  */\r
  31 package jp.nyatla.nyartoolkit.core.labeling.artoolkit;\r
  32 \r
  33 \r
  34 \r
  35 import jp.nyatla.nyartoolkit.NyARException;\r
  36 import jp.nyatla.nyartoolkit.core.types.stack.NyARObjectStack;\r
  37 \r
  38 /**\r
  39  * NyLabelの予約型動的配列\r
  40  * \r
  41  */\r
  42 public class NyARLabelingLabelStack extends NyARObjectStack<NyARLabelingLabel>\r
  43 {\r
  44         public NyARLabelingLabelStack(int i_max_array_size) throws NyARException\r
  45         {\r
  46                 super();\r
  47                 super.initInstance(i_max_array_size,NyARLabelingLabel.class);\r
  48         }\r
  49         protected NyARLabelingLabel createElement()\r
  50         {\r
  51                 return new NyARLabelingLabel();\r
  52         }\r
  53         /**\r
  54          * 配列をエリアでソートする。\r
  55          * @param i_array\r
  56          * @param i_length\r
  57          */\r
  58         final public void sortByArea()\r
  59         {\r
  60                 int len=this._length;\r
  61                 if(len<1){\r
  62                         return;\r
  63                 }\r
  64                 int h = len *13/10;\r
  65                 NyARLabelingLabel[] item=this._items;\r
  66                 for(;;){\r
  67                     int swaps = 0;\r
  68                     for (int i = 0; i + h < len; i++) {\r
  69                         if (item[i + h].area > item[i].area) {\r
  70                             final NyARLabelingLabel temp = item[i + h];\r
  71                             item[i + h] = item[i];\r
  72                             item[i] = temp;\r
  73                             swaps++;\r
  74                         }\r
  75                     }\r
  76                     if (h == 1) {\r
  77                         if (swaps == 0){\r
  78                                 break;\r
  79                         }\r
  80                     }else{\r
  81                         h=h*10/13;\r
  82                     }\r
  83                 }               \r
  84         }       \r
  85 }\r
  86         \r