为了对多个凹凸形多面体进行消隐处理, 应首先对单个凹凸形多面体进行可见性测试。对多个凹凸形多面体 间可能出现的遮蔽进行屏幕投影多边形的重叠排除验证, 对可能出现重叠的多边形边进行交点计算、包容性测试和深度检 查。本文指出, 凹凸形多面体在可见性测试及投影多边形包容性测试方面应采用不同的处理方法。实践结果表明, 此算法 可以取得较好的效果。

在MATLAB中调用，两个多面体输入形式可以是各自的顶点竖向量集合，也可以是MATLAB规定的线性规划条件形式，输出为重叠体各个顶点的竖向量集合，而且线性规划形式和顶点集合形式可以通过附带的程序相互转化。此程序用来MATLAB建模中判断两个空间体是否重叠，重叠体积的计算，comsol 的导入和仿真