空间网格面片可见边界提取方法研究与应用

在计算机视觉和图形学中广泛应用三角网格来表示空间曲面,在许多应用领域基于边缘检测的2维图像处理技术已非常成熟,但空间三角网格面片边界提取,特别是沿某一方向可见边界提取方法还没有得到很好发展。本文提出一种求解三角网格面片可见边界算法,该算法根据光线方向和三角网格对应的法向量判断三角网格的可见性,从而确定三角网格面片的可见边界,再由各个三角网格具有可见边界边的数目标识三角网格的类型,接着依据三角网格类型确定面片的可见边界,该算法的时间复杂度为O(n)。最后以实例说明了该算法的可行性和有效性,并将该算法应用于卫星构型分析中的太阳翼遮挡分析计算模块,其计算速度、精度能满足工程实践要求。