dragonfly-ai/spatial

Scala.js repository for spatial partitioning data structures: QuadTree, Octree and Map variants of each.

Language: Scala - Size: 78.1 KB - Last synced at: about 5 hours ago - Pushed at: about 5 hours ago - Stars: 3 - Forks: 1

WildPixelGames/voxelis

Tiny voxels. Huge worlds. Voxelis — a pure Rust voxel engine based on Sparse Voxel Octree DAG.

Language: Rust - Size: 3.33 MB - Last synced at: about 3 hours ago - Pushed at: 2 months ago - Stars: 21 - Forks: 2

swift502/Octarr

Dynamic array-like octree written in C#

Language: C# - Size: 32.2 KB - Last synced at: about 3 hours ago - Pushed at: about 1 month ago - Stars: 13 - Forks: 0

Sleitnick/rbxts-octo-tree

Octree implementation

Language: Lua - Size: 93.8 KB - Last synced at: 3 days ago - Pushed at: over 2 years ago - Stars: 21 - Forks: 3

UnknownFreeOccupied/ufomap

UFOMap: An Efficient Probabilistic 3D Mapping Framework That Embraces the Unknown

Language: C++ - Size: 2.06 MB - Last synced at: 3 days ago - Pushed at: 3 days ago - Stars: 374 - Forks: 63

renwuli/awesome-geometry-learning

A list of paper related to Geometry Learning.

Size: 19.5 KB - Last synced at: about 22 hours ago - Pushed at: over 2 years ago - Stars: 19 - Forks: 2

jgphilpott/polysmith

A tool to generate STL and OBJ files for 3D printing.

Language: CoffeeScript - Size: 293 MB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 5 - Forks: 4

xinjiewang1995/TopNet

[CVPR 2025] This is the official PyTorch implementation of our paper "TopNet: Transformer-Efficient Occupancy Prediction Network for Octree-Structured Point Cloud Geometry Compression"

Language: Python - Size: 30.1 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 18 - Forks: 0

AndrejOrsula/drl_grasping

Deep Reinforcement Learning for Robotic Grasping from Octrees

Language: Python - Size: 1.06 MB - Last synced at: 7 days ago - Pushed at: over 2 years ago - Stars: 464 - Forks: 58

rbnelr/voxel_game

A Minecraft inspired voxel engine I am developing from scratch for fun and practice. Might be turned into game at some point if I get that far

Language: C - Size: 83.7 MB - Last synced at: 2 days ago - Pushed at: 2 days ago - Stars: 5 - Forks: 0

microsoft/O-CNN

O-CNN: Octree-based Convolutional Neural Networks for 3D Shape Analysis

Language: C++ - Size: 9.27 MB - Last synced at: 3 days ago - Pushed at: almost 3 years ago - Stars: 739 - Forks: 171

Manderby/NALib

General purpose C sourcecode collection

Language: C - Size: 60.4 MB - Last synced at: 6 days ago - Pushed at: 15 days ago - Stars: 19 - Forks: 5

amitassaraf/boundless-engine

[2021] A voxel engine written in C++ & OpenGL 4.1 & OpenCL 3.0

Language: C++ - Size: 591 KB - Last synced at: 8 days ago - Pushed at: almost 2 years ago - Stars: 2 - Forks: 0

vanruesc/sparse-octree

A sparse octree data structure.

Language: TypeScript - Size: 5.79 MB - Last synced at: 4 days ago - Pushed at: 12 months ago - Stars: 126 - Forks: 18

smartroboticslab/supereight2

High performance volumetric occupancy and TSDF mapping

Language: C++ - Size: 12.1 MB - Last synced at: 12 days ago - Pushed at: 12 days ago - Stars: 8 - Forks: 1

optimad/bitpit

Open source library for scientific HPC

Language: C++ - Size: 251 MB - Last synced at: 25 days ago - Pushed at: 26 days ago - Stars: 125 - Forks: 36

fatlipp/cuda-tree

CUDA-based Tree builder

Language: C++ - Size: 6.76 MB - Last synced at: 11 days ago - Pushed at: about 1 year ago - Stars: 6 - Forks: 2

trixi-framework/P4est.jl

P4est.jl is lightweight Julia wrapper for the p4est C library, which allows to manage multiple connected adaptive quadtrees/octrees in parallel.

Language: Julia - Size: 1.87 MB - Last synced at: 16 days ago - Pushed at: 16 days ago - Stars: 38 - Forks: 6

