| 
									
										
										
										
											2008-07-11 19:07:04 -04:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-07-27 01:10:34 -04:00
										 |  |  | USING: kernel arrays sequences | 
					
						
							|  |  |  |        math math.points math.vectors math.geometry | 
					
						
							|  |  |  |        accessors ;
 | 
					
						
							| 
									
										
										
										
											2008-07-11 19:07:04 -04:00
										 |  |  | 
 | 
					
						
							|  |  |  | IN: math.geometry.rect | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-07-20 05:23:43 -04:00
										 |  |  | TUPLE: rect loc dim ;
 | 
					
						
							| 
									
										
										
										
											2008-07-11 19:07:04 -04:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-09-01 23:46:49 -04:00
										 |  |  | GENERIC: rect-loc ( obj -- loc )
 | 
					
						
							|  |  |  | GENERIC: rect-dim ( obj -- dim )
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-07-20 05:56:22 -04:00
										 |  |  | : init-rect ( rect -- rect ) { 0 0 } clone >>loc { 0 0 } clone >>dim ;
 | 
					
						
							| 
									
										
										
										
											2008-07-11 19:07:04 -04:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-07-20 05:23:43 -04:00
										 |  |  | : <rect> ( loc dim -- rect ) rect boa ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | : <zero-rect> ( -- rect ) rect new init-rect ;
 | 
					
						
							| 
									
										
										
										
											2008-07-11 19:07:04 -04:00
										 |  |  | 
 | 
					
						
							|  |  |  | M: array rect-loc ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | M: array rect-dim drop { 0 0 } ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-09-01 23:46:49 -04:00
										 |  |  | M: rect rect-loc loc>> ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | M: rect rect-dim dim>> ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-07-11 19:07:04 -04:00
										 |  |  | : rect-bounds ( rect -- loc dim ) dup rect-loc swap rect-dim ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | : rect-extent ( rect -- loc ext ) rect-bounds over v+ ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | : 2rect-extent ( rect rect -- loc1 loc2 ext1 ext2 )
 | 
					
						
							|  |  |  |     [ rect-extent ] bi@ swapd ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | : <extent-rect> ( loc ext -- rect ) over [v-] <rect> ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | : offset-rect ( rect loc -- newrect )
 | 
					
						
							|  |  |  |     over rect-loc v+ swap rect-dim <rect> ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | : (rect-intersect) ( rect rect -- array array )
 | 
					
						
							| 
									
										
										
										
											2008-12-03 09:46:16 -05:00
										 |  |  |     2rect-extent [ vmax ] [ vmin ] 2bi* ;
 | 
					
						
							| 
									
										
										
										
											2008-07-11 19:07:04 -04:00
										 |  |  | 
 | 
					
						
							|  |  |  | : rect-intersect ( rect1 rect2 -- newrect )
 | 
					
						
							|  |  |  |     (rect-intersect) <extent-rect> ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | : intersects? ( rect/point rect -- ? )
 | 
					
						
							|  |  |  |     (rect-intersect) [v-] { 0 0 } = ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | : (rect-union) ( rect rect -- array array )
 | 
					
						
							| 
									
										
										
										
											2008-12-03 09:46:16 -05:00
										 |  |  |     2rect-extent [ vmin ] [ vmax ] 2bi* ;
 | 
					
						
							| 
									
										
										
										
											2008-07-11 19:07:04 -04:00
										 |  |  | 
 | 
					
						
							|  |  |  | : rect-union ( rect1 rect2 -- newrect )
 | 
					
						
							|  |  |  |     (rect-union) <extent-rect> ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-07-20 05:23:43 -04:00
										 |  |  | M: rect width  ( rect -- width  ) dim>> first  ;
 | 
					
						
							|  |  |  | M: rect height ( rect -- height ) dim>> second ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-07-21 18:01:44 -04:00
										 |  |  | M: rect set-width!  ( rect width  -- rect ) over dim>> set-first  ;
 | 
					
						
							|  |  |  | M: rect set-height! ( rect height -- rect ) over dim>> set-second ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-07-20 05:23:43 -04:00
										 |  |  | M: rect set-x! ( rect x -- rect ) over loc>> set-first  ;
 | 
					
						
							| 
									
										
										
										
											2008-07-20 10:05:15 -04:00
										 |  |  | M: rect set-y! ( rect y -- rect ) over loc>> set-second ;
 | 
					
						
							| 
									
										
										
										
											2008-07-27 01:10:34 -04:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2009-02-04 20:46:19 -05:00
										 |  |  | : rect-containing ( points -- rect )
 | 
					
						
							|  |  |  |     [ vleast ] [ vgreatest ] bi
 | 
					
						
							|  |  |  |     [ drop ] [ swap v- ] 2bi <rect> ;
 | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2008-07-27 01:10:34 -04:00
										 |  |  | ! Accessing corners | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | : top-left     ( rect -- point ) loc>> ;
 | 
					
						
							|  |  |  | : top-right    ( rect -- point ) [ loc>> ] [ width  1 - ] bi v+x ;
 | 
					
						
							|  |  |  | : bottom-left  ( rect -- point ) [ loc>> ] [ height 1 - ] bi v+y ;
 | 
					
						
							|  |  |  | : bottom-right ( rect -- point ) [ loc>> ] [ dim>> ] bi v+ { 1 1 } v- ;
 | 
					
						
							| 
									
										
										
										
											2009-02-04 20:46:19 -05:00
										 |  |  | 
 |