kd-tree | Topic | Ecosyste.ms: Repos

Topic: "kd-tree"

vkoskiv/c-ray

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

Language: C - Size: 41.3 MB - Last synced at: 7 days ago - Pushed at: 19 days ago - Stars: 811 - Forks: 43

hku-mars/ikd-Tree

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

Language: C++ - Size: 89 MB - Last synced at: 17 days ago - Pushed at: over 2 years ago - Stars: 674 - Forks: 190

heremaps/pptk

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

Language: C++ - Size: 8.49 MB - Last synced at: 16 days ago - Pushed at: over 4 years ago - Stars: 624 - Forks: 113

viliwonka/KDTree

Fast KDTree for Unity, with thread-safe querying.

Language: C# - Size: 19 MB - Last synced at: 8 days ago - Pushed at: over 3 years ago - Stars: 554 - Forks: 99

gabyx/ApproxMVBB

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

Language: C++ - Size: 6.22 MB - Last synced at: 16 days ago - Pushed at: over 3 years ago - Stars: 456 - Forks: 93

pytroll/pyresample

Geospatial image resampling in Python

Language: Python - Size: 16.4 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 324 - Forks: 94

moon-hotel/MachineLearningWithMe

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

Language: Jupyter Notebook - Size: 35.7 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 254 - Forks: 47

thegeekyasian/geo-assist

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

Language: Java - Size: 77.1 KB - Last synced at: 5 months ago - Pushed at: almost 2 years ago - Stars: 211 - Forks: 21

begeekmyfriend/kdtree

Absolute balanced kdtree for fast kNN search.

Language: C - Size: 28.3 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 170 - Forks: 35

umbertogriffo/fast-near-duplicate-image-search

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

Language: Python - Size: 28.5 MB - Last synced at: 9 months ago - Pushed at: over 2 years ago - Stars: 147 - Forks: 20

ttvd/spatial-collision-datastructures 📦

Benchmark of various spatial data structures for collision detection.

Language: C++ - Size: 43 KB - Last synced at: 7 days ago - Pushed at: about 7 years ago - Stars: 131 - Forks: 16

gx0r/rrgeo

A fast, offline, reverse geocoder

Language: Rust - Size: 2.64 MB - Last synced at: 9 months ago - Pushed at: 10 months ago - Stars: 120 - Forks: 10

nutti/UEPlugin-Kdtree

Unreal Engine Plugin: k-d tree

Language: C++ - Size: 750 KB - Last synced at: 10 days ago - Pushed at: 10 days ago - Stars: 115 - Forks: 28

optimad/bitpit

Open source library for scientific HPC

Language: C++ - Size: 213 MB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 114 - Forks: 34

tzaeschke/tinspin-indexes

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

Language: Java - Size: 978 KB - Last synced at: 22 days ago - Pushed at: 8 months ago - Stars: 112 - Forks: 25

lagodiuk/raytracing-render

Developing raytracing render from scratch.

Language: C - Size: 32 MB - Last synced at: about 2 years ago - Pushed at: over 9 years ago - Stars: 74 - Forks: 16

libkdtree++ is an STL-like C++ template container implementation of k-dimensional space sorting, using a kd-tree. It sports a theoretically unlimited number of dimensions, and can store any data structure

Language: C++ - Size: 446 KB - Last synced at: 2 days ago - Pushed at: about 2 months ago - Stars: 65 - Forks: 28

drons/nbody

N body gravity attraction problem solver

Language: C++ - Size: 1.02 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 60 - Forks: 5

xiaogp/track_sequence_anomaly_detection

由时间空间成对组成的轨迹序列，通过循环神经网络lstm，自编码器auto-encode，时空密度聚类st-dbscan做异常检测

Language: Python - Size: 20.9 MB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 56 - Forks: 16

justinethier/node-kdtree

A node.js add-on for performing efficient Nearest Neighbor searches using libkdtree.

