基于线产生算法的三角形光栅化方法、装置以及相关设备

专利主权项内容

1.一种基于线产生算法的三角形光栅化方法，其特征在于，包括：步骤1，根据所需仿真的真实结构建立三维模型，在三维空间中对三维模型进行网格剖分以将三维模型切分成若干个三角形，每个三角形都有一组三维坐标以表示其在三维空间中的位置；步骤2，通过视图变换将被切分成若干个三角形后的三维模型投影到光栅成像设备上，以获取若干个待光栅化的三角形，所述视图变换为将三维坐标转换为二维视图坐标；步骤3，分别判断获取的每个待光栅化的三角形是否有一边平行于x方向，若是，则进入下一步，若否，则将该三角形切分为两个有一边平行于x方向的三角形，再进入下一步；步骤4，对于有一边平行于x方向的三角形，使用线产生算法同时求出该三角形两条斜边上当前网格单元的下一个网格单元，直至下一个网格单元在y方向上的坐标与上一个网格单元在y方向上的坐标不同，以分别在该三角形的两条斜边上获取两个在y方向上的坐标相同的网格单元，并填充这两个网格单元及这两个网格单元中间的所有网格单元，将这两个网格单元分别作为两条斜边的当前网格单元并进入下一步；步骤5，重复步骤4，直至步骤4中有一边平行于x方向的三角形的内部的网格单元被完全填充；其中，所述基于线产生算法的三角形光栅化方法用于在光栅成像设备上形成所有待光栅化的三角形所对应的网格单元集合，所述光栅成像设备被划分为若干个相同的网格单元，在光栅成像设备上建立二维视图坐标系，所述x方向为二维视图坐标系中x轴所处的方向，所述y方向为二维视图坐标系中y轴所处的方向。