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

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

针对传感器节点在三维监测区域中随机分布覆盖效率低下，并且不能达到关键区域重覆盖的问题，本文使用空间填充多面体，分别从确定性覆盖和随机覆盖两个方面，提出理想状态下覆盖冗余率最低和空间密度值最低的节点分布策略。首先将监测区域分为多个以传感器节点的传感半径为外接球直径的多面体，然后将传感器节点放置在多面体的顶点或是外接球重叠区域中，最后理论分析出同构节点分布的最佳位置。实验仿真表明，在相同覆盖重数的情况下，截角八面体的覆盖冗余率和空间密度值最低。