---
description: An implementation of Lloyd's algorithm
---

# Lloyds Voronoi

## Description

An implementation of Lloyd's algorithm which iteratively runs a Voronoi solution which for each run uses the previous run's cell area centroids as the new seed points.

{% tabs %}
{% tab title="Preview" %}
![](https://970693072-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FdsbfCRcDsSN9QLbjbulF%2Fuploads%2FxkSG7AK8AAe75nTx0vlp%2FComponent-Lloyds.png?alt=media\&token=851cd78f-3729-48de-b8d7-cfd71cc75eab)
{% endtab %}

{% tab title="Location" %}
**Name** | Lloyds Voronoi&#x20;

**Nickname** | Lloyds

**Tab** | Mesh

**Panel** | Triangulation

**Division** | 2
{% endtab %}

{% tab title="Inputs" %}
**P** | **Points** (_Point_) | The points for the initial voronoi solution

**B** | **Boundary** (_Rectangle_) | The containment boundary for the diagram

**I** | **Iterations** (_Integer_) | The number of solution iterations to run
{% endtab %}

{% tab title="Outputs" %}
**C** | **Cells** (_Curve_) | The polyline cells of the Voronoi diagram
{% endtab %}

{% tab title="Mode" %}
_none_
{% endtab %}
{% endtabs %}

## Usage

![](https://970693072-files.gitbook.io/~/files/v0/b/gitbook-x-prod.appspot.com/o/spaces%2FdsbfCRcDsSN9QLbjbulF%2Fuploads%2Fpwq8fmhzV5G2cJYrI6vN%2FLloyds.gif?alt=media\&token=ee281fb3-fbfd-4515-afed-cedd537aefbf)
