/ *   
 
   *   P R O J E C T :   N y A R T o o l k i t C S 
 
   *   - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - 
 
   *   T h i s   w o r k   i s   b a s e d   o n   t h e   o r i g i n a l   A R T o o l K i t   d e v e l o p e d   b y 
 
   *       H i r o k a z u   K a t o 
 
   *       M a r k   B i l l i n g h u r s t 
 
   *       H I T L a b ,   U n i v e r s i t y   o f   W a s h i n g t o n ,   S e a t t l e 
 
   *   h t t p : / / w w w . h i t l . w a s h i n g t o n . e d u / a r t o o l k i t / 
 
   * 
 
   *   T h e   N y A R T o o l k i t C S   i s   J a v a   e d i t i o n   A R T o o l K i t   c l a s s   l i b r a r y . 
 
   *   C o p y r i g h t   ( C ) 2 0 0 8 - 2 0 0 9   R y o   I i z u k a 
 
   * 
 
   *   T h i s   p r o g r a m   i s   f r e e   s o f t w a r e :   y o u   c a n   r e d i s t r i b u t e   i t   a n d / o r   m o d i f y 
 
   *   i t   u n d e r   t h e   t e r m s   o f   t h e   G N U   G e n e r a l   P u b l i c   L i c e n s e   a s   p u b l i s h e d   b y 
 
   *   t h e   F r e e   S o f t w a r e   F o u n d a t i o n ,   e i t h e r   v e r s i o n   3   o f   t h e   L i c e n s e ,   o r 
 
   *   ( a t   y o u r   o p t i o n )   a n y   l a t e r   v e r s i o n . 
 
   *   
 
   *   T h i s   p r o g r a m   i s   d i s t r i b u t e d   i n   t h e   h o p e   t h a t   i t   w i l l   b e   u s e f u l , 
 
   *   b u t   W I T H O U T   A N Y   W A R R A N T Y ;   w i t h o u t   e v e n   t h e   i m p l i e d   w a r r a n t y   o f 
 
   *   M E R C H A N T A B I L I T Y   o r   F I T N E S S   F O R   A   P A R T I C U L A R   P U R P O S E .     S e e   t h e 
 
   *   G N U   G e n e r a l   P u b l i c   L i c e n s e   f o r   m o r e   d e t a i l s . 
 
   * 
 
   *   Y o u   s h o u l d   h a v e   r e c e i v e d   a   c o p y   o f   t h e   G N U   G e n e r a l   P u b l i c   L i c e n s e 
 
   *   a l o n g   w i t h   t h i s   p r o g r a m .     I f   n o t ,   s e e   < h t t p : / / w w w . g n u . o r g / l i c e n s e s / > . 
 
   *   
 
   *   F o r   f u r t h e r   i n f o r m a t i o n   p l e a s e   c o n t a c t . 
 
   * 	 h t t p : / / n y a t l a . j p / n y a t o o l k i t / 
 
   * 	 < a i r m a i l ( a t ) e b o n y . p l a l a . o r . j p >   o r   < n y a t l a ( a t ) n y a t l a . j p > 
 
   *   
 
   * / 
 
 n a m e s p a c e   j p . n y a t l a . n y a r t o o l k i t . c s . c o r e 
 
 { 
 
 
 
 
 
 
 
 
 
 
 
 
 
         / * * 
 
           *   S0n0000o00{ @ l i n k   N y A R C o n t o u r P i c k u p } k00{ @ l i n k   N y A R L a b e l i n g I m a g e } n0Qt_j0RW0_0000g0Y00
 
           *   < p > @ b u g 
 
           *   S0n0*}bQo00yr[n00000g01 000E^n0*퐒0ckW0O0bQg0M0~0[000A R T o o l K i t Ncn0;uPQtg0o0
 
           *   OULk0j00S0h0o0\j0D0n0g00'YM0j0q_o0B00~0[00L00_k0_X0f0{ @ l i n k   N y A R C o n t o u r P i c k u p } 0Sk0vW0f0O0`0U0D00
 
           *   < / p > 
 
           * / 
 
         p u b l i c   c l a s s   N y A R C o n t o u r P i c k u p _ A R T o o l K i t   :   N y A R C o n t o u r P i c k u p 
 
         { 
 
                 / * *   8 eMOc"}n0^j000* / 
 
                 p r o t e c t e d   r e a d o n l y   s t a t i c   i n t [ ]   _ g e t C o n t o u r _ x d i r   =   {   0 ,   1 ,   1 ,   1 ,   0 ,   - 1 ,   - 1 ,   - 1 ,   0 ,   1 ,   1 ,   1 ,   0 ,   - 1 ,   - 1   } ; 
 
                 / * *   8 eMOc"}n0^j000* / 
 
                 p r o t e c t e d   r e a d o n l y   s t a t i c   i n t [ ]   _ g e t C o n t o u r _ y d i r   =   {   - 1 ,   - 1 ,   0 ,   1 ,   1 ,   1 ,   0 ,   - 1 ,   - 1 ,   - 1 ,   0 ,   1 ,   1 ,   1 ,   0   } ; 
 
 
 
                 p u b l i c   N y A R C o n t o u r P i c k u p _ A R T o o l K i t ( ) : b a s e ( ) 
 
                 { 
 
                 } 
 
                 / * * 
 
                   *   S0n0peo00000n0c[p0Wpk00*}0bQW0~0Y00
 
                   *   Ypo00*n0 Ng0B00_L0B00~0Y00
 
                   *   8^o000y0000n0P}gn0
N0000h0X 000000000Yph0W0f0eQRW0~0Y00
 
                   *   @ p a r a m   i _ r a s t e r 
 
                   *   *}0bQY000000c[W0~0Y00
 
                   *   @ p a r a m   i _ e n t r y _ x 
 
                   *   *퐽bQn0Ypg0Y00
 
                   *   @ p a r a m   i _ e n t r y _ y 
 
                   *   *퐽bQn0Ypg0Y00
 
                   *   @ p a r a m   o _ c o o r d 
 
                   *   *퐹p0<h
}Y000000000c[W0~0Y00
 
                   *   @ r e t u r n 
 
                   *   *}L0o _ c o o r d n0wU00H0_04XT0f a l s e 0ԏW0~0Y00
 
                   *   @ 
 
                   * / 
 
                 p u b l i c   b o o l   g e t C o n t o u r ( N y A R L a b e l i n g I m a g e   i _ r a s t e r ,   i n t   i _ e n t r y _ x ,   i n t   i _ e n t r y _ y ,   N y A R I n t C o o r d i n a t e s   o _ c o o r d ) 
 
                 { 
 
                         i n t [ ]   x d i r   =   _ g e t C o n t o u r _ x d i r ; / /   s t a t i c   i n t   x d i r [ 8 ]   =   {   0 ,   1 ,   1 ,   1 ,   0 , - 1 , - 1 , - 1 } ; 
 
                         i n t [ ]   y d i r   =   _ g e t C o n t o u r _ y d i r ; / /   s t a t i c   i n t   y d i r [ 8 ]   =   { - 1 , - 1 ,   0 ,   1 ,   1 ,   1 ,   0 , - 1 } ; 
 
 
 
                         i n t [ ]   i _ b u f   =   ( i n t [ ] ) i _ r a s t e r . g e t B u f f e r ( ) ; 
 
                         i n t   w i d t h   =   i _ r a s t e r . g e t W i d t h ( ) ; 
 
                         i n t   h e i g h t   =   i _ r a s t e r . g e t H e i g h t ( ) ; 
 
                         N y A R I n t P o i n t 2 d [ ]   c o o r d   =   o _ c o o r d . i t e m s ; 
 
                         i n t   i _ a r r a y _ s i z e   =   o _ c o o r d . i t e m s . L e n g t h ; 
 
                         / / 0000Wn0
Nzk0cW0f0D0000000_00
 
                         i n t   s x   =   i _ e n t r y _ x ; 
 
                         i n t   s y   =   i _ e n t r y _ y ; 
 
 
 
                         i n t   c o o r d _ n u m   =   1 ; 
 
                         c o o r d [ 0 ] . x   =   s x ; 
 
                         c o o r d [ 0 ] . y   =   s y ; 
 
                         i n t   d i r   =   5 ; 
 
 
 
                         i n t   c   =   c o o r d [ 0 ] . x ; 
 
                         i n t   r   =   c o o r d [ 0 ] . y ; 
 
                         f o r   ( ;   ;   ) 
 
                         { 
 
                                 d i r   =   ( d i r   +   5 )   %   8 ; / / d i r n0ckS
 
                                 / / S0S0o05_0p00c0h0 giSg0M00h0`F000
 
                                 / / 4 NYn0XLuc0Wn04XTk00XLu00000weuY00h0K0m00
 
                                 i f   ( c   > =   1   & &   c   <   w i d t h   -   1   & &   r   > =   1   & &   r   <   h e i g h t   -   1 ) 
 
                                 { 
 
                                         f o r   ( ;   ;   ) 
 
                                         { / / g o t o n0000000(un0f o r e
 
                                                 / / XLuk0cW0f0D0j0D0h0M0
 
                                                 i f   ( i _ b u f [ ( r   +   y d i r [ d i r ] )   *   w i d t h   +   ( c   +   x d i r [ d i r ] ) ]   >   0 ) 
 
                                                 { 
 
                                                         b r e a k ; 
 
                                                 } 
 
                                                 d i r + + ; 
 
                                                 i f   ( i _ b u f [ ( r   +   y d i r [ d i r ] )   *   w i d t h   +   ( c   +   x d i r [ d i r ] ) ]   >   0 ) 
 
                                                 { 
 
                                                         b r e a k ; 
 
                                                 } 
 
                                                 d i r + + ; 
 
                                                 i f   ( i _ b u f [ ( r   +   y d i r [ d i r ] )   *   w i d t h   +   ( c   +   x d i r [ d i r ] ) ]   >   0 ) 
 
                                                 { 
 
                                                         b r e a k ; 
 
                                                 } 
 
                                                 d i r + + ; 
 
                                                 i f   ( i _ b u f [ ( r   +   y d i r [ d i r ] )   *   w i d t h   +   ( c   +   x d i r [ d i r ] ) ]   >   0 ) 
 
                                                 { 
 
                                                         b r e a k ; 
 
                                                 } 
 
                                                 d i r + + ; 
 
                                                 i f   ( i _ b u f [ ( r   +   y d i r [ d i r ] )   *   w i d t h   +   ( c   +   x d i r [ d i r ] ) ]   >   0 ) 
 
                                                 { 
 
                                                         b r e a k ; 
 
                                                 } 
 
                                                 d i r + + ; 
 
                                                 i f   ( i _ b u f [ ( r   +   y d i r [ d i r ] )   *   w i d t h   +   ( c   +   x d i r [ d i r ] ) ]   >   0 ) 
 
                                                 { 
 
                                                         b r e a k ; 
 
                                                 } 
 
                                                 d i r + + ; 
 
                                                 i f   ( i _ b u f [ ( r   +   y d i r [ d i r ] )   *   w i d t h   +   ( c   +   x d i r [ d i r ] ) ]   >   0 ) 
 
                                                 { 
 
                                                         b r e a k ; 
 
                                                 } 
 
                                                 d i r + + ; 
 
                                                 i f   ( i _ b u f [ ( r   +   y d i r [ d i r ] )   *   w i d t h   +   ( c   +   x d i r [ d i r ] ) ]   >   0 ) 
 
                                                 { 
 
                                                         b r e a k ; 
 
                                                 } 
 
                                                 / / 8 eThQf0y0_0Q0i0000L0!qD00
 
                                                 t h r o w   n e w   N y A R E x c e p t i o n ( ) ; 
 
                                         } 
 
                                 } 
 
                                 e l s e 
 
                                 { 
 
                                         / / XLuk0cW0f0D00h0M0
 
                                         i n t   i ; 
 
                                         f o r   ( i   =   0 ;   i   <   8 ;   i + + ) 
 
                                         { 
 
                                                 i n t   x   =   c   +   x d i r [ d i r ] ; 
 
                                                 i n t   y   =   r   +   y d i r [ d i r ] ; 
 
                                                 / / XLu0000
 
                                                 i f   ( x   > =   0   & &   x   <   w i d t h   & &   y   > =   0   & &   y   <   h e i g h t ) 
 
                                                 { 
 
                                                         i f   ( i _ b u f [ ( y )   *   w i d t h   +   ( x ) ]   >   0 ) 
 
                                                         { 
 
                                                                 b r e a k ; 
 
                                                         } 
 
                                                 } 
 
                                                 d i r + + ; / / 
Pw00000SgqY00n0g0OULj0W0
 
                                         } 
 
                                         i f   ( i   = =   8 ) 
 
                                         { 
 
                                                 / / 8 eThQf0y0_0Q0i0000L0!qD00
 
                                                 t h r o w   n e w   N y A R E x c e p t i o n ( ) ; / /   r e t u r n ( - 1 ) ; 
 
                                         } 
 
                                 } 
 
 
 
                                 d i r   =   d i r   %   8 ; / / d i r n0ckS
 
 
 
                                 / /   x c o o r d h0y c o o r d 0c , r k00OX[
 
                                 c   =   c   +   x d i r [ d i r ] ; 
 
                                 r   =   r   +   y d i r [ d i r ] ; 
 
                                 c o o r d [ c o o r d _ n u m ] . x   =   c ; 
 
                                 c o o r d [ c o o r d _ n u m ] . y   =   r ; 
 
                                 / /   B}NagN$R[
 
                                 i f   ( c   = =   s x   & &   r   = =   s y ) 
 
                                 { 
 
                                         c o o r d _ n u m + + ; 
 
                                         b r e a k ; 
 
                                 } 
 
                                 c o o r d _ n u m + + ; 
 
                                 i f   ( c o o r d _ n u m   = =   i _ a r r a y _ s i z e ) 
 
                                 { 
 
                                         / / *L0+gzk0TW0_0
 
                                         r e t u r n   f a l s e ; 
 
                                 } 
 
                         } 
 
                         o _ c o o r d . l e n g t h   =   c o o r d _ n u m ; 
 
                         r e t u r n   t r u e ; 
 
                 } 
 
         } 
 
 } 