Determination of gradient and curvature constrained optimal paths

Computer-Aided Civil and Infrastructure Engineering

Volumn 21, Issue 1, 2006, Pages 24-38

  de Smith, Michael J ^a  

^a UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GRADIENT METHODS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

CURVATURE CONSTRAINTS; GRADIENT CONSTRAINT; LANDFORM GRADIENTS; LANDFORM PROFILES; SURFACE REPRESENTATION;

LANDFORMS;

GRADIENT METHODS; LANDFORMS; MATHEMATICAL MODELS; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION;

CURVATURE; GRADIENT ANALYSIS; OPTIMIZATION;

EID: 33646008586     PISSN: 10939687     EISSN: 14678667     Source Type: Journal    
DOI: 10.1111/j.1467-8667.2005.00414.x     Document Type: Article

References (15)

1. Borgefors, G. (1986), Distance transformations in digital images, Computer Vision, Graphics, Image Processing, 34, 344-71.
2. Breu, H., Gil, J., Kirkpatrick, D. & Werman, M. (1995), Linear time Euclidean distance transform algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, 17, 529-33.
3. Department of Transport (1993), Design Manual for Roads and Bridges, TD 9/93, vol. 6, Road Geometry, HMSO, London.
4. de Boor, C. (2003), Spline Toolbox User Guide, 6th edn. The Mathworks, Natick, MA.
5. de Smith, M. J. (2004), Distance transforms as a new tool in spatial analysis, urban planning and GIS, Environment & Planning B, 31, 85-104.
6. Ehlschlaeger, C. R. & Shortridge, A. (1996), Modelling elevation uncertainty in geographical analyses, in Proceedings of the International Symposium on Spatial Data Handling, Delft, Netherlands, pp. 9B.15-25.
7. Goodchild, M. F. (1977), An evaluation of lattice solutions to the corridor location problem, Environment and Planning A, 9, 727-38.
8. Henderson, D., Vaughan, D., Jacobson, S. H., Wakefield, R. R. & Sewell, E. C. (2003), Analyzing the cut and fill problem using local search algorithms, European Journal of Operational Research, 145, 72-84.
9. Jong, J.-C., Jha, M. K. & Schonfield, P. (2000), Preliminary highway design with genetic algorithms and geographic information systems, Computer-Aided Civil and Infrastructure Engineering, 15, 261-71.
10. Lee, Y.-H., Horng, S.-J. & Seitzer, J. (2003), Parallel computation of the Euclidean distance transform on a three-dimensional image array, IEEE Transactions on Parallel and Distributed Systems, 14, 203-12.
11. Leymarie, F. & Levine, M. D. (1992), A note on fast raster scan distance propagation on the discrete rectangular lattice, Computer Vision, Graphics, Image Processing, 55, 84-94.
12. Rowe, N. C. (1997), Obtaining optimal mobile-robot paths with non-smooth anisotropic cost functions using qualitative-state reasoning, International Journal of Robotics Research, 16, 375-99.
13. Rowe, N. C. & Ross, R. S. (1990), Optimal grid-free path planning across arbitrarily contoured terrain with anisotropic friction and gravity effects, IEEE Transactions on Robotics and Automation, 6, 540-53.
14. Trietsch, D. (1987), A family of methods for preliminary highway alignment, Transportation Science, 21, 17-25.
15. Zhang, J. & Goodchild, M. F. (2002), Uncertainty in Geographic Information, Taylor and Francis, London.