Software Engineering Stack Exchange
Software Engineering Stack Exchange

Questions tagged [geospatial]

31 questions
10
votes
4 answers

finding houses within a radius

During an interview I was asked given the following: A real estate application that lists all houses that are currently on the market (i.e., for sale) within a given distance (say for example the user wants to find all houses within 20 miles), how…
paul smith
  • 423
  • 1
  • 5
  • 11
9
votes
8 answers

Scanning a billion rows in an ultra-fast database

Background A local database contains nearly 1.3 billion unique rows. Each row is indirectly associated with a specific latitude and longitude (location). Each row has a date stamp. Use Case The problem is as follows: The user sets a starting/ending…
Dave Jarvis
  • 743
  • 6
  • 28
5
votes
1 answer

How to model and query spatial responsibilites of company local branches

what are best practices, to model and query spatial responsibilities of company local branches? My company has many local branches which are all in general responsible for 1 city. This is the easiest case. However, there are some exceptional cases.…
Turbokiwi
  • 153
  • 3
4
votes
0 answers

How to store data at various point in time?

What are the techniques and technologies that people use to store spatial data over time that performs fast when querying? For example, you have a map where people add data at certain locations over time. How would you implement fast querying for…
Scott L
  • 49
  • 1
3
votes
0 answers

Self hosting map vector tiles for web application

I'm building a web application, which involves (currently) a REST backend and a frontend SPA. The backend is hosting massive geo-enabled data, and the frontend is displaying it on a mapbox map. I'm hitting performance issues, because of the stack I…
Cyril CHAPON
  • 139
  • 4
2
votes
1 answer

Storing and filtering spatial data within RAM

I'm trying to figure out what's the proper way of storing and filtering spatial data inside a running program. I have a 2D map of theoretically infinite size. Users generate objects which are placed on the map, so infinite objects,…
php_nub_qq
  • 2,204
  • 4
  • 17
  • 25
2
votes
3 answers

Find all circles that cover one point

I'm not sure if I've been searching using the wrong keywords, but I've tried so many different ways of wording this and I can't find a relevant answer. Basically, given a set of circles defined by their centers and radii and a point (x, y), I want…
Dovizu
  • 123
  • 3
2
votes
1 answer

How to canonise a road network

I am working on geographical data which represents the road network of some city and I need to automatically fix inaccuracies in the data. Data was manually produced by “drawing” the road network over some actual map overlay with a geographical…
user40989
  • 2,860
  • 18
  • 35
2
votes
1 answer

What is a good way to store geographical data for distance calculations

What would be the best way to store data in a database for geographical calculations? Say I have an ItemsForSale table paired to a Users table which holds their geo location. I know I can use latitude and longitude to look up items that are within a…
Adrian
  • 175
  • 1
  • 6
2
votes
1 answer

Programming conundrum - most efficient path

I have a non-language-specific problem which I'm having trouble finding a workable answer for. I have a 10x10 grid containing integer values from 1-10. Each value represents the cost of travelling across that square, moving north, east, south or…
CompanyDroneFromSector7G
  • 189
  • 7
1
vote
1 answer

Strategy for dealing with geolocation and geocoding inaccuracies

For a mobile app, we are using the Google APIs for geolocation and geocoding. The basic use case is to find entities within a certain radius (in the range of a couple of kilometers) of each other. Often, due to people being either in high rise urban…
ahron
  • 165
  • 6
1
vote
1 answer

How to represent Spacial Time Series data in json clearly?

Currently, I have an application generating time series spacial data. The data is weather data with coordinates and a time of reading. I would like to receive chunks of the data in a time series way and I am currently using a generated CSV as a…
apollowebdesigns
  • 121
  • 4
1
vote
2 answers

Patterns for keeping two states in sync?

A problem been thinking on... I'm on an application that involves two web maps, both showing the same data but in slightly different situations basically (say a different basemap or projection, etc)... They both need to be in sync, so if I add some…
Carson Wood
  • 121
  • 4
1
vote
0 answers

Collection and delivery algorithm

I need some help finding references to solutions to this problem. This is the basis of a real-world application I'm working on, rather than an academic problem. There are 4 main objects: Water (litres) Producer (location) Consumer…
Software Engineer
  • 121
  • 6
1
vote
2 answers

Handle country specific properties such as price and currency

I have an architecture front-end / back-end, specifically an Android app and a backend. I want that the app user can see different prices and currencies depending on their geo-localization. So my Android app has a mechanism to know in which country…
peval27
  • 119
  • 1
  • 6
1
2 3