> For the complete documentation index, see [llms.txt](https://interopxyz.gitbook.io/curve-plus/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://interopxyz.gitbook.io/curve-plus/components/triangulation/lloyds-voronoi.md).

# Lloyds Voronoi

An implementation of Lloyd's algorithm

## 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 

**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)