KDTree

KDTree

  • Overview
    • Features
    • Requirements
      • C++ Library
      • Python Interface
    • Installation
      • Building the C++ Library
      • Installing the Python Package
    • Usage
      • C++ Example
      • Python Example
    • Algorithm Comparison
    • Project Structure
    • Performance Tips
    • Benchmarking
    • License
    • Author
    • Acknowledgments
    • Contributing
    • Citation

Minimal Code Examples:

  • C++
    • Installation and Usage
  • Python
    • Installation and Usage

Source Code Documentation:

  • C++ Documentation
    • KDTree
      • kdtree::KDTree
        • KDTree()
        • KDTree()
        • KDTree()
        • KDTree()
        • KDTree()
        • KDTree()
        • KDTree()
        • getRootNode()
        • rebuildTree()
        • getIntersections()
        • getIntersections()
        • countIntersections()
        • countIntersections()
        • prebuildTree()
        • geometryIterator()
        • planeIterator()
        • rebuildTreeIfNeeded()
        • nodeRegister
        • operator<<
        • to_string
    • Tree Nodes
      • kdtree::TreeNode
        • ~TreeNode()
        • TreeNode()
        • operator=()
        • TreeNode()
        • operator=()
        • toString()
        • nodeId
        • operator<<
      • kdtree::SplitNode
        • SplitNode()
        • getChildNode()
        • getChildrenForIntersection()
        • toString()
        • operator<<
      • kdtree::LeafNode
        • LeafNode()
        • LeafNode()
        • operator=()
        • LeafNode()
        • operator=()
        • ~LeafNode()
        • needTreeRebuild()
        • getIntersections()
        • toString()
        • operator<<
      • Plane Selection Algorithms
    • Base Algorithm
      • kdtree::PlaneSelectionAlgorithm
        • Algorithm
        • ~PlaneSelectionAlgorithm()
        • findPlane()
        • addEqualPointsToSubset()
        • kdtree::PlaneSelectionAlgorithm::OptimalPlane
    • Implementations
      • kdtree::LogNPlane
        • findPlane()
      • kdtree::LogNSquaredPlane
        • findPlane()
      • kdtree::SquaredPlane
      • kdtree::NoTreePlane
      • kdtree::PlaneEventAlgorithm
    • Factory
      • kdtree::PlaneSelectionAlgorithmFactory
        • create()
      • Geometry and Data Structures
        • kdtree::GeometryObject
        • kdtree::Box
        • kdtree::Plane
        • kdtree::PlaneEvent
        • kdtree::SplitParam
        • kdtree::Meshes
      • Utilities
        • kdtree::ShapeCounter
        • kdtree::TetgenAdapter
    • Utility Namespaces
      • kdtree::util
        • Matrix
        • applyBinaryFunction()
        • applyBinaryFunction()
        • operator-()
        • operator+()
        • operator*()
        • operator/()
        • operator+()
        • operator*()
        • operator/()
        • euclideanNorm()
        • abs()
        • det()
        • transpose()
        • cross()
        • normal()
        • dot()
        • sgn()
        • concat()
        • surfaceArea()
        • isCriticalDifference()
        • overloaded()
        • operator+()
        • operator<<()
        • operator<<()
        • asRef()
        • asRef()
        • findMinMaxCoordinates()
        • almostEqualUlps()
        • almostEqualRelative()
        • zip()
        • zipBegin()
        • zipEnd()
        • zipPair()
        • kdtree::util::overloaded
        • kdtree::util::detail
      • kdtree::TreeNodeFactory
        • createTreeNode()
      • Indices and tables
  • Python Documentation
    • scikdtree
      • Box
        • Box.clipToVoxel()
        • Box.maxPoint
        • Box.minPoint
        • Box.rayBoxIntersection()
        • Box.splitBox()
        • Box.surfaceArea()
      • Direction
        • Direction.X
        • Direction.Y
        • Direction.Z
      • GeometryObject
        • GeometryObject.vertex_indices()
        • GeometryObject.vertices()
      • KDTree
        • KDTree.countIntersections()
        • KDTree.geometry()
        • KDTree.getIntersections()
        • KDTree.planes()
        • KDTree.prebuildTree()
        • KDTree.printTree()
        • KDTree.set_loglevel
      • LogLevel
        • LogLevel.CRITICAL
        • LogLevel.DEBUG
        • LogLevel.ERR
        • LogLevel.INFO
        • LogLevel.OFF
        • LogLevel.TRACE
        • LogLevel.WARN
      • Plane
        • Plane.axisCoordinate
        • Plane.normal()
        • Plane.orientation
        • Plane.originPoint()
        • Plane.rayPlaneIntersection()
      • PlaneSelectionAlgorithm
        • PlaneSelectionAlgorithm.LOG
        • PlaneSelectionAlgorithm.LOGSQUARED
        • PlaneSelectionAlgorithm.NOTREE
        • PlaneSelectionAlgorithm.QUADRATIC
      • plot_kd_tree()

Build and Configuration:

  • CMake Reference
    • Recommended: workflow-first builds
    • Project Options
    • Standard CMake Variables
    • Presets Overview
    • Typical Commands

Building and Running the Tests:

  • CTest (C++ Tests)
    • Preset-Based Workflow (Recommended)
    • Manual Workflow
    • Run a Specific CTest Case
  • Pytest (Python Tests)
    • Install Test Dependencies
    • Build and Install the Python Module
    • Run Pytest
    • Useful Variants
KDTree
  • Search

© Copyright 2025, Ben Frauenknecht.

Built with Sphinx using a theme provided by Read the Docs.