[Yt-svn] yt-commit r1565 - trunk/yt/extensions/kdtree
sskory at wrangler.dreamhost.com
sskory at wrangler.dreamhost.com
Tue Dec 29 09:28:49 PST 2009
Author: sskory
Date: Tue Dec 29 09:28:47 2009
New Revision: 1565
URL: http://yt.enzotools.org/changeset/1565
Log:
Adding KDTREE2 license & readme files.
Added:
trunk/yt/extensions/kdtree/LICENSE
trunk/yt/extensions/kdtree/kdtree2-README
Added: trunk/yt/extensions/kdtree/LICENSE
==============================================================================
--- (empty file)
+++ trunk/yt/extensions/kdtree/LICENSE Tue Dec 29 09:28:47 2009
@@ -0,0 +1,98 @@
+
+The KDTREE2 software is licensed under the terms of the Academic Free
+Software License, listed herein. In addition, users of this software
+must give appropriate citation in relevant technical documentation or
+journal paper to the author, Matthew B. Kennel, Institute For
+Nonlinear Science, preferably via a reference to the www.arxiv.org
+repository of this document, {\tt www.arxiv.org e-print:
+physics/0408067}. This requirement will be deemed to be advisory and
+not mandatory as is necessary to permit the free inclusion of the
+present software with any software licensed under the terms of any
+version of the GNU General Public License, or GNU Library General
+Public License.
+
+
+Academic Free License
+Version 1.1
+
+This Academic Free License applies to any original work of authorship
+(the "Original Work") whose owner (the "Licensor") has placed the
+following notice immediately following the copyright notice for the
+Original Work: "Licensed under the Academic Free License version 1.1."
+
+Grant of License. Licensor hereby grants to any person obtaining a
+copy of the Original Work ("You") a world-wide, royalty-free,
+non-exclusive, perpetual, non-sublicenseable license (1) to use, copy,
+modify, merge, publish, perform, distribute and/or sell copies of the
+Original Work and derivative works thereof, and (2) under patent
+claims owned or controlled by the Licensor that are embodied in the
+Original Work as furnished by the Licensor, to make, use, sell and
+offer for sale the Original Work and derivative works thereof, subject
+to the following conditions.
+
+Right of Attribution. Redistributions of the Original Work must
+reproduce all copyright notices in the Original Work as furnished by
+the Licensor, both in the Original Work itself and in any
+documentation and/or other materials provided with the distribution of
+the Original Work in executable form.
+
+Exclusions from License Grant. Neither the names of Licensor, nor the
+names of any contributors to the Original Work, nor any of their
+trademarks or service marks, may be used to endorse or promote
+products derived from this Original Work without express prior written
+permission of the Licensor.
+
+WARRANTY AND DISCLAIMERS. LICENSOR WARRANTS THAT THE COPYRIGHT IN AND
+TO THE ORIGINAL WORK IS OWNED BY THE LICENSOR OR THAT THE ORIGINAL
+WORK IS DISTRIBUTED BY LICENSOR UNDER A VALID CURRENT LICENSE FROM THE
+COPYRIGHT OWNER. EXCEPT AS EXPRESSLY STATED IN THE IMMEDIATELY
+PRECEEDING SENTENCE, THE ORIGINAL WORK IS PROVIDED UNDER THIS LICENSE
+ON AN "AS IS" BASIS, WITHOUT WARRANTY, EITHER EXPRESS OR IMPLIED,
+INCLUDING, WITHOUT LIMITATION, THE WARRANTY OF NON-INFRINGEMENT AND
+WARRANTIES THAT THE ORIGINAL WORK IS MERCHANTABLE OR FIT FOR A
+PARTICULAR PURPOSE. THE ENTIRE RISK AS TO THE QUALITY OF THE ORIGINAL
+WORK IS WITH YOU. THIS DISCLAIMER OF WARRANTY CONSTITUTES AN ESSENTIAL
+PART OF THIS LICENSE. NO LICENSE TO ORIGINAL WORK IS GRANTED HEREUNDER
+EXCEPT UNDER THIS DISCLAIMER.
+
+LIMITATION OF LIABILITY. UNDER NO CIRCUMSTANCES AND UNDER NO LEGAL
+THEORY, WHETHER TORT (INCLUDING NEGLIGENCE), CONTRACT, OR OTHERWISE,
+SHALL THE LICENSOR BE LIABLE TO ANY PERSON FOR ANY DIRECT, INDIRECT,
+SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES OF ANY CHARACTER ARISING
+AS A RESULT OF THIS LICENSE OR THE USE OF THE ORIGINAL WORK INCLUDING,
+WITHOUT LIMITATION, DAMAGES FOR LOSS OF GOODWILL, WORK STOPPAGE,
+COMPUTER FAILURE OR MALFUNCTION, OR ANY AND ALL OTHER COMMERCIAL
+DAMAGES OR LOSSES, EVEN IF SUCH PERSON SHALL HAVE BEEN INFORMED OF THE
+POSSIBILITY OF SUCH DAMAGES. THIS LIMITATION OF LIABILITY SHALL NOT
+APPLY TO LIABILITY FOR DEATH OR PERSONAL INJURY RESULTING FROM SUCH
+PARTY'S NEGLIGENCE TO THE EXTENT APPLICABLE LAW PROHIBITS SUCH
+LIMITATION. SOME JURISDICTIONS DO NOT ALLOW THE EXCLUSION OR
+LIMITATION OF INCIDENTAL OR CONSEQUENTIAL DAMAGES, SO THIS EXCLUSION
+AND LIMITATION MAY NOT APPLY TO YOU.
+
+License to Source Code. The term "Source Code" means the preferred
+form of the Original Work for making modifications to it and all
+available documentation describing how to access and modify the
+Original Work. Licensor hereby agrees to provide a machine-readable
+copy of the Source Code of the Original Work along with each copy of
+the Original Work that Licensor distributes. Licensor reserves the
+right to satisfy this obligation by placing a machine-readable copy of
+the Source Code in an information repository reasonably calculated to
+permit inexpensive and convenient access by You for as long as
+Licensor continues to distribute the Original Work, and by publishing
+the address of that information repository in a notice immediately
+following the copyright notice that applies to the Original Work.
+
+Mutual Termination for Patent Action. This License shall terminate
+automatically and You may no longer exercise any of the rights granted
+to You by this License if You file a lawsuit in any court alleging
+that any OSI Certified open source software that is licensed under any
+license containing this "Mutual Termination for Patent Action" clause
+infringes any patent claims that are essential to use that software.
+
+This license is Copyright (C) 2002 Lawrence E. Rosen. All rights
+reserved. Permission is hereby granted to copy and distribute this
+license without modification. This license may not be modified without
+the express written permission of its copyright owner.
+
+
Added: trunk/yt/extensions/kdtree/kdtree2-README
==============================================================================
--- (empty file)
+++ trunk/yt/extensions/kdtree/kdtree2-README Tue Dec 29 09:28:47 2009
@@ -0,0 +1,33 @@
+KDTREE 2: Fortran 95 and C++ software to efficiently search for near
+neighbors in a multi-dimensional Euclidean space.
+
+\author{Matthew B. Kennel}
+
+\affiliation{Institute for Nonlinear Science,
+ University of California, San Diego}
+
+ \begin{abstract}
+ Many data-based statistical algorithms require that one find \textit{near
+ or nearest neighbors} to a given vector among a set of points in that
+ vector space, usually with Euclidean topology. The k-d data structure
+ and search algorithms are the generalization of classical binary search
+ trees to higher dimensional spaces, so that one may locate near neighbors
+ to an example vector in $O(\log N)$ time instead of the brute-force
+ $O(N)$ time, with $N$ being the size of the data base. KDTREE2 is
+ a Fortran 95 module, and a parallel set of C++ classes which implement
+ tree construction and search routines to find either a set of $m$
+ nearest neighbors to an example, or all the neighbors within some
+ Euclidean distance $r.$ The two versions are independent and function
+ fully on their own. Considerable care has been taken in the implementation
+ of the search methods, resulting in substantially higher computational
+ efficiency (up to an order of magnitude faster) than the author's
+ previous Internet-distributed version. Architectural improvements
+ include rearrangement for memory cache-friendly performance, heap-based
+ priority queues for large $m$searches, and more effective pruning
+ of search paths by geometrical constraints to avoid wasted effort.
+ The improvements are the most potent in the more difficult and slowest
+ cases: larger data base sizes, higher dimensionality manifolds containing
+ the data set, and larger numbers of neighbors to search for. The C++
+ implementation requires the Standard Template Library as well as the
+ BOOST C++ library be installed.
+ \end{abstract}
More information about the yt-svn
mailing list