Convex Polygonal Window (Line Clipping)
Jump to navigation
Jump to search
Description
Line clipping is the process of removing lines or portions of lines outside an area of interest. Typically; any line or part thereof which is outside of the viewing area is removed. Here, the viewing area is a convex polygon.
Related Problems
Generalizations: Convex Polyhedral Window
Subproblem: Rectangular Window
Parameters
n: number of lines
p: number of edges on polygon
Table of Algorithms
Currently no algorithms in our database for the given problem.
Time Complexity graph
Space Complexity graph
Pareto Decades graph
