Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-20 Thread Ævar Arnfjörð Bjarmason
On Sun, Sep 20, 2009 at 4:40 AM, Ľubomír Varga wrote: > AFAIK this is possible right now. Just use PostGis database of world, connect > GeoServer like renderer / transformer to WMS / WFS / WSC and add WMS layer to > JOSM. So in JOSM you could view whole world from PostGis (postgres) database. It

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-19 Thread Ľubomír Varga
AFAIK this is possible right now. Just use PostGis database of world, connect GeoServer like renderer / transformer to WMS / WFS / WSC and add WMS layer to JOSM. So in JOSM you could view whole world from PostGis (postgres) database. One problem is imho sld style for rendering which I doesnt fou

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-19 Thread Ævar Arnfjörð Bjarmason
On Sat, Sep 19, 2009 at 6:15 PM, Dave Hansen wrote: > On Sat, 2009-09-19 at 08:36 -0400, Greg Troxel wrote: >> I have wondered about hooking up postgis to josm as a working data >> storage format, so you can use spatial queries and indexes.  That's got >> a lot of downsides, but I wonder about it

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-19 Thread Dave Hansen
On Sat, 2009-09-19 at 08:36 -0400, Greg Troxel wrote: > I have wondered about hooking up postgis to josm as a working data > storage format, so you can use spatial queries and indexes. That's got > a lot of downsides, but I wonder about it being an optional setup for > those working with big datas

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-19 Thread Greg Troxel
I have wondered about hooking up postgis to josm as a working data storage format, so you can use spatial queries and indexes. That's got a lot of downsides, but I wonder about it being an optional setup for those working with big datasets. pgpkjKOCxGs0o.pgp Description: PGP signature _

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-16 Thread Dave Hansen
On Wed, 2009-09-16 at 10:01 +0100, A Morris wrote: > I ran josm with your patch. Here are some initial general observations > which do not include any analysis of the algorithm itself. > > It seems the QuadBuckets class is referenced only through the > Collection interface, and none of the feature

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-16 Thread A Morris
I ran josm with your patch. Here are some initial general observations which do not include any analysis of the algorithm itself. It seems the QuadBuckets class is referenced only through the Collection interface, and none of the features (i.e. fast searching within a bbox) are actually used? Rat

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-15 Thread Dave Hansen
On Sat, 2009-09-12 at 23:52 +0200, Petr Nejedlý wrote: > Dave Hansen napsal(a): > > On Sat, 2009-09-12 at 21:04 +0200, Petr Nejedlý wrote: > >> Dave Hansen napsal(a): > >> > Ooh, I forgot about josm-ng. That one looks very usable. If mine > >> > doesn't pan out, I'll certainly look at that one.

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-13 Thread Karl Guggisberg
Hi Dave > Any idea how you want this to look? I'm starting to code some primitive things, and it would be nice if I could get whatever I do merged eventually. AFAIK, nothing has been done so far. > * Object updates are rare, and it is OK if the notification process is relatively slow > * Rathe

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Dave Hansen
On Sat, 2009-09-12 at 21:36 +0200, Karl Guggisberg wrote: > > Just recently, Node/Way/Relation require access to be via accessor > functions. That should help out quite a bit. > > The one thing that we do need is for a list of PrimitiveChangeListeners or > something to call when primitives do ch

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Petr Nejedlý
Dave Hansen napsal(a): > On Sat, 2009-09-12 at 21:04 +0200, Petr Nejedlý wrote: >> Dave Hansen napsal(a): >> > Ooh, I forgot about josm-ng. That one looks very usable. If mine >> > doesn't pan out, I'll certainly look at that one. >> >> Well, the QTree in josm-ng is similar to yours in the way

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Karl Guggisberg
ejedlý Cc: karl.guggisb...@guggis.ch; 'Ævar Arnfjörð Bjarmason'; josm-dev@openstreetmap.org Betreff: Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM On Sat, 2009-09-12 at 21:04 +0200, Petr Nejedlý wrote: > Dave Hansen napsal(a): > > Ooh, I fo

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Dave Hansen
On Sat, 2009-09-12 at 21:04 +0200, Petr Nejedlý wrote: > Dave Hansen napsal(a): > > Ooh, I forgot about josm-ng. That one looks very usable. If mine > > doesn't pan out, I'll certainly look at that one. > > Well, the QTree in josm-ng is similar to yours in the way it distributes > the content

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Ævar Arnfjörð Bjarmason
On Sat, Sep 12, 2009 at 5:31 PM, Dave Hansen wrote: > On Sat, 2009-09-12 at 17:25 +, Ęvar Arnfjörš Bjarmason wrote: >> On Sat, Sep 12, 2009 at 5:11 PM, Dave Hansen wrote: >> > If someone knows of any existing Java kd-tree implementations, I'd be >> > happy to look into it and see if it could

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Petr Nejedlý
Karl Guggisberg napsal(a): > Hi, > > what about JOSM-NG? > http://svn.openstreetmap.org/applications/editors/josm-ng/ > > Here's their Quadtree implementation: > > http://svn.openstreetmap.org/applications/editors/josm-ng/src/org/openstreet > map/josmng/view/osm/QTree.java > > Is there still

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Dave Hansen
On Sat, 2009-09-12 at 19:43 +0200, Karl Guggisberg wrote: > > http://svn.openstreetmap.org/applications/editors/josm-ng/src/org/openstreet > map/josmng/view/osm/QTree.java Ooh, I forgot about josm-ng. That one looks very usable. If mine doesn't pan out, I'll certainly look at that one. -- Dave

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Karl Guggisberg
r Arnfjörð Bjarmason Cc: josm-dev@openstreetmap.org Betreff: Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM On Sat, 2009-09-12 at 17:25 +, Ævar Arnfjörð Bjarmason wrote: > On Sat, Sep 12, 2009 at 5:11 PM, Dave Hansen wrote: > > If someone knows of a

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Dave Hansen
On Sat, 2009-09-12 at 17:25 +, Ævar Arnfjörð Bjarmason wrote: > On Sat, Sep 12, 2009 at 5:11 PM, Dave Hansen wrote: > > If someone knows of any existing Java kd-tree implementations, I'd be > > happy to look into it and see if it could be applied here. I love > > nothing more than to throw my

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Ævar Arnfjörð Bjarmason
On Sat, Sep 12, 2009 at 5:11 PM, Dave Hansen wrote: > If someone knows of any existing Java kd-tree implementations, I'd be > happy to look into it and see if it could be applied here.  I love > nothing more than to throw my own code away.  Seriously. ;) Google turned this up for "kd-tree java":

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Dave Hansen
On Sat, 2009-09-12 at 17:58 +0100, Robert Scott wrote: > On Saturday 12 September 2009, Dave Hansen wrote: > > > > I've been hacking on the JOSM validator plugin for a while. One of the > > repeating "hard problems" that comes up are doing the UnconnectedWays tests. > > You need to do searches fo

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Robert Scott
On Saturday 12 September 2009, Dave Hansen wrote: > > I've been hacking on the JOSM validator plugin for a while. One of the > repeating "hard problems" that comes up are doing the UnconnectedWays tests. > You need to do searches for every segment in a way to see if there are any > nearby nodes.

Re: [josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Russ Nelson
Dave Hansen writes: > So, I went and implemented it. I call it QuadBuckets, and it's basically an > unbalanced 4-way radix tree structure. Well done, Dave! -- --my blog is athttp://blog.russnelson.com Crynwr supports open source software 521 Pleasant Valley Rd. | +1 315-323-1241 Potsd

[josm-dev] [PATCH 1/2] QuadBuckets (using quad tiling) for node storage in JOSM

2009-09-12 Thread Dave Hansen
I've been hacking on the JOSM validator plugin for a while. One of the repeating "hard problems" that comes up are doing the UnconnectedWays tests. You need to do searches for every segment in a way to see if there are any nearby nodes. This generally means that you do a number of searches on th