Click here to get back home

efficient algorithms for spherical distance buffering?

 HomeNewsGroups | Search | About
 comp.infosystems.gis    Post an article   get this group's latest topics as an RSS feed add this group's latest topics to your My MSN content add this group's latest topics to your My Yahoo content
Subject Author Date
efficient algorithms for spherical distance buffering? kchen 05-24-2005
Get Chitika Premium
Posted by kchen on May 24, 2005, 6:43 am
Please log in for more thread options
Hi,

Many questions have been asked and answered concerning the shortest
distance (spherical) between two points in lat/long. I wish to seek
your help/information about efficient algorithms for spherical distance
buffering.

In a grid environment, two choices one can quickly come up are as
follows -

(1) to define a moving window with a given size first and then to
search the shortest distance between a pixel location and all
surrounding pixels within the defined window.

(2) to make the first method faster, one could use the connectivity of
neighbouring pixels to avoid full window-based searching.

Do you have any information (e.g., references, websites, etc.) on the
topic for sharing? Thanks.

Keping



Posted by Martin Hvidberg on May 25, 2005, 7:16 pm
Please log in for more thread options

> Many questions have been asked and answered concerning the shortest
> distance (spherical) between two points in lat/long. I wish to seek
> your help/information about efficient algorithms for spherical distance
> buffering.
>
> In a grid environment, two choices one can quickly come up are as
> follows -
>
> (1) to define a moving window with a given size first and then to
> search the shortest distance between a pixel location and all
> surrounding pixels within the defined window.
>
> (2) to make the first method faster, one could use the connectivity of
> neighbouring pixels to avoid full window-based searching.
>
> Do you have any information (e.g., references, websites, etc.) on the
> topic for sharing? Thanks.

If I get you right you might find help on:
http://williams.best.vwh.net/avform.htm

:-) Martin


Similar ThreadsPosted
advice needed: efficient approach to find streets that are close to a given point July 12, 2007, 7:57 am
advice needed: efficient approach to find streets that are close to a given point July 12, 2007, 7:58 am
Routing Algorithms June 23, 2005, 1:04 pm
grid reprojection algorithms July 4, 2006, 6:41 am
Algorithms to determine map locations within a "regular" object? December 5, 2005, 7:19 pm
CGAL 3.1 Released, Computational Geometry Algorithms Library December 22, 2004, 11:58 am
CGAL 3.3 Released, Computational Geometry Algorithms Library June 2, 2007, 9:15 am
CGAL 3.3.1 Released, Computational Geometry Algorithms Library September 5, 2007, 5:19 am
Renewable energy GIS - algorithms for modeling solar insolation / microhydro potential May 25, 2006, 3:58 pm
distance between lon and lat November 21, 2007, 2:28 pm

Our other projects:

Art Dolls, Fairies and Mermaids - Sunnyfaces.net

Roy's Linux, Programming and Search Engines messages

1-Script XML SitemapXML Sitemap