Language: C - Size: 113 KB - Last synced at: 7 days ago - Pushed at: almost 7 years ago - Stars: 56 - Forks: 60

aillieo/EasyObstacleAvoidance

KD-tree and obstacle avoidance implementation in C#

Language: C# - Size: 5.18 MB - Last synced at: 5 months ago - Pushed at: over 4 years ago - Stars: 53 - Forks: 12

hongshibao/go-kdtree

Golang implementation of KD tree data structure

Language: Go - Size: 26.4 KB - Last synced at: 10 months ago - Pushed at: over 4 years ago - Stars: 50 - Forks: 6

Rookfighter/knn-cpp

A header-only C++ library for k nearest neighbor search with Eigen3.

Language: C++ - Size: 10.1 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 42 - Forks: 4

Jaybro/pico_tree

A C++ header only library for fast nearest neighbor and range searches using a KdTree. It supports interfacing with Eigen, OpenCV, and custom data types and provides optional Python bindings.

Language: C++ - Size: 1.89 MB - Last synced at: 9 days ago - Pushed at: 10 days ago - Stars: 40 - Forks: 8

VcDevel/simd-kd-tree

vectorization of the kd-tree data structure and search algorithm

Language: C++ - Size: 52.7 KB - Last synced at: 22 days ago - Pushed at: about 7 years ago - Stars: 40 - Forks: 3

MaxHalford/pointu

:pencil2: Pointillisme tool based on Weighted Voronoi Stippling

Language: Go - Size: 6.29 MB - Last synced at: 22 days ago - Pushed at: about 5 years ago - Stars: 37 - Forks: 3

ucrparlay/Pkd-tree

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

Language: C++ - Size: 35.9 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 36 - Forks: 2

u1234x1234/pynanoflann

Unofficial python wrapper to the nanoflann k-d tree

Language: Python - Size: 71.3 KB - Last synced at: 14 days ago - Pushed at: about 2 years ago - Stars: 36 - Forks: 10

bfraboni/vptree-draw

Space partitioning structures visualization

Language: C++ - Size: 2.78 MB - Last synced at: almost 2 years ago - Pushed at: over 2 years ago - Stars: 35 - Forks: 5

kcg2015/lidar_ground_plane_and_obstacles_detections

Python and C++ examples that show shows how to process 3-D Lidar data by segmenting the ground plane and finding obstacles.

Language: Jupyter Notebook - Size: 30.8 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 35 - Forks: 13

SSQ/Coursera-UW-Machine-Learning-Clustering-Retrieval

Language: Python - Size: 81.9 MB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 28 - Forks: 28

junjiedong/KDTree

C++ implementation of KDTree & kNN classification on MNIST

Language: C++ - Size: 11 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 27 - Forks: 13

silvery107/motion-planning-practice

Fast Python motion planning algorithm implementations with demos in pybullet

Language: Python - Size: 2.86 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 25 - Forks: 3

hexogen/kdtree

PHP K-D Tree implementation with file system binary index

Language: PHP - Size: 1.05 MB - Last synced at: 3 days ago - Pushed at: 6 months ago - Stars: 21 - Forks: 3

ragu-manjegowda/lidar-obstacle-detection

Obstacle detection using lidar point cloud

Language: C++ - Size: 203 MB - Last synced at: 18 days ago - Pushed at: almost 5 years ago - Stars: 21 - Forks: 4

HuangQiang/QALSH

Query-Aware LSH for Approximate NNS (PVLDB 2015 and VLDBJ 2017)

Language: C++ - Size: 9.95 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 20 - Forks: 8

Lallapallooza/clustering

Header-Only Collection of Clustering Algorithms for C++

Language: C++ - Size: 2.12 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 17 - Forks: 0

orifmilod/kdtree

A fast and efficient way to find the nearest neighbours using Kd-Tree Data structure in Unity3D.

