"""
.. _convex_hull_example:

Wrap a Point Cloud in a Convex Hull
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Create a convex hull from a point cloud using tetrahedralization and surface
extraction.
"""

import numpy as np
import pyvista as pv
from pyvista import examples

# %%
# Load a point cloud
# ~~~~~~~~~~~~~~~~~~
# The :func:`~pyvista.examples.downloads.download_horse_points` dataset is a
# dense scan of a horse statue. Subsample it to keep the hull geometry light.

full_cloud = examples.download_horse_points()
rng = np.random.default_rng(seed=2)
sample_ids = rng.choice(full_cloud.n_points, size=4000, replace=False)
cloud = pv.PolyData(full_cloud.points[sample_ids])
cloud


# %%
# Extract the outer hull
# ~~~~~~~~~~~~~~~~~~~~~~
# A Delaunay tetrahedralization followed by surface extraction returns the
# outer surface of the cloud.

hull = cloud.delaunay_3d(alpha=cloud.length).extract_surface(algorithm=None)

pl = pv.Plotter()
pl.add_points(
    cloud,
    color='black',
    point_size=6,
    render_points_as_spheres=True,
)
pl.add_mesh(hull, color='royalblue', opacity=0.4, show_edges=True)
pl.camera_position = pv.CameraPosition(
    position=(0.4, -0.5, 0.25),
    focal_point=cloud.center,
    viewup=(0, 0, 1),
)
pl.show()


# %%
# Inspect the wrapped surface
# ~~~~~~~~~~~~~~~~~~~~~~~~~~~
# The result is a closed surface enclosing every input point.

hull
# %%
# .. tags:: filter