关于最外围点的问题

Pomelo

问题描述：在一个三维空间中，有一些随机的点（点的坐标已知），输出最外围的点的坐标。
                        注：最外围的点，我理解的是把这些点连成一个封闭的立体图像后，所有的点都包括在内。

ryxcaixia

一个三维数组(模拟三维空间)
然后随机给出了若干个点, 然后计算最外围的点?, 即离三位空间质心最远的点?

ryxcaixia

这是一道ACM的题么 如果是 可以把原题贴出来

Pomelo

ryxcaixia 发表于 2015-6-16 10:43
这是一道ACM的题么 如果是 可以把原题贴出来

我不知道在acm上有没有类似的题，这是昨天老师单独布置给我的（哭……）。
不是说找最外围的单独的点，而是找到外围的点之后，把他们连起来构成一个封闭的几何体，然后所有的点都在这么封闭的几何体里面。

ryxcaixia

目的是啥 找到所有最外围的点(怎么算最外围 按照整体三维空间的长度比例 比如 超过质心到边界的80%定义为外围点)

然后找到外围点后组成一个封闭的几何体, 求出这个不规则几何体的描述信息如体积表面积等?

条件不清晰啊亲

Pomelo

ryxcaixia 发表于 2015-6-16 10:59
目的是啥 找到所有最外围的点(怎么算最外围 按照整体三维空间的长度比例 比如 超过质心到边界的80%定义为外 ...

目的就是这些点连成面之后，能把除他们本身外的其他所有的点都包括进去。
输出是 这些点的坐标。