All Distant Horizon Edges
Given a terrain (or a piecewise linear, two-dimensional function in 3 dimensions, represented using a polyhedral mesh), compute all distant horizon edges (or edges that contribute to at least one distant horizon). Formally, a point on an edge of the terrain appears on the distant horizon if and only if it supports a horizontal line (parallel to the -plane) that does not properly intersect the terrain.
Parameters
- : number of edges in terrain
Related Problems
Insufficient data to display graph
Filters
Computational Model
Randomization
Approximation
Algorithms Table
Insuffient Data to display table
Reductions Table
Displaying 1 of 1 reductions
Other relevant algorithms
Insuffient Data to display table