Minimizing Slope Change in Imprecise 1.5D terrains

Chris Gray, Maarten Löffler, Rodrigo I. Silveira

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    Abstract

    A 1.5D terrain is an x-monotone polyline with n vertices. An imprecise 1.5D terrain is a 1.5D terrain with a y-interval at each vertex, rather than a fixed y-coordinate. A realization of an imprecise terrain is a sequence of n y-coordinates, one for each interval, such that each y-coordinate is within its corresponding interval. For certain applications in terrain analysis, it is important to be able to find a realization of an imprecise terrain that is smooth. In this paper we model smoothness by considering the change in slope between consecutive edges of the terrain. The goal is to find a realization of the terrain where the maximum slope change is minimized. We present an exact algorithm that runs in O(n^2) time.
    Original languageEnglish
    Title of host publicationProc. 21th Canadian Conference on Computational Geometry
    Pages55-58
    Number of pages4
    Publication statusPublished - 2009

    Keywords

    • CG, GIS, TIN, IMP

    Fingerprint

    Dive into the research topics of 'Minimizing Slope Change in Imprecise 1.5D terrains'. Together they form a unique fingerprint.

    Cite this