crear una malla triangular

[sarias24]

las lineas no se pueden cruzar, por lo que si seria mas complejo, y un punto si puede formar parte de mas de un triangulo, ya que un lado solamente va a formar parte de dos triangulos, por otra parte lo de los puntos mas cercanos debe es muy similar a como me lo explicas, pero no se como procesar los puntos e irme moviendo por el dataset , por otro lado por el momento solo utilizare la x, y de cada punto, para hacerlo en 2d, de las funciones las he visto pero no se como pasarle los puntos de forma tal que me vaya pintando desde uno a otro y creando los triangulos.