Thanks Stefan. I was thinking of letting Martin know as well. I'm sure he will be happy to add an R-Tree to JTS.
Christopher: Have we been in touch with the programmers at H2 to let them know about your work on a spatial index? Landon On Sat, Jul 18, 2009 at 4:17 AM, Stefan Steiniger<sst...@geo.uzh.ch> wrote: > Hei, > > if you have question on the R-Tree thing, write also to Martin Davis on > the JTS user list http://lists.refractions.net/mailman/listinfo/jts-devel > mbda...@refractions.net > > He knows tree structures pretty well and is probably happy if he can > help you and if you plan to contribute this to JTS. > > I 'cc' him > > stefan > > Christopher schrieb: >> This week I began coding an R*Tree. The H2 database lacks a spatial indexing >> which is necessary for GIS use. The maintainer of H2 had recommended that >> any spatial index first be coded as a stand alone library, then rolled into >> a memory only H2 index, then expanded to a disk based index. After a >> thorough investigation of various spatial indexing data structures, I chose >> the R*Tree for its performance and proven track record. After looking at all >> the open source java R*Trees I could find, I decided that none of them would >> work for my purposes. I'm designing my R*Tree library to integrate with JTS, >> as that is the foundation that OpenJUMP and many other Java GIS programs are >> based off of and therefore the R*Tree data structure will be a valuable >> asset on its own outside of H2. >> >> No real problems to speak of except that the R*Tree paper is deceptively >> simple; I think my LOC already exceeds the length of the paper. >> >> Next week I'll finish the data structure and begin the heavy testing >> required for a base level data structure. >> >> --Christopher >> >> >> >> >> ------------------------------------------------------------------------------ >> Enter the BlackBerry Developer Challenge >> This is your chance to win up to $100,000 in prizes! For a limited time, >> vendors submitting new applications to BlackBerry App World(TM) will have >> the opportunity to enter the BlackBerry Developer Challenge. See full prize >> details at: http://p.sf.net/sfu/Challenge >> _______________________________________________ >> Jump-pilot-devel mailing list >> Jump-pilot-devel@lists.sourceforge.net >> https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel >> >> > > ------------------------------------------------------------------------------ > Enter the BlackBerry Developer Challenge > This is your chance to win up to $100,000 in prizes! For a limited time, > vendors submitting new applications to BlackBerry App World(TM) will have > the opportunity to enter the BlackBerry Developer Challenge. See full prize > details at: http://p.sf.net/sfu/Challenge > _______________________________________________ > Jump-pilot-devel mailing list > Jump-pilot-devel@lists.sourceforge.net > https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel > ------------------------------------------------------------------------------ Enter the BlackBerry Developer Challenge This is your chance to win up to $100,000 in prizes! For a limited time, vendors submitting new applications to BlackBerry App World(TM) will have the opportunity to enter the BlackBerry Developer Challenge. See full prize details at: http://p.sf.net/sfu/Challenge _______________________________________________ Jump-pilot-devel mailing list Jump-pilot-devel@lists.sourceforge.net https://lists.sourceforge.net/lists/listinfo/jump-pilot-devel
