Lucas,Vikram, Josh, Jack and Jack
Showing posts with label Lucas. Show all posts
Showing posts with label Lucas. Show all posts
Tuesday, October 16, 2012
Tuesday, September 25, 2012
Working Algorithm for Camera Problem
This is a working algorithm for the camera problem, this algorithm works with polygons (this works for any polygon with these features in the worst case scenario) with a finite amount of equal straight sides, a finite amount of straight protruding walls inside the room and a finite amount of concave angles. The algorithm goes as thus.
a=concave angles w=protruding walls c=camera
a+(w+1)= c
this excludes polygons with no protruding walls or concave angles which will always need 1camera, polygons with 1 concave angle will always need 1 camera also.
this excludes polygons with no protruding walls or concave angles which will always need 1camera, polygons with 1 concave angle will always need 1 camera also.
Subscribe to:
Posts (Atom)