Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Frederik Ramm
Hi,

Stefan Keller wrote:
 Usually we try to ignore spam, but now it seems, that openstreetmap.org has
 become some spam target (see below).

Uh-huh. Good you noticed that. This means they actually have gone 
through the trouble of writing a script that creates OSM accounts AND 
confirms the link in the e-Mail they get... great news, we'll hit one 
million users rather quickly now ;-)

Glad they haven't started user diaries yet ;-)

Maye someone with Rails skills could quickly grab an existing captcha 
solution and add it to 
http://trac.openstreetmap.org/browser/sites/rails_port/app/controllers/user_controller.rb?

Bye
Frederik

-- 
Frederik Ramm  ##  eMail frede...@remote.org  ##  N49°00'09 E008°23'33

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

2009-04-09 Thread marcus.wolschon
On Thu, 9 Apr 2009 02:12:08 +0300, pablo platt pablo.pl...@gmail.com
wrote:
 Hi,
 
 I posted this question in the forum but I think that the list is more
 active.
 
 PostGIS uses R-Tree index over GIST.
 I'm trying to understand if it is possible to use couchDB for storing and
 indexing the osm data.
 couchdb is a schema less db for storing documents. Each document store
data
 encoded as JSON.
 It uses B-Tree index so the only way I know to enable spatial index is to
 use space-filling-curves (z-order, morton codes)
 to translate a lat,lng to a number and then index all the numbers using a
 B-Tree.

From what I found out you usually do not use a Z-curve or Hilbert-Curve
on a 1-dimensional index but you use it while constructing a
never-to-be-changed
2D-tree.
However I could not find any multi-dimensional trees that can do a
rebalancing
in O(1) like an AVL-tree can.

So while this may be a good index for data-sets that never change it
quickly
becomes highly unbalanced in datasets that are changed frequently.

I guess an R-Tree (also called 2D (R)ange-tree) was just easiest with the
existing indexing datastructures they had and it provides adequate
performance.

Marcus

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Stefan Breunig
Don't add a captcha. They get cracked anyway and just make it harder
for everyone. Adding a bayesian filter should be sufficient after a
little training (it works for josm.openstreetmap.de) and requires no
extra effort from the user.

Greetings
xeen

On Thu, Apr 9, 2009 at 08:29, Frederik Ramm frede...@remote.org wrote:
 Hi,

 Stefan Keller wrote:
 Usually we try to ignore spam, but now it seems, that openstreetmap.org has
 become some spam target (see below).

 Uh-huh. Good you noticed that. This means they actually have gone
 through the trouble of writing a script that creates OSM accounts AND
 confirms the link in the e-Mail they get... great news, we'll hit one
 million users rather quickly now ;-)

 Glad they haven't started user diaries yet ;-)

 Maye someone with Rails skills could quickly grab an existing captcha
 solution and add it to
 http://trac.openstreetmap.org/browser/sites/rails_port/app/controllers/user_controller.rb?

 Bye
 Frederik

 --
 Frederik Ramm  ##  eMail frede...@remote.org  ##  N49°00'09 E008°23'33

 ___
 dev mailing list
 dev@openstreetmap.org
 http://lists.openstreetmap.org/listinfo/dev




-- 
Please encrypt your mail:
http://mathphys.fsk.uni-heidelberg.de/~stefan/publickey.asc
FP: 2620 E737 FD50 60AB 86B6 1B9D 3BFD AFFB 5B15 6893

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] SoC Project: Preprocessor to add altitude information to OSM data

2009-04-09 Thread marcus.wolschon
On Wed, 08 Apr 2009 21:24:32 +0200, Hermann Kraus h...@scribus.info
wrote:
 What do you think about this idea: Instead of
 attaching tags to a way I could find all nodes which are shared by more
 than one way and then for each part of a way between two intersection
 create a relation like this:
 type=metainfo
 alt_difference=10.6
 alt_total=27.3
 distance=1032
 with the way and the two intersection nodes as members.
 The distance is easily computed while doing the other processing. So the 

 routing application could skip this step.

Any here are my 2euro-cent

Sounds like a way to go.
With the relations it would be possible to publish only these new relations
(so anybody can merge them with the corresponding planet-extract
 while also merging other data.) as no existing entities are modified.

I suggest changing the name to make it clear
what point alt_total refers to and if distance is the 2d or 3d distance
in meters.

Also note that not all nodes with a degree 2 are intersections of 2 roads.
It may be something else intersecting (e.g. a node with the sign of a city
may be shared by a road and a polygon surrounding the city or it may be
2 power-lines intersecting).

 If I am right then rather then your proposal will need closer
 integration with the routing programme - I think the router will  
 pre-process
 the OSM file to calculate distance between junctions - we will want it
to
 include altitudes at the same time.
 
 I explicitly tried to avoid a strong integration with the routers,
because
 we have more than one and I expect even more in the future. Creating a
 library might be an option, if you think my idea is not really good the
 other way.

I would be willing to add support for your 3d-distance to the metrics
for ShortestWay and StaticFastestWay and for the 3d-distance and and
alt_difference
to my incomplete metric that involves real physics (car accelerating,
maximum speeds in sharp curves, ...). However for applications like this
later metric alt_difference may be misleading as there may be 2 inclines
and 1 decline between the 2 intersections.


 However I still would prefer the preprocessor option since this allows to
 
 publish planet dumps which have the altitude information. When the  
 processing is done by the router one has to publish data for each router 

 seperatly or the user has to download the SRTM data. I want to make this 

 application as userfriendly as possible and what could be more  
 userfriendly than having a world file (or excerpt of it) which already  
 includes the altitude data.

I agree. a preprocessed dump is good for everyone.


 I think your proposal to add a relation is an interesting one - it is
 essentially doing the same thing as the routing program will need to do 

 for
 distances - you can imagine doing the same to calculate distance between
 junctions too, which is what the routing programs will do.   I am still
a
 little unsure how much benefit is gained by your proposed way of doing  
 it,
 rather than directly incorporating it into a routing program - the  
 routing
 program(s) will need to be modified to read your new relations anyway  
 won't
 they?

They need support to read the OpenStreetMap anyway and that dump would be
in
that format. I guess every other format would make it even more difficult
and directly building it into a program would bind it tightly to the
internal
data-structures that one application uses. (They differ widely.)


Marcus

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Graham Jones (Physics)
I am intrigued - what does the bayesian filter try to do?  bayesian
statistics has always been too hard for me to get my head around - Can you
point me to a decent explanation please?

Graham.

