Construction of a non-symmetric geometric buffer from a set of line segments

Computers and Geosciences

Volumn 29, Issue 1, 2003, Pages 53-63

  Žalik, Borut ^a   Zadravec, Mirko ^a   Clapworthy, Gordon J ^b  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b DE MONTFORT UNIVERSITY   (United Kingdom)

Author keywords

Algorithms; Computational geometry; Geometric buffer; GIS

Indexed keywords

ALGORITHMS; GEOMETRY;

SWEEPLINE APPROACH;

COMPUTERS;

ALGORITHM; GEOMETRY; GIS;

EID: 0037290867     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0098-3004(02)00076-6     Document Type: Article

References (13)

1. de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O., 1997. Computational Geometry, Algorithms and Applications. Springer, Berlin, 365pp.
2. Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F., 1990. Computer Graphics-Principles and Practice, 2nd Edition. Addison-Wesley, Reading, MA, 1174pp.
3. Franklin, A., 1992. Faster line segment intersection. In: Kirk, D. (Ed.), Graphics Gems III. Academic Press, Boston, pp. 199-202.
4. Huang, C.-W., Shih, T.-Y., 1997. On the complexity of pointin-polygon algorithms. Computers & Geosciences 23 (1), 109-118.
5. Maekawa, T., 1999. An overview of offset curves and surfaces. Computer Aided Design 31 (3), 165-173.
6. Middleditch, A.E., Stacey, T.W., Tor, S.B., 1989. Intersection algorithms for lines and circles. ACM Transactions on Graphics 8 (1), 25-40.
7. Mortenson, M.E., 1985. Geometric Modeling. Wiley, New York, 763pp.
8. O'Rourke, J., 1993. Computational Geometry in C. Cambridge University Press, Cambridge, 346pp.
9. Preparata, F.P., Shamos, M.I., 1988. Computational Geometry, An Introduction, 2nd Edition. Springer, New York, 398pp.
10. Rebolj, D., Sturm, P.J., 1999. A GIS based component-oriented integrated system for estimation, vizualisation and analysis of road traffic air pollution. Environmental Modelling and Software 14 (6), 531-539.
11. $ Zalik, B., 2000. Two ef.cient algorithms for determining intersection points between simple polygons. Computers & Geosciences 26 (2), 137-151.
12. $ Zalik, B., Clapworthy, G.J., 1999. A universal trapezoidation algorithm for planar polygons. Computers & Graphics 23 (3), 353-363.
13. $ Zalik, B., Kolingerova, I., 2001. A cell-based point-in-polygon algorithm for large sets of points. Computers & Geosciences 27 (10), 1135-1145.