Papers on PolyBoolean algorithm.

  1. M. V. Leonov and A. G. Nikitin. An Efficient Algorithm for a Closed Set of Boolean Operations on Polygonal Regions in the Plane (draft English translation). A. P. Ershov Institute of Informatics Systems, Preprint 46, 1997.
    The draft English version possibly contains typos and mistakes, and corrections are welcome.
  2. M. V. Leonov. Implementation of Boolean operations on sets of polygons in the plane (in Russian). BS Thesis, Novosibirsk State University, 1998.
  3. M. V. Leonov. Comparison of the algorithms for polygon Boolean operations. www.complex-a5.ru/polyboolean/comp.html, 1998.

Copyright notice

You are allowed to download, read and print the paper for private research purposes.

You are not allowed to publish or modify any part of the paper in any form.

The official Russian version of the paper is
(c) 1997, A. P. Ershov Institute of Informatics Systems,
(c) 1997, Michael V. Leonov, Alexey G. Nikitin
The draft English translation is:
(c) 1997, A. P. Ershov Institute of Informatics Systems
(c) 1997, Michael V. Leonov, Alexey G. Nikitin
(c) 1998, Michael V. Leonov