Determination of Gradient and Curvature Constrained Optimal Paths

• DOI: 10.1111/j.1467-8667.2005.00414.x
• Publication Date: 2005-10-27T11:12:44Z
• Authors: Michael J. de Smith
• Keywords: Representation

Abstract: This article provides an analysis of gradient and curvature constraints on path form length, with particular reference to road, rail, pipeline route selection. Initially, we examine the case a single (global) constraint planar surface, or without boundaries obstacles. leads consideration surface representation using rectangular lattices procedures for determining shortest gradient-constrained paths across such surfaces. Gradient-constrained distance transforms are introduced as new procedure enable optimal be computed, examples provided range landform profiles gradients. Horizontal vertical then analyzed incorporated into final solution at subsequent stages optimization process. Such may used preanalyzed input detailed cost engineering models speed up, where possible improve, quality cost-effectiveness