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

说明书

技术领域

本发明涉及计算机、各种信息设备、移动电话或游戏机等中的计算机 制图技术，尤其涉及曲面或曲线的近似技术。

背景技术

在三维计算机制图中，以多角形的多边形等来近似并描绘三维曲面等。

在以往的利用多角形的多边形的描绘处理中，由于需要庞大的处理时 间，因此公开了一种通过消减多边形的顶点，来使描绘处理简单化的技术 (例如，参照专利文献1)。

图1是上述以往的纹理数据生成装置的方框图。以往的纹理数据生成 装置可以由多边形消减单元1来消减多边形的数量。并且，顶点位置计算 单元2对多边形消减单元1所删除的顶点对应于新的三角形补片的哪个位 置进行计算，并保存被删除的顶点的亮度值。并且，由多面体展开图作成 单元3在二维图像区域作成多边形展开图。此时，像素值内插单元4求像 素区域的各个格子点的亮度值。

专利文献1日本特开平7-160898号公报

然而，由于删除多边形的顶点的处理本身需要花费时间，因此在以往 的删除多边形顶点的方法中，若考虑整体的描绘时间，则也存在着不能确 实地缩短处理时间的问题。

即，在进行多边形顶点的删除处理没有效果的情况下，(即，在删除顶 点的情况下，形状会有很大地变化，由于这样会产生不协调感，而不删除 的情况)进行了删除处理的这部分花费了不必要的处理时间，结果使整体 的描绘时间变慢。

而且，近年在移动电话或便携型游戏机等处理性能未必很高的设备中， 也要求能够以没有不协调感的速度来表示移动的三维物体，对于这种不断 增高的要求，以往的多边形顶点删除方法很难充分地对应。

发明内容

因此，本发明目的在于提供一种描绘装置，即使在处理能力未必很高 的设备，也可以在使多边形简化的基础上，缩短计算机制图中的整体的处 理时间。

本发明为了解决上述的课题，具有以下构成。

本发明所涉及的描绘装置包括：基准信息获得单元，获得基准信息， 该基准信息包括能够使用于计算机制图的描绘处理的类别和多边形的形状 特征；描绘信息获得单元，获得描绘信息，该描绘信息包括表示实际上在 计算机制图中所使用的描绘处理的类别的信息和表示多边形的形状的信 息；简略化判定单元，判定由所述描绘信息表示的所述描绘处理的类别和 所述多边形的形状是否满足由所述基准信息表示的基准；多边形简略化单 元，在所述简略化判定单元判定为满足所述基准的情况下，通过消减构成 所述多边形的顶点来进行所述多边形的简略化；以及描绘单元，利用被消 减了所述顶点的多边形来进行计算机制图。

根据此构成，可以提供一种描绘装置，其可以在事先判断或预测整体 上是否能够实现高速化的基础上，进行多边形数据的简略化，并且，即使 在计算能力并不高的CPU中也可以高速地执行利用多边形近似的三维物 体的描绘。

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

根据此构成，可以在考虑具体的图像处理的内容的基础之上，事先判 断或预测整体上是否可以实现高速化，并可以进行多边形数据的简略化。

并且，所述基准信息中包括一种条件，该条件是，从构成所述多边形 的某个顶点向连接其他的两个顶点的线段所做的垂线的长度，比预先规定 的阈值短。

根据此构成，可以在对构成多边形的重要要素的顶点坐标值和该多边 形的形状造成的影响进行评价的基础之上，事先判断或预测整体上是否可 以实现高速化，并可以进行多边形数据的简略化。

并且，构成所述多边形的顶点至少具有位置坐标数据、颜色数据、纹 理坐标数据、以及法线方向数据中的一个，以作为该顶点的属性数据；所 述多边形简略化单元在以下的情况下删除所述取出的线段所包含的顶点之 间的各个顶点，该情况是指，对所述具有的所有属性数据求到所述取出的 线段的距离的最大值，对于所有属性数据该求出的最大值不大于规定的阈 值的情况。

根据此构成，可以在不仅对构成多边形的要素的顶点坐标值和该多边 形的形状造成的影响进行评价，而且可以在对颜色或纹理或法线方向造成 的影响进行评价的基础之上，事先判断或预测整体上是否可以实现高速化， 并可以进行多边形数据的简略化。