kd-tree

Star

Here are 260 public repositories matching this topic...

Language:All

Filter by language

All260 C++83 Python41 Java38 C16 Jupyter Notebook14 C#12 JavaScript11 Go8 Rust8 HTML4

Sort:Most stars

Sort options

Most stars Fewest stars Most forks Fewest forks Recently updated Least recently updated

vkoskiv /c-ray

Sponsor

Star846

c-ray is a small, simple path tracer written in C

c json graphics monte-carlo sdl2 path-tracer kd-tree raytracer raytracing ray-tracing graphics-rendering path-tracing raytrace raytracing-algorithms bvh-accelerator

UpdatedNov 7, 2025
C

hku-mars /ikd-Tree

Star744

This repository provides implementation of an incremental k-d tree for robotic applications.

kd-tree lidar-point-cloud lidar-mapping

UpdatedNov 21, 2022
C++

heremaps /pptk

Star635

The Point Processing Toolkit (pptk) is a Python package for visualizing and processing 2-d/3-d point clouds.

visualization octree kd-tree lidar graphics-3d gps-data pointclouds 3-d

UpdatedSep 17, 2020
C++

viliwonka /KDTree

Star578

Fast KDTree for Unity, with thread-safe querying.

construction kd-tree unity-3d thread-safe pooled hoare-partitioning permutation-array node-splitting

UpdatedSep 23, 2021
C#

xlite-dev /lihang-notes

Star491

📚《统计学习方法-李航: 笔记》 200页PDF，公式细节讲解🎉

svm kd-tree ml statistics-learning lihang li-hang lihang-code lihang-notes li-hang-notes

UpdatedJul 13, 2025
Shell

gabyx /ApproxMVBB

Sponsor

Star465

Fast algorithms to compute an approximation of the minimal volume oriented bounding box of a point cloud in 3D.

kd-tree point-cloud volume bounding-boxes outlier-removal oobb

UpdatedNov 18, 2021
C++

pytroll /pyresample

Star373

Geospatial image resampling in Python

python numpy kd-tree xarray resampling dask hacktoberfest closember

UpdatedNov 6, 2025
Python

moon-hotel /MachineLearningWithMe

Star281

A repository contains more than 12 common statistical machine learning algorithm implementations. 常见10余种机器学习算法原理与实现及视频讲解。@月来客栈出品

python machine-learning clustering svm naive-bayes machine-learning-algorithms kd-tree pca self-training gbdt ensemble-learning cart adaboost hca knn decision-tree-classifier svm-classifier hierarchical-clustering dbscan-clustering

UpdatedOct 25, 2025
Jupyter Notebook

thegeekyasian /geo-assist

Star211

Geo Assist is a spatial library to manage spatial data in-memory.

java tree mapping location geospatial kd-tree gis data-structures tree-structure spatial-data trees geo-spatial spatial-indexing mapping-algorithms geemap k-d-tree leafmap mapping-services

UpdatedMay 2, 2023
Java

begeekmyfriend /kdtree

Star180

Absolute balanced kdtree for fast kNN search.

algorithm kd-tree knn-search tree-structure kmeans k-means kd-trees knn k-nearest-neighbours kdtrees

UpdatedOct 26, 2025
C

umbertogriffo /fast-near-duplicate-image-search

Star163

Fast Near-Duplicate Image Search and Delete using pHash, t-SNE and KDTree.

hashing computer-vision kd-tree image-processing nearest-neighbor-search phash nearest-neighbors t-sne perceptual-hashing duplicates-removed image-deduplication duplicate-detection kdtree near-duplicate

UpdatedNov 22, 2022
Python

gx0r /rrgeo

Star137

A fast, offline, reverse geocoder

rust geocoding kd-tree

UpdatedAug 29, 2025
Rust

optimad /bitpit

Star130

Open source library for scientific HPC

hpc octree kd-tree parallel-computing scientific-computing computational-geometry amr levelset meshes unstructured-meshes radial-basis-function

UpdatedNov 20, 2025
C++

ttvd /spatial-collision-datastructures

Star129

Benchmark of various spatial data structures for collision detection.

octree kd-tree collision collision-detection 3d

UpdatedMar 6, 2018
C++

nutti /UEPlugin-Kdtree

Sponsor

Star121

Unreal Engine Plugin: k-d tree

kd-tree ue4 ue4-plugin ue4-plugins ue4-blueprint ue5 ue5-plugin

UpdatedJun 14, 2025
C++

tzaeschke /tinspin-indexes

Sponsor

Star115

Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree, CoverTree and PH-Tree

java tree octree kd-tree spatial indexing index r-tree spatial-data quadtree multidimensional crit-bit-trees patricia str-tree tinspin-indexes ph-tree r-star-tree quadtree-hc covertree phtree

UpdatedAug 11, 2024
Java

ucrparlay /Pkd-tree

Star86

[SIGMOD' 25] A fast parallel kd-tree implementation

kd-tree parallel knn range-query range-counter parallel-kd-tree

UpdatedNov 16, 2025
C++

drons /nbody

Star80

N body gravity attraction problem solver

simulation kd-tree openmp cuda stackless nbody ode-solver

UpdatedMay 14, 2023
C++

habedi /spart

Sponsor

Star80

A collection of space partitioning trees for Rust 🦀 with Python bindings 🐍

rust octree kd-tree knn-search rust-library quadtree rtree space-partition-tree

UpdatedNov 6, 2025
Rust

lagodiuk /raytracing-render

Star75

Developing raytracing render from scratch.

kd-tree openmp libpng raytracing-render antialiasing

UpdatedNov 22, 2015
C

Improve this page

Add a description, image, and links to thekd-tree topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with thekd-tree topic, visit your repo's landing page and select "manage topics."

Learn more

Movatterモバイル変換

Navigation Menu

Search code, repositories, users, issues, pull requests...

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

kd-tree

Here are 260 public repositories matching this topic...

vkoskiv /c-ray

hku-mars /ikd-Tree

heremaps /pptk

viliwonka /KDTree

xlite-dev /lihang-notes

gabyx /ApproxMVBB

pytroll /pyresample

moon-hotel /MachineLearningWithMe

thegeekyasian /geo-assist

begeekmyfriend /kdtree

umbertogriffo /fast-near-duplicate-image-search

gx0r /rrgeo

optimad /bitpit

ttvd /spatial-collision-datastructures

nutti /UEPlugin-Kdtree

tzaeschke /tinspin-indexes

ucrparlay /Pkd-tree

drons /nbody

habedi /spart

lagodiuk /raytracing-render

Improve this page

Add this topic to your repo