A simple algorithm for determining the envelope of a set of lines

DOI10.1016/0020-0190(91)90106-RzbMath0735.68085MaRDI QIDQ1182080

S. Singh

Publication date: 27 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

envelope of a set of n lines

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

COMPUTING A SHORTEST WEAKLY EXTERNALLY VISIBLE LINE SEGMENT FOR A SIMPLE POLYGON

Cites Work

• On-line construction of the convex hull of a simple polyline