申请/专利权人:芯瑞微(上海)电子科技有限公司
申请日:2024-02-07
公开(公告)日:2024-04-30
公开(公告)号:CN117726774B
主分类号:G06T17/20
分类号:G06T17/20;G06T15/00
优先权:
专利状态码:有效-授权
法律状态:2024.04.30#授权;2024.04.05#实质审查的生效;2024.03.19#公开
摘要:本发明提出了一种基于线产生算法的三角形光栅化方法、装置以及相关设备。该方法包括:步骤1,建立三维模型,并对三维模型进行网格剖分。步骤2,通过视图变换获取待光栅化的三角形。步骤3,判断获取的待光栅化的三角形是否有一边平行于x方向,若是,则进入下一步;若否,则将获取的待光栅化的三角形切分为两个有一边平行于x方向的三角形,再进入下一步。步骤4,使用线产生算法处理有一边平行于x方向的三角形。步骤5,重复步骤4,直至三角形的内部的网格单元被完全填充。本发明引入线产生算法,通过整数运算替换了原算法中的浮点运算,提升了多物理场核心工业仿真处理平台软件中后处理显示界面的渲染效率。
主权项:1.一种基于线产生算法的三角形光栅化方法,其特征在于,包括:步骤1,根据所需仿真的真实结构建立三维模型,在三维空间中对三维模型进行网格剖分以将三维模型切分成若干个三角形,每个三角形都有一组三维坐标以表示其在三维空间中的位置;步骤2,通过视图变换将被切分成若干个三角形后的三维模型投影到光栅成像设备上,以获取若干个待光栅化的三角形,所述视图变换为将三维坐标转换为二维视图坐标;步骤3,分别判断获取的每个待光栅化的三角形是否有一边平行于x方向,若是,则进入下一步,若否,则将该三角形切分为两个有一边平行于x方向的三角形,再进入下一步;步骤4,对于有一边平行于x方向的三角形,使用线产生算法同时求出该三角形两条斜边上当前网格单元的下一个网格单元,直至下一个网格单元在y方向上的坐标与上一个网格单元在y方向上的坐标不同,以分别在该三角形的两条斜边上获取两个在y方向上的坐标相同的网格单元,并填充这两个网格单元及这两个网格单元中间的所有网格单元,将这两个网格单元分别作为两条斜边的当前网格单元并进入下一步;步骤5,重复步骤4,直至步骤4中有一边平行于x方向的三角形的内部的网格单元被完全填充;其中,所述基于线产生算法的三角形光栅化方法用于在光栅成像设备上形成所有待光栅化的三角形所对应的网格单元集合,所述光栅成像设备被划分为若干个相同的网格单元,在光栅成像设备上建立二维视图坐标系,所述x方向为二维视图坐标系中x轴所处的方向,所述y方向为二维视图坐标系中y轴所处的方向;所述步骤4包括:对于有一边平行于x方向的三角形,使用线产生算法同时求出该三角形两条斜边上当前网格单元的下一个网格单元;若两条斜边上的下一个网格单元在y方向上的坐标的高度相等,则直接填充这两个网格单元及这两个网格单元中间的所有网格单元,将这两个网格单元分别作为两条斜边的当前网格单元并进入下一步;若两条斜边上的下一个网格单元在y方向上的坐标的高度不相等,则在y方向上的坐标高度较大的一条斜边上继续使用线产生算法获取下一个网格单元,直至两条斜边的下一个网格单元在y方向上的坐标的高度相等,则填充两条斜边上的这两个网格单元及这两个网格单元中间的所有网格单元,将这两个网格单元分别作为两条斜边的当前网格单元并进入下一步。
全文数据:
权利要求:
百度查询: 芯瑞微(上海)电子科技有限公司 基于线产生算法的三角形光栅化方法、装置以及相关设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。