Lloyd on Mesh documentaion.

18a8c209 · Ilya Portnov · 1a42ab23 · 18a8c209 · 18a8c209
--- a/docs/nodes/spatial/lloyd_on_mesh.rst
+++ b/docs/nodes/spatial/lloyd_on_mesh.rst
+Lloyd on Mesh
+=============
+
+Dependencies
+------------
+
+This node requires SciPy_ library to work.
+
+.. _SciPy: https://scipy.org/
+
+Functionality
+-------------
+
+This node uses Lloyd_ algorithm to redistribute a set of points on the surface
+of arbitrary mesh uniformly. If provided points do not lie on the mesh, they
+will be projected onto the mesh first.
+
+To generate Lloyd distribution on the mesh, Voronoi diagram is generated in the
+region of space, defined by some maximum distance from the mesh (layer of some
+thickness). Thickness of this layer can affect resulting distribution slightly.
+
+Optionally, weighted Lloyd algorithm can be used, to put points more dense in
+places to which higher weight is assigned.
+
+.. _Lloyd: https://en.wikipedia.org/wiki/Lloyd%27s_algorithm
+
+Inputs
+------
+
+This node has the following inputs:
+
+* **Vertices**. Vertices of the mesh, on which the points are to be
+  distributed. This input is mandatory.
+* **Faces**. Faces of the mesh, on which the points are to be
+  distributed. This input is mandatory.
+* **Sites**. Initial points to be redistributed. This input is mandatory.
+* **Iterations**. Number of Lloyd's algorithm iterations. The default value is 3.
+* **Thickness**. Thickness of region where Voronoi diagram is generated. The
+  default value is 1.0.
+* **Weights**. Scalar Field object used to assign different weights for
+  different places in 3D space. More points will be put in places which have
+  bigger weight. This input is optional. If not connected, uniform Lloyd
+  algorithm will be used.
+
+Outputs
+-------
+
+This node has the following output:
+
+* **Sites**. Redisrtibuted points.
+
+Example of Usage
+----------------
+
+.. image:: https://user-images.githubusercontent.com/284644/100524663-d66d0580-31db-11eb-80f6-4c55523cfbb0.png
+
--- a/docs/nodes/spatial/spatial_index.rst
+++ b/docs/nodes/spatial/spatial_index.rst
@@ -17,3 +17,4 @@ Spatial
   lloyd2d
   lloyd3d
   lloyd_on_sphere
+   lloyd_on_mesh