File perl-Algorithm-RectanglesContainingDot.spec of Package perl-Algorithm-RectanglesContainingDot

Overview Repositories Revisions Requests Users Attributes Meta

File perl-Algorithm-RectanglesContainingDot.spec of Package perl-Algorithm-RectanglesContainingDot (Revision e9b1848a38650e299a0d4a515bbad6bf)

Currently displaying revision e9b1848a38650e299a0d4a515bbad6bf , Show latest

#
# spec file for package perl-Algorithm-RectanglesContainingDot (Version 0.02)
#
# Copyright (c) 2010 SUSE LINUX Products GmbH, Nuernberg, Germany.
#
# All modifications and additions to the file contributed by third parties
# remain the property of their copyright owners, unless otherwise agreed
# upon. The license for this file, and modifications and additions to the
# file, is the same license as for the pristine package itself (unless the
# license for the pristine package is not an Open Source License, in which
# case the license is the MIT License). An "Open Source License" is a
# license that conforms to the Open Source Definition (Version 1.9)
# published by the Open Source Initiative.

# Please submit bugfixes or comments via http://bugs.opensuse.org/
#

Name:           perl-Algorithm-RectanglesContainingDot
Version:        0.02
Release:        1
License:        GPL+ or Artistic
%define cpan_name Algorithm-RectanglesContainingDot
Summary:        find rectangles containing a given dot
Url:            http://search.cpan.org/dist/Algorithm-RectanglesContainingDot/
Group:          Development/Libraries/Perl
Source:         http://www.cpan.org/authors/id/S/SA/SALVA/%{cpan_name}-%{version}.tar.gz
BuildArch:      noarch
BuildRoot:      %{_tmppath}/%{name}-%{version}-build
BuildRequires:  perl
BuildRequires:  perl-macros
BuildRequires:  perl(ExtUtils::MakeMaker)
BuildRequires:  perl(Test::More)
Requires:       perl(Test::More)
%{perl_requires}

%description
Given a set of rectangles and a set of dots, the algorithm implemented in
this modules finds for every dot, which rectangles contain it.

The algorithm complexity is O(R * log(R) * log(R) + D * log(R)) being R the
number of rectangles and D the number of dots.

Its usage is very simple:

* 1) create and algorithm object:

$a = Algorithm::RectanglesContainingDot->new;

* 2) add the rectangles:

$a->add_rectangle($name, $x0, $y0, $x1, $y1);

Rectangles are identified by a name that can be any perl scalar
  (typically an integer or a string).

($x0, $y0) and ($x1, $y1) correspond to the coordinates of the
  left-botton and right-top vertices respectively.

* 3) call the search method for every dot:

@rects = $a->rectangles_containing_dot($x, $y)

Returns the names of the rectangles containing the dot ($x, $y).

%prep
%setup -q -n %{cpan_name}-%{version}

%build
%{__perl} Makefile.PL INSTALLDIRS=vendor
%{__make} %{?_smp_mflags}

%check
%{__make} test

%install
%perl_make_install
%perl_process_packlist
%perl_gen_filelist

%clean
%{__rm} -rf %{buildroot}

%files -f %{name}.files
%defattr(-,root,root,755)
%doc %attr(644,root,root) Changes README

%changelog

Places

File perl-Algorithm-RectanglesContainingDot.spec of Package perl-Algorithm-RectanglesContainingDot (Revision e9b1848a38650e299a0d4a515bbad6bf)

Places