Как называется задача вычислительной геометрии?

Question

[richtrr]

Как называется задача вычислительной геометрии, в которой из полигона S1 вычисляется полигон S2. S2 это область многоугольника, которая «видна» из точки O как показано на картинке.


А если подскажете алгоритмы решения этой задачи, то тоже буду благодарен.

Answer 1

[Sergey Lerg]

Называются field of view алгоритмы
roguebasin.roguelikedevelopment.org/index.php/Field_of_Vision
roguebasin.roguelikedevelopment.org/index.php/FOV_using_recursive_shadowcasting
roguebasin.roguelikedevelopment.org/index.php/Comparative_study_of_field_of_view_algorithms_for_2D_grid_based_worlds
roguebasin.roguelikedevelopment.org/index.php/Digital_field_of_view_implementation
dirkkok.wordpress.com/2008/02/17/fov-using-recursive-shadow-casting-in-c/

и т.д.