PlotRegionHighlighter-package: Creates an envelope that surrounds a set of points plotted in two dimensions

Description

Create an envelope surrounding a set of points in a two-dimensional space. The shape in the union of a polygon and circles surrounding each point. The polygon is determined using an extension of methods to determine the tangent line to two circles and is the solution to the multiple pulley problem. The points can used to highlight a region in a two-dimensional space.

Details

Package: PlotRegionHighlighter
Type: Package
Version: 1.0
Date: 2013-04-04
License: GPL-2

The generateEnvelope function is called with a two-column matrix with each row containing the xy coordinates for each point. Along with vector of radii for the circles surrounding each point, the function generates a list of points defining the envelope surrounding the set of points. The envelope is computed as if it were specifying a pulley that passed around the circles with a minimum perimenter and minimum area for a convex shape containing all the circles. The algorithm uses formulas for calculating the set of lines that is tangent to a pair of circles.

Author(s)

Elliot Noma

Maintainer: Elliot Noma <noma@garrettassetmanagement.com>

References

http://en.wikipedia.org/wiki/Belt_problem


Questions? Problems? Suggestions? or email at ian@mutexlabs.com.

All documentation is copyright its authors; we didn't write any of that.