Yarroudh/Optim3D

Command-Line Interface (CLI) application for efficient and scalable generation of large-scale 3D building models.

Language: Python - Size: 3.57 MB - Last synced at: 7 days ago - Pushed at: 4 months ago - Stars: 33 - Forks: 6

sxyu/volrend

PlenOctree Volume Rendering (supports CUDA & fragment shader backends)

Language: C++ - Size: 7.44 MB - Last synced at: about 1 month ago - Pushed at: 8 months ago - Stars: 615 - Forks: 84

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: 29 days ago - Pushed at: almost 5 years ago - Stars: 626 - Forks: 112

mcserep/NetOctree

A dynamic, loose octree implementation written in C# as a .NET Standard 2.1 library

Language: C# - Size: 53.7 KB - Last synced at: 28 days ago - Pushed at: over 2 years ago - Stars: 137 - Forks: 24

attcs/Octree

Octree/Quadtree/N-dimensional linear tree

Language: C++ - Size: 1.84 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 166 - Forks: 20

oguzeroglu/Nearby

Find nearby 3D objects in constant time O(1).

Language: JavaScript - Size: 306 KB - Last synced at: 27 days ago - Pushed at: over 2 years ago - Stars: 108 - Forks: 4

inducer/boxtree

Quad/octree building for FMMs in Python and OpenCL

Language: Python - Size: 1.99 MB - Last synced at: 7 days ago - Pushed at: about 2 months ago - Stars: 65 - Forks: 20

erasta/three-octree-vertices

Octree of vertices for three.js

Language: JavaScript - Size: 1.88 MB - Last synced at: about 1 month ago - Pushed at: almost 3 years ago - Stars: 8 - Forks: 3

TelevisionNinja/Flocking-Simulation

Flocking simulation with boids rendered using p5.js

Language: JavaScript - Size: 418 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

sebjholmes/quadtree

Generic, zero-alloc, 100%-test covered Quadtree for golang data-structures, generics, golang-library, quadtree

Language: Go - Size: 9.77 KB - Last synced at: about 2 months ago - Pushed at: about 2 months ago - Stars: 0 - Forks: 0

MasterLaplace/Optimizing

Quadtree/octree optimization coupled with world partitioning

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

RayDemi/voxelis

Tiny voxels. Huge worlds. Voxelis — a pure Rust voxel engine based on Sparse Voxel Octree DAG.

Language: Rust - Size: 3.33 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

DDexxeDD/phtree-c

A PH-Tree in C.

Language: C - Size: 190 KB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

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: 2 months ago - Pushed at: 11 months ago - Stars: 113 - Forks: 25

vitorotri/computational-astrophysics

Repository with codes for Computational Astrophysics.

Language: C - Size: 4.08 MB - Last synced at: 2 months ago - Pushed at: 2 months ago - Stars: 0 - Forks: 0

griegler/octnet

OctNet: Learning Deep 3D Representations at High Resolutions

Language: C++ - Size: 547 KB - Last synced at: 23 days ago - Pushed at: almost 5 years ago - Stars: 494 - Forks: 104

AdamCofala/N-body-problem

N body problem simulation based on Barnes-Hut algorithm

Language: C++ - Size: 1.67 MB - Last synced at: 8 days ago - Pushed at: 8 days ago - Stars: 0 - Forks: 0

SeveriSuominen/rapid-svo

Single-header fast dynamic sparse voxel octree implementation using integer coordinates and Morton codes.

Language: C++ - Size: 20.5 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 0 - Forks: 0

louis030195/octree

Dynamic sparse bounded octree in Go

Language: Go - Size: 621 KB - Last synced at: 4 days ago - Pushed at: over 4 years ago - Stars: 11 - Forks: 5

AndreyKoudr/Octree

Simple and reliable octree construction. An example of using octree to convert point clouds into parametric geometry.

Language: C++ - Size: 10.8 MB - Last synced at: 3 months ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

ctu-mrs/mrs_octomap_server

MRS implementation of a mapping server using the OctoMap library.

Language: C++ - Size: 164 KB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 0 - Forks: 1

JuliaAstroSim/PhysicalTrees.jl

Distributed physical tree interfaces for Julia

Language: Julia - Size: 289 KB - Last synced at: 17 days ago - Pushed at: 3 months ago - Stars: 2 - Forks: 1

habedi/spart

A collection of space partitioning trees for Rust 🦀