Language: C# - Size: 5.13 MB - Last synced at: about 2 years ago - Pushed at: about 6 years ago - Stars: 15 - Forks: 4

timgluz/teeline

A solver for Traveling Salesman Problem with tunable metaheuristics

Language: Rust - Size: 1.15 MB - Last synced at: 1 day ago - Pushed at: almost 2 years ago - Stars: 14 - Forks: 0

knaaga/lidar-obstacle-detection

Process LIDAR point cloud data for object detection. Implements RANSAC and Euclidean clustering with KD-Tree

Language: C++ - Size: 199 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 14 - Forks: 2

habedi/spart

A collection of space partitioning trees for Rust 🦀

Language: Rust - Size: 51.8 KB - Last synced at: 19 days ago - Pushed at: about 1 month ago - Stars: 13 - Forks: 1

HuangQiang/QALSH_Mem

Query-Aware LSH for Approximate NNS (Memory Version of QALSH)

Language: C++ - Size: 7.85 MB - Last synced at: almost 2 years ago - Pushed at: almost 4 years ago - Stars: 13 - Forks: 0

UP-RS-ESP/LidarPC-KDTree

Comparison of KDTree implementations for Lidar PointClouds (PC)

Language: Jupyter Notebook - Size: 33.8 MB - Last synced at: almost 2 years ago - Pushed at: over 4 years ago - Stars: 13 - Forks: 0

mesh-pch/DBSCAN

Density Based Clustering of Applications with Noise (DBSCAN) and Related Algorithms in C++

Language: C++ - Size: 346 KB - Last synced at: 6 months ago - Pushed at: almost 5 years ago - Stars: 13 - Forks: 0

paulaceccon/KdTree4TriangularMeshes

Language: C++ - Size: 2.03 MB - Last synced at: over 1 year ago - Pushed at: about 8 years ago - Stars: 13 - Forks: 1

fulara/kdtree-rust

kdtree implementation for rust.

Language: Rust - Size: 82 KB - Last synced at: 8 months ago - Pushed at: about 5 years ago - Stars: 12 - Forks: 4

Meirshomron/MeshCollision

Collision detection for 3D shapes. Axis-aligned bounding boxes (AABB).

Language: C++ - Size: 8.26 MB - Last synced at: over 1 year ago - Pushed at: almost 5 years ago - Stars: 11 - Forks: 1

DoYouEvenStackSmash/planning-algorithms-exercises

Planning algorithms projects repository

Language: Python - Size: 390 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 10 - Forks: 1

rystrauss/boids

Craig Reynolds' Boids model for simulating the flocking behavior of birds.

Language: C++ - Size: 27.4 MB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 9 - Forks: 6

CHoudrouge4/SNNAHDD

Scalable Nearest Neighbor Algorithms for High Dimensional Data

Language: C++ - Size: 74.8 MB - Last synced at: over 1 year ago - Pushed at: almost 6 years ago - Stars: 8 - Forks: 1

merteroglu/Trajectory-Server

Language: Java - Size: 72.3 KB - Last synced at: about 2 years ago - Pushed at: almost 7 years ago - Stars: 8 - Forks: 0

bast/flanders

Fast 2D nearest neighbor search with an angle.

Language: Rust - Size: 639 KB - Last synced at: 9 days ago - Pushed at: 19 days ago - Stars: 7 - Forks: 1

ahillss/Raytracer

A WebGL2 fragment shader based raytracer

Language: Python - Size: 54 MB - Last synced at: over 1 year ago - Pushed at: about 2 years ago - Stars: 7 - Forks: 2

aabramovrepo/python-projects-blog

Some useful algorithms implemented in Python

Language: Python - Size: 1.3 MB - Last synced at: about 1 year ago - Pushed at: almost 3 years ago - Stars: 7 - Forks: 1

timdecode/KdTreeFaceUnreal

