packcircles-package: packcircles: Simple algorithms for circle packing

packcircles-packageR Documentation

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 michael.bedward@gmail.com

Authors:

  • David Eppstein david.eppstein@gmail.com (Author of Python code for graph-based circle packing ported to C++ for this package)

  • Peter Menzel pmenzel@gmail.com (Author of C code for progressive circle packing ported to C++ for this package)

See Also

Useful links:


packcircles documentation built on Sept. 8, 2023, 5:55 p.m.