2009/4/9 Stefan Breunig ste...@mathphys.fsk.uni-heidelberg.de

 Don't add a captcha. They get cracked anyway and just make it harder
 for everyone. Adding a bayesian filter should be sufficient after a
 little training (it works for josm.openstreetmap.de) and requires no
 extra effort from the user.

 Greetings
 xeen

 On Thu, Apr 9, 2009 at 08:29, Frederik Ramm frede...@remote.org wrote:
  Hi,
 
  Stefan Keller wrote:
  Usually we try to ignore spam, but now it seems, that openstreetmap.orghas
  become some spam target (see below).
 
  Uh-huh. Good you noticed that. This means they actually have gone
  through the trouble of writing a script that creates OSM accounts AND
  confirms the link in the e-Mail they get... great news, we'll hit one
  million users rather quickly now ;-)
 
  Glad they haven't started user diaries yet ;-)
 
  Maye someone with Rails skills could quickly grab an existing captcha
  solution and add it to
 
 http://trac.openstreetmap.org/browser/sites/rails_port/app/controllers/user_controller.rb
 ?
 
  Bye
  Frederik
 
  --
  Frederik Ramm  ##  eMail frede...@remote.org  ##  N49°00'09 E008°23'33
 
  ___
  dev mailing list
  dev@openstreetmap.org
  http://lists.openstreetmap.org/listinfo/dev
 



 --
 Please encrypt your mail:
 http://mathphys.fsk.uni-heidelberg.de/~stefan/publickey.aschttp://mathphys.fsk.uni-heidelberg.de/%7Estefan/publickey.asc
 FP: 2620 E737 FD50 60AB 86B6 1B9D 3BFD AFFB 5B15 6893

 ___
 dev mailing list
 dev@openstreetmap.org
 http://lists.openstreetmap.org/listinfo/dev




-- 
Dr. Graham Jones
Hartlepool, UK
email: grahamjones...@gmail.com
___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Tom Hughes
Frederik Ramm wrote:

 Glad they haven't started user diaries yet ;-)

People started doing that a long time ago. I kill them when people 
report them.

 Maye someone with Rails skills could quickly grab an existing captcha 
 solution and add it to 
 http://trac.openstreetmap.org/browser/sites/rails_port/app/controllers/user_controller.rb?

All the ones I have seen so far appear to be manually done so I don't 
think a Captcha will help.

Tom

-- 
Tom Hughes (t...@compton.nu)
http://www.compton.nu/

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Tom Hughes
Stefan Breunig wrote:
 Don't add a captcha. They get cracked anyway and just make it harder
 for everyone. Adding a bayesian filter should be sufficient after a
 little training (it works for josm.openstreetmap.de) and requires no
 extra effort from the user.

It doesn't stop the accounts being created though, and would be a lot 
more work to implement and to manage.

Tom

-- 
Tom Hughes (t...@compton.nu)
http://www.compton.nu/

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Łukasz Jernaś
On Thu, Apr 9, 2009 at 9:41 AM, Tom Hughes t...@compton.nu wrote:
 Tom Hughes wrote:

 Maye someone with Rails skills could quickly grab an existing captcha
 solution and add it to
 http://trac.openstreetmap.org/browser/sites/rails_port/app/controllers/user_controller.rb?

 All the ones I have seen so far appear to be manually done so I don't
 think a Captcha will help.

 OK. In this case it does look like they were automated (there are at
 least 300 or so that I have killed) so a captcha might help.

Maybe http://recaptcha.net/plugins/mediawiki/ could help?

Regards,
-- 
Łukasz

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Stefan de Konink
On Thu, 9 Apr 2009, Tom Hughes wrote:

 Frederik Ramm wrote:

  Glad they haven't started user diaries yet ;-)

 People started doing that a long time ago. I kill them when people
 report them.

I have some cloudmade people always spamming me about mapping parties in
the states, now I am not from the states, never been there. Will you kill
them too?


Stefan


___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Łukasz Jernaś
On Thu, Apr 9, 2009 at 10:08 AM, Łukasz Jernaś deej...@srem.org wrote:
 Maybe http://recaptcha.net/plugins/mediawiki/ could help?


Argh, wrong link I meant http://github.com/ambethia/recaptcha/tree/master

-- 
Łukasz

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Tom Hughes
Stefan de Konink wrote:
 On Thu, 9 Apr 2009, Tom Hughes wrote:
 
 Frederik Ramm wrote:

 Glad they haven't started user diaries yet ;-)
 People started doing that a long time ago. I kill them when people
 report them.
 
 I have some cloudmade people always spamming me about mapping parties in
 the states, now I am not from the states, never been there. Will you kill
 them too?

I have seriously considered doing it to one or two of them...

Tom

-- 
Tom Hughes (t...@compton.nu)
http://www.compton.nu/

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] Server 0.6 doesn't answer ...

2009-04-09 Thread Till Harbaum / Lists
Hi,

i get the same results using the command line curl. I do this:

curl -u mylogin:mypassword -H Expect: -i -o result.txt -Tchangeset.xml  
http://api06.dev.openstreetmap.org/api/0.6/changeset/create  

And the changeset.xml is attached.

I sometimes get server errors 500 with this and sometimes just an empty
reply. This should be giving me a changeset id in return, shouldn't it?

What's wrong with this request?

Till

