.. _filters.delaunay:

filters.delaunay
================

The Delaunay filter creates a triangulated mesh fulfilling the Delaunay
condition from a collection of points.

The filter is implemented using the `Geogram`_ library by Bruno Lévy,
specifically its Delaunay PSM (pluggable software module, a library standalone
autogenerated from the Geogram source tree).

The filter currently only supports 2D Delaunay triangulation, using the x and y
dimensions of the point cloud.

.. _Geogram: http://alice.loria.fr/software/geogram/doc/html/index.html

.. plugin::

Example
-------

.. code-block:: json

    {
      "pipeline": [
        "input.las",
        {
          "type": "filters.delaunay"
        },
        {
          "type": "writers.ply",
          "filename": "output.ply",
          "faces": true
        }
      ]
    }
