申请/专利权人:想象技术有限公司
申请日:2020-12-23
公开(公告)日:2024-03-22
公开(公告)号:CN113096214B
主分类号:G06T11/40
分类号:G06T11/40;G06T1/20;G06T1/60
优先权:["20191223 GB 1919153.5"]
专利状态码:有效-授权
法律状态:2024.03.22#授权;2023.01.13#实质审查的生效;2021.07.09#公开
摘要:一种对线进行光栅化的方法包括确定所述线的起点和或终点是否位于像素内的菱形测试区域内。如果所述终点不位于所述菱形测试区域内而所述起点位于所述菱形测试区域内,则将所述像素绘制为所述线的一部分。如果所述线的所述起点和所述终点均不位于其内,则确定所述线是否与多于一个延伸菱形边缘相交,如果是,则进一步确定i通过所述起点和所述终点的延伸线是否基本上垂直并且与所述菱形区域的右点接触;ii所述延伸线是否与所述菱形区域的底点接触;以及iii所述延伸线是否位于所述菱形区域的每个点的同一侧上。如果i、ii和iii中的任一项是肯定的,则将所述像素绘制为所述线的一部分。
主权项:1.一种在图形处理流水线中对线进行光栅化的方法,所述线具有起点和终点,并且所述方法包括,对于输入像素集中的每个像素:确定所述线的所述终点和或所述起点是否位于所述像素内的菱形测试区域中,其中所述菱形测试区域由通过边缘连接以形成菱形的顶点、左点、底点和右点限定;响应于确定所述终点不位于所述菱形测试区域中并且所述线的所述起点位于所述菱形测试区域中,将所述像素添加到待绘制为所述线的一部分的像素集中;响应于确定所述线的所述起点和所述终点均不位于所述菱形测试区域中,确定所述线是否与多于一个延伸菱形边缘相交,其中延伸菱形边缘与所述菱形测试区域的边缘重合并延伸超过所述边缘所连接的菱形点;并且响应于确定所述线与多于一个延伸菱形边缘相交:确定通过所述起点和所述终点的延伸线的斜率是否小于-1或大于+1并且是否与所述菱形测试区域的所述右点接触;确定所述延伸线是否与所述菱形测试区域的所述底点接触;确定所述延伸线是否位于所述菱形测试区域的每个点的同一侧上;并且响应于确定所述延伸线的斜率小于-1或大于+1并且与所述菱形测试区域的所述右点接触或者确定所述延伸线与所述菱形测试区域的所述底点接触或者确定所述延伸线不位于所述菱形测试区域的每个点的同一侧上,将所述像素添加到待绘制为所述线的一部分的像素集中。
全文数据:
权利要求:
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。