Smoothing imprecise 1-dimensional terrains
Chris Gray, Maarten Löffler, Rodrigo I. Silveira · 2008
An imprecise 1-dimensional terrain is an x-monotone polyline where the y-coordinate of each vertex is not fixed but only constrained to a given interval. In this paper we study four different optimization measures for imprecise 1-dimensional terrains, related to obtaining smooth terrains. In particular, we present algorithms to minimize the largest and total turning angle, and to maximize the smallest and total turning angle.