For this project, I would like to create a new CGAL package that combines the global regularization algorithm from Section 3 of the KIPPI paper, “Kinetic Polygonal Partitioning of Images” by Jean-Phillipe Bauchet and Florent Lafarge and all other regularization techniques that are already available in CGAL. The goal of this project is to create a generic API for the global regularization algorithm, given a set of arbitrary input items, a connectivity among them, and user-defined regularization conditions. The 2D regularization technique described in KIPPI becomes a particular instance of this generic API with the items being 2D lines/segments, the connectivity being a Delaunay triangulation of these items, and the regularization conditions described in the paper. As required, I will write and include all necessary documentation, examples, and tests. This proposal describes the project requirements, anticipated constraints, and the development schedule. I have also included personal information in regards to my academic background and my commitment to CGAL.



Gennadii Sytov


  • Dmitry Anisimov