Skip to content

Commit

Permalink
Add a sentence discussing when to use Intersection and nearest neighbor
Browse files Browse the repository at this point in the history
  • Loading branch information
JacksonCampolattaro committed Aug 28, 2020
1 parent 9e431be commit 7cfbd1f
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions Octree/doc/Octree/Octree.txt
Expand Up @@ -12,10 +12,10 @@ namespace CGAL {
An octree is a commonly used data structure that subdivides 3d space.
The Octree package provides the Octree and Node classes.

\todo I need to discuss use-cases

Note that the octree will often be outperformed by Spacial_searching's kD-tree.
Octrees are most useful when implementing algorithms that require nodes without high aspect-ratios.
Intersection and nearest-neighbor algorithms should be expected to perform worse than the kD-tree
but they can be useful if the octree has already been constructed.

\section Section_Usage Usage

Expand Down

0 comments on commit 7cfbd1f

Please sign in to comment.