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 VV (parallel to the xyxy-plane) that does not properly intersect the terrain.

Parameters

  • nn: number of edges in terrain

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