专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US06930686B1 Method and apparatus for drawing thick graphic primitives 失效
标题翻译：绘制粗图形图形的方法和装置
公开(公告)号：US06930686B1
公开(公告)日：2005-08-16
申请号：US09335289
申请日：1999-06-17
申请人： Michael Archangel Aranda , Thuy-Linh Tran Bui , James Bernard Keenan, III , Tushar R. Patel
发明人： Michael Archangel Aranda , Thuy-Linh Tran Bui , James Bernard Keenan, III , Tushar R. Patel
IPC分类号： G06T11/20 , G09G5/00
CPC分类号： G06T11/203
摘要： A graphics system and method with which thick graphic primitives are efficiently drawn by minimizing dependence on drawing algorithms that require appreciable setup time. The method contemplates drawing a thick primitive in which an offset or displacement value is first calculated, based upon the thickness of the graphic primitive. The offset is approximately one half of the thickness of the primitive. Following calculation of the offset value, line drawing parameter values are determined for a line that is parallel to the origin line and displaced from the origin line in a minor axis direction by the displacement or offset value. A loop is then repeated for each grip point in the major axis range of the line. The loop includes an initial step in which a boundary pixel of the thick graphic primitive is drawn using the line drawing algorithm and the line drawing parameter values calculated for the offset line. After the boundary pixel has been drawn, one or more adjacent pixels are drawn using a stepping routine in which the mirior axis coordinate of the selected pixel is either decremented or incremented, depending upon the slope of the line, to write the pixels adjacent the boundary pixel. In this fashion, the present invention draws a thick primitive as a sequence of segments that are parallel to the minor axis of the origin line. In the preferred embodiment, the line drawing routine is preferably comprised of a Bresenham line drawing algorithm or a similar derivative algorithm. In the preferred embodiment, the displacement D is equal to FLOOR((W−1)/2), where W is the thickness of the primitive and FLOOR(X) is the integer portion of X.
摘要翻译：一种图形系统和方法，通过最小化对需要可观的建立时间的绘图算法的依赖性，可以有效地绘制粗图形原语。该方法考虑绘制厚基元，其中首先基于图形原始图案的厚度来计算偏移或位移值。偏移量约为原始图像厚度的一半。在计算偏移值之后，对于平行于原点线并且在短轴方向上的原点线移位位移或偏移值的线，确定线条参数值。然后针对线的主轴范围中的每个夹点重复一个循环。循环包括初始步骤，其中使用线描绘制算法绘制粗图形原语的边界像素，以及为偏移线计算的线描参数值。在绘制边界像素之后，使用步进例程绘制一个或多个相邻像素，其中所选像素的奇异轴坐标取决于线的斜率而递减或递增，以写入毗邻边界的像素像素。以这种方式，本发明将粗原始图像作为与原始行的短轴平行的一系列段绘制。在优选实施例中，线描绘程序优选地由Bresenham线绘制算法或类似的导数算法组成。在优选实施例中，位移D等于FLOOR（（W-1）/ 2），其中W是原语的厚度，FLOOR（X）是X的整数部分。

IPRDB

热门服务

关于我们

友情链接

联系方式