Web lists-archives.com

Bug#905402: ITP: openvoronoi -- 2D Voronoi diagram library with CAM focus




Package: wnpp
Severity: wishlist
Owner: Kurt Kremitzki <kkremitzki@xxxxxxxxx>

* Package name    : openvoronoi
  Version         : 2018.08
  Upstream Author : Anders Wallin <anders.e.e.wallin@xxxxxxxxx>
* URL             : https://github.com/aewallin/openvoronoi
* License         : LGPL-2.1
  Programming Lang: C++
  Description     : 2D Voronoi diagram library with CAM focus

The OpenVoronoi project aims to produce an algorithm for calculating the 2D 
Voronoi diagram for point, line-segment, and circular-arc sites. Currently
point-sites and line-segment sites work. Arc-sites are being worked on. The 
incremental topology-oriented algorithm is used.

The core algorithm is in C++ with Python bindings using Boost Python.

Voronoi diagrams are used for many purposes in computational geometry, but the 
motivation for OpenVoronoi is mainly been 2D offset-generation for CNC mill 
toolpath calculations for computer-assisted machining. An experimental 
approximate medial-axis filter is included.

This library was recently relicensed from GPL3 to be usable in FreeCAD's Path 
Workbench along with OpenCAMLib.

I plan to maintain it under the Debian Science Team.

Note: A similar library, voro++, is already in Debian, but it wasn't
suitable for Path WB developers' needs as it's primarily 3D- and
cell-based.