图形描绘设备制造技术

通过管理处理顺序和数据，其中所述处理顺序和数据都与包括在将成为输入的矢量数据组中的待处理矢量有关；根据管理信息从将成为输入的矢量数据组中提取和待处理数据有关的数据；计算提取的矢量数据的处理顺序；通过使用计算的处理顺序信息，通告待处理目标点的管理，和目标矢量的处理的结束；根据和待处理目标点有关的管理信息，确定待处理目标点的填充是否能够实现，从而计算填充信息；和利用计算的填充信息描绘图形。

【技术实现步骤摘要】

本专利技术涉及图形描绘设备和图形描绘方法。
技术介绍
已提出描绘任意多边形的各种方法。这些方法包括(1)基于点的方法，(2)基于光栅线的方法，(3)基于三角形的方法，和(4)基于模板缓存的方法。方法(1)是关于包括在描绘区中的各个点(像素)确定描绘，并基于每个点(像素)进行描绘操作的方法。为了加快描绘(rendering)操作，想到了各种方案，比如删除无用的描绘区，或者简化在每个点的图案(drawing)的确定。但是，为了实现描绘方面的加速，通常以硬件的形式体现该功能。其中以硬件形式体现方法(1)的一种设备被称为光栅器(rasterizer)(例如，参见下面列出的背景文献1)。该方法简单，从而其特点在于操作非常稳定，但是缺点是必须确定每个点的描绘，从而引起很高的处理成本。为此，该功能通常被体现为定制设计的硬件。方法(2)对应于方法(1)的改进。方法(2)类似于方法(1)，因为基于每个点或者在与每个点对应的范围内确定图案。但是，当进行描绘时，各个点中的描绘部分被集中，并用希望在其上实现描绘的屏幕的各个扫描线的绘线图替换这样集中的描绘部分。从而，对于图案的确定，如同方法(1)一样，方法(2)也引起高的处理成本。但是，描绘操作的成本被缩减，从而方法(2)预期比方法(1)快。确定图案必须伴有由具有高速CPU的处理系统执行的处理，或者呈定制设计硬件形式的处理的实现。通用图形LSI(GPU)可被用于描绘操作。其原因在于图形LSI具有高速描绘线条和三角形的功能。为此，可以说与方法(1)相比，方法(2)的通用性提高。方法(3)把希望绘制的多边形分成一组三角形，并用三角形描绘多边形(例如参见下面列出的背景文献2)。方法(3)意图是在使用通用图形LSI或者高速三角形化描绘设备的前提下实现加速(因为图形LSI具有高速描绘线条和三角形的功能)。于是，在通用性方面，方法(3)优于方法(1)和(2)。但是，三角形化要求复杂的处理，从而复杂处理的稳定性会成为问题。当希望绘制的多边形形状非常复杂时，还会出现成本很高的三角形化处理的问题。由于方法(3)建立在利用图形LSI等来描绘一组三角形的前提上，因此当LSI资源不足时，LSI不能被使用。原因在于多边形必须被分成一组三角形；这样分割的三角形必须被送给图形LSI，图形LSI又造成存储器使用量的明显增大。方法(4)完全以通用图形LSI的使用为基础，通过使用图形LSI中提供的称为模板缓存的功能，实现多边形描绘(例如参见下面列出的背景文献3)。与方法(1)-(3)任意之一相比，方法(4)能够实现更稳定和更快的多边形描绘。但是，方法(4)必然伴有图形LSI的特征的充分使用，从而出现需要图形LSI的大量资源的问题。背景文献1Renate Kempf和Chris Frazier，“The Open GL ProcessingPipeline”，Chapter 2Overview of Commands and Routines，Open GLReference Manual Second Edition，ISBN 0-201-46140-4，pp.8-16，1997。背景文献2Mark de Berg，Mare van Kreveld，Mark Overmars和OtfriedSchwartzkopf，“Computational Geometry”，ISBN 4-7649-0277-X，pp.55-75，Kindai Kagakusha Co.，Ltd.，2000。背景文献3Jackie Neider，Tom Davis，Mason Woo，“Drawing filled，Concave Polygons Using the Stencil Buffer”，Chapter 13Now ThatYou Know，OpenGL programming Guide，ISBN 0-201-63274-8，pp.398-399，1993。
技术实现思路
本专利技术的目的之一是提供一种图形描绘设备和图形描绘方法，所述设备和方法能够在资源使用量较低的情况下，实现高速、稳定的操作。具体地说，本专利技术提供一种图形描绘设备和图形描绘方法，所述设备和方法通过使用能够实现尽可能稳定的操作的简单方法，可在图形LSI等的硬件资源的使用方面遇到困难的情况下，实现可能的最快操作。根据本专利技术的第一方面，提供一种图形描绘设备，包括矢量数据组管理单元，用于根据第一管理信息，管理包括各组矢量数据的矢量数据组；矢量数据提取单元，用于根据第一管理信息，从矢量数据组提取作为待处理目标矢量的矢量数据；处理顺序计算单元，用于计算矢量数据提取单元提取的矢量数据的处理顺序；目标点管理单元，通过根据处理顺序确定待处理的目标点，产生用于管理目标点的第二管理信息，并通知矢量数据组管理单元目标矢量的处理已结束；填充信息计算单元，用于根据第二管理信息确定目标点是否将被填充，和计算指示确定结果的填充信息；和描绘单元，用于使用填充信息描绘多边形。根据本专利技术的第二方面，提供一种图形描绘设备，包括矢量数据组管理单元，用于根据第一管理信息，管理包括各组矢量数据的矢量数据组；矢量数据提取单元，用于根据第一管理信息，从矢量数据组提取作为待处理目标矢量的矢量数据；起点-终点计算单元，用于根据矢量数据提取单元提取的矢量数据，计算指示处理的起点和终点的起点-终点信息；目标点管理单元，通过根据起点-终点信息确定待处理的目标点，产生用于管理目标点的第二管理信息，并通知矢量数据组管理单元目标矢量的处理已结束；目标点计算单元，用于根据第二管理信息计算待处理目标点的像素的坐标；目标点确定单元，用于确定是否将填充位于待处理目标点的坐标两侧的像素；填充信息计算单元，用于根据填充信息确定单元的确定结果，计算关于目标点的填充信息；填充信息存储单元，用于保存填充信息；填充信息记录单元，用于把填充信息计算单元计算的填充信息记录到填充信息存储单元中；描绘区域计算单元，用于根据矢量数据提取单元提取的矢量数据，计算和更新将描绘多边形的描绘区域；描绘区域修正单元，通过对描绘区域计算单元计算的描绘区域进行修正，产生描绘区域信息；描绘数据修正单元，通过对保存在填充信息存储单元中的填充信息进行修正，产生对描绘来说最佳的数据；和描绘单元，通过使用描绘区域信息和描绘数据修正单元产生的数据，描绘多边形。根据本专利技术的第三方面，提供一种图形描绘方法，包括管理包括在矢量数据组中的多组矢量数据的处理顺序；根据第一管理信息，从矢量数据组提取作为待处理目标矢量的矢量数据；计算提取的矢量数据的处理顺序；根据第二管理信息和计算的处理顺序，管理待处理的目标点；通知目标矢量的处理的结束；根据第二管理信息确定目标点是否将被填充；计算指示该确定结果的填充信息；和使用计算的填充信息描绘多边形。附图说明附图中图1是表示根据本专利技术的一个实施例的图形描绘设备的例证结构的示意图；图2是描述矢量数据组的图；图3是描述图形描绘的图；图4是描述图形描绘的图；图5是描述一个多边形图形的图；图6是描述一个未闭合多边形图形的图；图7是描述一个多边形图形的图；图8是描述矢量数据组管理单元的处理流程的图；图9是描述起点-终点计算单元的处理流程的图； 图10A-1本文档来自技高网...

【技术保护点】
一种图形描绘设备，包括：矢量数据组管理单元，用于根据第一管理信息，管理包括各组矢量数据的矢量数据组；矢量数据提取单元，用于根据第一管理信息，从矢量数据组提取作为待处理目标矢量的矢量数据；处理顺序计算单元，用于计算矢量数据提取单元提取的目标矢量的处理顺序；目标点管理单元，通过根据处理顺序确定待处理的目标点，产生用于管理目标点的第二管理信息，并通知矢量数据组管理单元目标矢量的处理已结束；填充信息计算单元，用于根据第二管理信息确定目标点是否将被填充，和计算指示填充目标点的确定结果的填充信息；和描绘单元，通过使用填充信息描绘多边形。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：三原功雄，樋口靖和，
申请(专利权)人：株式会社东芝，
类型：发明
国别省市：JP[日本]