Vector data compression
    2.
    发明授权
    Vector data compression 失效
    矢量数据压缩

    公开(公告)号:US5760716A

    公开(公告)日:1998-06-02

    申请号:US701042

    申请日:1996-08-21

    IPC分类号: G06T9/00 H03M7/30 H03M7/00

    摘要: The present invention discloses a method, apparatus, and article of manufacture for compressing vector data. The vector data is normalized to create normalized vector data. A history buffer is searched for a longest matching vector data that matches the normalized vector data. The longest matching vector data is encoded by assigning a substitution code. The vector data is normalized by translating the vector data to an origin and scaling the vector data to a unit square. The substitution code includes a denormalization function, which converts the normalized vector data to vector data.

    摘要翻译: 本发明公开了一种用于压缩矢量数据的方法,装置和制品。 将矢量数据归一化以产生归一化矢量数据。 搜索历史缓冲器,找出与标准化向量数据匹配的最长匹配向量数据。 最长的匹配向量数据通过分配替换码进行编码。 矢量数据通过将矢量数据转换为原点并将矢量数据缩放为单位平方来进行归一化。 替代码包括将归一化矢量数据转换为矢量数据的非归一化函数。

    Method for converting non-zero winding to even-odd fill polygons
    3.
    发明授权
    Method for converting non-zero winding to even-odd fill polygons 失效
    将非零绕组转换为奇数填充多边形的方法

    公开(公告)号:US6111587A

    公开(公告)日:2000-08-29

    申请号:US967621

    申请日:1997-11-12

    IPC分类号: G06T11/40 G06T11/80

    CPC分类号: G06T11/40

    摘要: The present invention discloses a method, apparatus, and article of manufacture for converting Non-Zero Winding to Even-Odd rule polygons, regardless of their shapes. Convex, concave, self-intersecting, and polygons with holes can all be converted from Non-Zero Winding to Even-Odd fill rule polygons. The invention accepts Non-Zero Winding fill polygons and computes all intersection points between the polygons. An initial intersection point between a first polygon and a second polygon is selected. The perimeter of either the first or second polygon is traced beginning from the selected intersection point. The trace switches between the perimeters of the first and second polygons as additional intersection points are reached during the tracing. The tracing is terminated when the selected intersection point is encountered by the tracing step. These steps are then repeated until all intersection points between the first and second polygons have been encountered.

    摘要翻译: 本发明公开了一种用于将非零绕组转换为偶数奇数规则多边形的方法,装置和制品,而不管其形状如何。 凸,凹,自相交,以及具有孔的多边形都可以从非零绕组转换为偶奇数填充规则多边形。 本发明接受非零绕组填充多边形并计算多边形之间的所有交点。 选择第一多边形和第二多边形之间的初始交点。 第一或第二多边形的边界从所选交叉点开始追踪。 在跟踪过程中到达第一和第二个多边形的周长之间的跟踪,作为附加的交点。 当跟踪步骤遇到所选交叉点时,跟踪终止。 然后重复这些步骤,直到遇到第一和第二个多边形之间的所有交点。

    Immediate mode drawing interface for the construction of graphics
software
    4.
    发明授权
    Immediate mode drawing interface for the construction of graphics software 失效
    即时模式绘图界面,用于构建图形软件

    公开(公告)号:US5982399A

    公开(公告)日:1999-11-09

    申请号:US826339

    申请日:1997-03-26

    IPC分类号: G06T1/00 G06T15/40 G06F15/00

    CPC分类号: G06T1/00 G06T15/405

    摘要: An apparatus, method, and article of manufacture for providing compatibility between an application program and a renderer executing on a computer. An application program, executed by the computer, receives commands from a user via the input device and generates an output command stream in response thereto, wherein the output command stream comprises one or more instructions for generating the graphic images. A version renderer program, executed by the computer and coupled to the application program, translates the output command stream received from the application program into a renderer command stream. One or more renderer programs, executed by the computer and coupled to the version renderer program, receive the renderer command stream from the version renderer program, selectively modify the renderer command stream, and selectively transmit the renderer command stream to the graphics peripheral device or to one or more of the other renderer programs.

    摘要翻译: 一种用于提供应用程序和在计算机上执行的渲染器之间的兼容性的装置,方法和制品。 由计算机执行的应用程序经由输入设备从用户接收命令并响应于此产生输出命令流,其中输出命令流包括用于生成图形图像的一个或多个指令。 由计算机执行并耦合到应用程序的版本渲染器程序将从应用程序接收的输出命令流转换为渲染器命令流。 由计算机执行并耦合到版本渲染器程序的一个或多个渲染器程序从版本渲染器程序接收渲染器命令流,选择性地修改渲染器命令流,并且有选择地将渲染器命令流传输到图形外围设备或者 一个或多个其他渲染程序。

    Method for performing polygon set operations on polygonal regions
    5.
    发明授权
    Method for performing polygon set operations on polygonal regions 失效
    在多边形区域上执行多边形集合操作的方法

    公开(公告)号:US5818460A

    公开(公告)日:1998-10-06

    申请号:US855713

    申请日:1997-05-08

    IPC分类号: G06T11/40 G06F15/00

    CPC分类号: G06T11/40

    摘要: A method, apparatus, and article of manufacture for performing a polygon set operation on two or more polygons. A trace direction is determined based on the polygonal set operation, and an initial intersection point between first and second polygons is selected. The perimeter of either the first or second polygons is traced beginning from the selected intersection point and continuing in the determined trace direction. The trace switches between the perimeters of the first and second polygons as additional intersection points are reached during the tracing. The tracing is terminated when the selected intersection point is encountered by the tracing step. These steps are then repeated until all intersection points between the first and second polygons have been encountered.

    摘要翻译: 一种在两个或多个多边形上执行多边形集合操作的方法,装置和制品。 基于多边形集合操作来确定轨迹方向,并且选择第一和第二多边形之间的初始交点。 从所选交叉点开始追踪第一或第二多边形的周边,并以确定的轨迹方向继续。 在跟踪过程中到达第一和第二个多边形的周长之间的跟踪,作为附加的交点。 当跟踪步骤遇到所选交叉点时,跟踪终止。 然后重复这些步骤,直到遇到第一和第二个多边形之间的所有交点。