小编Myk*_*iuk的帖子

输入

您有一个表示2D点云的点列表.

产量

您必须生成三角形列表(应尽可能少的三角形) ,以满足以下限制:

1. 云中的每个点应该是三角形的顶点或者在三角形内.

2. 三角形只能在原始点云的点上构建.

3. 三角形不应相互交叉.
4. 云的一个点可以是几个三角形的顶点.
5. 如果三角形顶点位于另一个三角形的一侧,我们假设这些三角形不相交.
6. 如果点位于三角形的一侧,我们假设该点在三角形内.

例如

调查

我发明了找到一组给定点的凸包并将该凸包分成三角形的方法,但这不是正确的解决方案.

任何猜测如何解决？