找到3D凹面船体,给出表面

时间:2013-09-09 06:55:19

标签: 3d geometry computational-geometry concave-hull

我有一个定义3D对象的Surfaces列表。 这些表面具有以下约束:

  • 每个表面都定义了一个定义其边界的顶点数组
  • 表面内没有孔
  • 表面不重叠或穿过其他表面
  • 包含表面每个边缘上的每个顶点
  • 所有表面都至少有两个其他表面
  • 由这些表面创建的对象可能是凹的

我想获得由这些表面创建的3D对象的外壳   - 3D对象内没有空白区域 有谁知道算法?

问题:

。)我已经可以排除每个只有触及这个表面的边缘的表面

  • 每个表面都是至少2个表面的一部分

然而,图像4个立方体只在一个边缘相互交错,因此可以在它们之间创建一个不属于任何3D对象的单个表面

  []
[]  []
  []

。)只获得表面的3D对象很容易。但是,如果3D物体内有表面并连接到船体,我该如何找到它们?

任何指针都会很棒。提前致谢

0 个答案:

没有答案