Am Donnerstag 09 April 2009 schrieb Thomas Wood:
 I've done a quick search through the server's log, and can find 401
 and 500 responses both logged in the apache log. The rails log only
 shows 401 responses and not the 500s, so there's something odd
 happening between apache and rails.
 
 However, other requests to this method this evening have been
 functioning correctly according to the logs.
 
 2009/4/8 Till Harbaum / Lists li...@harbaum.org:
  Hi,
 
  sending this request:
 
  PUT /api/0.6/changeset/create HTTP/1.1
  Authorization: Basic x
  User-Agent: osm2go-libcurl/0.6.14
  Host: api06.dev.openstreetmap.org
  Accept: */*
  Content-Length: 163
 
  ?xml version=1.0 encoding=UTF-8?
  osm
   changeset
     tag k=created_by v=osm2go v0.6.14/
     tag k=comment v=Kommentar/
   /changeset
  /osm
 
 
  i either get an internal server error 500 or no reply at all. What is 
  wrong with this request (despite the
  Auth i xxx'ed out)?
 
  Till
 
  ___
  dev mailing list
  dev@openstreetmap.org
  http://lists.openstreetmap.org/listinfo/dev
 
 
 
 


osm
 changeset
   tag k=created_by v=osm2go/
   tag k=comment v=Kommentar/
 /changeset
/osm
___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Tom Hughes
Łukasz Jernaś wrote:
 On Thu, Apr 9, 2009 at 10:08 AM, Łukasz Jernaś deej...@srem.org wrote:
 Maybe http://recaptcha.net/plugins/mediawiki/ could help?
 
 Argh, wrong link I meant http://github.com/ambethia/recaptcha/tree/master

Oh I'm sure that are approximately 30 bazillion captcha plugins for 
rails - somebody just needs to sit down and find a good one...

Tom

-- 
Tom Hughes (t...@compton.nu)
http://www.compton.nu/

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Łukasz Jernaś
On Thu, Apr 9, 2009 at 10:15 AM, Tom Hughes t...@compton.nu wrote:
 Łukasz Jernaś wrote:

 Argh, wrong link I meant http://github.com/ambethia/recaptcha/tree/master

 Oh I'm sure that are approximately 30 bazillion captcha plugins for rails -
 somebody just needs to sit down and find a good one...

Well, this one is mentioned on reCaptcha's home page and IMHO
reCaptcha works pretty well.

-- 
Łukasz

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

2009-04-09 Thread pablo platt

 I've not come across these terms but from your references it seems that
 this is very much the same as our Quadtiles approach.


According to this http://www.ddj.com/184410998 z-order curve is a case of
Quadtiles.

The OSM db is still based on MySQL which has no multi-dimensional indexes
 either so we  added a quadtree tile to each node which allows indexing.
 Since this happens on the application layer of course it makes our select
 queries quite ugly (where (tile  x0 and tile x1) or (tile  x2 and tile 
 x3) or (...) ...) but they're not there to win a beauty contest and the
 parser hasn't complained. Yet.


Is the tiles resolution predetermined or is the tree dynamic and when a tile
get overpopulated you divide it to 4 child tiles?
I don't understand how you make a query in a dynamic tree.
___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

2009-04-09 Thread Matt Amos
On Thu, Apr 9, 2009 at 11:07 AM, pablo platt pablo.pl...@gmail.com wrote:
 I've not come across these terms but from your references it seems that
 this is very much the same as our Quadtiles approach.

 According to this http://www.ddj.com/184410998 z-order curve is a case of
 Quadtiles.

yes. what we call quadtiles is just a morton numbering.

 The OSM db is still based on MySQL which has no multi-dimensional indexes
 either so we  added a quadtree tile to each node which allows indexing.
 Since this happens on the application layer of course it makes our select
 queries quite ugly (where (tile  x0 and tile x1) or (tile  x2 and tile 
 x3) or (...) ...) but they're not there to win a beauty contest and the
 parser hasn't complained. Yet.

 Is the tiles resolution predetermined or is the tree dynamic and when a tile
 get overpopulated you divide it to 4 child tiles?
 I don't understand how you make a query in a dynamic tree.

our morton numbers are calculated at a fixed depth. no splitting is done.

cheers,

matt

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

2009-04-09 Thread Frederik Ramm
Hi,

pablo platt wrote:
 Is the tiles resolution predetermined 

Yes, it is 32 bits.

We take lat and lon and scale them to a 16 bit value each (this means we 
get 0.0055° precision in the East-West direction and 0.0027° precision 
in the Norh-South direction). Then we use first bit of the 16-bit 
longitude value, then the first bit of the 16-bit longitude value, then 
the second of each, and so on, to build a 32-bit tile value.

Bye
Frederik


___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] SoC Project: Preprocessor to add altitude information to OSM data

2009-04-09 Thread Graham Jones (Physics)
Andy is right that the key to getting a true representation is not to just
look at the altitude of nodes, but to integrate the SRTM data between the
nodes to give total climb (the high tech version of counting the contour
lines...).

I think that is what Hermann was intending to do wasn't it?

Graham.


 2009/4/9 Andy Allan gravityst...@gmail.com

 On Wed, Apr 8, 2009 at 8:24 PM, Hermann Kraus h...@scribus.info wrote:
  Hello!
 
  I have applied for SoC to write an preprocessor that adds altitude data
 to
  ways to allow better bicycle routing, etc.
  The complete application text is available at [1] for those of you who
  don't have access to Google's mentor interface.

  I'm also interested in some feedback on this point. What do the people
 on
  this mailinglist think about it?

 Hi Hermann,

 Sounds like your project overlaps quite a bit with Sjors from GSoC
 2008 - http://wiki.openstreetmap.org/wiki/Route_altitude_profiles_SRTM

 So you can probably learn a lot from that - especially why looking at
 nodes or endpoints of ways isn't great - you miss a lot of detail
 (potentially entire hills!) along the way! I don't think Sjors work
 ever influenced routing decisions, so there's still work for you to
 do.

 I would suggest looking into his work, and looking at yours as an
 extension of what's gone before.

 Cheers,
 Andy

  Regards,
 
  Hermann
 
 
  [1] http://r2d2.stefanm.com/soc2009/application2009_altitude.txt
  [2] http://www.uni-r.de/
 
  ___
  dev mailing list
  dev@openstreetmap.org
  http://lists.openstreetmap.org/listinfo/dev
 




 --
 Dr. Graham Jones
 Hartlepool, UK
 email: grahamjones...@gmail.com




-- 
Dr. Graham Jones
Hartlepool, UK
email: grahamjones...@gmail.com
___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

2009-04-09 Thread pablo platt
On Thu, Apr 9, 2009 at 1:30 PM, Frederik Ramm frede...@remote.org wrote:

 Hi,

 pablo platt wrote:

 Is the tiles resolution predetermined


 Yes, it is 32 bits.

 We take lat and lon and scale them to a 16 bit value each (this means we
 get 0.0055° precision in the East-West direction and 0.0027° precision in
 the Norh-South direction). Then we use first bit of the 16-bit longitude
 value, then the first bit of the 16-bit longitude value, then the second of
 each, and so on, to build a 32-bit tile value.

 Bye
 Frederik


I've read http://wiki.openstreetmap.org/index.php/Name_finder but now I
understand how you do it.

Thanks
___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

2009-04-09 Thread pablo platt
On Thu, Apr 9, 2009 at 1:15 PM, Matt Amos zerebub...@gmail.com wrote:

 On Thu, Apr 9, 2009 at 12:36 AM, Frederik Ramm frede...@remote.org
 wrote:
  pablo platt wrote:
  It uses B-Tree index so the only way I know to enable spatial index is
 to
  use space-filling-curves (z-order, morton codes)
 
  I've not come across these terms but from your references it seems that
  this is very much the same as our Quadtiles approach. The OSM db is
  still based on MySQL which has no multi-dimensional indexes either

 mysql has had a spatial index type (R-Tree) since version 4.1, but
 only for myisam tables which means no transactions or foreign keys :-(

  Using z-order
  with B-Tree seem simpler and supported out of the box
  by most databases.
 
  I don't think that the PostGIS developers cared about what was supported
  by other databases.

 as marcus has pointed out the performance of 1-d indexes for 2-d data
 is often poor. for further reading i recommend Foundations of
 Multidimensional and Metric Data Structures by H. Samet
 (http://www.cs.umd.edu/~hjs/ http://www.cs.umd.edu/%7Ehjs/) which is
 pretty comprehensive.


Thank you, I'll order a copy.



 cheers,

 matt

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] [GSoC] Automatic Street-Sign Detection and Reading - was: [GSoC] A GPX photo stamper.

2009-04-09 Thread Stefan de Konink
On Thu, 9 Apr 2009, Matt Amos wrote:

 On Thu, Apr 9, 2009 at 1:05 AM, Tijs Zwinkels
 openstreet...@tumblecow.net wrote:
  I mean, come on, one of these methods must be able to detect street signs.
  :)

 i stumbled across a paper about tracking text in videos[1]. maybe some
 of the methods they're using are worth looking at and/or extending to
 symbolic signs?

Text is again siftable because it is complex. But we are talking with
signs (the basic ones) in shapes/colours.


Stefan


___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

2009-04-09 Thread Matt Amos
On Thu, Apr 9, 2009 at 12:36 AM, Frederik Ramm frede...@remote.org wrote:
 pablo platt wrote:
 It uses B-Tree index so the only way I know to enable spatial index is to
 use space-filling-curves (z-order, morton codes)

 I've not come across these terms but from your references it seems that
 this is very much the same as our Quadtiles approach. The OSM db is
 still based on MySQL which has no multi-dimensional indexes either

mysql has had a spatial index type (R-Tree) since version 4.1, but
only for myisam tables which means no transactions or foreign keys :-(

 Using z-order
 with B-Tree seem simpler and supported out of the box
 by most databases.

 I don't think that the PostGIS developers cared about what was supported
 by other databases.

as marcus has pointed out the performance of 1-d indexes for 2-d data
is often poor. for further reading i recommend Foundations of
Multidimensional and Metric Data Structures by H. Samet
(http://www.cs.umd.edu/~hjs/) which is pretty comprehensive.

cheers,

matt

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Stefan Keller
I'm using recaptcha in my Mediawiki installation too.
Can recommend it.

-S.

2009/4/9 Łukasz Jernaś deej...@srem.org

 On Thu, Apr 9, 2009 at 9:41 AM, Tom Hughes t...@compton.nu wrote:
  Tom Hughes wrote:
 
  Maye someone with Rails skills could quickly grab an existing captcha
  solution and add it to
 
 http://trac.openstreetmap.org/browser/sites/rails_port/app/controllers/user_controller.rb
 ?
 
  All the ones I have seen so far appear to be manually done so I don't
  think a Captcha will help.
 
  OK. In this case it does look like they were automated (there are at
  least 300 or so that I have killed) so a captcha might help.

 Maybe http://recaptcha.net/plugins/mediawiki/ could help?

 Regards,
 --
 Łukasz

 ___
 dev mailing list
 dev@openstreetmap.org
 http://lists.openstreetmap.org/listinfo/dev

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] [GSoC] Automatic Street-Sign Detection and Reading - was: [GSoC] A GPX photo stamper.

2009-04-09 Thread Matt Amos
On Thu, Apr 9, 2009 at 1:05 AM, Tijs Zwinkels
openstreet...@tumblecow.net wrote:
 I mean, come on, one of these methods must be able to detect street signs.
 :)

i stumbled across a paper about tracking text in videos[1]. maybe some
of the methods they're using are worth looking at and/or extending to
symbolic signs?

cheers,

matt

[1] http://www.cs.bris.ac.uk/Research/Vision/realtimetext.jsp

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] [GSoC] Automatic Street-Sign Detection and Reading - was: [GSoC] A GPX photo stamper.

2009-04-09 Thread Tijs Zwinkels
On Thu, 9 Apr 2009, Matt Amos wrote:

  On Thu, Apr 9, 2009 at 1:05 AM, Tijs Zwinkels
  openstreet...@tumblecow.net wrote:
   I mean, come on, one of these methods must be able to detect street
 signs.
   :)
 
  i stumbled across a paper about tracking text in videos[1]. maybe some
  of the methods they're using are worth looking at and/or extending to
  symbolic signs?


Most definitely! - tnx.
Since we won't be using video, we can't use the tracking part. Looking at
the video's, I don't think the system will give a 'hit' for every picture we
throw at it, but it does seem to offer reasonable performance, and it's
interesting to see the methods that they've used to detect test. Added to
the proposal!


On Thu, Apr 9, 2009 at 12:37 PM, Stefan de Konink ste...@konink.de wrote:

 Text is again siftable because it is complex. But we are talking with
 signs (the basic ones) in shapes/colours.


Note that for now I'm focusing on street-sign OCR (also to not thread on
other peoples toes), for which I think this might be relevant research.
During development, my focus will be on reusability, and many of the things
I produce should be directly applicable to the traffic-sign recognition
project.
Since I was kinda hoping that you would be my mentor ;) - Please let me know
if you want me to take a different direction / focus more on generic sign
recognition.

- Tijs
___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] [GSoC] Automatic Street-Sign Detection and Reading - was: [GSoC] A GPX photo stamper.

2009-04-09 Thread Matt Amos
On Thu, Apr 9, 2009 at 11:37 AM, Stefan de Konink ste...@konink.de wrote:
 On Thu, 9 Apr 2009, Matt Amos wrote:
 On Thu, Apr 9, 2009 at 1:05 AM, Tijs Zwinkels
 openstreet...@tumblecow.net wrote:
  I mean, come on, one of these methods must be able to detect street signs.
  :)

 i stumbled across a paper about tracking text in videos[1]. maybe some
 of the methods they're using are worth looking at and/or extending to
 symbolic signs?

 Text is again siftable because it is complex. But we are talking with
 signs (the basic ones) in shapes/colours.

they are only using SIFT for tracking. initial detection is done by a
(monochrome) connected components analysis. this might be a useful
tool for detecting street signs, as they generally come in a small
number of untextured colours.

afaict, the only non-siftable street sign is the circlular
white-with-red-border, right? from a practical point of view, what
%age of road sign instances are that sign? maybe its worth focussing
on the large majority which are siftable and leaving the grand
unified street sign detector for a follow-up project.

cheers,

matt

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] SoC Project: Preprocessor to add altitude information to OSM data

2009-04-09 Thread Kenn Sebesta
I think this project is interesting. It would seem that while it is a
problem when users create and destroy nodes, this doesn't have to be
critical. Obviously, the altitude information should not be associated
to the node, as these can be moved by users, but rather somewhere near
the node.

I'm working on something similar at the University of Luxembourg
(let's avoid duplication of effort!), and one of my ideas for
representing the altitude between two nodes was to do a curve fitting
for a nth order polynomial and simply store the coefficients. After
that, all you need to do is calculate a simple h=a1*x^n+a2*x^(n-1)+...
which will be quick and efficient on any platform. Moreover, if the
geometry is sufficiently simple, you can represent large swaths of
land with relatively few data. You can get even fancier and use the
fact that roads are generally planned either as constant slope or
constantly varying slope.

Of course, this isn't perfectly accurate, but for biking purposes it
can work pretty well. After all, we're not measuring the expansion of
Greenland as the ice melts and the pressure is released. +-3m should
be pretty good as a first approximation.

You are obviously right. What do you think about this idea: Instead of
attaching tags to a way I could find all nodes which are shared by more
than one way and then for each part of a way between two intersection
create a relation like this:

I think this approach is correct. In any case, this is what I've
already done at the UL. I can share code, if you have Matlab. It
outputs a quadtree file of all the intersecting nodes. I've
preprocessed the files ahead of time to remove all power lines,
boundaries, footpaths, buildings, etc.

If you don't have Matlab, it should be straightforward to port it to C.

On a somewhat related note, openstreetmap really needs to consider
having multiple file layers-- at least one for roads and one for
non-roads. On IRC, it was pointed out to me that way and higway
have specific meanings in British English, but I'm still not
convinced, and it seems that we're working ourselves into a corner
here. From my research, approximately 75% of osm data dump data in
Europe is non-road related. Since the most practical application for
openstreetmap in the near future is routing, it seems wasteful to
devote so much space to things unessential to the routing question. I
don't see power-lines, footpaths, and/or parking lot aisles (somebody
too the time to completely map a parking lot in Germany.) are POIs. As
splitting things up for the altitude integration is being taken into
consideration, it might be a good time to split OSM into multiple
layers.

Best regards,
Kenn Sebesta

On Thu, Apr 9, 2009 at 12:32 PM, Graham Jones (Physics)
grahamjo...@physics.org wrote:

 Andy is right that the key to getting a true representation is not to just
 look at the altitude of nodes, but to integrate the SRTM data between the
 nodes to give total climb (the high tech version of counting the contour
 lines...).

 I think that is what Hermann was intending to do wasn't it?

 Graham.

 2009/4/9 Andy Allan gravityst...@gmail.com

 On Wed, Apr 8, 2009 at 8:24 PM, Hermann Kraus h...@scribus.info wrote:
  Hello!
 
  I have applied for SoC to write an preprocessor that adds altitude data
  to
  ways to allow better bicycle routing, etc.
  The complete application text is available at [1] for those of you who
  don't have access to Google's mentor interface.

  I'm also interested in some feedback on this point. What do the people
  on
  this mailinglist think about it?

 Hi Hermann,

 Sounds like your project overlaps quite a bit with Sjors from GSoC
 2008 - http://wiki.openstreetmap.org/wiki/Route_altitude_profiles_SRTM

 So you can probably learn a lot from that - especially why looking at
 nodes or endpoints of ways isn't great - you miss a lot of detail
 (potentially entire hills!) along the way! I don't think Sjors work
 ever influenced routing decisions, so there's still work for you to
 do.

 I would suggest looking into his work, and looking at yours as an
 extension of what's gone before.

 Cheers,
 Andy

  Regards,
 
  Hermann
 
 
  [1] http://r2d2.stefanm.com/soc2009/application2009_altitude.txt
  [2] http://www.uni-r.de/
 
  ___
  dev mailing list
  dev@openstreetmap.org
  http://lists.openstreetmap.org/listinfo/dev
 



 --
 Dr. Graham Jones
 Hartlepool, UK
 email: grahamjones...@gmail.com



 --
 Dr. Graham Jones
 Hartlepool, UK
 email: grahamjones...@gmail.com

 ___
 dev mailing list
 dev@openstreetmap.org
 http://lists.openstreetmap.org/listinfo/dev

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] [GSoC] Automatic Street-Sign Detection and Reading - was: [GSoC] A GPX photo stamper.

2009-04-09 Thread Kenn Sebesta
 afaict, the only non-siftable street sign is the circlular
 white-with-red-border, right? from a practical point of view, what
 %age of road sign instances are that sign? maybe its worth focussing
 on the large majority which are siftable and leaving the grand
 unified street sign detector for a follow-up project.

Depends on the country. In Luxembourg, they're throwing them up as if
they were going out of style. The sign is supposed to mean DO NOT
ENTER ANYONE, but here they're taken to mean local traffic only. So
we have more of those than speed limit signs. I'll keep my eyes open
on my way home today, but it seems to me that that's about the most
common sign in Luxembourg, bar none.

FYI, there's also a yellow diamond with white border that's used in
Europe, again, more or less depending on the country. Not sure if this
is SIFTable or not.

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] Server 0.6 doesn't answer ...

2009-04-09 Thread Thomas Wood
Thanks for the sample request, I've updated the rails module in
apache, and the request seems to be functioning fine for me now, do
you want to try again?

Looking into this error also allowed me to find a bug with the
changeset browing on the website section of the code, too!

2009/4/9 Till Harbaum / Lists li...@harbaum.org:
 Hi,

 i get the same results using the command line curl. I do this:

 curl -u mylogin:mypassword -H Expect: -i -o result.txt -Tchangeset.xml  
 http://api06.dev.openstreetmap.org/api/0.6/changeset/create

 And the changeset.xml is attached.

 I sometimes get server errors 500 with this and sometimes just an empty
 reply. This should be giving me a changeset id in return, shouldn't it?

 What's wrong with this request?

 Till

 Am Donnerstag 09 April 2009 schrieb Thomas Wood:
 I've done a quick search through the server's log, and can find 401
 and 500 responses both logged in the apache log. The rails log only
 shows 401 responses and not the 500s, so there's something odd
 happening between apache and rails.

 However, other requests to this method this evening have been
 functioning correctly according to the logs.

 2009/4/8 Till Harbaum / Lists li...@harbaum.org:
  Hi,
 
  sending this request:
 
  PUT /api/0.6/changeset/create HTTP/1.1
  Authorization: Basic x
  User-Agent: osm2go-libcurl/0.6.14
  Host: api06.dev.openstreetmap.org
  Accept: */*
  Content-Length: 163
 
  ?xml version=1.0 encoding=UTF-8?
  osm
   changeset
     tag k=created_by v=osm2go v0.6.14/
     tag k=comment v=Kommentar/
   /changeset
  /osm
 
 
  i either get an internal server error 500 or no reply at all. What is 
  wrong with this request (despite the
  Auth i xxx'ed out)?
 
  Till
 
  ___
  dev mailing list
  dev@openstreetmap.org
  http://lists.openstreetmap.org/listinfo/dev
 









-- 
Regards,
Thomas Wood
(Edgemaster)

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] [GSoC] Automatic Street-Sign Detection and Reading - was: [GSoC] A GPX photo stamper.

