Geographic obstructions in radius searches

Posted by Michael Papile on Stack Overflow See other posts from Stack Overflow or by Michael Papile
Published on 2011-01-10T05:12:31Z Indexed on 2011/01/10 14:53 UTC
Read the original article Hit count: 174

Filed under:

mapping

|

gis

|

geospatial

Suppose I have an application a search for all gas stations within 10 mile radius of a certain location. However one side of this location is surrounded by a mountain range that you have to drive 50 miles to get around. You would not want to return results from the other side of the mountain. What are some good algorithms/techniques to deal with such a problem? I know with point to point searches you can use path costs but I am not sure what the technique is with radius searches.

© Stack Overflow or respective owner

Related posts about mapping

How to deploy jBPM 3.2.2 console on Oracle 10g iAS

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi! Does anybody have experience regarding deployment of the jBPM Administration Console on Oracle 10g iAS? I successfully deployed it using an .ear, security mappings working, I can even login to the console, Hibernate finds the JNDI datasource but it cannot find the TransactionManager. I see… >>> More
Entity Association Mapping with Code First Part 1 : Mapping Complex Types

as seen on ASP.net Weblogs - Search for 'ASP.net Weblogs'
Last week the CTP5 build of the new Entity Framework Code First has been released by data team at Microsoft. Entity Framework Code-First provides a pretty powerful code-centric way to work with the databases. When it comes to associations, it brings ultimate flexibility. I’m a big fan of the EF Code… >>> More
ODI 12c's Mapping Designer - Combining Flow Based and Expression Based Mapping

as seen on Oracle Blogs - Search for 'Oracle Blogs'
post by David Allan ODI is renowned for its declarative designer and minimal expression based paradigm. The new ODI 12c release has extended this even further to provide an extended declarative mapping designer. The ODI 12c mapper is a fusion of ODI's new declarative designer with the familiar… >>> More
Start a Mapping or Process Flow from OWB Browser

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Basically, we start a Mapping or Process Flow from Oracle Warehouse Builder (OWB) Design Client. But actually we can also start a Mapping or Process Flow from OWB Browser. This paper will introduce the Start Report first and then introduce how to start/rerun a Mapping or Process Flow from OWB Browser… >>> More
How to parse SOAP response from ruby client?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi I am learning Ruby and I have written the following code to find out how to consume SOAP services: require 'soap/wsdlDriver' wsdl="http://www.abundanttech.com/webservices/deadoralive/deadoralive.wsdl" service=SOAP::WSDLDriverFactory.new(wsdl).create_rpc_driver weather=service.getTodaysBirthdays('1/26/2010') The… >>> More

Related posts about gis

java gis library

as seen on Stack Overflow - Search for 'Stack Overflow'
What is the best/user friendly GIS/arcGIS Java library for basic academic assignment? >>> More
Grails GIS Application

as seen on Stack Overflow - Search for 'Stack Overflow'
Hello, I'm working on an internal IT application monitoring outages for a network with a national footprint in the US. I'm considering overlaying outages by region on a map. Showing outage areas in red for example. The user clicks on the outage area displaying drill down information. The technology… >>> More
Open source GIS tools

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi I’ve been looking at Open Source GIS tools. In particular MapServer and GeoServer. The problem I’m seeing is that to actually deploy these to the public you can’t use a regular $5/ month (or free) hosting service because you have to install these services on the server in ways that are not accessible… >>> More
Distance Between GIS Points

as seen on Stack Overflow - Search for 'Stack Overflow'
I have a large number of GIS (latitude, longitude) coordinates, and I'd like to get the distance between them. Is there a service that will calculate the shortest path for me? I know about google maps, but I'd like something I can use from Python, and that can handle a large batch of requests at once… >>> More
Working with Spatial Data Part IV - Developing a Geospatial Dashboard (GIS)

as seen on SQL Server Performance - Search for 'SQL Server Performance'
This article leverages the examples and concepts explained in the third part of this spatial data series which develops a "BI-Satellite" app ( Reporting spatial data with SSRS 2008 R2 and Reports Builder 3.0 Part-III ... [Read Full Article] >>> More