Rubyquad is a project mainly written in C and RUBY, it's free.

Quad tree extension for Ruby written in C