CS 357 Project

2D Visibility

Optimization

Krishna Chaitanya / ee1200206@iiti.ac.in

Surya Teja / cse1200136@iiti.ac.in

Rajkumar Paseddula / cse1100128@iiti.ac.in

2D Visibility

2D Visibility

2D Visibility

Applications

  • Game Engines
  • AI Engines
  • Automated warcrafts
  • Security Devices
  • Cameras / Videography
  • Placement of sensors
  • Solar Panels
  • Many more..

2D Visibility

Area Calculation

Wait, how do find the visible area from
a specific point in the first place?

2D Visibility-Area Calculation

Steps

Thanks to redblobgames
  1. Sort All Points by angle
  2. Start 'sweeping' from an angle
  3. For every adjacent point found form a triangle with the source point
  4. Include it in area
  5. Add all the areas

2D Visibility

Area Calculation

2D Visibility

Optimization

We found the area, but how do we maximize it?

2D Visibility Optimization

Steepest Ascent

  1. Start at a point
  2. Find area visible from neigbouring points
  3. Move towards the maximum if it is more than current area

2D Visibility Optimization

Steepest Ascent

2D Visibility Optimization

Simulated Annealing

  1. Start at a point
  2. Find area visible from neigbouring points
  3. Move towards the maximum if it is more than current area
  4. If not still move, but with decreasing probabilities each time

2D Visibility - Optimization

Simulated Annealing

Thank You

Sources, citations and references,
are all listed at our GitHub repo:
https://github.com/chaitan94/2d-visibility-optimization