@article {Li:2005:1523-0406:195, author = "Li, Xingong and Larson, Christopher M. and Rex, Arthur B.", title = "Creating Buffers on Surfaces", journal = "Cartography and Geographic Information Science", volume = "32", number = "3", year = "2005", abstract = "Creating buffers is an important function used in geographic information systems (GIS) to perform spatial analysis. However, delineating buffers for setbacks in conservation and planning applications is problematical in mountainous areas. A typical vector buffer function in GIS calculates two-dimensional (2D) Euclidean distance (i.e., planimetric distance) instead of surface (or slope) distance and results in an inaccurate representation of buffers when they are verified in the field. A method of delineating buffers on surfaces in the raster data model is presented in this paper. An efficient implementation of the method is achieved through the use of a min-heap and a hash-table based location index. The method is tested and analyzed on both hypothetical and real surface datasets.", pages = "195-212", url = "http://www.ingentaconnect.com/content/cagis/cagis/2005/00000032/00000003/art00004", doi = "doi:10.1559/1523040054738945" }