You’re performing spatial analysis to determine where to place a lighthouse. Answer some questions about the techniques you’ll use, for 10 points each:
[10e] You get your spatial data from this satellite-based system. This navigation system is used for determining the location of countless objects in the United States, such as cars, cell phones, and planes.
ANSWER: GPS [or Global Positioning System]
[10m] You then construct one of these diagrams to see where the lighthouse should be placed in relation to known lighthouses. These diagrams partition the plane into regions based on what object they are closest to.
ANSWER: Voronoi diagrams [or Voronoi tessellations, Voronoi decompositions, or Voronoi partitions; accept Dirichlet tessellations; prompt on tessellations, decompositions, or partitions]
[10h] To find out what you can see from the lighthouse, you construct a map using an algorithm that finds this area. This term describes the geographical region that is visible from a certain point.
ANSWER: viewsheds [prompt on visibility graph]
<AD, Other Academic>