Language: Rust - Size: 54.7 KB - Last synced at: 11 days ago - Pushed at: 11 days ago - Stars: 13 - Forks: 1

AlexanderNeo427/Octree-Visualizer

Visualisation of an Octree Data Structure. Made using Unity3D

Language: ShaderLab - Size: 1.28 MB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 1 - Forks: 0

vasturiano/d3-octree Fork of d3/d3-quadtree

Three-dimensional recursive spatial subdivision.

Language: JavaScript - Size: 387 KB - Last synced at: 10 days ago - Pushed at: 6 months ago - Stars: 31 - Forks: 8

LukasDrsman/voxels

Less-than-efficient voxel implementation (C++ & OpenGL4.5)

Language: C++ - Size: 19.5 KB - Last synced at: about 1 month ago - Pushed at: 4 months ago - Stars: 1 - Forks: 1

DDexxeDD/phtree-c-demo

PHTree demo in C using Raylib.

Language: C - Size: 758 KB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 0 - Forks: 0

Dimev/lodtree

A simple rust library to help create octrees and quadtrees for chunked level of detail

Language: Rust - Size: 308 KB - Last synced at: about 1 month ago - Pushed at: about 2 years ago - Stars: 20 - Forks: 4

prime-slam/octreelib

Library for representing point clouds as OcTrees in SLAM.

Language: Python - Size: 316 KB - Last synced at: 17 days ago - Pushed at: about 1 year ago - Stars: 6 - Forks: 1

mlund/spheretree

Sphere-Tree Construction Toolkit (unofficial repository)

Language: C++ - Size: 1.17 MB - Last synced at: 4 months ago - Pushed at: 4 months ago - Stars: 34 - Forks: 15

SalatielSauer/OGZ-Editor

A tool for writing Sauerbraten .ogz files (maps) using JavaScript.

Language: JavaScript - Size: 28.4 MB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 9 - Forks: 3

Pan4g10tis/Project-MultidimensinalDS

Language: Python - Size: 288 KB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

gkjohnson/threejs-octree

A rough octree implementation to support frustum culling and raycasts in complex THREE.js scenes

Language: JavaScript - Size: 2.21 MB - Last synced at: 24 days ago - Pushed at: over 1 year ago - Stars: 42 - Forks: 11

TRI-ML/road

ROAD: Learning an Implicit Recursive Octree Auto-Decoder to Efficiently Encode 3D Shapes (CoRL 2022)

Language: Python - Size: 13.4 MB - Last synced at: about 2 months ago - Pushed at: about 2 years ago - Stars: 13 - Forks: 3

LeweC/pose_tree

The PoseTree container is a data structure designed to efficiently perform K-NNS of poses. Especially poses where the orientation is given by Euler angles. Heavily based on the work of [@attcs] and their Octree library.

Language: C++ - Size: 441 KB - Last synced at: 5 months ago - Pushed at: 5 months ago - Stars: 0 - Forks: 0

ShinjiMC/Octree_Voxel_VTK

Octree with VTK is a C++ project that efficiently manages, stores, and visualizes three-dimensional spatial data. It utilizes an Octree data structure and Visualization Toolkit (VTK) to load spatial points from CSV files into a 3D space. It features robust Google Test (GTEST) unit tests to ensure reliability.

Language: C++ - Size: 11 MB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 6 - Forks: 1

Nition/UnityOctree 📦

A dynamic, loose octree implementation for Unity written in C#

Language: C# - Size: 180 KB - Last synced at: 5 months ago - Pushed at: about 4 years ago - Stars: 944 - Forks: 232

ttvd/spatial-collision-datastructures 📦

Benchmark of various spatial data structures for collision detection.

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

EmilDohne/Maya_GetClosestIntersection

A Maya Plug-In Template for querying the closest mesh intersection from a click into the viewport. Implements Octrees and BVH to accelerate computation

Language: Python - Size: 544 KB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 5 - Forks: 0

jannisteunissen/octree-mg

MPI geometric multigrid solver for quadtree/octree grids

Language: Fortran - Size: 672 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 26 - Forks: 7

manosmiras/Boids

A 3D boids simulation utilising an octree, built with Godot and C#.

Language: C# - Size: 1.16 MB - Last synced at: 4 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

codebydant/DBScan-PCL-Optimized

DBScan algorithm using Octrees to cluster 3D points in a space with PCL Library

Language: C++ - Size: 53.9 MB - Last synced at: 6 months ago - Pushed at: almost 3 years ago - Stars: 188 - Forks: 43

