[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#709907: marked as done (ITP: libmath-convexhull-monotonechain-perl -- Perl module to calculate a convex hull using Andrew's monotone chain algorithm)

Your message dated Sun, 23 Jun 2013 22:00:26 +0000
with message-id <E1UqsKg-0001cS-1L@franck.debian.org>
and subject line Bug#709907: fixed in libmath-convexhull-monotonechain-perl 0.1-1
has caused the Debian Bug report #709907,
regarding ITP: libmath-convexhull-monotonechain-perl -- Perl module to calculate a convex hull using Andrew's monotone chain algorithm
to be marked as done.

This means that you claim that the problem has been dealt with.
If this is not the case it is now your responsibility to reopen the
Bug report if necessary, and/or fix the problem forthwith.

(NB: If you are a system administrator and have no idea what this
message is talking about, this may indicate a serious mail system
misconfiguration somewhere. Please contact owner@bugs.debian.org
immediately.)


-- 
709907: http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=709907
Debian Bug Tracking System
Contact owner@bugs.debian.org with problems
--- Begin Message --- 
Package: wnpp
Severity: wishlist
Owner: Nicolas Dandrimont <nicolas.dandrimont@crans.org>

* Package name    : libmath-convexhull-monotonechain-perl
  Version         : 0.01
  Upstream Author : Steffen Mueller, <smueller@cpan.org>
* URL             : https://metacpan.org/release/Math-ConvexHull-MonotoneChain
* License         : GPL-1+ or Artistic (same as Perl)
  Programming Lang: Perl/C
  Description     : Perl module to calculate a convex hull using Andrew's monotone chain algorithm

This (XS) module optionally exports a single function convex_hull which
calculates the convex hull of the input points and returns it. Andrew's
monotone chain convex hull algorithm constructs the convex hull of a set of
2-dimensional points in O(n*log(n)) time.

It does so by first sorting the points lexicographically (first by
x-coordinate, and in case of a tie, by y-coordinate), and then constructing
upper and lower hulls of the points in O(n) time. It should be somewhat faster
than a plain Graham's scan (also O(n*log(n))) in practice since it avoids polar
coordinates.

This package is a dependency for Slic3r (ITP #689636) and will be maintained
under the umbrella of the Debian Perl Group.

--- End Message ---
--- Begin Message --- 
Source: libmath-convexhull-monotonechain-perl
Source-Version: 0.1-1

We believe that the bug you reported is fixed in the latest version of
libmath-convexhull-monotonechain-perl, which is due to be installed in the Debian FTP archive.

A summary of the changes between this version and the previous one is
attached.

Thank you for reporting the bug, which will now be closed.  If you
have further comments please address them to 709907@bugs.debian.org,
and the maintainer will reopen the bug report if appropriate.

Debian distribution maintenance software
pp.
Nicolas Dandrimont <nicolas.dandrimont@crans.org> (supplier of updated libmath-convexhull-monotonechain-perl package)

(This message was generated automatically at their request; if you
believe that there is a problem with it please contact the archive
administrators by mailing ftpmaster@ftp-master.debian.org)


-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA256

Format: 1.8
Date: Sun, 26 May 2013 18:04:20 +0200
Source: libmath-convexhull-monotonechain-perl
Binary: libmath-convexhull-monotonechain-perl
Architecture: source amd64
Version: 0.1-1
Distribution: unstable
Urgency: low
Maintainer: Debian Perl Group <pkg-perl-maintainers@lists.alioth.debian.org>
Changed-By: Nicolas Dandrimont <nicolas.dandrimont@crans.org>
Description: 
 libmath-convexhull-monotonechain-perl - Perl module to calculate a convex hull using Andrew's monotone ch
Closes: 709907
Changes: 
 libmath-convexhull-monotonechain-perl (0.1-1) unstable; urgency=low
 .
   * Initial Release (Closes: #709907).
Checksums-Sha1: 
 1c62e84c40deace107aebb86c4dde310baed2a24 2283 libmath-convexhull-monotonechain-perl_0.1-1.dsc
 dfd630cb4100024a0ae3daaa81cbe40345416527 47100 libmath-convexhull-monotonechain-perl_0.1.orig.tar.gz
 2e71a8a5b825c64c322e6dad87ee5fd32e622633 1779 libmath-convexhull-monotonechain-perl_0.1-1.debian.tar.gz
 10b87728d0e5624a1fdcf17c2c47df0b55029086 9824 libmath-convexhull-monotonechain-perl_0.1-1_amd64.deb
Checksums-Sha256: 
 115ba334905e35b3af53ea414b8aa1ca2bd0b1c651b53776cabe67500527229c 2283 libmath-convexhull-monotonechain-perl_0.1-1.dsc
 288bc45908263245548f91482ab1248868dd9dee447f9ca26cad79613e3b94f5 47100 libmath-convexhull-monotonechain-perl_0.1.orig.tar.gz
 684d74188c69e36a0cb8e53375985c2a37b11beadf5dc174e9df56525223b516 1779 libmath-convexhull-monotonechain-perl_0.1-1.debian.tar.gz
 20c95d3ea9e2796593a44ec2e38ba36d37b85eac111eda5a8122928c38ea794d 9824 libmath-convexhull-monotonechain-perl_0.1-1_amd64.deb
Files: 
 08b5bcb615a57b745ad858c31e50b8b7 2283 perl optional libmath-convexhull-monotonechain-perl_0.1-1.dsc
 eaac1a9350f914fea5bbce2029b95b57 47100 perl optional libmath-convexhull-monotonechain-perl_0.1.orig.tar.gz
 962de495ddbe9ba0bb46b73f4810e461 1779 perl optional libmath-convexhull-monotonechain-perl_0.1-1.debian.tar.gz
 0eb80d96c83bfc728cbacf6d6632185c 9824 perl optional libmath-convexhull-monotonechain-perl_0.1-1_amd64.deb

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.12 (GNU/Linux)

iQIcBAEBCAAGBQJRojZKAAoJELs6aAGGSaoGyaMP/2pW0mdI94IqFHFe54BIetOW
UHjpwg8D7S8Hq4BVwJWkQu3qRrWrHcE4oiN9HEoteRw/81G1Ic9LI5xwne2HozhH
yeySyf2BSF23kx+AnmYb4EJ0U920mjj5Oh68u/ctboKx1EA5sBsf/vgwlMop7Sjj
2sKd11Jq/ARTMVHFYXpJQs7drHukb1qDbvDYbVcUz+4Nvx12P5hwy2aDttuVNcce
eF2s4t6ldMID6POYWoN7eZlZzGWZbya1bCHOAORpPMuqDWplKWIht6a9K7tqKuLl
F8JFtl5xyBZagcrliIyzvQvdGtS2jaIU7jaf5CGB0WOlv//s7sa5OnETviXoke5E
TKE2rteuP/eG564kF2kgVrhIZJ06d659iQbsbFz3irC0Kh4PoQFBP8g/nZVbNflp
sUO7ENN/iUS2Wopwf1b8LY833GQORrObz+HAUiKDOZ2ONuBGclFm9MkNOQvZJCNu
mxDpZbwfJUbBrlfbTNhvVIKYz0/cXAowNwdPlvHfRMozAPUpSzwGxmAqlVpAslYV
2PZKhzCZKWQu9HIMtsrwrV3hzlHrRu7/WWBrbmgUTmOgNYP8a+Ii+ZWnioxMODoc
mR3BJWS6C+Jy2hYIWUkIJzV05CRcZw+LudYGmTvbFDRpffiyvGHFwO1tdzdmL4Ah
qT65afDynE92BYWBe6ke
=cUnE
-----END PGP SIGNATURE-----

--- End Message ---
Reply to: