jtsiomb/kdtree

Data Structures

Stars
379
Rank 109,082 (Top 3 %)
Language
C
License
Other
Created about 9 years ago
Updated over 2 years ago

jtsiomb/kdtree

jtsiomb

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

A simple C library for working with KD-Trees

kdtree

Overview

kdtree is a simple, easy to use C library for working with kd-trees.

Kd-trees are an extension of binary search trees to k-dimensional data. They facilitate very fast searching, and nearest-neighbor queries.

This particular implementation is designed to be efficient and very easy to use. It is completely written in ANSI/ISO C, and thus completely cross-platform.

See under the doc/ and examples/ directories to find out how to use the kdtree library.

License

Author: John Tsiombikas <[email protected]>

kdtree is free software. You may use, modify, and redistribute it under the terms of the 3-clause BSD license.

Download

Latest release (0.5.7): http://nuclear.mutantstargoat.com/sw/kdtree/files/kdtree-0.5.7.tar.gz

You can find previous releases here: http://nuclear.mutantstargoat.com/sw/kdtree/files/

You can also grab a copy of the source from github: https://github.com/jtsiomb/kdtree

c11threads

Portable C11 threads implementation over POSIX threads and win32 threads.

libdrawtext

Simple library for fast anti-aliased text rendering in OpenGL

xlivebg

Live wallpapers for the X window system

usbamigafloppy

USB floppy controller for Amiga disks

miniglut

minimal single-file GLUT implementation without unnecessary dependencies

pcboot

Bootable PC demo/game kernel

a500kbd

Amiga 500 PS/2 controller for external keyboard

termtris

Tetris game for terminals

libimago

Simple C library for loading and saving images in multiple file formats

shadertoy-view

A native shadertoy-compatible GLSL fragment shader previewer

kernel

A minimal UNIX kernel project for x86 PCs

fsnav

3D filesystem navigator inspired by SGI FSN

m68kcomputer

Homebrew Motorola 68010 computer

gbatris

Tetris for the GameBoy Advance

ubertk

ubertk (utk) is an API-agnostic C++ GUI toolkit targetted mainly towards graphics applications.

libgoatvr

modular virtual reality abstraction library

gbs-cgaega

CGA/EGA input board for the GBS-8200 VGA converter

assfile

C library for accessing assets (read-only data) from many different sources, with an fopen/fread-like API.

colcycle

Color-cycling image viewer

emurom

ROM emulator. Accepts ROM images through USB and acts as a parallel ROM chip.

shapeblobs

3D metaballs effect in a continuously changing shaped window

3dxdisp

Simple library for controlling the LCD of the 3Dconnexion SpacePilot 6-dof input device

c-ray

Minimal C raytracer widely used as a CPU benchmark

gph-cmath

C math library for graphics

meshgen

Procedural 3D mesh generation tool

libresman

Multithreaded resource data file management library

paintless

A pointless VGA paint program for DOS

m68kcomputer2

Homebrew 32bit computer based on the Motorola 68030

sgikbd

PS/2 keyboard/mouse converter for old Silicon Graphics computers.

gph-math

C++ math library for graphics programs

s3virgedriver

S3 Virge driver hack

libpsys

Reusable particle system library

rbtree

Simple balanced binary search tree (red-black tree) library

libtreestore

C library for reading/writing hierarchical data in a json-like text or a chunk-based binary format

auplay

Simple DOS audio player / SoundBlaster 16 example code.

visftp

Visual FTP client with dual-pane text-based UI for DOS and UNIX.

tinyblobray

Tiny metaball ray-marching in x86/x87 assembly

cyberay

Realtime raytraced game experiment

gbasys

gameboy advance hardware abstraction library

gba-mtglife

Magic the Gathering life counter for the GameBoy Advance

tinyweb

Tiny web server library and daemon

libvmath

A mature C and C++ math library for 3D graphics http://nuclear.mutantstargoat.com/sw/libvmath/

libanim

General-purpose hierarchical keyframe animation library

capsmap

DOS TSR for remapping caps lock

frapix

Framerate monitoring and screen capture for UNIX OpenGL programs

goat3d

3D scene, character, and animation file format specification, library, and tools.

bootsplash

Boot splash-screen effect & boot chain-loader for IBM PC compatible computers.

rpikern

Raspberry Pi kernel hacking experiments

csgray

Simple CSG ray tracer

cubemapper

Tool for converting panoramic images to cubemaps

dos_demo_framework

Framework for writing retro demos for DOS pentium/pentium2-class PCs.

vrtris

Virtual Reality Tetris (VR optional)

texpand

Texture pre-processing tool for expanding texels into unused areas, to avoid filtering artifacts.

dropcode

random useful pieces of code to drop in other programs

clray

Realtime GPU (OpenCL) polygon mesh raytracer

visor

lightweight system-independent embeddable text editor framework & text editor

metasurf

A library for implicit surface polygonization

henge

A simple but functional OpenGL 3D engine

bootcard

Bootable wedding card for our friends Michael (Samurai) and Athena

retrobench

Multi-platform framebuffer drawing performance benchmark for retro-PCs

drippy

Datafile ripper/carver

nixiedisp

USB nixie tube numeric display

lspart

list partitions on a disk or image file

comptex

Tool for converting images to various OpenGL compressed texture formats, and saving them in a simple file format.

curvedraw

Simple curve drawing program

tavli3d

A 3D client for multiplayer backgammon and similar "tavli" games

3dengfx

An old 3D engine, used for The Lab and MLFC demos in the 2000s.

retroray

retro-style deterministic renderer with integrated modeller/scene editor.

z80comp2

Another simple Z80 8bit computer

stereowrap

OpenGL stereoscopic visual wrapper

stereotunnel

Stereoscopic tunnel effect for iOS and Android

libwcam

Simple C library for video input on GNU/Linux

alphaclock

Pointless eye-candy transparent desktop clock

mtexp

an old library for setting up fixed function OpenGL multitexturing with simple expressions

goatkit

Themable and animated UI widget toolkit library for games

phoneline

system for managing annoying ringing phones

moltenmetal

A tech demo for my experimental COM32 protected mode kernel for DOS