公开(公告)号：US20140229822A1

公开(公告)日：2014-08-14

申请号：US13766448

申请日：2013-02-13

Applicant: Tim Prebble

Inventor： Tim Prebble

IPC: G06F17/21

CPC classification number: G06T11/60

Abstract: A method for managing a page, involving: obtaining an electronic document having a main object and multiple parameters defining an effect for the main object; generating a display list for the page having multiple scaled-down graphical primitives corresponding to a scaled-down version of the main object; generating a scaled-down tile having the scaled-down version of the main object by rasterizing the multiple scaled-down graphical primitives; generating an effect tile comprising a scaled-down version of the effect by applying the multiple parameters to the scaled-down tile; rasterizing the effect tile into a framebuffer for the page by up-scaling the effect tile; and outputting the framebuffer for the page.

Abstract translation: 一种用于管理页面的方法，涉及：获得具有主要对象的电子文档和限定主要对象的效果的多个参数; 生成具有对应于主要对象的缩小版本的多个按比例缩小的图形图元的页面的显示列表; 通过光栅化所述多个缩小的图形基元来生成具有所述主对象的缩小版本的按比例缩小的瓦片; 通过将所述多个参数应用于所述按比例缩小的块来生成包括所述效果的缩小版本的效果图块; 通过对效果图块进行放大，将效果图块光栅化为页面的帧缓冲区; 并输出页面的帧缓冲区。

公开(公告)号：US08782094B2

公开(公告)日：2014-07-15

申请号：US12571111

申请日：2009-09-30

Applicant: Tim Prebble

Inventor： Tim Prebble

IPC: G06F17/30 ,  G06F12/00 ,  G06F13/00 ,  G06F12/02

CPC classification number: G06F12/023 ,  G06T1/60 ,  G06T11/60 ,  G06T2210/32

Abstract: Systems and methods for managing data in complex containers permit atomic addition of a plurality of data items to the containers. Each data item can occupy contiguous memory locations, although the plurality of data items may be mutually discontiguous. The method comprises creating a package object, which comprises an externally accessible array of pointer and associated integers. Each pointer points to the start of a memory location holding a distinct data item and the associated integer represents the size of the data item referenced by the pointer. A function associated with an external interface of the container determines a quantity of memory to hold the plurality of data items and invokes an externally accessible write function in the package object to add the plurality of individual data items to the container at specified locations if there is adequate memory available to hold the plurality of data items.

Abstract translation: 用于管理复杂容器中的数据的系统和方法允许将多个数据项原子添加到容器。 尽管多个数据项可以相互不连续，但是每个数据项可以占据连续的存储器位置。 该方法包括创建包对象，其包括外部可访问的指针阵列和相关联的整数。 每个指针指向保存不同数据项的存储器位置的开始，相关联的整数表示指针引用的数据项的大小。 与容器的外部接口相关联的功能确定用于保存多个数据项的存储器的量并且调用包对象中的外部可访问的写入功能，以将多个单独的数据项添加到指定位置处的容器 足够的存储器可用于保存多个数据项。

公开(公告)号：US08526049B2

公开(公告)日：2013-09-03

申请号：US11394783

申请日：2006-03-31

Applicant: Stuart Guarnieri ,  Tim Prebble

Inventor： Stuart Guarnieri ,  Tim Prebble

IPC: G06K15/00

CPC classification number: G06K15/02 ,  G06K15/1851 ,  G06K15/1856 ,  G06K15/1859 ,  G06T1/60

Abstract: Systems and methods consistent with some embodiments of the present invention provide data structures and methods for the automatic storing, manipulating and processing of a intermediate printable data generated from a first printable data are presented. In some embodiments, the first printable data may take the form of a PDL description of a document and the intermediate printable data may take the form of a display list of objects generated from the PDL description.In some embodiments, a data structure for storing a intermediate printable data generated from a first printable data may comprise at least one memory pool, which may further comprise a plurality of uniformly sized segments to store the intermediate printable data; at least one global structure for storing information related to the one or more memory pools; and buffers for performing operations on the first printable data and the intermediate printable data.

Abstract translation: 与本发明的一些实施例一致的系统和方法提供了用于自动存储，操作和处理从第一可打印数据生成的中间可打印数据的数据结构和方法。 在一些实施例中，第一可打印数据可以采用文档的PDL描述的形式，并且中间可打印数据可以采取从PDL描述生成的对象的显示列表的形式。 在一些实施例中，用于存储从第一可打印数据生成的中间可打印数据的数据结构可以包括至少一个存储池，其可以进一步包括多个均匀大小的段以存储中间可打印数据; 用于存储与所述一个或多个存储器池相关的信息的至少一个全局结构; 以及用于对第一可打印数据和中间可打印数据执行操作的缓冲器。

公开(公告)号：US20120005568A1

公开(公告)日：2012-01-05

申请号：US12828163

申请日：2010-06-30

Applicant: Tim Prebble

