developer (#13) - Generic Geometry Library (ggl) (#226) - Message List
Generic Geometry Library (ggl)
I think, this library is worth to take a look at.
Maybe pgRouting can use some algorithms to improve shortest path search.
It also includes a convex_hull algorithm, that could replace CGAL.
From the accouncement:
+--------------------------------------------------------------------+ | Generic Geometry Library (ggl) | | from the open-geodata-crunching dept. | | posted by Satri on Tuesday February 17, @12:28 (Open Source Commu| | http://industry.slashgeo.org/article.pl?sid=09/02/17/1715248 | +--------------------------------------------------------------------+ [0]Barend Gehrels writes "It is a pleasure for us to announce the Generic Geometry Library (ggl). It is an Open Source library, written in C++. The library is template based, and generic. With generic we mean that the algorithms work not only with the provided geometries, but also with geometries that are defined by the library user, such as legacy points, custom linestrings, etc. Because of this the library is following OGC conventions loosely, not strictly. All algorithms are implemented as standalone functions, instead of methods on geometries. Nevertheless, OGC conventions, names and meanings are followed as much as possible. Not all OGC algorithms are already implemented. On the other hand the library offers other things such as distance calculations over the globe. So it is a library modelled as the C++ std:: library and as most Boost libraries are. The library is proposed to Boost (Boost is a well-known peer reviewed C++ Library Collection). It is following the Boost Software License, which is a permissive Open Source License. The library is accessible via SVN at Boost: [1]https://svn.boost.org/svn/boost/sandbox/ggl but can also be downloaded from [0]http://geometrylibrary.geodan.nl/ . Documentation and many examples can be found there. Note for example the Custom Linestring example showing things which cannot so easily be done with non-template libraries. The performance of the library is compared with other C++ OS GIS libraries and we measured that the library seems to be much faster than most of them, caused by the template approach. Barend Gehrels, Geodan, Amsterdam, the Netherlands, Bruno Lalande, Paris"
daniel
02/18/09 11:18:38 (21 months ago)