[发明专利]绘图数据处理装置及绘图数据处理方法

说明书

本发明是关于采用序列表来产生绘图(描绘)数据并将其应用到例如计算机图示的三维图象显示，来实现称之为Z分类(Z(深度)方向的分类)的绘图数据处理装置及绘图数据处理方法。

在计算机的三维图象显示中，由于必须产生(准备)绘图(描绘)数据，以便不显示对观察者的眼睛来说看不见的部分，例如一幅原始图象被分割成很多方块，以便根据相应方块的三维坐标中Z(深度)方向的信息，以准备指定每一方块的处理顺序的指针，把他们写进一缓冲存储器，并把他们标题案存进一张表，根据由标题及指针所指定的顺序，以方块单元进行处理。

例如一幅原始图象被分割成(64×96)个方块，由(8×8)象素的单元方块来决定相应方块的每一个有代表性的象素在三维坐标中Z方向的坐标位置，使深度能在O-D的范围之内的进行案存作为标题(开始地址)，在具有深度Z的表内，深度为d的有代表性象素的第一方块号(n，m)作为地址，以标题(开始地址)开始的一串块号写入一存储器作为指针，以方块单元由浅位置向深位置的处理准备规定的顺序表格，采用这些顺序表格产生绘图数据。

即就是，一块号(n，m)的方块的有代表性象素的深度是d，如果某一地址数据没有被写入表格的d地址，那么，该块号(n，m)就作为开始地址写入该表格的d地址，从另一方面说，当开始地址(n₀，m₀)已经被写入如图10所示的d地址时，存储器的(n₀，m₀)地址指针值(n₁，m₁)即被写入存储器的(n， m)地址，而指针值(n，m)也被写入了(n₀，m₀)地址。通过重复这种过程，一串方块号从表格的标题(开始地址)开始作为指针被写入存储器，就这样，准备规定以方块单元由浅位置向深位置的处理顺序的顺序表格。然后采用这些顺序表格通过Z分类而产生(预备)绘图数据。

同时，在通常的适宜采用顺序表通过Z分类产生绘图数据的绘图数据产生装置中，在物理地被分开的两个目标彼此靠近地存在于Z深度的情况下，它有不能排除多边形单元间互相影响的缺点。此外，还需要相应深度级范围的顺序表。若要改进顺序表的精度，将导致需要在容量存储器的问题。

考虑到早先技术存在如上所述的问题，本发明的第一个目的是提供一绘图数据产生装置，即使在物理地被分开的两个目标彼此靠近地存在于深度的情况下，也能排除多边形单元间的互相影响，从而可能产生优质图象的绘图数据。

本发明的第二个目的是提供绘图数据产生装置使在分段的状态下，通过简单的结构在很多顺序表之间进行Z分类，因而可能安全可靠而快速地产生优质图象的绘图数据。

本发明的第三个目的是提供一绘图数据产生装置以便压缩顺序表体积(容量)，因而可能压制由于大量顺序表的存在而引起增加存储容量。

本发明的第四个目的是提供一绘图数据产生方法，在物理的分开的两个目标即使在深度上彼此靠近存在的情况下，多边形单元的互相影响也能被排除，因此就可能产生优质图象的绘图数据。

本发明的第五个目的，是提供一绘图数据产生方法，使能在分段式的状态下安全可靠地在很多顺序表之间进行Z分类。

本发明的第六个目的是提供一绘图数据产生方法，能简化很多顺序表之间的多段Z分类的控制。

本发明的第七个目的是提供一绘图数据产生方法，能压制由于大量顺序表的补充而引起增加存储器容量。

为了达到上述目的，根据本发明所提供的绘图数据产生装置包括：很多顺序表在表内通过分割一幅图象而得到很多方块的指定处理顺序的顺序数据被写入，构成该图象的每一个目标具有相应方块的代表象素的三维坐标的Z方向信息作为地址；因此，在分段式状态下，进行顺序表之间Z分类的分类控制装置则通过很多顺序表之间的分段式Z分类来产生绘图数据。

在上述的绘图数据产生装置内，分类控制装置可以包括一DMA控制器。

此外，根据本发明提供一绘图数据产生方法，该方法包括通过分割一幅图象而获得的很多方块的指定处理顺序的配置顺序数据的步骤，构成该图象的每一个目标具有很多顺序表，它们具有地址，相应方块的代表性的象素的三维坐标Z方向的信息，把这些信息写入以便在分段状态下在顺序表之间进行Z分类而产生绘图数据。

在上述的绘图数据产生方法中，代表性的值可以分别提供每一个顺序表，因此，根据相应顺序表的有代表性的值在分段式状态下在顺序表之间进行Z分类。

上述的相应顺序表的Z分类可以是递归的。