Computational Geometry Algorithms Library

Last week CGAL-4.0-beta1 was released – as with most X.0 and beta releases of any kind of sofware, this is not yet intended for use in production. Howevever, previous releases look quite stable.

The goal of the CGAL Open Source Project is to provide easy access to efficient and reliable geometric algorithms in the form of a C++ library. CGAL is used in various areas needing geometric computation, such as: computer graphics, scientific visualization, computer aided design and modeling, geographic information systems, molecular biology, medical imaging, robotics and motion planning, mesh generation, numerical methods… CGAL can be used together with Open Source software free of charge.

Also, a Book on “CGAL Arrangements and Their Applications” just became available (Springer).

The list of features packed into the kernels is impressive and too long to be summed up in a few lines – see here for the Package Overview – I am sure you’ll find quite a few items of interest. Especially the spatial sorting functions and matrix searches sound very useful to me. In addition, there is support for 3rd party software such as the Boost Graph Library. So much to check out – here are some tutorialsmanuals and videos on CGAL … For example the dynamic 3D Voronoi demo below.  Have fun!

Thanks for hints to Kasthuri Kannan and Chris Sander.


, , , , , , ,

  1. Leave a comment

further hints, constructive criticism, questions, praise

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: