Lloyd’s Algorithm

Description

This user object runs what is known as Lloyd’s Algorithm, an iterative implementation of a Voronoi Solution where each iteration uses the previous iterations area centers as the new seeds for the current iterations solution. The result is a successive evening or smoothing of cell distributions and aspect ratio.

Components

Lloyds Basic

PInPoint 3dListA list of Points that are the origins for the first iteration
BInRectangle 3dItemThe Boundary of the Solution
LInIntegerItemThe number of iterations
COutPolylineListThe Polyline Cells of the last iteration of the Solution

Lloyds Constrained

PInPoint 3dListA list of Points that are the origins for the first iteration
SInSurfaceItemA trimmed bounding surface
LInIntegerItemThe number of iterations
TInDoubleItemThe tolerance for the surface projection which crops back the cells.
COutPolylineListThe Polyline Cells of the last iteration of the Solution

Downloads

Minimum Requirements

PlatformRhino 5, Grasshopper
VersionGrasshopper 0.9.0075
TypeC# Component