Range tree, Segment Tree, Windowing and 2D range queries : a Qt/C++ implementation

Works on Windows(tested on 7) and Linux(tested on ubuntu 10.04).
(2012/01: and also Mac Os X Snow Leopard!).

You may want to download Qt sdk (and MinGW if you are on windows, or install g++ on linux)
Download Qt SDK(go LGPL!)
After installing Qt SDK, open the file ‘segmentTree.pro’, you can find it in the source code folder.

This is a good example of how you can find and select objects on a plane, like your desktop server/manager does(think about your  program icons).

More Theory here.

Lascia un commento

Inserisci i tuoi dati qui sotto o clicca su un'icona per effettuare l'accesso:

Logo WordPress.com

Stai commentando usando il tuo account WordPress.com. Chiudi sessione / Modifica )

Foto Twitter

Stai commentando usando il tuo account Twitter. Chiudi sessione / Modifica )

Foto di Facebook

Stai commentando usando il tuo account Facebook. Chiudi sessione / Modifica )

Google+ photo

Stai commentando usando il tuo account Google+. Chiudi sessione / Modifica )

Connessione a %s...