Converting bitmap objects to polygons
    1.
    发明授权
    Converting bitmap objects to polygons 有权
    将位图对象转换为多边形

    公开(公告)号:US06882341B2

    公开(公告)日:2005-04-19

    申请号:US10414627

    申请日:2003-04-15

    申请人: Stephan R. Yhann

    发明人: Stephan R. Yhann

    IPC分类号: G06T5/00 G06T15/00

    CPC分类号: G06T7/13 G06T7/181

    摘要: Methods, and apparatus, including computer programs, implement techniques for generating a polygon from a bitmap object. Boundary pixels of the bitmap object are identified. A boundary pixel is an object pixel that shares an edge with a non-object pixel or a non-object pixel that shares an edge with an object pixel. All perimeter edge line segments are identified for each identified boundary pixel. A perimeter edge line segment is an edge line segment that separates an object pixel from a non-object pixel. The identified perimeter edge line segments are accumulated to define a polygon.

    摘要翻译: 包括计算机程序的方法和装置实现从位图对象生成多边形的技术。 识别位图对象的边界像素。 边界像素是与非对象像素共享边缘的对象像素或与对象像素共享边缘的非对象像素。 为每个识别的边界像素识别所有周边边缘线段。 周边边缘线段是将对象像素与非对象像素分开的边缘线段。 识别的周边边缘线段被累积以定义多边形。

    Vignette recognition and compression
    2.
    发明授权
    Vignette recognition and compression 失效
    晕影识别和压缩

    公开(公告)号:US06515763B1

    公开(公告)日:2003-02-04

    申请号:US09127548

    申请日:1998-07-31

    IPC分类号: G06F1500

    摘要: A method of trapping objects for a page includes identifying sequential matching objects, combining into a larger object matching sequential objects including parameterizing each object as a band in the larger object and trapping non-matching objects and the larger object. In another aspect, a method of preparing a page to be printed is provided that includes receiving a page description language file describing the page to be printed, identifying sequential matching objects in the page description file that represent a gradient to be printed on the page and combining into a larger object matching sequential objects. The step of combining includes defining an outline for the object and a defining a function describing the coloring for the object.

    摘要翻译: 捕获页面的对象的方法包括识别顺序匹配对象,组合成匹配​​顺序对象的较大对象,包括将每个对象参数化为较大对象中的带,并捕获非匹配对象和较大对象。 另一方面,提供了一种准备要打印的页面的方法,该方法包括接收描述要打印的页面的页面描述语言文件,识别页面描述文件中的顺序匹配对象,该页面描述文件表示要打印在页面上的渐变, 组合成更大的对象匹配顺序对象。 组合步骤包括定义对象的轮廓和定义描述对象着色的函数。

    Rendering cubic Bézier curves as quadratic curves using a GPU
    3.
    发明授权
    Rendering cubic Bézier curves as quadratic curves using a GPU 有权
    使用GPU渲染立方Bézier曲线作为二次曲线

    公开(公告)号:US08068106B1

    公开(公告)日:2011-11-29

    申请号:US11848940

    申请日:2007-08-31

    IPC分类号: G06T11/20

    CPC分类号: G06T11/20 G06T11/203

    摘要: A method, system, and computer-readable storage medium are disclosed for rendering Bézier curves using a graphics processing unit (GPU). In one embodiment, a plurality of quadratic Bézier curves approximating a cubic Bézier curve are automatically generated. In one embodiment, the plurality of quadratic Bézier curves are rendered using the GPU.

    摘要翻译: 公开了一种用于使用图形处理单元(GPU)渲染贝塞尔曲线的方法,系统和计算机可读存储介质。 在一个实施例中,自动生成逼近立方贝塞尔曲线的多个二次贝塞尔曲线。 在一个实施例中,使用GPU渲染多个二次贝塞尔曲线。

    Automatic trapping of drop shadows
    4.
    发明申请
    Automatic trapping of drop shadows 有权
    自动捕捉阴影

    公开(公告)号:US20080088643A1

    公开(公告)日:2008-04-17

    申请号:US11546507

    申请日:2006-10-10

    IPC分类号: G06K9/36 G09G5/00

    CPC分类号: H04N1/58

    摘要: Methods, program products and systems for automatically trapping drop shadows. For at least one segment incident to an atomic region which includes a drop shadow, and for each side of the segment, determining a first flattened color of the side's incident atomic region, and if the atomic region includes a drop shadow, additionally determining a second flattened color omitting the color of the drop shadow. An effective neutral density from the side's first flattened color is determined and, if the side has a second flattened color, the side's second flattened color. The two atomic regions incident to the segment are trapped based upon the effective neutral densities for the respective sides.

    摘要翻译: 方法,程序产品和系统,用于自动捕捉阴影。 对于入射到包括阴影的原子区域的至少一个区段,并且对于该段的每一侧,确定边的入射原子区域的第一平坦化颜色,并且如果原子区域包括阴影,另外确定第二 扁平的颜色省略了阴影的颜色。 确定来自侧面的第一扁平颜色的有效中性密度,并且如果侧面具有第二扁平颜色,则该侧的第二扁平颜色。 基于相应侧面的有效中性密度捕获入射到该段的两个原子区域。

    Processing illustrations using stored information
    5.
    发明授权
    Processing illustrations using stored information 有权
    使用存储信息处理图示

    公开(公告)号:US07242415B1

    公开(公告)日:2007-07-10

    申请号:US10786771

    申请日:2004-02-25

    IPC分类号: G09G5/00

    CPC分类号: G06T11/40

    摘要: Computer-implemented methods and apparatus for processing a graphical element that has an associated original type, including blending at least part of the graphical element and at least part of one or more other graphical elements to produce a transformed graphical element. The transformed graphical element has an associated transformed type, and the transformed type is different than the original type. Information about the original type is stored, and the transformed graphical element, an adjacent graphical element, or both are processed using the stored information about the original type.

    摘要翻译: 用于处理具有相关原始类型的图形元素的计算机实现的方法和装置,包括混合图形元素的至少一部分和至少部分一个或多个其它图形元素以产生经变换的图形元素。 变换图形元素具有相关联的变换类型,变换类型与原始类型不同。 存储关于原始类型的信息,并使用存储的关于原始类型的信息来处理变换的图形元素,相邻的图形元素或两者。

    Image edge color computation
    6.
    发明授权
    Image edge color computation 有权
    图像边缘颜色计算

    公开(公告)号:US07046403B1

    公开(公告)日:2006-05-16

    申请号:US09945113

    申请日:2001-08-31

    申请人: Stephan R. Yhann

    发明人: Stephan R. Yhann

    IPC分类号: G03F3/08

    CPC分类号: H04N1/58

    摘要: Methods and apparatus implementing techniques for identifying, in a device space, an effective centerscan object color along an edge between an overscan object and a centerscan object, the overscan object having a higher paint order than the centerscan object. The edge is mapped to the device space. A set of overscan boundary pixels is identified in the device space, the overscan boundary pixels being device space pixels that are intersected by the edge. A vector pointing in a direction of the centerscan object relative to the edge is created. The vector is applied to each overscan boundary pixel in the set of overscan boundary pixels to identify a corresponding set of centerscan boundary pixels in the device space. Each centerscan boundary pixel is mapped to the centerscan object to identify a color of the centerscan boundary pixel. A corresponding method for reversed paint order is also described.

    摘要翻译: 用于在设备空间中沿着过扫描对象和中心对象之间的边缘识别有效的中心对象颜色的方法和装置,所述过扫描对象具有比中心对象更高的绘制顺序。 边缘映射到设备空间。 在设备空间中识别一组过扫描边界像素,过扫描边界像素是与边缘相交的设备空间像素。 创建指向中心对象相对于边缘的方向的向量。 向量被应用于过扫描边界像素的集合中的每个过扫描边界像素,以识别设备空间中的相应的一组中心扫描边界像素。 每个中心像素边界像素被映射到中心对象以识别中心像素边界像素的颜色。 还描述了反相涂漆顺序的相应方法。

    Dynamic tessellation spreading for resolution-independent GPU anti-aliasing and rendering
    7.
    发明授权
    Dynamic tessellation spreading for resolution-independent GPU anti-aliasing and rendering 有权
    动态细分散布用于独立于分辨率的GPU抗锯齿和渲染

    公开(公告)号:US08044955B1

    公开(公告)日:2011-10-25

    申请号:US11848943

    申请日:2007-08-31

    申请人: Stephan R. Yhann

    发明人: Stephan R. Yhann

    IPC分类号: G06T15/30

    摘要: A method, system, and computer-readable storage medium are disclosed for dynamic tessellation spreading. In one embodiment, an offset vector may be determined for each of a plurality of vertices, wherein the plurality of vertices define an original path. The plurality of vertices and the plurality of offset vectors may be sent to a graphics processing unit (GPU). A spread path may be generated in the GPU, wherein generating the spread path comprises adjusting each vertex by the respective offset vector in a coordinate space of a target device. The spread path may be rendered to the target device using the GPU.

    摘要翻译: 公开了用于动态镶嵌扩展的方法,系统和计算机可读存储介质。 在一个实施例中,可以为多个顶点中的每一个确定偏移矢量,其中多个顶点限定原始路径。 多个顶点和多个偏移向量可以被发送到图形处理单元(GPU)。 可以在GPU中生成扩展路径,其中生成扩展路径包括通过目标设备的坐标空间中的相应偏移向量调整每个顶点。 扩展路径可以使用GPU呈现给目标设备。

    Rendering rational quadratic Bézier curves on a GPU
    8.
    发明授权
    Rendering rational quadratic Bézier curves on a GPU 有权
    在GPU上渲染理性二次贝塞尔曲线

    公开(公告)号:US07868887B1

    公开(公告)日:2011-01-11

    申请号:US11874600

    申请日:2007-10-18

    申请人: Stephan R. Yhann

    发明人: Stephan R. Yhann

    IPC分类号: G06T11/20

    CPC分类号: G06T11/203

    摘要: A method, system, and computer-readable storage medium are disclosed for rendering Bézier curves using a graphics processing unit (GPU). In one embodiment, a respective set of barycentric coordinates may be assigned to each of the three vertices of a triangle. The triangle may comprise a control triangle for a quadratic Bézier curve, and the quadratic Bézier curve may be a rational quadratic Bézier curve. Each set of barycentric coordinates may comprise three values such as (1,0,0), (0,1,0) or (0,0,1). In one embodiment, the quadratic Bézier curve may be rendered using the GPU. Rendering the quadratic Bézier curve may comprise evaluating a function of the barycentric coordinates using the GPU.

    摘要翻译: 公开了一种用于使用图形处理单元(GPU)渲染贝塞尔曲线的方法,系统和计算机可读存储介质。 在一个实施例中,相应的一组重心坐标可以被分配给三角形的三个顶点中的每一个。 三角形可以包括二次贝塞尔曲线的控制三角形,二次贝塞尔曲线可以是有理二次贝塞尔曲线。 每组重心坐标可以包括三个值,例如(1,0,0),(0,1,0)或(0,0,1)。 在一个实施例中,可以使用GPU渲染二次贝塞尔曲线。 渲染二次贝塞尔曲线可以包括使用GPU评估重心坐标的函数。

    Converting bitmap objects to polygons

    公开(公告)号:US06639593B1

    公开(公告)日:2003-10-28

    申请号:US09127583

    申请日:1998-07-31

    申请人: Stephan R. Yhann

    发明人: Stephan R. Yhann

    IPC分类号: G06T1500

    CPC分类号: G06T7/13 G06T7/181

    摘要: Methods, and apparatus implementing the methods, that provide useful resolution-independent representations of the perimeter of a bitmap object. The methods find the boundary pixels in a bitmap and identify each boundary pixel edge that actually contributes to the object perimeter. The methods distinguish objects that appear to share a common edge because they share boundary pixels, when in fact the objects are separated by a pixel width. The polygon can be encoded in a digital, compact, compressible format, and can be used to define traps in a vector-based trapping environment. A finite state machine for generating the polygon is disclosed. A bitmap object is encode by calculating a sequence of direction codes based on tracing around the bitmap object along the boundary, where each direction code represents a direction from an eight-connected pixel to an adjacent eight-connected pixel. In another aspect, the invention provides a technique for trapping mixed bitmap and vector objects in a vector-based trapping process. The bitmap objects on a page are converted to perimeter polygons, the polygons are planarized with the vector objects of the page, and the resulting planar structures are trapped.

    Classification of exterior and interior triangles for artwork rendering
    10.
    发明授权
    Classification of exterior and interior triangles for artwork rendering 有权
    外部和内部三角形的分类用于艺术品呈现

    公开(公告)号:US07952580B1

    公开(公告)日:2011-05-31

    申请号:US11848950

    申请日:2007-08-31

    IPC分类号: G06T15/00

    CPC分类号: G06T11/203

    摘要: A method, system, and computer-readable storage medium are disclosed for rendering a path with classification of triangles as external and internal. In one embodiment, a tessellation based on the path may be generated, wherein the tessellation comprises a plurality of triangles. A first subset of the plurality of triangles may be determined to comprise one or more exterior triangles, wherein each of the one or more exterior triangles contains a respective curve. For each triangle of the one or more exterior triangles, a side of the curve to be rendered may be determined. A second subset of the plurality of triangles may be determined to comprise one or more interior triangles. The exterior triangles and the interior triangles may be rendered using a graphics processing unit, wherein each of the exterior triangles is rendered based on the respective side of the curve determined to be rendered.

    摘要翻译: 公开了一种方法,系统和计算机可读存储介质,用于渲染具有外部和内部三角形分类的路径。 在一个实施例中,可以生成基于路径的细分,其中,细分包括多个三角形。 多个三角形的第一子集可以被确定为包括一个或多个外部三角形,其中一个或多个外部三角形中的每一个包含相应的曲线。 对于一个或多个外部三角形的每个三角形,可以确定要渲染的曲线的一侧。 可以确定多个三角形的第二子集包括一个或多个内部三角形。 可以使用图形处理单元来渲染外部三角形和内部三角形,其中基于确定要呈现的曲线的相应侧来渲染每个外部三角形。