237
Views
4
CrossRef citations to date
0
Altmetric
Articles

A cell-based algorithm for evaluating directional distances in GIS

, , , &
Pages 577-590 | Received 31 Dec 2008, Accepted 12 Apr 2009, Published online: 16 Mar 2010

References

  • Boissonnat , J.D. and Yvinec , M. 1998 . Algorithmic geometry , 519 Cambridge : Cambridge University Press .
  • Bresenham , J.E. 1965 . Algorithm for computer control of a digital plotter . IBM Systems Journal , 4 ( 1 ) : 25 – 30 .
  • Cleary , J.G. and Wyvill , G. 1988 . Analysis of an algorithm for fast ray tracing using uniform space subdivision . The Visual Computer , 4 ( 2 ) : 65 – 83 .
  • Ekebom , J. , Laihonen , P. and Suominen , T. 2003 . A GIS-based step-wise procedure for assessing physical exposure in fragmented archipelagos . Estuarine, Coastal and Shelf Science , 57 ( 5–6 ) : 887 – 898 .
  • Fujimoto , A. , Tanaka , T. and Iwata , K. 1986 . ARTS: accelerated ray-tracing system . IEEE Computer Graphics and Applications , 6 ( 4 ) : 16 – 26 .
  • Huang , C.W. and Shih , T.Y. 1997 . On the complexity of point-in-polygon algorithms . Computers & Geosciences , 23 ( 1 ) : 109 – 118 .
  • Kahma , K.K. and Calkoen , C.J. 1991 . Reconciling discrepancies in the observed growth of wind-generated waves . Journal of Physical Oceanography , 22 ( 12 ) : 1389 – 1405 .
  • Kelly , N.M. , Fonseca , M. and Whitfield , P. 2001 . Predictive mapping for management and conservation of seagrass beds in North Carolina . Aquatic Conservation: Marine and Freshwater Ecosystems , 11 ( 6 ) : 437 – 451 .
  • Lundqvist , D. 2006 . A GIS-based method to determine maximum fetch applied to the North Sea-Baltic Sea transition . Journal of Coastal Research , 22 ( 3 ) : 640 – 644 .
  • Murtojärvi , M. 2007 . Quantifying distances from points to polygons—applications in determining fetch in coastal environments . Computers & Geosciences , 33 ( 7 ) : 843 – 852 .
  • Murtojärvi , M. , LeppÄnen , V. and Nevalainen , O.S. 2009 . Determining directional distances between points and shorelines using sweep line technique . International Journal of Geographical Information Science , 23 ( 5 ) : 355 – 368 .
  • Nordbeck , S. and Rystedt , B. 1967 . Computer cartography point-in-polygon programs . BIT Numerical Mathematics , 7 ( 1 ) : 39 – 64 .
  • O'Rourke , J. 2000 . Computational geometry in C , 376 Cambridge : Cambridge University Press .
  • Pethick , J. 1991 . An introduction to coastal geomorphology , 5th , 260 London : Edward Arnold .
  • Preparata , F.P. and Shamos , M.I. 1991 . Computational geometry: an introduction , 390 New York : Springer .
  • Shore Protection Manual, vol I . 1977 . Ft Belvoir , VA : US Army Coastal Engineering Research Center .
  • Tolvanen , H. and Suominen , T. 2005 . Quantification of openness and wave activity in archipelago environments . Estuarine, Coastal and Shelf Science , 64 ( 2–3 ) : 436 – 446 .
  • Wainer , M. March 9–12, 961–965 2003 . “ Interactive computation and visualization of fetch using standard computer graphics hardware ” . In Proceedings of the 2003 ACM Symposium on Applied Computing March 9–12, 961–965 , Melbourne, FL
  • Zalik , B. , Clapworthy , G. and Oblonsek , C. 1997 . An efficient code-based voxel-traversing algorithm . Computer Graphics Forum , 16 ( 2 ) : 119 – 128 .
  • Zalik , B. and Kolingerova , I. 2001 . A cell-based point-in-polygon algorithm suitable for large sets of points . Computers & Geosciences , 27 ( 10 ) : 1135 – 1145 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.