Inventor： Tim Prebble

IPC: G06F17/00

CPC classification number: G06T11/60 ,  G06F17/2247 ,  G06F17/24 ,  G06F17/3089 ,  G06F17/30905

Abstract: A method including: receiving a document encoded in a markup language and having a page with an image and text; creating a first high-level graphics (HLG) object corresponding to the image, where the first HLG object specifies a first z-index less than zero for the first HLG object; generating a first entry in an input file including a pointer to the first HLG object; generating a second entry in the input file corresponding to the text; generating an output file using a typesetting program and the input file; in response to the first z-index not being zero: parsing the output file to identify the page; creating an ItemHandles List (IL) for the page; adding a first ItemHandle corresponding to the first entry to the IL, where the first ItemHandle including the pointer; and generating a display list for the page using the output file and the IL.

Abstract translation: 一种方法，包括：接收以标记语言编码并具有图像和文本的页面的文档; 创建与所述图像相对应的第一高级图形（HLG）对象，其中所述第一HLG对象为所述第一HLG对象指定小于零的第一z-索引; 在包括指向所述第一HLG对象的指针的输入文件中生成第一条目; 在对应于文本的输入文件中生成第二条目; 使用排版程序和输入文件生成输出文件; 响应于第一个z-index不为零：解析输出文件以识别页面; 为页面创建一个ItemHandles列表（IL）; 将与第一个条目相对应的第一个ItemHandle添加到IL，其中第一个ItemHandle包含指针; 并使用输出文件和IL生成页面的显示列表。

公开(公告)号：US20090249017A1

公开(公告)日：2009-10-01

申请号：US12059692

申请日：2008-03-31

Applicant: Tim Prebble

Inventor： Tim Prebble

IPC: G06F12/02

CPC classification number: G06F12/023 ,  G06F12/08

Abstract: Methods for managing a single memory pool comprising frame buffer memory and display list memory are presented. The single memory pool can comprise sub-pools including: a super-block pool comprising a plurality of super-block objects; a node pool comprising a plurality of node objects; and a block-pool comprising a plurality of blocks. The method may comprise: receiving a memory allocation request directed to at least one of the sub-pools; allocating an object local to the sub-pool identified in the memory request, if local sub-pool objects are available to satisfy the memory request; allocating an object from super-block pool, if the memory request is directed to the node-pool or block-pool and there are no available local objects in the respective sub-pools to satisfy the memory request; and applying at least one of a plurality of memory freeing strategies, if the sub-pools lack available free objects.

Abstract translation: 提出了用于管理包括帧缓冲存储器和显示列表存储器的单个存储器池的方法。 单个存储器池可以包括子池，其包括：包括多个超块对象的超块池; 包括多个节点对象的节点池; 以及包括多个块的块池。 该方法可以包括：接收针对至少一个子池的存储器分配请求; 如果本地子池对象可用于满足存储器请求，则将存储器请求中标识的子池局部地分配给对象池; 如果存储器请求被引导到节点池或块池并且相应子池中没有可用的本地对象来满足存储器请求，则从超级块池分配对象; 以及如果子池缺少可用的空闲对象，则应用多个存储器释放策略中的至少一个。

公开(公告)号：US20090244593A1

公开(公告)日：2009-10-01

申请号：US12059627

申请日：2008-03-31

Applicant: Tim Prebble

Inventor： Tim Prebble

IPC: G06F15/00 ,  G06K15/00

CPC classification number: G06F3/1288 ,  G06F3/1215 ,  G06F3/122 ,  G06F3/1244

Abstract: Methods for performing rasterization on a display list are presented, wherein the display list can include bands associated with a virtual page object belonging to a first class of virtual page objects in the display list. In some embodiments, the method comprises: parsing the virtual page object to identify at least one geometric band; identifying at least one available rasterization process to rasterize the at least one geometric band; creating a second virtual page object including the geometric band, wherein the second virtual page object belongs to a second class of virtual page objects derived from the first class of virtual page objects; sending the second virtual page object including the geometric band to an available rasterization process; and rasterizing the one geometric band using the available rasterization process, wherein the rasterization process operates on the geometric band in the second virtual page object.

Abstract translation: 呈现在显示列表上执行光栅化的方法，其中显示列表可以包括与属于显示列表中的第一类虚拟页面对象的虚拟页面对象相关联的带。 在一些实施例中，该方法包括：解析虚拟页面对象以识别至少一个几何带; 识别至少一个可用的光栅化过程以光栅化所述至少一个几何带; 创建包括所述几何带的第二虚拟页面对象，其中所述第二虚拟页面对象属于从所述第一类虚拟页面对象导出的第二类虚拟页面对象; 将包括所述几何带的所述第二虚拟页面对象发送到可用的光栅化处理; 以及使用可用的光栅化过程对所述一个几何带进行光栅化，其中所述光栅化处理对所述第二虚拟页面对象中的几何带进行操作。