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()
        • getRootNode()
        • getIntersections()
        • countIntersections()
        • prebuildTree()
        • operator<<
        • to_string
    • Tree Nodes
      • kdtree::TreeNode
        • ~TreeNode()
        • toString()
        • nodeId
        • operator<<
      • kdtree::SplitNode
        • SplitNode()
        • getChildNode()
        • getChildrenForIntersection()
        • toString()
        • operator<<
      • kdtree::LeafNode
        • LeafNode()
        • getIntersections()
        • toString()
        • operator<<
      • Plane Selection Algorithms
    • Base Algorithm
      • kdtree::PlaneSelectionAlgorithm
        • Algorithm
        • ~PlaneSelectionAlgorithm()
        • findPlane()
        • addEqualPointsToSubset()
        • traverseStepCost
        • shapeIntersectionCost
        • 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<<()
        • findMinMaxCoordinates()
        • almostEqualUlps()
        • almostEqualRelative()
        • zip()
        • zipBegin()
        • zipEnd()
        • zipPair()
        • EPSILON_ALMOST_EQUAL
        • MAX_ULP_DISTANCE
        • kdtree::util::overloaded
        • kdtree::util::detail
      • kdtree::TreeNodeFactory
        • createTreeNode()
      • Indices and tables
  • Python Documentation
    • PlaneSelectionAlgorithm
      • PlaneSelectionAlgorithm
        • PlaneSelectionAlgorithm.LOG
        • PlaneSelectionAlgorithm.LOGSQUARED
        • PlaneSelectionAlgorithm.QUADRATIC
        • PlaneSelectionAlgorithm.NOTREE
    • KDTree
      • KDTree
        • KDTree.prebuildTree()
        • KDTree.countIntersections()
        • KDTree.getIntersections()
        • KDTree.printTree()
        • KDTree.__str__()

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.