题意:给出两个凸多面体行星,求出二者重心的最近距离。行星密度均匀分布,可以旋转与平移。

思路:由于行星可以任意放,所以要想他们重心距离最近,那么两个行星必然有两个面贴在一起。所以题目转换成求凸多面体的重心到面的最近距离。由于题目给出的是点,所以先求三维凸包,求出面,再算重心到面的距离。多面体重心的计算,先把多面体分解成若干个四面体,重心C=( ∑ Ai*Ci ) / A , Ci=(四面体四个顶点坐标和)/4, Ai是四面体体积,用混合积除以6,A是多面体总体积。

 

 

 

 posted on 2013-08-09 19:17  ∑求和  阅读(196)  评论(0编辑  收藏  举报