Version 0.2.0 of the packcircles package has just been published on CRAN. This package provides functions to find non-overlapping arrangements of circles in bounded and unbounded areas. The package how has a new
circleProgressiveLayoutfunction. It uses an efficient deterministic algorithm to arrange circles by consecutively placing each one externally tangent to two previously placed circles while avoiding overlaps. It was adapted from a version written in C by Peter Menzel who lent his support to creating this R/Rcpp version. The underlying algorithm is described in the paper: Visualization of large hierarchical data by circle packing by Weixin Wang, Hui Wang, Guozhong Dai, and Hongan Wang. Published in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 2006, pp. 517-520 (Available from ACM). Here is a small example of the new function, taken from the package vignette:
library(packcircles) library(ggplot2) t <- theme_bw() + theme(panel.grid = element_blank(), axis.text=element_blank(), axis.ticks=element_blank(), axis.title=element_blank()) theme_set(t) # circle areas areas <- 1:1000 # arrange circles from small to large packing1 <- circleProgressiveLayout(areas) dat1 <- circleLayoutVertices(packing1) # arrange same circles from large to small packing2 <- circleProgressiveLayout( rev(areas) ) dat2 <- circleLayoutVertices(packing2) dat <- rbind( cbind(dat1, set = 1), cbind(dat2, set = 2) ) ggplot(data = dat, aes(x, y)) + geom_polygon(aes(group = id, fill = -id), colour = "black", show.legend = FALSE) + scale_fill_distiller(palette = "RdGy") + coord_equal() + facet_wrap(~set, labeller = as_labeller( c('1' = "small circles first", '2' = "big circles first")) )The package vignette for the new function has more examples including how to use ggplot2 and ggiraph to create an SVG image of a circle layout with pre-defined colours and dynamic labelling. For those who prefer simpler things, the package can also be used quite successfully with base graphics.
Note for existing usersThis new version has also seen a general tidy up of the existing functions in an attempt to make things consistent across the package. In particular:
circleLayouthas been replaced by a new function
circleRepelLayout. The new function accepts circles sizes as either areas or radii, with the default being area, unlike
circleLayoutwhich assumed sizes were radii. The type of size value can be specified using the
circlePlotDatahas been replaced by a new function
circleLayoutVertices. The new function has a
sizetypeargument to specify whether the input circle sizes are areas or radii. By default, radius is assumed as this matches the output of the layout functions (I'll wait to hear if this causes any confusion).