发明授权
- 专利标题: End point value correction when traversing an edge using a quantized slope value
- 专利标题(中): 使用量化斜率值遍历边缘时的终点值校正
-
申请号: US10085635申请日: 2002-02-28
-
公开(公告)号: US06867778B2公开(公告)日: 2005-03-15
- 发明人: Wing-Cheong Tang , Michael G. Lavelle , Mark E. Pascual , Patrick Shehane , Nandini Ramani
- 申请人: Wing-Cheong Tang , Michael G. Lavelle , Mark E. Pascual , Patrick Shehane , Nandini Ramani
- 申请人地址: US CA Santa Clara
- 专利权人: Sun Microsystems, Inc.
- 当前专利权人: Sun Microsystems, Inc.
- 当前专利权人地址: US CA Santa Clara
- 代理机构: Meyertons Hood Kivlin Kowert & Goetzel, P.C.
- 代理商 Jeffrey C. Hood
- 主分类号: G06T11/20
- IPC分类号: G06T11/20 ; G06T15/50
摘要:
A system and method for rendering a polygon, such as a triangle. The method may comprise receiving geometry data (or vertex data) defining vertices of the polygon. The method may compute initial vertex x,y values at end points proximate to each of the vertices of the polygon, and a slope value along each edge of the polygon. The computed slope may be a quantized slope value having a first number of bits of precision. The first number of bits of precision may produce inaccuracies for interpolated x,y values computed at the end points of an edge of the polygon. The method may then interpolate x,y values along each respective edge of the polygon using the computed slope along the respective edge of the polygon. Finally the method may store final x,y values for each respective edge of the polygon. The final x,y values comprise the interpolated x,y values for non-end points of the respective edge, and the computed initial vertex x,y values for each of the end points of the respective edge. The operation of storing the computed initial vertex x,y values for each of the end points of the respective edge, instead of using interpolated x,y values at the end points, operates to prevent inclusion of an extraneous pixel and/or exclusion of a pixel within the polygon.
公开/授权文献
信息查询