Cutting polygons and a problem on illumination of stages.
This work presents the solution to two problems in Computational Geometry. First, we introduce an algorithm to calculate (provided an O( n log n) preprocessing or linear if the polygon is convex) the area of an n-gon "cut" by a query interior segment in O(n log n) time. As an application w...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Published: |
University of Ottawa (Canada)
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10393/4324 http://dx.doi.org/10.20381/ruor-10203 |