ApplicationsVD - Someapplicationsof VoronoiDiagrams FIBUPC...

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

View Full Document Right Arrow Icon
Some applications of Voronoi Diagrams Rodrigo I. Silveira Universitat Politècnica de Catalunya Geometria Computacional FIB - UPC 
Background image of page 1

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

View Full DocumentRight Arrow Icon
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
Background image of page 2
Applications of Voronoi diagrams What can you do with a VD? Already mentioned a few applications Find nearest… hospital, restaurant, gas station,. .. 3
Background image of page 3

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

View Full DocumentRight Arrow Icon
Applications of Voronoi diagrams More applications mentioned Spatial Interpolation Natural neighbor method 4
Background image of page 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
Background image of page 5

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

View Full DocumentRight Arrow Icon
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
Background image of page 6
Coverage in sensor networks Given : locations of sensors Problem:  Do they cover the whole area? 7
Background image of page 7

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

View Full DocumentRight Arrow Icon
Image of page 8
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 Right Arrow Icon
Ask a homework question - tutors are online