oldnick85/orthtree

header-only library for working with orthtrees

Language: C++ - Size: 47.9 KB - Last synced at: 6 months ago - Pushed at: 6 months ago - Stars: 0 - Forks: 0

aleokdev/dmc

An implementation of Dual Marching Cubes (DMC) for already sampled data

Language: Rust - Size: 39.1 KB - Last synced at: 26 days ago - Pushed at: about 4 years ago - Stars: 9 - Forks: 0

karmakrafts/Multiplatform-Bonxai

Bonxai Kotlin/Native bindings for Windows, Linux and macOS

Language: Kotlin - Size: 213 KB - Last synced at: 3 months ago - Pushed at: 7 months ago - Stars: 1 - Forks: 0

chessplayer123/ray-mesh-intersection

Language: C++ - Size: 6.16 MB - Last synced at: 7 months ago - Pushed at: 7 months ago - Stars: 0 - Forks: 0

mwarning/SimpleOctree

A simple and very fast Octree Implementation that supports Nearest Neigbour Search

Language: C++ - Size: 22.5 KB - Last synced at: 6 days ago - Pushed at: over 4 years ago - Stars: 28 - Forks: 7

michaelkolesidis/uncanny-canyon

An interactive 3D web experience, featured in Athens Digital Arts Festival 2023 in the Web Art category.

Language: JavaScript - Size: 8.05 MB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 7 - Forks: 2

recp/ds

🔗 Common Data Structures and Algorithms

Language: C - Size: 102 KB - Last synced at: 3 months ago - Pushed at: almost 2 years ago - Stars: 51 - Forks: 5

alexander-scott/OctoMapSharp

An Efficient Probabilistic 3D Mapping Framework Based on Octrees. A Unity C# port of the original C++ implementation.

Language: C# - Size: 43 KB - Last synced at: 3 months ago - Pushed at: over 6 years ago - Stars: 25 - Forks: 9

TimJJTing/Escaping-Flatland-Slides

Slides for techniques behind escaping flatland

Language: HTML - Size: 51.4 MB - Last synced at: about 2 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

TimJJTing/Escaping-Flatland

A demo of optimization techniques for plotting large datasets in a 3D space using Three.js + Svelte integration

Language: JavaScript - Size: 66.4 KB - Last synced at: 3 months ago - Pushed at: 8 months ago - Stars: 0 - Forks: 0

kgzach/MultiDimensional-Data-Structure

MultiDimensional Data Structures Project

Language: Python - Size: 835 KB - Last synced at: 5 months ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

simeonradivoev/Flying-Pathfinding

Flying pathfinding prototype using an Octree in Unity 3D

Language: C# - Size: 27.3 MB - Last synced at: 2 months ago - Pushed at: about 6 years ago - Stars: 73 - Forks: 14

jgphilpott/polytree Fork of giladdarshan/OctreeCSG

A Constructive Solid Geometry (CSG) library.

Language: CoffeeScript - Size: 5.04 MB - Last synced at: 4 days ago - Pushed at: 9 months ago - Stars: 2 - Forks: 0

LoicMarechal/libOL

Quick and easy spatial localization with octree

Language: C - Size: 15.2 MB - Last synced at: 26 days ago - Pushed at: 26 days ago - Stars: 19 - Forks: 2

B0XEY/Unity-Planets

Make procedural voxel planets in unity

Language: C# - Size: 71.9 MB - Last synced at: 10 months ago - Pushed at: 10 months ago - Stars: 13 - Forks: 2

vanruesc/octree-helper 📦

An octree visualization tool for three.js.

Language: JavaScript - Size: 399 KB - Last synced at: 16 days ago - Pushed at: over 4 years ago - Stars: 18 - Forks: 4

ForlornU/ProceduralGeneration

This project demonstrates the use of procedural generation techniques to create a voxel-based environment using a random walk algorithm, with the generated voxels then organized and stored in an octree structure.

Language: ShaderLab - Size: 4.99 MB - Last synced at: 4 months ago - Pushed at: 12 months ago - Stars: 0 - Forks: 0

gonzalezsieira/joctomap

Java/Android wrapper for Octomap: an octree-based mapping library

Language: C++ - Size: 10.1 MB - Last synced at: 11 months ago - Pushed at: over 3 years ago - Stars: 13 - Forks: 5

cozmo-zh/zearches

A simple spatial segmentation/search toolkit that includes octree, quadtree, and R-tree.

