packcircles-package {packcircles}

packcircles: Simple algorithms for circle packing

Description

This package provides several algorithms to find non-overlapping arrangements of circles:

circleRepelLayout

Arranges circles within a bounding rectangle by pairwise repulsion.

circleProgressiveLayout

Arranges circles in an unbounded area by progressive placement. This is a very efficient algorithm that can handle large numbers of circles.

circleGraphLayout

Finds an arrangement of circles conforming to a graph specification.

Author(s)

Maintainer: Michael Bedward [e-mail]

Authors:

• David Eppstein [e-mail] (Author of Python code for graph-based circle packing ported to C++ for this package)

• Peter Menzel [e-mail] (Author of C code for progressive circle packing ported to C++ for this package)

See Also

Useful links:

• https://github.com/mbedward/packcircles

• Report bugs at https://github.com/mbedward/packcircles/issues