Changeset 27043 in project


Ignore:
Timestamp:
07/11/12 08:26:22 (9 years ago)
Author:
Ivan Raikov
Message:

copied spatial-trees doc page to kd-tree

File:
1 copied

Legend:

Unmodified
Added
Removed
  • wiki/eggref/4/kd-tree

    r27009 r27043  
    11[[tags:egg]]
    22
    3 == spatial-trees
     3== kd-tree
    44
    5 Various spatial tree implementations.
     5K-D tree implementation.
    66
    77[[toc:]]
     
    1313== Documentation
    1414
    15 The {{spatial-tree}} library is intended to contain a collection of
    16 spatial tree implementations. A spatial tree is a data structure for
    17 organizing and searching points in an n-dimensional space.  The
    18 present implementation code implements a single spatial tree
    19 structure, the [[http://en.wikipedia.org/wiki/K-d_tree|k-d tree]].
     15This library implements a K-D tree, a data structure for organizing
     16and searching points in an n-dimensional space. 
     17[[http://en.wikipedia.org/wiki/K-d_tree]].
    2018
    2119=== Point
    2220
    23 This library currently only supported points in 3D space.
     21This library currently only supports points in 3D space.
    2422
    2523<procedure>make-point3d:: DOUBLE * DOUBLE * DOUBLE -> POINT3D</procedure>
Note: See TracChangeset for help on using the changeset viewer.