Update of /cvsroot/fink/dists/10.4/stable/main/finkinfo/sci
In directory vz-cvs-3.sog:/tmp/cvs-serv26387/stable/main/finkinfo/sci
Added Files:
quadtree-py.info
Log Message:
quadtree-py and pypdf-py to stable, with switch to distribute-py (versioned
setuptools-py causes engine deadlock due to C/R/P in distribute-py)
--- NEW FILE: quadtree-py.info ---
Info2: <<
Package: quadtree-py%type_pkg[python]
Version: 0.1.2
Revision: 1
Description: Python quad tree data structure
DescDetail: <<
Quadtree:
Whether for PCL in-memory feature stores, Plone content, or whatever
-- we need a simple spatial index to speed up retrieval of objects
that intersect with a given bounding box.
The simplest, most tried-and-true, open source spatial index is
shapelib's (http://shapelib.maptools.org) quadtree. It's been
improving the performance of MapServer applications for years. The
quadtree itself is completely separable from any shapefile. We can use
it with arbitrary Python object collections.
Quadtree Protocol
In a nutshell:
>>> index.add(id=id, bounds=[minx, miny, maxx, maxy])
>>> [n for n in index.likely_intersection(bounds=[minx, miny, maxx, maxy])]
[id]
This resembles a subset of the set protocol, and is all we need to
begin. *add* indexes a new object by id, *likely_intersection* returns
an iterator over ids where the node containing the id intersects with
the specified bounding box. This method can produce false
positives. It is up to the application to handle such false positive
index hits and to map ids to objects.
<<
Source:
http://cheeseshop.python.org/packages/source/Q/Quadtree/Quadtree-%v.tar.gz
Source-MD5: 2ace3a8077e4b456e74fc2be870c71f1
Type: python (2.5 2.6)
Depends: python%type_pkg[python]
BuildDepends: distribute-py%type_pkg[python]
CompileScript: <<
echo Skipping build
<<
InstallScript: <<
%p/bin/python%type_raw[python] setup.py install --root=%d
--single-version-externally-managed
<<
DocFiles: PKG-INFO *.txt
License: BSD
Homepage: http://pypi.python.org/pypi/Quadtree/
Maintainer: Kurt Schwehr <[email protected]>
# Info2
<<
------------------------------------------------------------------------------
Try before you buy = See our experts in action!
The most comprehensive online learning library for Microsoft developers
is just $99.99! Visual Studio, SharePoint, SQL - plus HTML5, CSS3, MVC3,
Metro Style Apps, more. Free future releases when you subscribe now!
http://p.sf.net/sfu/learndevnow-dev2
_______________________________________________
Fink-commits mailing list
[email protected]
http://news.gmane.org/gmane.os.apple.fink.cvs
