[发明专利]描绘装置以及描绘方法

权利要求书

1.一种描绘装置，包括：

基准信息获得单元，获得基准信息，该基准信息包括能够使用于计算 机制图的描绘处理的类别和多边形的形状特征；

描绘信息获得单元，获得描绘信息，该描绘信息包括表示实际上在计 算机制图中所使用的描绘处理的类别的信息和表示多边形的形状的信息；

简略化判定单元，判定由所述描绘信息表示的所述描绘处理的类别和 所述多边形的形状是否满足由所述基准信息表示的基准；

多边形简略化单元，在所述简略化判定单元判定为满足所述基准的情 况下，通过消减构成所述多边形的顶点来进行所述多边形的简略化；以及

描绘单元，利用被消减了所述顶点的多边形来进行计算机制图；

在通过空间大小对连接所述多边形的起点和终点的线段的长度进行了 正规化而得到的初期线段长度为预定的基准值以上的情况下，所述简略化 判定单元判定为满足所述基准。

2.如权利要求1所述的描绘装置，所述计算机制图能够使用的描绘 处理的内容至少包括顶点颜色分配、光源处理、隐面消除、α合成、以及 纹理映射中的一个。

3.如权利要求1所述的描绘装置，所述基准信息表示与所述描绘处 理的每个类别建立了对应关系的多个基准值，

在进行了正规化而得到的所述初期线段长度为与由所述描绘信息表示 的所述描绘处理的类别建立了对应关系的所述基准值以上的情况下，所述 简略化判定单元判定为满足所述基准。

4.如权利要求1所述的描绘装置，

构成所述多边形的顶点至少具有位置坐标数据、颜色数据、纹理坐标 数据、以及法线方向数据中的一个，以作为该顶点的属性数据；

所述多边形简略化单元在以下的情况下删除所述取出的线段所包含的 顶点之间的各个顶点，该情况是指，对所述具有的所有属性数据求到所述 取出的线段的距离的最大值，对于所有属性数据该求出的最大值不大于规 定的阈值的情况。

5.如权利要求1所述的描绘装置，

所述描绘信息获得单元获得以FAN型定义的多边形；

所述简略化判定单元对以所述FAN型定义的多边形进行所述判定；

所述多边形简略化单元对以所述FAN型定义的多边形进行所述简略 化；

所述描绘单元利用以所述FAN型定义的多边形来执行计算机制图。

6.如权利要求5所述的描绘装置，所述描绘信息获得单元进一步在 获得以STRIP型定义的多边形的情况下，将以该STRIP型定义的多边形 变换为以FAN型定义的多边形。

7.一种描绘方法，包括：

基准信息获得步骤，获得基准信息，该基准信息包括能够使用于计算 机制图的描绘处理的类别和多边形的形状特征；

描绘信息获得步骤，获得描绘信息，该描绘信息包括表示实际上在计 算机制图中所使用的描绘处理的类别的信息和表示多边形的形状的信息；

简略化判定步骤，判定由所述描绘信息表示的所述描绘处理的类别和 所述多边形的形状是否满足由所述基准信息表示的基准；

简略化步骤，在所述简略化判定步骤判定为满足所述基准的情况下， 通过消减构成所述多边形的顶点来进行所述多边形的简略化；以及

描绘步骤，利用被消减了所述顶点的多边形来进行计算机制图；

在通过空间大小对连接所述多边形的起点和终点的线段的长度进行了 正规化而得到的初期线段长度为预定的基准值以上的情况下，所述简略化 判定步骤判定为满足所述基准。

8.如权利要求7所述的描绘方法，

在所述简略化步骤进行以下处理：

(1)从所述给出的多边形数据中抽出构成一个面的顶点；

(2)将连接构成所述一个面的顶点的起点和终点的线段记忆到存储 器；

(3)判断所述存储器中是否有记忆的线段，在有记忆的线段的情况 下，从所述存储器中取出一个线段；

(4)求出从取出的线段所包含的顶点之间的各个顶点到所述取出的 线段的距离的最大值；

(5)在所述最大值不大于规定的阈值的情况下，删除所述取出的线 段所包含的顶点之间的各个顶点；

(6)在所述最大值大于规定的阈值的情况下，将连接所述距离为最 大值时的顶点和所述取出的线段的两个端点的两个线段记忆到所述存储 器；

(7)直到所述存储器中记忆的线段没有了为止，重复所述(3)到 (6)的处理。