Language: Go - Size: 571 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 7 - Forks: 0

bypirob/color-quantization

Simple octree method for getting an image relevant colors in Rust.

Language: Rust - Size: 9.77 KB - Last synced at: 11 months ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

marknefedov/cubic-octree

Cubic octree, with on-demand node allocation.

Language: C++ - Size: 32.2 KB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 9 - Forks: 2

lischilpp/octree-voxel-terrain-generator

A terrain generator using Unity3D and Octree datastructure.

Language: C# - Size: 1.46 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

oseiskar/z-order-octree

Single-header C++ implementation of a Z-order octree data structure

Language: C++ - Size: 19.5 KB - Last synced at: 3 months ago - Pushed at: about 4 years ago - Stars: 7 - Forks: 1

alexgbrandt/Parallel-NBody

N-body codes: one multi-threaded following the costzones method, one distributed following the hashed octree method. An OpenGL visualization tool is also provided.

Language: C - Size: 13.3 MB - Last synced at: 12 days ago - Pushed at: about 4 years ago - Stars: 13 - Forks: 3

onlyuser/dexvt-lite

3D Inverse Kinematics with Constraints and... GPU Ray Tracing!

Language: C++ - Size: 622 KB - Last synced at: about 2 months ago - Pushed at: about 6 years ago - Stars: 38 - Forks: 7

safakgulpinar/FrustumVisibilitySystem

This package provides essential scripts (FrustumVisibilityManager and VisibilitySubject) that enable the dynamic management of object visibility and shadow casting based on the camera's view frustum.

Language: C# - Size: 93.5 MB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

Adam-Gleave/svo-rs

Sparse Voxel Octree (SVO) in Rust.

Language: Rust - Size: 34.2 KB - Last synced at: about 1 year ago - Pushed at: about 2 years ago - Stars: 9 - Forks: 2

Adam-Gleave/octree

Simple octree implementation in C++

Language: C++ - Size: 19.5 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 1 - Forks: 0

entropynexus/octree

An octree implementation in Erlang

Language: Erlang - Size: 8.79 KB - Last synced at: 30 days ago - Pushed at: about 1 year ago - Stars: 0 - Forks: 0

m-yoshiro/image-processing-samples

This repo is samples for image processing

Language: TypeScript - Size: 1.59 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

xmba15/GenericSpatialDataStructure

implementation of spatial data structures

Language: C++ - Size: 922 KB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 1 - Forks: 0

patrikholler/Unity-Simple-Octree

Simple Octree for Unity with Job System

Language: C# - Size: 1.22 MB - Last synced at: about 1 year ago - Pushed at: about 4 years ago - Stars: 26 - Forks: 1

jbehley/octree

Fast radius neighbor search with an Octree (ICRA 2015)

Language: C++ - Size: 36.1 KB - Last synced at: about 1 year ago - Pushed at: over 5 years ago - Stars: 322 - Forks: 71

Pyknic/octree-cpp

Implementation of a generic Octree in C++11

Language: C++ - Size: 131 KB - Last synced at: over 1 year ago - Pushed at: over 5 years ago - Stars: 3 - Forks: 1

Pleune/CDSS 📦

A C storage and structures library (C Data Structures & Storage)

Language: C - Size: 75.2 KB - Last synced at: 6 days ago - Pushed at: about 7 years ago - Stars: 2 - Forks: 0

Equinox89x/Octrees

A modular and easily extensible implementation of Octrees in a 3D environment including custom data.

Language: C# - Size: 9.55 MB - Last synced at: about 1 year ago - Pushed at: over 3 years ago - Stars: 4 - Forks: 0

Enigmatisms/scds-pb

Spatial cache data structures with python binding implementation.

Language: C++ - Size: 467 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 0

YehiaFarghaly/database-engine

Database Engine that supports Creating tables, Inserting, Deleting, Updating tuples, Selecting from table, and Creating Index

Language: Java - Size: 935 KB - Last synced at: about 1 year ago - Pushed at: about 1 year ago - Stars: 25 - Forks: 16

ctu-mrs/mrs_octomap_tools

Tools for OctoMap visualization and manipulation.

Language: C++ - Size: 279 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 2 - Forks: 3

zhoujianling/PointCloudUtilities

Utilities for point cloud processing. read ply, write ply, search nearest neighbors using octree ...

Language: Java - Size: 1.59 MB - Last synced at: over 1 year ago - Pushed at: over 4 years ago - Stars: 34 - Forks: 2