GSoC/GCI Archive
Google Summer of Code 2014 The CGAL Project

Reduced Convolutions for CGAL's 2D Minkowski Sum package

by Sebastian Morr for The CGAL Project

Goal of this project is to improve CGAL's minkowski_sum_2 package regarding run time and memory consumption. This will be achived by implementing the "Reduced Convolution Algorithm" as described by Behar's and Lienc, which is robust and handles low dimensional boundary features. The package's documentation and examples will be improved. A new Qt demo application will be designed to provide an interactive demonstratation of the package's capabilities.