|
Home > Archive > Debian Developers > January 2006 > KD-Tree library
You are viewing an archived Text-only version of the thread.
To view this thread in it's original format and/or if you want to reply to
this thread please [click here]
|
|
| martin f krafft 2004-05-05, 7:34 pm |
| I have written a C++ template library for KD-Trees, trying to stay
as close as possible to STL containers. The library is not (yet)
complete and it's not thoroughly tested. However, given the effort
and grief I went through in writing it, I would like to make it
available to folks, get people to test it, and hopefully have some
peeps submit improvements.
It
- sports an unlimited number of dimensions (in theory)
- can store any data structure, provided the data structure provides
operator[0 - k-1] to access the individual dimensional
components (arrays, std::vector already do) and a std::less
implementation for the type of dimensional components
- has support for custom allocators
- implements iterators
- provides standard find as well as range queries
- has amortised O(lg n) time (O(n lg n) worst case) on most
operations (insert/erase/find optimised) and worst-case O(n) space.
- provides a means to rebalance and thus optimise the tree.
- exists in its own namespace
- uses STL coding style, basing a lot of the code on stl_tree.h
So the question is: should I/can I package it for Debian?
It's not yet documented, although the usage should be fairly
straight forward. I am hoping to find someone else to document it as
I suck at documentation and as the author, it's exceptionally
difficult to stay didactically correct.
It's just 6 .hpp files, so it would be a -dev package without a .so
or .a file. Other than installing the 6 .hpp files into
/usr/include/kdtree++, providing pkg-config files and a -config
binary, do I need to do anything else?
--
Please do not CC me when replying to lists; I read them!
.''`. martin f. krafft <madduck@debian.org>
: :' : proud Debian developer, admin, and user
`. `'`
`- Debian - when you have better things to do than fixing a system
Invalid/expired PGP subkeys? Use subkeys.pgp.net as keyserver!
| |
|
| Hello,
I am a student from Belgium. And i have created a working kd-tree.
Can you please help me how you can add a 3D point to the kd-tree without rebuilding it.
Thanks at advance
Greetings
takis
| |
| martin f krafft 2005-03-01, 8:48 pm |
| also sprach takis <panagiotis.korovessis@student.luc.ac.be> [2005.03.01.1943 +0100]:
> I am a student from Belgium. And i have created a working kd-tree.
> Can you please help me how you can add a 3D point to the kd-tree without
> rebuilding it.
insert(...).
Please do not CC debian-devel, they have nothing to do with
libkdtree++
--
Please do not send copies of list mail to me; I read the list!
.''`. martin f. krafft <madduck@debian.org>
: :' : proud Debian developer, admin, user, and author
`. `'`
`- Debian - when you have better things to do than fixing a system
Invalid/expired PGP subkeys? Use subkeys.pgp.net as keyserver!
| |
| martin f krafft 2006-01-20, 6:04 pm |
| also sprach Jacob Bensabat <jbensabat@ewre.com> [2006.01.20.1703 +0100]:
> Do you know about an implementation of libkdtree that works with
> MS visual C++ (6.0 or 7.*) ?
No. My library is ANSI C++ compatible. If MSVC can't handle that,
there's another reaons why I've successfully avoided it for the past
10 years.
Sorry.
BTW: this has nothing to do with debian-devel, and even if, you
don't need to CC me as I read the list. There's a libkdtree-users
list on sourceforge.
--
Please do not send copies of list mail to me; I read the list!
.''`. martin f. krafft <madduck@debian.org>
: :' : proud Debian developer and author: http://debiansystem.info
`. `'`
`- Debian - when you have better things to do than fixing a system
Invalid/expired PGP (sub)keys? Use subkeys.pgp.net as keyserver!
windoze is the one-night-stand of operating systems;
you feel so cheap after having used it.
| |
| Jacob Bensabat 2006-01-20, 6:04 pm |
| Hi
Do you know about an implementation of libkdtree that works with MS visual C++ (6.0 or 7.*) ?
thanks
Jacob Bensabat, Ph.D.
EWRE Ltd.
PO Box 6770, Haifa 31067, Israel
Tel: 972-4-838-3919
Mobile: 972-54-441-7511
Fax: 972-4-838-7621
|
|
|
|
|