R
R
richtrr2012-06-03 00:15:56
Algorithms
richtrr, 2012-06-03 00:15:56

What is a computational geometry problem called?

What is the name of the problem of computational geometry, in which the polygon S2 is calculated from the polygon S1 . S2 is the area of ​​the polygon that is "seen" from point O as shown in the picture. And if you tell me the algorithms for solving this problem, I will also be grateful.
g1.gif

Answer the question

In order to leave comments, you need to log in

1 answer(s)
S
Sergey Lerg, 2012-06-03
@richtrr

Called field of view algorithms
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/
etc.

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question