Boost logo

Boost :

Subject: Re: [boost] generative geometry algorithms library idea
From: Barend Gehrels (barend_at_[hidden])
Date: 2008-09-26 16:56:49

Hi Brandon,

Interesting to see another geometry library appearing into the Boost
list. It definitely shows the need of such a library in the Boost

I don't know if you followed the list this year. In January and in March
I posted two previews of a geometry library, based on similar concepts
as the library you posted: generic, based on templates, header only,
defines points, lines and polygons (which might have holes, this is
probably a difference) and has operations on these. It also has 2D/3D

Based on these previews there has been much discussion on the list,
especially about the underlying concepts and how explicit they were made
in the library code.

Bruno Lalande, Boost-contributor and active member of the Boost
community, joined and together we worked on the concepts of the library,
making them more explicit. We planned to republish it in June but, as
often, this was delayed somewhat. However, we're still enthousiastic and
hope to publish a new preview within a month.

You might consider to look at our work to see if it is worth to merge
with us, if it is valuable for you as a source of inspiration or if it
is worth to join us. It's actually open source already and still
intended to be submitted as a Boost library. Also, note that there is a
Google Summer of Code project mentored by Boost which is based on this

Best regards,
Barend Gehrels, Geodan, Amsterdam, the Netherlands
Bruno Lalande, France

Brandon Kohn wrote:
> Hi all,
> I've been doing some work for the past few weeks on a generative/generic 2D geometry library (leaving open the possibility for 3D in the future). The idea is for all the algorithms to be generative taking coordinate, point, segment, polyline/gon types as template parameters (or deducing where presented as nested typedefs) and specialized traits types for accessing type traits and methods ( things like access_traits<point_type>::get_x( point ) .). So far the library has allowed me to work with the same algorithms in native floating type and exact types like gmp's mpq_class. It's just a first rough draft of ideas, and I would really like some input from the community to see if I'm on the right track for something that boost would be interested in having. I'll post a copy of the lib in the vault. It's header only (with a small testbed with trivial testing and a visual studio 2008 solution/project). I hope there should not be too many issues compiling these tests/headers under ot
> her platforms.
> I'll put it in the vault as
> link:
> Thanks for any constructive input.
> With regards,
> Brandon Kohn
> _______________________________________________
> Unsubscribe & other changes:

Boost list run by bdawes at, gregod at, cpdaniel at, john at