我有一组3D点。坐标都是整数，没有小数要担心。
我必须将这些点转换为凸包的集合（仅限点集合 - 三角测量代码已经完成并正常工作）。
目标是通过凸分割从点创建伪凹网格。在这种情况下，重叠网格以及不正确的法线不是问题。
这些点之间没有索引或连接结构。相反，我的程序中的连接假定为：
- 考虑所有邻居。 （就像2D中的8向搜索一样）。
- 我的程序中的邻居与图像处理中的邻居完全相同 - 距离大于1个单位假设这些点不是邻居。
问题是，是否存在算法？
这是一张有助于描述所需效果的图片： （请注意，我没有直接发布的10个声望点。它只是一个链接。） https://i.imgur.com/ii3hU1p.jpg
