a552f756c7962950a0f7b6aa62472bc5976b52d5
[sdlgit/SDL_perl.git] / lib / SDL / Game / Rect.pm
1 package SDL::Game::Rect;
2 use strict;
3 use warnings;
4 use Carp;
5 use base 'SDL::Rect';
6
7 our $VERSION = '0.01';
8
9 sub new {
10     my $class = shift;
11     my $x = shift || 0;
12     my $y = shift || 0;
13     my $w = shift || 0;
14     my $h = shift || 0;
15
16     my $self = $class->SUPER::new($x, $y, $w, $h);
17     unless ($$self) {
18         #require Carp;
19         croak SDL::GetError();
20     }
21     bless $self, $class;
22     return $self;
23 }
24
25 #############################
26 ## extra accessors
27 #############################
28 sub bottom {
29     my ($self, $val) = (@_);
30     if (defined $val) {
31         $self->top($val - $self->height); # y = val - height
32     }
33     return $self->top + $self->height; # y + height
34 }
35
36 sub right {
37     my ($self, $val) = (@_);
38     if (defined $val) {
39         $self->left($val - $self->width); # x = val - width
40     }
41     return $self->left + $self->width; # x + width
42 }
43
44 sub centerx {
45     my ($self, $val) = (@_);
46     if (defined $val) {
47         $self->left($val - ($self->width >> 1)); # x = val - (width/2)
48     }
49     return $self->left + ($self->width >> 1); # x + (width/2)
50 }
51
52 sub centery {
53     my ($self, $val) = (@_);
54     if (defined $val) {
55         $self->top($val - ($self->height >> 1)); # y = val - (height/2)
56     }
57     return $self->top + ($self->height >> 1); # y + (height/2)
58 }
59
60 sub size {
61     my ($self, $w, $h) = (@_);
62     
63     return ($self->width, $self->height)  # (width, height)
64         unless (defined $w or defined $h);
65         
66     if (defined $w) {
67         $self->width($w); # width
68     }
69     if (defined $h) {
70         $self->height($h); # height
71     }
72 }
73
74 sub topleft {
75     my ($self, $y, $x) = (@_);
76     
77     return ($self->top, $self->left) # (top, left)
78         unless (defined $y or defined $x);
79
80     if (defined $x) {
81         $self->left($x); # left
82     }
83     if (defined $y) {
84         $self->top($y); # top
85     }
86     return;
87 }
88
89 sub midleft {
90     my ($self, $centery, $x) = (@_);
91     
92     return ($self->top + ($self->height >> 1), $self->left) # (centery, left)
93         unless (defined $centery or defined $x);
94     
95     if (defined $x) {
96         $self->left($x); # left
97     }
98     if (defined $centery) {
99         $self->top($centery - ($self->height >> 1)); # y = centery - (height/2)
100     }
101     return;
102 }
103
104 sub bottomleft {
105     my ($self, $bottom, $x) = (@_);
106     
107     return ($self->top + $self->height, $self->left) # (bottom, left)
108         unless (defined $bottom or defined $x);
109
110     if (defined $x) {
111         $self->left($x); # left
112     }
113     if (defined $bottom) {
114         $self->top($bottom - $self->height); # y = bottom - height
115     }
116     return;
117 }
118
119 sub center {
120     my ($self, $centerx, $centery) = (@_);
121     
122     return ($self->left + ($self->width >> 1), $self->top + ($self->height >> 1))
123         unless (defined $centerx or defined $centery);
124
125     if (defined $centerx) {
126         $self->left($centerx - ($self->width >> 1)); # x = centerx - (width/2)        
127     }
128     if (defined $centery) {
129         $self->top($centery - ($self->height >> 1)); # y = centery - (height/2)
130     }
131     return;
132 }
133
134 sub topright {
135     my ($self, $y, $right) = (@_);
136     
137     return ($self->top, $self->left + $self->width) # (top, right)
138         unless (defined $y or defined $right);
139
140     if (defined $right) {
141         $self->left($right - $self->width); # x = right - width
142     }
143     if (defined $y) {
144         $self->top($y); # top
145     }
146     return;
147 }
148
149 sub midright {
150     my ($self, $centery, $right) = (@_);
151     
152     return ($self->top + ($self->height >> 1), $self->left + $self->width) # (centery, right)
153         unless (defined $centery or defined $right);
154     
155     if (defined $right) {
156         $self->left($right - $self->width); # x = right - width
157     }
158     if (defined $centery) {
159         $self->top($centery - ($self->height >> 1)); # y = centery - (height/2)
160     }
161     return;
162 }
163
164 sub bottomright {
165     my ($self, $bottom, $right) = (@_);
166     
167     return ($self->top + $self->height, $self->left + $self->width) # (bottom, right)
168         unless (defined $bottom or defined $right);
169
170     if (defined $right) {
171         $self->left($right - $self->width); # x = right - width
172     }
173     if (defined $bottom) {
174         $self->top($bottom - $self->height); # y = bottom - height
175     }
176     return;
177 }
178
179 sub midtop {
180     my ($self, $centerx, $y) = (@_);
181     
182     return ($self->left + ($self->width >> 1), $self->top) # (centerx, top)
183         unless (defined $centerx or defined $y);
184     
185     if (defined $y) {
186         $self->top($y); # top
187     }
188     if (defined $centerx) {
189         $self->left($centerx - ($self->width >> 1)); # x = centerx - (width/2)
190     }
191     return;
192 }
193
194 sub midbottom {
195     my ($self, $centerx, $bottom) = (@_);
196     
197     return ($self->left + ($self->width >> 1), $self->top + $self->height) # (centerx, bottom)
198         unless (defined $centerx or defined $bottom);
199     
200     if (defined $bottom) {
201         $self->top($bottom - $self->height); # y = bottom - height
202     }
203     if (defined $centerx) {
204         $self->left($centerx - ($self->width >> 1)); # x = centerx - (width/2)
205     }
206     return;    
207 }
208
209 ###############################
210 ## methods                   ##
211 ###############################
212
213 sub duplicate {
214 }
215
216 sub copy {
217     my $self = shift;
218     return $self->new(
219         -top    => $self->top,
220         -left   => $self->left,
221         -width  => $self->width,
222         -height => $self->height,
223     );
224 }
225
226 sub move {
227     my ($self, $x, $y) = (@_);
228     if (not defined $x or not defined $y) {
229         #require Carp;
230         croak "must receive x and y positions as argument";
231     }
232     return $self->new(
233         -top    => $self->top + $y,
234         -left   => $self->left + $x,
235         -width  => $self->width,
236         -height => $self->height,
237     );
238 }
239
240 sub move_ip {
241     my ($self, $x, $y) = (@_);
242     if (not defined $x or not defined $y) {
243         #require Carp;
244         croak "must receive x and y positions as argument";
245     }
246     $self->x($self->x + $x);
247     $self->y($self->y + $y);
248     
249     return;
250 }
251
252 sub inflate {
253     my ($self, $x, $y) = (@_);
254     if (not defined $x or not defined $y) {
255         #require Carp;
256         croak "must receive x and y positions as argument";
257     }
258     
259     return $self->new(
260         -left   => $self->left   - ($x / 2),
261         -top    => $self->top    - ($y / 2),
262         -width  => $self->width  + $x,
263         -height => $self->height + $y,
264     );
265 }
266
267 sub inflate_ip {
268     my ($self, $x, $y) = (@_);
269     if (not defined $x or not defined $y) {
270         #require Carp;
271         croak "must receive x and y positions as argument";
272     }
273     
274     $self->x( $self->x - ($x / 2) );
275     $self->y( $self->y - ($y / 2) );
276     
277     $self->w( $self->w + $x );
278     $self->h( $self->h + $y );
279 }
280
281 sub _get_clamp_coordinates {
282     my ($self_pos, $self_len, $rect_pos, $rect_len) = (@_);
283
284     if ($self_len >= $rect_len) {
285         return $rect_pos + ($rect_len / 2) - ($self_len / 2);
286     }
287     elsif ($self_pos < $rect_pos) {
288         return $rect_pos;
289     }
290     elsif ( ($self_pos + $self_len) > ($rect_pos + $rect_len) ) {
291         return $rect_pos + $rect_len - $self_len;
292     }
293     else {
294         return $self_pos;
295     }
296 }
297
298 sub clamp {
299     my ($self, $rect) = (@_);
300     
301     unless ($rect->isa('SDL::Rect')) {
302         croak "must receive an SDL::Rect-based object";
303     }
304
305     my $x = _get_clamp_coordinates($self->x, $self->w, $rect->x, $rect->w);
306     my $y = _get_clamp_coordinates($self->y, $self->h, $rect->y, $rect->h);
307     
308     return $self->new($x, $y, $self->w, $self->h);
309 }
310
311 sub clamp_ip {
312     my ($self, $rect) = (@_);
313     
314     unless ($rect->isa('SDL::Rect')) {
315         croak "must receive an SDL::Rect-based object";
316     }
317
318     my $x = _get_clamp_coordinates($self->x, $self->w, $rect->x, $rect->w);
319     my $y = _get_clamp_coordinates($self->y, $self->h, $rect->y, $rect->h);
320     
321     $self->x($x);
322     $self->y($y);
323     
324     return;
325 }
326
327 sub _get_intersection_coordinates {
328     my ($self, $rect) = (@_);
329     my ($x, $y, $w, $h);
330     
331 INTERSECTION: 
332     {
333         ### Left
334         if (($self->x >= $rect->x) && ($self->x < ($rect->x + $rect->w))) {
335             $x = $self->x;
336         }
337         elsif (($rect->x >= $self->x) && ($rect->x < ($self->x + $self->w))) {
338             $x = $rect->x;
339         }
340         else {
341             last INTERSECTION;
342         }
343
344         ## Right
345         if ((($self->x + $self->w) > $rect->x) && (($self->x + $self->w) <= ($rect->x + $rect->w))) {
346             $w = ($self->x + $self->w) - $x;
347         }
348         elsif ((($rect->x + $rect->w) > $self->x) && (($rect->x + $rect->w) <= ($self->x + $self->w))) {
349             $w = ($rect->x + $rect->w) - $x;
350         }
351         else {
352             last INTERSECTION;
353         }
354
355         ## Top
356         if (($self->y >= $rect->y) && ($self->y < ($rect->y + $rect->h))) {
357             $y = $self->y;
358         }
359         elsif (($rect->y >= $self->y) && ($rect->y < ($self->y + $self->h))) {
360             $y = $rect->y;
361         }
362         else {
363             last INTERSECTION;
364         }
365
366         ## Bottom
367         if ((($self->y + $self->h) > $rect->y) && (($self->y + $self->h) <= ($rect->y + $rect->h))) {
368             $h = ($self->y + $self->h) - $y;
369         }
370         elsif ((($rect->y + $rect->h) > $self->y) && (($rect->y + $rect->h) <= ($self->y + $self->h))) {
371             $h = ($rect->y + $rect->h) - $y;
372         }
373         else {
374             last INTERSECTION;
375         }
376
377         return ($x, $y, $w, $h);
378     }
379     
380     # if we got here, the two rects do not intersect
381     return ($self->x, $self->y, 0, 0);
382
383 }
384
385 sub clip {
386     my ($self, $rect) = (@_);
387     
388     unless ($rect->isa('SDL::Rect')) {
389         croak "must receive an SDL::Rect-based object";
390     }
391
392     my ($x, $y, $w, $h) = _get_intersection_coordinates($self, $rect);
393     
394     return $self->new($x, $y, $w, $h);
395 }
396
397 sub clip_ip {
398     my ($self, $rect) = (@_);
399     
400     unless ($rect->isa('SDL::Rect')) {
401         croak "must receive an SDL::Rect-based object";
402     }
403
404     my ($x, $y, $w, $h) = _get_intersection_coordinates($self, $rect);
405     
406     $self->x($x);
407     $self->y($y);
408     $self->w($w);
409     $self->h($h);
410     
411     return;
412 }
413
414
415 sub _test_union {
416     my ($self, $rect) = (@_);
417     my ($x, $y, $w, $h);
418
419     $x = $self->x < $rect->x ? $self->x : $rect->x;  # MIN
420     $y = $self->y < $rect->y ? $self->y : $rect->y;  # MIN
421     
422     $w = ($self->x + $self->w) > ($rect->x + $rect->w)
423        ? ($self->x + $self->w) - $x
424        : ($rect->x + $rect->w) - $x
425        ;  # MAX
426        
427     $h = ($self->y + $self->h) > ($rect->y + $rect->h)
428        ? ($self->y + $self->h) - $y
429        : ($rect->y + $rect->h) - $y
430        ;  # MAX
431
432     return ($x, $y, $w, $h);
433 }
434
435 sub union {
436     my ($self, $rect) = (@_);
437     
438     unless ($rect->isa('SDL::Rect')) {
439         croak "must receive an SDL::Rect-based object";
440     }
441     
442     my ($x, $y, $w, $h) = _test_union($self, $rect);
443     return $self->new($x, $y, $w, $h);
444 }
445
446 sub union_ip {
447     my ($self, $rect) = (@_);
448     
449     unless ($rect->isa('SDL::Rect')) {
450         croak "must receive an SDL::Rect-based object";
451     }
452     
453     my ($x, $y, $w, $h) = _test_union($self, $rect);
454     
455     $self->x($x);
456     $self->y($y);
457     $self->w($w);
458     $self->y($h);
459     
460     return;
461 }
462
463 sub _test_unionall {
464     my ($self, $rects) = (@_);
465     
466     # initial values for union rect
467     my $left   = $self->x;
468     my $top    = $self->y;
469     my $right  = $self->x + $self->w;
470     my $bottom = $self->y + $self->h;
471     
472     foreach my $rect (@{$rects}) {
473         unless ($rect->isa('SDL::Rect')) {
474             # TODO: better error message, maybe saying which item 
475             # is the bad one (by list position)
476             croak "must receive an array reference of SDL::Rect-based objects";
477         }
478
479         $left   = $rect->x if $rect->x < $left; # MIN
480         $top    = $rect->y if $rect->y < $top; # MIN
481         $right  = ($rect->x + $rect->w) if ($rect->x + $rect->w) > $right;  # MAX
482         $bottom = ($rect->y + $rect->h) if ($rect->y + $rect->h) > $bottom; # MAX 
483     }
484     
485     return ($left, $top, $right - $left, $bottom - $top);
486 }
487
488 sub unionall {
489     my ($self, $rects) = (@_);
490     
491     croak "must receive an array reference of SDL::Rect-based objects"
492         unless defined $rects and ref $rects eq 'ARRAY';
493
494     my ($x, $y, $w, $h) = _test_unionall($self, $rects);
495     
496     return $self->new($x, $y, $w, $h);
497 }
498
499 sub unionall_ip {
500     my ($self, $rects) = (@_);
501     
502     croak "must receive an array reference of SDL::Rect-based objects"
503         unless defined $rects and ref $rects eq 'ARRAY';
504
505     my ($x, $y, $w, $h) = _test_unionall($self, $rects);
506     
507     $self->x($x);
508     $self->y($y);
509     $self->w($w);
510     $self->h($h);
511     
512     return;
513 }
514
515 sub _check_fit {
516     my ($self, $rect) = (@_);
517     
518     my $x_ratio = $self->w / $rect->w;
519     my $y_ratio = $self->h / $rect->h;
520     my $max_ratio = ($x_ratio > $y_ratio) ? $x_ratio : $y_ratio;
521
522     my $w = int ($self->w / $max_ratio);
523     my $h = int ($self->h / $max_ratio);
524
525     my $x = $rect->x + int (($rect->w - $w) / 2);
526     my $y = $rect->y + int (($rect->h - $h) / 2);
527     
528     return ($x, $y, $w, $h);
529 }
530
531 sub fit {
532     my ($self, $rect) = (@_);
533     
534     unless ($rect->isa('SDL::Rect')) {
535         croak "must receive an SDL::Rect-based object";
536     }
537
538     my ($x, $y, $w, $h) = _check_fit($self, $rect);
539     
540     return $self->new ($x, $y, $w, $h);
541 }
542
543 sub fit_ip {
544     my ($self, $rect) = (@_);
545     
546     unless ($rect->isa('SDL::Rect')) {
547         croak "must receive an SDL::Rect-based object";
548     }
549
550     my ($x, $y, $w, $h) = _check_fit($self, $rect);
551     
552     $self->x($x);
553     $self->y($y);
554     $self->w($w);
555     $self->h($h);
556     
557     return;
558 }
559
560 sub normalize {
561     my $self = shift;
562     
563     if ($self->w < 0) {
564         $self->x($self->x + $self->w);
565         $self->w(-$self->w);
566     }
567     
568     if ($self->h < 0) {
569         $self->y( $self->y + $self->h);
570         $self->h(-$self->h);
571     }
572     return;
573 }
574
575 sub contains {
576     my ($self, $rect) = (@_);
577     
578     unless ($rect->isa('SDL::Rect')) {
579         croak "must receive an SDL::Rect-based object";
580     }
581     
582     my $contained = ($self->x <= $rect->x) 
583                  && ($self->y <= $rect->y) 
584                  && ($self->x + $self->w >= $rect->x + $rect->w) 
585                  && ($self->y + $self->h >= $rect->y + $rect->h) 
586                  && ($self->x + $self->w > $rect->x) 
587                  && ($self->y + $self->h > $rect->y)
588                  ;
589                  
590     return $contained;
591 }
592
593 sub collidepoint {
594     my ($self, $x, $y) = (@_);
595
596     unless (defined $x and defined $y) {
597         croak "must receive (x,y) as arguments";
598     }
599     
600     my $inside = $x >= $self->x 
601               && $x < $self->x + $self->w 
602               && $y >= $self->y 
603               && $y < $self->y + $self->h
604               ;
605
606     return $inside;
607 }
608
609 sub _do_rects_intersect {
610     my ($rect_A, $rect_B) = (@_);
611     
612     return (
613                ($rect_A->x >= $rect_B->x && $rect_A->x < $rect_B->x + $rect_B->w)  
614             || ($rect_B->x >= $rect_A->x && $rect_B->x < $rect_A->x + $rect_A->w)
615            ) 
616            &&
617            (
618                ($rect_A->y >= $rect_B->y && $rect_A->y < $rect_B->y + $rect_B->h)
619             || ($rect_B->y >= $rect_A->y && $rect_B->y < $rect_A->y + $rect_A->h)
620            )
621            ;
622 }
623
624
625 sub colliderect {
626     my ($self, $rect) = (@_);
627
628     unless ($rect->isa('SDL::Rect')) {
629         croak "must receive an SDL::Rect-based object";
630     }
631     
632     return _do_rects_intersect($self, $rect);
633 }
634
635
636 42;
637 __END__
638
639 =head1 NAME
640
641 SDL::Game::Rect - SDL::Game object for storing and manipulating rectangular coordinates
642
643 =head1 SYNOPSIS
644
645
646 =head1 DESCRIPTION
647
648 C<< SDL::Game::Rect >> object are used to store and manipulate rectangular areas. Rect objects are created from a combination of left (or x), top (or y), width (or w) and height (or h) values, just like raw C<< SDL::Rect objects >>.
649
650 All C<< SDL::Game::Rect >> methods that change either position or size of a Rect return B<a new copy> of the Rect with the affected changes. The original Rect is B<not> modified. If you wish to modify the current Rect object, you can use the equivalent "in-place" methods that do not return but instead affects the original Rect. These "in-place" methods are denoted with the "ip" suffix. Note that changing a Rect's attribute is I<always> an in-place operation.
651
652
653 =head2 ATTRIBUTES
654
655 All Rect attributes are acessors, meaning you can get them by name, and set them by passing a value:
656
657    $rect->left(15);
658    $rect->left;       # 15
659
660 The Rect object has several attributes which can be used to resize, move and align the Rect.
661
662
663 =over 4
664
665 =item * width, w - gets/sets object's width
666
667 =item * height, h - gets/sets object's height
668
669 =item * left, x - moves the object left position to match the given coordinate
670
671 =item * top, y  - moves the object top position to match the given coordinate
672
673 =item * bottom - moves the object bottom position to match the given coordinate
674
675 =item * right - moves the object right position to match the given coordinate
676
677 =item * centerx - moves the object's horizontal center to match the given coordinate
678
679 =item * centery - moves the object's vertical center to match the given coordinate
680
681 =back
682
683 Some of the attributes above can be fetched or set in pairs:
684
685   $rect->topleft(10, 15);   # top is now 10, left is now 15
686
687   my ($width, $height) = $rect->size;
688
689
690 =over 4
691
692 =item * size - gets/sets object's size (width, height)
693
694 =item * topleft - gets/sets object's top and left positions
695
696 =item * midleft - gets/sets object's vertical center and left positions
697
698 =item * bottomleft - gets/sets object's bottom and left positions
699
700 =item * center - gets/sets object's center (horizontal(x), vertical(y))
701
702 =item * topright - gets/sets object's top and right positions
703
704 =item * midright - gets/sets object's vertical center and right positions
705
706 =item * bottomright - gets/sets object's bottom and right positions
707
708 =item * midtop - gets/sets object's horizontal center and top positions
709
710 =item * midbottom - gets/sets object's horizontal center and bottom positions
711
712 =back
713
714
715 =head2 METHODS 
716
717 Methods denoted as receiving Rect objects can receive either C<<SDL::Game::Rect>> or raw C<<SDL::Rect>> objects.
718
719 =head3 new ($left, $top, $width, $height)
720
721 Returns a new Rect object with the given coordinates. If any value is omitted (by passing undef), 0 is used instead.
722
723 =head3 copy
724
725 =head3 duplicate
726
727 Returns a new Rect object having the same position and size as the original
728
729 =head3 move(x, y)
730
731 Returns a new Rect that is moved by the given offset. The x and y arguments can be any integer value, positive or negative.
732
733 =head3 move_ip(x, y)
734
735 Same as C<<move>> above, but moves the current Rect in place and returns nothing.
736
737 =head3 inflate(x, y)
738
739 Grows or shrinks the rectangle. Returns a new Rect with the size changed by the given offset. The rectangle remains centered around its current center. Negative values will return a shrinked rectangle instead.
740
741 =head3 inflate_ip(x, y)
742
743 Same as C<<inflate>> above, but grows/shrinks the current Rect in place and returns nothing.
744
745 =head3 clamp($rect)
746
747 Returns a new Rect moved to be completely inside the Rect object passed as an argument. If the current Rect is too large to fit inside the passed Rect, it is centered inside it, but its size is not changed.
748
749 =head3 clamp_ip($rect)
750
751 Same as C<<clamp>> above, but moves the current Rect in place and returns nothing.
752
753 =head3 clip($rect)
754
755 Returns a new Rect with the intersection between the two Rect objects, that is, returns a new Rect cropped to be completely inside the Rect object passed as an argument. If the two rectangles do not overlap to begin with, a Rect with 0 size is returned, in the original Rect's (x,y) coordinates.
756
757 =head3 clip_ip($rect)
758
759 Same as C<<clip>> above, but crops the current Rect in place and returns nothing. As the original method, the Rect becomes zero-sized if the two rectangles do not overlap to begin with, retaining its (x, y) coordinates.
760
761 =head3 union($rect)
762
763 Returns a new rectangle that completely covers the area of the current Rect and the one passed as an argument. There may be area inside the new Rect that is not covered by the originals.
764
765 =head3 union_ip($rect)
766
767 Same as C<<union>> above, but resizes the current Rect in place and returns nothing.
768
769 =head3 unionall( [$rect1, $rect2, ...] )
770
771 Returns the union of one rectangle with a sequence of many rectangles, passed as an ARRAY REF.
772
773 =head3 unionall_ip( [$rect1, $rect2, ...] )
774
775 Same as C<<unionall>> above, but resizes the current Rect in place and returns nothing.
776
777 =head3 fit($rect)
778
779 Returns a new Rect moved and resized to fit the Rect object passed as an argument. The aspect ratio of the original Rect is preserved, so the new rectangle may be smaller than the target in either width or height. 
780
781 =head3 fit_ip($rect)
782
783 Same as C<<fit>> above, but moves/resizes the current Rect in place and returns nothing.
784
785 =head3 normalize
786
787 Corrects negative sizes, flipping width/height of the Rect if they have a negative size. No repositioning is made so the rectangle will remain in the same place, but the negative sides will be swapped. This method returns nothing.
788
789 =head3 contains($rect)
790
791 Returns true (non-zero) when the argument is completely inside the Rect. Otherwise returns undef.
792
793 =head3 collidepoint(x, y)
794
795 Returns true (non-zero) if the given point is inside the Rect, otherwise returns undef. A point along the right or bottom edge is not considered to be inside the rectangle.
796
797 =head3 colliderect($rect)
798
799 Returns true (non-zero) if any portion of either rectangles overlap (except for the top+bottom or left+right edges).
800
801 =head3 collidelist( [$rect1, $rect2, ...] )
802
803 Test whether the rectangle collides with any in a sequence of rectangles, passed as an ARRAY REF. The index of the first collision found is returned. Returns undef if no collisions are found.
804
805 =head3 collidelistall( [$rect1, $rect2, ...] )
806
807 Returns an ARRAY REF of all the indices that contain rectangles that collide with the Rect. If no intersecting rectangles are found, an empty list ref is returned. 
808
809 =head3 collidehash( {key1 => $rect1, key2 => $rect2, ...} )
810
811 Receives a HASH REF and returns the a (key, value) list with the key and value of the first hash item that collides with the Rect. If no collisions are found, returns (undef, undef).
812
813 =head3 collidehashall( {key1 => $rect1, key2 => $rect2, ...} )
814
815 Returns a HASH REF of all the key and value pairs that intersect with the Rect. If no collisions are found an empty hash ref is returned. 
816
817
818 =head1 AUTHOR
819
820 Breno G. de Oliveira, C<< <garu at cpan.org> >>
821
822 =head1 BUGS
823
824 Please report any bugs or feature requests to the bug tracker. I will be notified, and then you'll automatically be notified of progress on your bug as we make changes.
825
826
827 =head1 SUPPORT
828
829 You can find documentation for this module with the perldoc command.
830
831     perldoc SDL::Game::Rect
832
833
834 =head1 ACKNOWLEDGEMENTS
835
836 Many thanks to all SDL_Perl contributors, and to the authors of pygame.rect, in which this particular module is heavily based.
837
838 =head1 COPYRIGHT & LICENSE
839
840 Copyright 2009 Breno G. de Oliveira, all rights reserved.
841
842 This program is free software; you can redistribute it and/or modify it
843 under the same terms as Perl itself.
844
845
846 =head1 SEE ALSO
847
848 perl, L<SDL>, L<SDL::Rect>, L<SDL::Game>