We present fundamental geometric data structures and algorithms offered by CGAL, the Computational Geometry Algorithms Library. As geometry is ubiquitous this library is used by application developers in medical imaging, VLSI, CAD/CAM, geophysics, computer graphics and last but not least GIS. In this demo we focus on those parts of CGAL which are relevant for geographic information systems software development.
No takes yet. Share an insight, caveat, or question.
Fabri et al. (2009) studied this question.
Synapse has enriched one closely related paper. Consider it for comparative context: