developer (#13) - Generic Geometry Library (ggl) (#226) - Message List

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.

•  http://geometrylibrary.geodan.nl/
•  https://svn.boost.org/svn/boost/sandbox/ggl/

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"