2009-04-09 Thread Ian Dees
On Thu, Apr 9, 2009 at 6:20 AM, Kenn Sebesta k...@wifi-bourgogne.comwrote:


 FYI, there's also a yellow diamond with white border that's used in
 Europe, again, more or less depending on the country. Not sure if this
 is SIFTable or not.


In the US, the signs tend to be quite a bit more complex. Also, there are
hints that since Google owns the Google StreetView images, they would be
much more willing to sign over the rights to derive data from them.
___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] Server 0.6 doesn't answer ...

2009-04-09 Thread Till Harbaum / Lists
Hi,

ok, works for me now and also from within osm2go. You'll hopefully
soon see me messing around with the test db.

Thanks,
   Till

Am Donnerstag 09 April 2009 schrieb Thomas Wood:
 Thanks for the sample request, I've updated the rails module in
 apache, and the request seems to be functioning fine for me now, do
 you want to try again?
 
 Looking into this error also allowed me to find a bug with the
 changeset browing on the website section of the code, too!
 
 2009/4/9 Till Harbaum / Lists li...@harbaum.org:
  Hi,
 
  i get the same results using the command line curl. I do this:
 
  curl -u mylogin:mypassword -H Expect: -i -o result.txt -Tchangeset.xml  
  http://api06.dev.openstreetmap.org/api/0.6/changeset/create
 
  And the changeset.xml is attached.
 
  I sometimes get server errors 500 with this and sometimes just an empty
  reply. This should be giving me a changeset id in return, shouldn't it?
 
  What's wrong with this request?
 
  Till
 
  Am Donnerstag 09 April 2009 schrieb Thomas Wood:
  I've done a quick search through the server's log, and can find 401
  and 500 responses both logged in the apache log. The rails log only
  shows 401 responses and not the 500s, so there's something odd
  happening between apache and rails.
 
  However, other requests to this method this evening have been
  functioning correctly according to the logs.
 
  2009/4/8 Till Harbaum / Lists li...@harbaum.org:
   Hi,
  
   sending this request:
  
   PUT /api/0.6/changeset/create HTTP/1.1
   Authorization: Basic x
   User-Agent: osm2go-libcurl/0.6.14
   Host: api06.dev.openstreetmap.org
   Accept: */*
   Content-Length: 163
  
   ?xml version=1.0 encoding=UTF-8?
   osm
    changeset
      tag k=created_by v=osm2go v0.6.14/
      tag k=comment v=Kommentar/
    /changeset
   /osm
  
  
   i either get an internal server error 500 or no reply at all. What is 
   wrong with this request (despite the
   Auth i xxx'ed out)?
  
   Till
  
   ___
   dev mailing list
   dev@openstreetmap.org
   http://lists.openstreetmap.org/listinfo/dev
  
 
 
 
 
 
 
 
 
 



___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] SoC Project: Preprocessor to add altitude information to OSM data

2009-04-09 Thread Richard Fairhurst

Kenn Sebesta wrote:
 On a somewhat related note, openstreetmap really needs to 
 consider having multiple file layers-- at least one for roads 
 and one for non-roads.

No. You shouldn't be working with the raw data in most cases, you should be
working with your own subset of it.

So you can - and should - make your own layers from planet.osm, not rely on
some wise person to tell you what layers you should be using.

 Since the most practical application for openstreetmap in the near
 future is routing

In your opinion. :)

 it seems wasteful to devote so much space to things unessential 
 to the routing question. I don't see power-lines, footpaths, 
 and/or parking lot aisles

Footpaths are useful for pedestrian routing, fairly obviously, and can be
used in cycle routing (as per cyclestreets.net).

It might be handy for your purposes to think of roads and non-roads, but
other people have different uses. One of the great lessons of OSM is that
people will map what they want: it's your job as a consumer of the data to
pull out the bits you find useful. Telling people don't map this, map that
doesn't work.

cheers
Richard
-- 
View this message in context: 
http://www.nabble.com/SoC-Project%3A-Preprocessor-to-add-altitude-information-to-OSM-data-tp22957839p22969424.html
Sent from the OpenStreetMap - Dev mailing list archive at Nabble.com.


___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] [GSoC] Automatic Street-Sign Detection and Reading - was: [GSoC] A GPX photo stamper.

2009-04-09 Thread Stefan de Konink
On Thu, 9 Apr 2009, Matt Amos wrote:

 On Thu, Apr 9, 2009 at 11:37 AM, Stefan de Konink ste...@konink.de wrote:
  On Thu, 9 Apr 2009, Matt Amos wrote:
  On Thu, Apr 9, 2009 at 1:05 AM, Tijs Zwinkels
  openstreet...@tumblecow.net wrote:
   I mean, come on, one of these methods must be able to detect street 
   signs.
   :)
 
  i stumbled across a paper about tracking text in videos[1]. maybe some
  of the methods they're using are worth looking at and/or extending to
  symbolic signs?
 
  Text is again siftable because it is complex. But we are talking with
  signs (the basic ones) in shapes/colours.

 they are only using SIFT for tracking. initial detection is done by a
 (monochrome) connected components analysis. this might be a useful
 tool for detecting street signs, as they generally come in a small
 number of untextured colours.

Please review the url's i've send before. It can also be exemplar based. I
just heard some other hypeword 'coloursift', but I have to look what the
mean.

 afaict, the only non-siftable street sign is the circlular
 white-with-red-border, right?

The one way, preference crossing, will probably also fail. Histograms is
the way to go on those.

 from a practical point of view, what
 %age of road sign instances are that sign? maybe its worth focussing
 on the large majority which are siftable and leaving the grand
 unified street sign detector for a follow-up project.

First we need recall, that means a streetsign *detector* then we find out
what it is.


Stefan


___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread D Tucny
2009/4/9 Stefan Keller sfkel...@gmail.com

 I'm using recaptcha in my Mediawiki installation too.
 Can recommend it.

 -S.

 2009/4/9 Łukasz Jernaś deej...@srem.org

  On Thu, Apr 9, 2009 at 9:41 AM, Tom Hughes t...@compton.nu wrote:
  Tom Hughes wrote:
 
  Maye someone with Rails skills could quickly grab an existing captcha
  solution and add it to
 
 http://trac.openstreetmap.org/browser/sites/rails_port/app/controllers/user_controller.rb
 ?
 
  All the ones I have seen so far appear to be manually done so I don't
  think a Captcha will help.
 
  OK. In this case it does look like they were automated (there are at
  least 300 or so that I have killed) so a captcha might help.

 Maybe http://recaptcha.net/plugins/mediawiki/ could help?


Surely it would be more fitting to have some form of 'point to a place on a
slippy map' type test wouldn't it? :)

d
___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

2009-04-09 Thread Frederik Ramm
Hi,

Matt Amos wrote:
 as marcus has pointed out the performance of 1-d indexes for 2-d data
  is often poor. for further reading i recommend Foundations of 
 Multidimensional and Metric Data Structures by H. Samet 
 (http://www.cs.umd.edu/~hjs/) which is pretty comprehensive.

We had that discussion in breadth and length in late 2006/early 2007, 
where Nick Hill initially came up with the tiling stuff,

http://lists.openstreetmap.org/pipermail/dev/2006-September/002059.html

and was then reminded of the quadtile concept,

http://lists.openstreetmap.org/pipermail/dev/2006-September/002062.html

and so on. Nick seemed to have done a number of tests comparing B-tree
and R-tree performance (because at the time we were constantly told how
PostGIS would solve our performance issues), and at the time he wrote:

 I therefore contend: 

 1) The data types for postgis are uneconomical.
 I contend that point data types using 1/4 of the storage can perform
 adequately, with +/- 5mm global accuracy.
 
 2) R-tree indexes, although theoretically being close to ideal for
 the geo problem domain have problems with their implementation.
 Lookups on R-tree appear to be much more fragmented than look-ups on
 b-tree, resulting in lots of costly disk seeks, or requiring them to
 be cached in RAM. (Both above issues are soluble).
 
 I also contend that
 
 3) B-tree lookups on lat/lon are theoretically inefficient. Only one
 of either lat/lon are used as an index range lookup. The second is
 looked up through a brute force search. However, the look-up on the
 first column is extremely efficient. In practice, the records
 narrowed from the first column needing brute force search to narrow
 the second column, are actually performed quickly, with few
 additional disk seeks. I don't have an explanation for it's apparent 
 speed apart from the maturity of b-tree and widespread efforts to
 counteract the shortcomings of b-tree with clever optimisations for
 2-column arrangements. Ideally, we need to dispose of that
 requirement to brute force search without introducing unacceptable
 overheads, and the brute force search does impose scalability
 concerns.
 
 In summary, the postGIS system appears to have a lot going for it,
 and feel there are opportunities being lost with OSM not sharing the
 same data format with other free GIS initiatives. At the same time,
 my tests using MySQL have shown that many of the theoretical
 performance benefits of the postGIS system are just that -
 theoretical, and genuinely look forward to being proven wrong on 
 this. I also think that the theory and practice of PostGIS can be 
 brought closer together with further development and refinement. If
 OSM used postGIS, that could help development of postGIS. On the
 other hand, if OSM used postgis, it may delay or prevent better
 systems developed through OSM seeing the light of day.

(This is from 
http://lists.openstreetmap.org/pipermail/talk/2007-January/010166.html).

Bye
Frederik

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] [GSoC] Automatic Street-Sign Detection and Reading - was: [GSoC] A GPX photo stamper.

2009-04-09 Thread Stefan de Konink
http://staff.science.uva.nl/~ksande/research/

Review this too.


___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

2009-04-09 Thread pablo platt
On Thu, Apr 9, 2009 at 9:30 AM, marcus.wolsc...@googlemail.com wrote:

 On Thu, 9 Apr 2009 02:12:08 +0300, pablo platt pablo.pl...@gmail.com
 wrote:
  Hi,
 
  I posted this question in the forum but I think that the list is more
  active.
 
  PostGIS uses R-Tree index over GIST.
  I'm trying to understand if it is possible to use couchDB for storing and
  indexing the osm data.
  couchdb is a schema less db for storing documents. Each document store
 data
  encoded as JSON.
  It uses B-Tree index so the only way I know to enable spatial index is to
  use space-filling-curves (z-order, morton codes)
  to translate a lat,lng to a number and then index all the numbers using a
  B-Tree.

 From what I found out you usually do not use a Z-curve or Hilbert-Curve
 on a 1-dimensional index but you use it while constructing a
 never-to-be-changed
 2D-tree.
 However I could not find any multi-dimensional trees that can do a
 rebalancing
 in O(1) like an AVL-tree can.


I understand that you map 2D data on a 1D array and then you index it with a
B-Tree.
This article explains how it works http://www.ddj.com/184410998.
It also says that R-Tree is always preferred but doesn't explains why.

So while this may be a good index for data-sets that never change it
 quickly
 becomes highly unbalanced in datasets that are changed frequently.

 I guess an R-Tree (also called 2D (R)ange-tree) was just easiest with the
 existing indexing datastructures they had and it provides adequate
 performance.

 Marcus

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] SoC Project: Preprocessor to add altitude information to OSM data

2009-04-09 Thread Hermann Kraus
On Thu, 09 Apr 2009 12:32:23 +0200, Graham Jones (Physics)  
grahamjo...@physics.org wrote:

 Andy is right that the key to getting a true representation is not to  
 just
 look at the altitude of nodes, but to integrate the SRTM data between the
 nodes to give total climb (the high tech version of counting the contour
 lines...).

 I think that is what Hermann was intending to do wasn't it?

Yes that is what I was intending to do. Counting the contour lines is a  
really good explaination. In my application  
(http://r2d2.stefanm.com/soc2009/application2009_altitude.txt) I  
explicitly mentioned the project from last year:
Some code should be resuable from last year's SRTM project by Sjors  
Provoost.

However I also want to ADDITIONALLY add the altitude difference between  
two endpoints, as there might also be uses for this and it is trivial to  
compute when all the processing along the way is already done.

Regards,

Hermann

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] [GSoC] Automatic Street-Sign Detection and Reading - was: [GSoC] A GPX photo stamper.

2009-04-09 Thread Tijs Zwinkels
On Thu, Apr 9, 2009 at 2:29 PM, Stefan de Konink ste...@konink.de wrote:

 http://staff.science.uva.nl/~ksande/research/http://staff.science.uva.nl/%7Eksande/research/

 Review this too.


Interesting evaluation of color-aware feature extractor. It's actually great
that they have software available, as this will allow us to quickly test a
number of methods. Thanks! (and added to the proposal, ofcourse)
___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] [GSoC] Automatic Street-Sign Detection and Reading - was: [GSoC] A GPX photo stamper.

2009-04-09 Thread Stefan de Konink
On Thu, 9 Apr 2009, Tijs Zwinkels wrote:

 On Thu, Apr 9, 2009 at 2:29 PM, Stefan de Konink ste...@konink.de wrote:

  http://staff.science.uva.nl/~ksande/research/http://staff.science.uva.nl/%7Eksande/research/
 
  Review this too.
 

 Interesting evaluation of color-aware feature extractor. It's actually great
 that they have software available, as this will allow us to quickly test a
 number of methods. Thanks! (and added to the proposal, ofcourse)

Read license first ;)


Stefan


___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] openstreetmap.org as target for spamming?

2009-04-09 Thread Frederik Ramm
Hi,

Floris Looijesteijn wrote:
 That's actually not such a bad idea for a captcha!
 'please click on United States on this map:'

And then do it like the recaptcha people and actually collect the user 
input and use it to improve the map ;-)

Bye
Frederik


___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] SoC Project: Preprocessor to add altitude information to OSM data

2009-04-09 Thread Hermann Kraus
On Thu, 09 Apr 2009 08:43:40 +0200, marcus.wolsc...@googlemail.com wrote:
 With the relations it would be possible to publish only these new  
 relations
 (so anybody can merge them with the corresponding planet-extract
  while also merging other data.) as no existing entities are modified.

This sounds like a brilliant idea. The files with relations only should be  
small compared to the full planet dumps, so it would be easier to  
distribute them.


 I suggest changing the name to make it clear
 what point alt_total refers to and if distance is the 2d or 3d distance
 in meters.

Names are open to discussion. I'm no native english speaker, so I'd like  
to hear some suggestions.


 Also note that not all nodes with a degree 2 are intersections of 2  
 roads.
 It may be something else intersecting (e.g. a node with the sign of a  
 city
 may be shared by a road and a polygon surrounding the city or it may be
 2 power-lines intersecting).

These could easily be skipped. I'm planning to add a filter function that  
only selects ways that have certain tags. For example it would only  
process ways which have some kind of highway tag set.


 I would be willing to add support for your 3d-distance to the metrics
 for ShortestWay and StaticFastestWay and for the 3d-distance and and
 alt_difference
 to my incomplete metric that involves real physics (car accelerating,
 maximum speeds in sharp curves, ...). However for applications like this
 later metric alt_difference may be misleading as there may be 2 inclines
 and 1 decline between the 2 intersections.

As I've written in my other mail I would compute two values:

The difference in altitude between just then endpoints and a second and  
more important value which counts all the contour lines crossed.

The second value will be the thing you use for routing. If required I  
could also add two more values one counting all inclines and one counting  
all declines.


Regards,

Hermann

___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] spatial index - B-Tree over z-order curves vs R-Tree over GIST

2009-04-09 Thread pablo platt
On Thu, Apr 9, 2009 at 1:30 PM, Frederik Ramm frede...@remote.org wrote:

 Hi,

 pablo platt wrote:

 Is the tiles resolution predetermined


 Yes, it is 32 bits.

 We take lat and lon and scale them to a 16 bit value each (this means we
 get 0.0055° precision in the East-West direction and 0.0027° precision in
 the Norh-South direction). Then we use first bit of the 16-bit longitude
 value, then the first bit of the 16-bit longitude value, then the second of
 each, and so on, to build a 32-bit tile value.

 Bye
 Frederik


How do I query this db?
For example, if I want to find all records in a distance = 1.5KM from a
(lat, lng) point.
___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev


Re: [OSM-dev] Server 0.6 doesn't answer ...

2009-04-09 Thread Till Harbaum / Lists
Hi,

you should check your server log again. I just tried to delete a node without
specifying a changeset. The result was a frightening lengthy mixture of ruby
error messages, html error messages etc etc ...

Till

Am Donnerstag 09 April 2009 schrieb Thomas Wood:
 Thanks for the sample request, I've updated the rails module in
 apache, and the request seems to be functioning fine for me now, do
 you want to try again?
 
 Looking into this error also allowed me to find a bug with the
 changeset browing on the website section of the code, too!
 
 2009/4/9 Till Harbaum / Lists li...@harbaum.org:
  Hi,
 
  i get the same results using the command line curl. I do this:
 
  curl -u mylogin:mypassword -H Expect: -i -o result.txt -Tchangeset.xml  
  http://api06.dev.openstreetmap.org/api/0.6/changeset/create
 
  And the changeset.xml is attached.
 
  I sometimes get server errors 500 with this and sometimes just an empty
  reply. This should be giving me a changeset id in return, shouldn't it?
 
  What's wrong with this request?
 
  Till
 
  Am Donnerstag 09 April 2009 schrieb Thomas Wood:
  I've done a quick search through the server's log, and can find 401
  and 500 responses both logged in the apache log. The rails log only
  shows 401 responses and not the 500s, so there's something odd
  happening between apache and rails.
 
  However, other requests to this method this evening have been
  functioning correctly according to the logs.
 
  2009/4/8 Till Harbaum / Lists li...@harbaum.org:
   Hi,
  
   sending this request:
  
   PUT /api/0.6/changeset/create HTTP/1.1
   Authorization: Basic x
   User-Agent: osm2go-libcurl/0.6.14
   Host: api06.dev.openstreetmap.org
   Accept: */*
   Content-Length: 163
  
   ?xml version=1.0 encoding=UTF-8?
   osm
    changeset
      tag k=created_by v=osm2go v0.6.14/
      tag k=comment v=Kommentar/
    /changeset
   /osm
  
  
   i either get an internal server error 500 or no reply at all. What is 
   wrong with this request (despite the
   Auth i xxx'ed out)?
  
   Till
  
   ___
   dev mailing list
   dev@openstreetmap.org
   http://lists.openstreetmap.org/listinfo/dev
  
 
 
 
 
 
 
 
 
 



___
dev mailing list
dev@openstreetmap.org
http://lists.openstreetmap.org/listinfo/dev