公开(公告)号：US5528738A

公开(公告)日：1996-06-18

申请号：US132615

申请日：1993-10-06

申请人： Adrian Sfarti ,  Gunawan Ali-Santosa

发明人： Adrian Sfarti ,  Gunawan Ali-Santosa

IPC分类号： G06T11/00 ,  G06F3/14

CPC分类号： G06T11/40

摘要： A method and apparatus for drawing at least a one pixel wide antialiased line on an edge of a filled polygon. The apparatus comprises an interpolator, having a set up unit and an iterator unit, and a blender. The set up unit determines various parameters of the line to be drawn and selects a pair of pixels adjacent to and straddling an idealized line representing the line to be drawn, where the first pixel is claimed by the edge of the polygon as a filled pixel. The iterator unit determines the coverages of the second pixel based on the parameters output by the set up unit. The blender determines the color intensity value of the second pixel as a function of its coverage and writes the color value into a memory. The apparatus also incorporates methods for antialiasing polygon meshes and resolving accumulation error in the derivation of each pixel's position.

摘要翻译： 一种用于在填充多边形的边缘上绘制至少一个像素宽的抗锯齿线的方法和装置。 该装置包括具有设置单元和迭代器单元的内插器和混合器。 设置单元确定要绘制的线的各种参数，并且选择与表示要绘制的线的理想线相邻并跨越的一对像素，其中第一像素由多边形边缘要求作为填充像素。 迭代器单元基于由设置单元输出的参数确定第二像素的覆盖率。 混合器根据其覆盖度确定第二像素的颜色强度值，并将颜色值写入存储器。 该装置还包括用于抗锯齿多边形网格的方法，并且在推导每个像素的位置时解决累积误差。

公开(公告)号：US06636230B1

公开(公告)日：2003-10-21

申请号：US09544658

申请日：2000-04-06

申请人： Gunawan Ali-Santosa

发明人： Gunawan Ali-Santosa

IPC分类号： G09G500

CPC分类号： G06T11/203 ,  G06T2200/12

摘要： Starting and ending caps of smooth line segments may be drawn on a computer display without complicated calculations and avoiding the use of inverse square root calculations by drawing the caps using rectangles. The direction of the line segment may be determined, and using the direction certain pixels in a four-pixel grouping may be selectively illuminated. The normalized intensity values of the illuminated pixels may be determined by computing an x-fraction and a y-fraction, representing the distance in the x-direction and y-direction between a sample origin point in a corner of the four-pixel grouping and the closest corner of a region covered by the mathematical origin or endpoint corrected for the thickness of the line segment. It is generally preferable for only two pixels to be illuminated for each cap, the pixels chosen according to a formula ensuring that there are no perception problems when two smooth line segments share a common mathematical origin or endpoint.

摘要翻译： 平滑线段的开始和结束可以在计算机显示器上绘制，而无需复杂的计算，并避免使用矩形绘制帽子使用反平方根计算。 可以确定线段的方向，并且使用方向可以选择性地照亮四像素组中的某些像素。 照射像素的归一化强度值可以通过计算x分数和y分数来确定，该x分数和y分数表示在四个像素组的角落中的样本原点和x-方向和y方向之间的距离 由线段的厚度修正的数学原点或端点覆盖的区域最近的角落。 通常优选的是，对于每个盖子仅照亮两个像素，根据公式选择像素，确保当两个平滑线段共享公共数学起点或端点时不存在感知问题。

公开(公告)号：US06583788B1

公开(公告)日：2003-06-24

申请号：US09588635

申请日：2000-06-06

申请人： Gunawan Ali-Santosa

发明人： Gunawan Ali-Santosa

IPC分类号： G06T1120

CPC分类号： G06T11/203 ,  G09G5/20

摘要： A method for rendering a line segment extending in the positive-x direction and positive-y direction on a computer display given a starting point and an ending point, the starting point having the form (xs, ys) and the ending point having the form (xe, ye). In this method, &Dgr;x and &Dgr;y are computed using the formula &Dgr;x=|xe−xs| and &Dgr;y=|ye−ys|, respectively. Then dt(0)=(yf*&Dgr;x)−(xf*&Dgr;y) is computed, where xf is the fractional portion of xs and yf is the fractional portion of ys, which allows for more precision. If the line segment extends in the postive-x and positive-y directions, then for each column n containing a portion of said line segment the process: plots said current pixel if dt(n) 0.5*&Dgr;x; moves said current pixel to the right one pixel if dt(n) 0.5*&Dgr;x; and corrects dt(n) by computing dt(n)=dt(n)−&Dgr;x if dt(n)>0.5*&Dgr;x. After all of these computations have been performed, the process may iterate to the next column by computing dt(n+1)=dt(n)+&Dgr;y. This method greatly reduces the number of calculations required by the prior art methods, thus producing a faster and more efficient process by which to draw line segments on a computer display.

摘要翻译： 一种用于在给定起始点和终点的计算机显示器上呈现在正x方向和正y方向上延伸的线段的方法，具有形式（xs，ys）和起始点具有形式 （你们） 在这种方法中，DELTAx和DELTAY使用公式DELTAx = | xe-xs |计算 和DELTAy = | ye-ys |。 然后计算dt（0）=（yf * DELTAx） - （xf * DELTAy），其中xf是xs的小数部分，yf是ys的小数部分，这允许更多的精度。 如果线段在post-x和positive-y方向上延伸，则对于包含所述线段的一部分的每列n，处理：绘制所述当前像素，如果dt（n）<= 0.5 * DELTAx并绘制上述像素 表示当前像素，如果dt（n）> 0.5 * DELTAx; 如果dt（n）<= 0.5 * DELTAx，则将当前像素移动到右侧一个像素，并且如果dt（n）> 0.5 * DELTAx则将所述像素向右移动并且向上移动一个像素; 并且如果dt（n）> 0.5 * DELTAx，则通过计算dt（n）= dt（n）-DELTAx来校正dt（n）。 在执行了所有这些计算之后，该过程可以通过计算dt（n + 1）= dt（n）+ DELTAy来迭代到下一列。 该方法大大减少了现有技术方法所需的计算次数，从而产生了更快更有效的在计算机显示器上绘制线段的过程。