Algorithm 仅从点进行三维凸分割？
我有一组3D点。坐标都是整数，不需要担心小数 我必须将这些点转换为凸面外壳的集合（仅限点集合-三角剖分代码已经完成并运行） 目标是通过凸分割从点创建伪凹网格。在这种情况下，重叠的网格以及不正确的法线不受关注 这些点之间没有索引或连通结构。相反，我的计划中的连通性假设为： -所有邻居都被考虑在内。（如二维中的8向搜索） -我的程序中的邻居与图像处理中的邻居完全相同——如果距离大于1个单位，则假定这些点不是邻居 问题是，有没有一种算法可以解决这个问题 以下是一幅有助于描述所需效果的图像： （请注意，我没有直接发布的10个信誉点。这只是一个链接。）Algorithm 仅从点进行三维凸分割？,algorithm,Algorithm,我有一组3D点。坐标都是整数，不需要担心小数 我必须将这些点转换为凸面外壳的集合（仅限点集合-三角剖分代码已经完成并运行） 目标是通过凸分割从点创建伪凹网格。在这种情况下，重叠的网格以及不正确的法线不受关注 这些点之间没有索引或连通结构。相反，我的计划中的连通性假设为： -所有邻居都被考虑在内。（如二维中的8向搜索） -我的程序中的邻居与图像处理中的邻居完全相同——如果距离大于1个单位，则假定这些点不是邻居 问题是，有没有一种算法可以解决这个问题 以下是一幅有助于描述所需效果的图像： （请注意，