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

郭爱斌1, 邓家禔1(北京航空航天大学机械工程及自动化学院,北京 100083)

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

()

Abstract
Triange meshes are widely used in representing surfaces in computer vision and computer graphics. Although a lot of work related to 2D image processing based on edge extraction techniques has been done in many applications, it is not well developed to extract the border of surfaces represented by triangle meshes, especially the visible border along on vector. A detection algorithm of visible mesh borders is presented in the paper. The visibility of a triangle facet in the mesh is determined by the relation between its normal vector and the ray direction. The type of a triangle facet is defined by the number of its visible edges, and it includes 0-type, 1-type, 2-type and 3-type. The visible border is detected according the triangles' typ2. The algorithm's time complextity is O(n). Experimental results demonstrated the feasibility and validity of the algorithm. This algorithm is applied in the shelter calculation for the solar arrays of the satellite configuration analysis. And the requirements on computing velocity and accuracy for engineering application are met completely.
Keywords

订阅号|日报