一种低成本的物体间光线遮挡检测和评估方法

摘要

本发明公开了一种低成本的物体间光线遮挡检测和评估方法，包括以下步骤：(1)使用多面体分别表示目标物体和遮挡物体，分别计算两个多面体的顶点，得到两个多面体的顶点集合；(2)确定光线方向和投影面；(3)计算两个多面体的顶点在投影面上的坐标；(4)判断投影面上的两个多边形是否相交，若相交，则物体间发生光线遮挡，否则没有发生光线遮挡；对于发生光线遮挡的，进一步评估阴影重叠程度。本发明能够快速、有效的检测给出的光线条件下物体的阴影是否重叠，并评估重叠程度，算法计算量小，便于在小型设备上实施。