标签: 3d geometry computational-geometry concave-hull
我有一个定义3D对象的Surfaces列表。 这些表面具有以下约束:
我想获得由这些表面创建的3D对象的外壳 - 3D对象内没有空白区域 有谁知道算法?
问题:
。)我已经可以排除每个只有触及这个表面的边缘的表面
然而,图像4个立方体只在一个边缘相互交错,因此可以在它们之间创建一个不属于任何3D对象的单个表面
[] [] [] []
。)只获得表面的3D对象很容易。但是,如果3D物体内有表面并连接到船体,我该如何找到它们?
任何指针都会很棒。提前致谢