ApplicationsVD

# ApplicationsVD - Someapplicationsof VoronoiDiagrams FIBUPC...

This preview shows pages 1–8. Sign up to view the full content.

Some applications of Voronoi Diagrams Rodrigo I. Silveira Universitat Politècnica de Catalunya Geometria Computacional FIB - UPC

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Applications of Voronoi diagrams What can you do with a VD? All sort of things! Many related to GIS 2 Source: http://www.ics.uci.edu/~eppstein/vorpic.html
Applications of Voronoi diagrams What can you do with a VD? Already mentioned a few applications Find nearest… hospital, restaurant, gas station,. .. 3

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Applications of Voronoi diagrams More applications mentioned Spatial Interpolation Natural neighbor method 4
Applications of Voronoi diagrams Facility location Determine a location to maximize  distance to its “competition” Find largest empty circle Must be centered at a  vertex   of the VD 5 Application Example 1

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Applications of Voronoi diagrams Coverage in sensor networks Sensor network Sensors  distributed in an area to  monitor some condition 6 Source: http://seamonster.jun.alaska.edu/lemon/pages/tech_sensorweb.html Application Example 2
Coverage in sensor networks Given : locations of sensors Problem:  Do they cover the whole area? 7

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 04/01/2011 for the course MA GEOC taught by Professor Julianpleife during the Spring '11 term at Universitat Politècnica de Catalunya.

### Page1 / 24

ApplicationsVD - Someapplicationsof VoronoiDiagrams FIBUPC...

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online