A Kd face tree for Unreal Engine 4, that enables very fast nearest-point-to-mesh queries. The code is directly ported from the VCGLib.

Language: C++ - Size: 21.5 KB - Last synced at: 27 days ago - Pushed at: about 6 years ago - Stars: 7 - Forks: 0

tomilov/sah_kd_tree

(in progress) SAH kd-tree parallel construction algorithm implementation

Language: C++ - Size: 1.62 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 6 - Forks: 2

AndreiMoraru123/LiDAR-Search

Point Cloud 3D Visual Perception Simulation that runs on real LiDAR data

Language: C++ - Size: 189 MB - Last synced at: 3 days ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 2

philoj/tree-palette

An indexed color palette implementation in Go on top of a k-d tree for fast color lookups. Also rank a palette against an image to identify prominent colors.

Language: Go - Size: 275 KB - Last synced at: 5 months ago - Pushed at: about 4 years ago - Stars: 6 - Forks: 0

boostlearn/go-kd-segment-tree

High-performance multi-dimensional memory index

Language: Go - Size: 175 KB - Last synced at: 10 months ago - Pushed at: over 4 years ago - Stars: 6 - Forks: 0

vaibhavbhagee/Database-Management-Systems

Database Management Systems course projects

Language: C++ - Size: 29.3 MB - Last synced at: almost 2 years ago - Pushed at: over 6 years ago - Stars: 6 - Forks: 0

xavierholt/kd

A KD-Tree in C++

Language: C++ - Size: 46.9 KB - Last synced at: about 2 years ago - Pushed at: over 7 years ago - Stars: 6 - Forks: 1

rocas777/RouteFInder

Route finder in a multigraph for the city of Porto with A*,ALT and Genetic Algorithm implementations

Language: Go - Size: 178 MB - Last synced at: over 1 year ago - Pushed at: over 2 years ago - Stars: 5 - Forks: 1

l3lackcurtains/dbscan-kdtree-cuda

:fries: Massively parallel DBSCAN algorithm implemented in CUDA along with a KD-Tree for searching neighbors.

Language: Cuda - Size: 16.1 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 5 - Forks: 4

davidscmx/lidar-obstacle-detection

Implements RANSAC plane-fitting, KD-tree and Euclidean clustering without PCL built-in functions

Language: C++ - Size: 190 MB - Last synced at: about 2 years ago - Pushed at: almost 5 years ago - Stars: 5 - Forks: 2

Shrulik/NGeoKDBush

A spatial index that allows querying for nearby locations.

Language: C# - Size: 1.86 MB - Last synced at: 8 months ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 0

vampcoder/Rapidly-Exploring-Random-Tree-Star-Scan

Real Time Motion Planning Algorithm for unknown static environment.

Language: Python - Size: 16.2 MB - Last synced at: about 2 years ago - Pushed at: over 8 years ago - Stars: 5 - Forks: 0

jitwit/hemlock

trees and other structures

Language: Scheme - Size: 121 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 4 - Forks: 0

stanislav-antonov/kdtree

Iterative k-dimensional tree implementation

Language: Java - Size: 317 KB - Last synced at: almost 2 years ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 1

potato3d/rtrt

Library for real-time ray tracing on the CPU

Language: C++ - Size: 544 KB - Last synced at: about 2 months ago - Pushed at: about 4 years ago - Stars: 4 - Forks: 0

tum-phoenix/drive_ros_laserscan_obstacle_generator

Generates obstacles based on LIDAR data.

Language: C++ - Size: 20.5 KB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 4 - Forks: 2

sudbasnet/Spatiotemporal-DBSCAN-using-kdTrees

Storing GIS data with temporal information (events data) in k-dimensional trees for efficient querying, designed to aid clustering algorithms such as DBSCAN.

Language: Python - Size: 4.94 MB - Last synced at: about 1 year ago - Pushed at: almost 6 years ago - Stars: 4 - Forks: 3