CN1193400A - 多边形数据的产生方法、应用了这种方法的图象处理装置及扩展功能板 - Google Patents

多边形数据的产生方法、应用了这种方法的图象处理装置及扩展功能板 Download PDF

Info

Publication number
CN1193400A
CN1193400A CN97190491A CN97190491A CN1193400A CN 1193400 A CN1193400 A CN 1193400A CN 97190491 A CN97190491 A CN 97190491A CN 97190491 A CN97190491 A CN 97190491A CN 1193400 A CN1193400 A CN 1193400A
Authority
CN
China
Prior art keywords
polygon data
target
polygon
data
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN97190491A
Other languages
English (en)
Inventor
铃木雅之
森冈诚介
黑田良治
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sega Corp
Original Assignee
Sega Enterprises Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sega Enterprises Ltd filed Critical Sega Enterprises Ltd
Publication of CN1193400A publication Critical patent/CN1193400A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
    • A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
    • A63F13/25—Output arrangements for video game devices

Abstract

公开了利用多边形的顶点数据产生新多边形数据的方法及应用了这种方法的图象处理装置。这样的方法的前提是,在把多个最小单位(即目标)接合起来所构成的单元每一次变化时、都对该目标的多边形数据进行坐标变换、产生新多边形数据的方法。进而,其特征在于,基于其它多边形数据及连接信息,产生构成该单元的多个最小单位(即目标)中至少一部分目标的多边形数据,进行追加。

Description

多边形数据的产生方法、应用了这种 方法的图象处理装置及扩展功能板
技术领域
本发明涉及多边形数据的产生方法及应用了这种方法的图象处理装置。特别是涉及利用多边形的顶点数据产生新多边形数据的方法及应用了这种方法的视频游戏装置。
背景技术
把以三维坐标显示的多边形接合起来构成活动图象模型的计算机图形技术正在开发和实用化。在这样的技术中，必须对应于在活动图象模型画面上的变化，再计算一遍构成活动图象模型的多个多边形的三维坐标。
考虑到运算效率，把这样的坐标计算分割成为由于活动图象模型的变化而要运动的最小单位(下面，称此单位为目标)，进行计算。
图1A、图1B是说明这样的活动图象模型的变化与目标的关系的图。如图所示，考虑由两个目标A、B构成一个活动图象模型的情况。进而，使图1A的活动图象模型的目标B转动，如图1B所示，考虑活动图象模型发生变化的情况。
这时，利用图1A、1B所示的方法，目标A及B分别由由4边形构成的六个多边形构成。因而，活动图象模型每一次变化时，都需要更新六个多边形的各4个顶点的三维坐标。
进而，在图1B所示的情况下，借助于目标1B的转动，产生了与A连接以外的部分C。
发明的公开
这样，根据图1A、1B中所示那样的方法，当活动图象模型每一次变化时，都必须计算各活动图象模型的顶点坐标。进而，如图1之例所示，即使在想把目标A与目标B显示为关节那样的情况下，也产生了连接以外的部分C，作为关节成为不自然的运动图象，存在着必须重新调整目标A与目标B的配置关系等的问题。因而，本发明的目的在于，提供能够高效率地进行顶点坐标运算的多边形数据的产生方法、应用了这种方法的图象处理装置及图象处理装置用扩展功能板。
进而，本发明的目的在于，即使在关节等显示中，特别是提供不增加数据量也可以进行自然的图象显示的多边形数据的产生方法、应用了这种方法的图象处理装置及图象处理装置用扩展功能板。
还有，本发明的目的在于提供这样的多边形数据的产生方法、应用了这种方法的图象处理装置及图象处理装置用扩展功能板：首先，所产生的多边形数据是易于使用的，因而，可以产生具有兼容性的多边形数据，借此，在多边形的构成中可以具有多样性的目标。
因而，为了达到上述本发明目的的多边形数据的产生方法的第1构成是，在把多个最小单位(即，目标)接合起来所构成的活动图象模型每一次变化时，都对该目标的多边形数据进行坐标变换，产生新的多边形数据，基于其它多边形数据及连接信息，产生构成该活动图象模型的多个最小单位(即目标)中至少一部分目标的多边形数据，进行追加。
进而，作为根据本发明的多边形数据产生方法的第2构成，在第1构成中，作为上述所追加的目标的顶点坐标，使用上述其它多边形数据的顶点坐标。
还有，作为根据本发明的多边形数据产生方法的第3构成，在第1构成中，上述连接信息具有上述其它多边形数据的顶点数及所使用的多边形的顶点编号，借助于该使用的多边形的顶点编号来特定上述所追加的目标。
还有，产生根据本发明的多边形数据的图象处理装置的第1构成的特征在于：包括工作存储器及数字信号处理器；工作存储器用于存储形成活动图象模型的多个目标的多边形数据；数字信号处理器具有对从该工作存储器送出的多边形数据进行坐标变换的坐标变换功能，而且，在该坐标变换之际，基于其它目标的多边形数据及连接信息，对形成该活动图象模型的多个目标的至少一部分目标的多边形数据进行追加，产生新的多边形数据。
进而，产生根据本发明的多边形数据的图象处理装置的第2构成的特征在于，在上述第1构成中，作为所追加目标的顶点坐标，使用上述其它多边形数据的顶点坐标。
进而还有，产生根据本发明的多边形数据的图象处理装置的第3构成的特征在于，在上述第3构成中，所述连接信息具有上述其它多边形数据的顶点数及所使用的多边形的顶点编号，借助于该使用的多边形的顶点编号来特定上述所追加的目标。
进而，产生根据本发明的多边形数据的图象处理装置用的扩展功能板的特征在于装有电路装置，该电路装置具有产生功能，进而，执行追加功能；产生功能用于在把多个最小单位(即目标)接合起来所构成的活动图象模型每一次变化时，都对该目标的多边形数据进行坐标变换，产生新的多边形数据；追加功能用于基于其它多边形数据及连接信息，产生构成该活动图象模型的多个最小单位(即目标)中至少一部分目标的多边形数据，进行追加。
进而还有，产生根据本发明的多边形数据的图象处理装置用的扩展功能板的第2构成的特征在于，在上述构成中，基于来自装于图象处理装置用的立体装置那一边上的CPU的指令，执行坐标变换。
附图的简单说明
图1A、1B为说明目标转动时的一种处理方法的图；
图2A、2B为说明目标转动时本发明方法的效果的图；
图3为示出应用了本发明的实施形态的概略的方框图；
图4为说明由本发明实施例中的CPU送出的目标数据的图；
图5为说明作为本发明方法的输出结果追加目标数据的实施例的图；
图6为示出应用了本发明的一种装置的构成的方框图；
图7为说明图5构成中的存储器内容及数据流动的图。
用于实施发明的最佳形态
下面，参照附图，说明本发明的实施形态。再者，图中，对相同或类似的装置标以同一参考号码或参考符号，加以说明。
图3为示出应用了本发明的实施形态的概略的方框图。图中，把数据表10、20、30分别存储在RAM等工作存储器内，对其内容依次加以说明。
把程序及多边形数据存储在ROM5内。在把系统作为视频游戏装置的情况下，ROM5例如以ROM盒或CD-ROM等形式提供。CPU4对ROM5内存储的程序进行执行控制。
在这里，以图4、图5的多关节活动图象模型为例，说明图3构成中本发明的方法。
首先，把在CPU4控制下从ROM5读出的多边形数据登记到多边形数据用的数据表10中。如图3所示，这时，送到数据表10中的数据为构成目标A-D的多边形数据。
如图5所示，作为实施例的活动图象模型由目标A-G构成。因而，在本发明中，涉及到把目标A与B、目标B与C、以及目标C与D连接起来的目标E、F、G，借助于CPU4的控制，只把连接(LINK)信息从ROM5送出，登记到图3的多边形数据用表10内。
再者，在有关目标A-D的多边形数据中，包含目标数据及LINK信息。还有，上述LINK信息为包含多边形的顶点数及所使用顶点的号码的数据。
当登记到多边形数据用表10中的操作结束时，就基于来自程序ROM5的坐标变换信息，通过CPU4，变换有关构成目标A-D的多边形的各顶点坐标。即，上述坐标变换信息为包含各目标的转动角度、移动距离等的信息。
因而，对应于每一个目标，把构成基于这样的坐标变换信息变换了的目标A-D的多边形顶点坐标存储到顶点坐标缓冲器用表20内。
在这里，参照图2A、2B，把图1A、1B的现有例与本发明的特征加以对比。在图2A、2B中借助于目标B的转动从图2A变化到图2B的情况下，根据本发明，追加了把目标A与目标B连接起来的目标C。
这时，构成目标C的多边形的6个顶点a-f与构成目标A及目标B的多边形的顶点重复。即，构成目标A的多边形X具有顶点a、b、c、d。还有，构成目标B的多边形Y具有顶点a、c、d、f。
因而，可以理解，借助于特定目标A的多边形X与目标B的多边形Y的连接，从而特定多边形的顶点a、b、c、d与a、c、d、f的连接，就能够产生目标C。
如果对图4、图5进行考察的话，则与图2A、2B的关系相同，在图4与图5的关系中，把目标A与目标B连接起来的目标E具有所显示的多边形2及9，它们连接在目标A的多边形1及8上，进而，连接在目标B的多边形3及10上。
同样地，把目标B与目标C连接起来的目标F具有所显示的多边形4及11，它们连接在目标B的多边形3及10上，进而，连接在目标C的多边形5及12上。
进而，把目标C与目标D连接起来的目标G具有所显示的多边形6及13，它们连接在目标C的多边形5及12上，进而，连接在目标D的多边形7及14上。
在这里，已借助于坐标变换，把上述目标A的多边形1及8、目标B的多边形3及10、目标C的多边形5及12、目标D的多边形7及14等登记到图3的顶点坐标缓冲器表20内，存储起来。
因而，CPU4从多边形数据用表10中读取连接信息，而且，基于该连接信息，把构成存储在顶点坐标缓冲器表20中的各目标的多边形连接起来。把这样连接的结果存储到多边形缓冲器30中。
图3中，把多边形数据依次(以多边形1、多边形2……的顺序)并列到多边形缓冲器30中，基于连接信息，把它们连接起来。在多边形缓冲器30的各多边形上所附加的字母A、B……表示与顶点坐标缓冲器20的对应目标A、B、C、D中所包含的多边形的顶点坐标连接。
这样，在图4所示例中，成为实际坐标变换运算对象的多边形数据是构成目标A、B、C、D的多边形，但是，借助于基于连接信息而利用顶点坐标缓冲器20中存储的坐标变换运算结果(即，多边形数据)，就能够获得如图2A、2B中说明的、连接用的所追加的目标E、F、G。
再者，如上所说明那样，借助于在连接信息中所包含每一个多边形的顶点数、以及其中在连接时所利用多边形的顶点编号，就能够特定基于连接信息所利用的多边形数据。
其次，说明把根据本发明的方法应用于作为图象处理装置的视频游戏装置中的实施形态。图6为在应用了本发明方法的视频游戏装置中，特别是在连接到视频游戏装置主体上的、扩展图象处理功能的图象处理功能扩展板中，执行本发明方法的实施例方框图。
图6中，系统控制单元(DMA)1以及第一、第二视频显示处理器2、3包含在视频游戏装置主体内。其它构成部分在图象处理功能扩展板上。
即，图6中以虚线包围的部分6为图象处理功能扩展板，把它扩展地连接到CPU4、第1、第2VPP2、3等的图象处理装置的主体那一边上，扩展图象处理装置的基本功能。
图6中，图象处理功能扩展板6具有连接到A-BUS40及B-BUS41上的第一接口电路60。还具有第二接口电路61。
借助于DSP#0-43、DSP#1-BUS44，把第一接口电路60与第二接口电路61连接起来。把第一工作存储器70、第一DSP(数字信号处理器)80连接到DSP#0-BUS43上，把第二工作存储器71、第二DSP(数字信号处理器)81连接到DSP#1-BUS44上。
在这里，第一、第二DSP80、81具有32位的浮点处理功能，内装给定位的程序/数据共用的高速RAM，可以自由编程。借助于第一接口电路60的切换功能，从A-BUS40及B-BUS41的任一者都可以对该内部RAM进行访问。
因为DSP80、81这二者在独立的总线上，所以，即使在一个DSP由来自系统控制单元1的访问所独占的情况下，也可以没有任何妨碍地对另一DSP进行操作。
还有，进而把FIFO(先进先出)存储器7连接到DSP#0-BUS43及DSP#1-BUS44上，上述第一、第二工作存储器70、71可以借助于DSP#1-BUS44，从DSP#0-BUS43传送数据。
还有，作为与第一视频显示处理器2相同的目标(模型)描绘用处理器，具有扩展用视频显示处理器22，使视频显示处理器2、22这二者并列操作，能够实现高速化。
进而，扩展用视频显示处理器22具有：作为给定容量的本地RAM的VRAM202，及两帧帧缓冲器212。
为了补偿限幅处理，结构存储器8支持朝着扩展用视频显示处理器22的帧缓冲器212的DMA(动态存储器存取)。进而，作为实施例，结构存储器8具有4M位的容量，成为DMA时的数据读出源。
还有，借助于来自第一视频显示处理器2的寄存器置位，使DMA起动，把1帧单元信息传送到扩展用视频显示处理器22。进而，也可以从B-BUS41直接访问结构存储器8。
彩色接口电路9是把扩展用视频显示处理器22的图象数据接口到第二视频显示处理器3的外部画出面入端上的电路。借此，支持电子装置所具有的全部分辨率，构成所谓第二视频显示处理器3，以便能够使用独立的彩色RAM。
图7示出了在上述那样构成的图象扩展功能板中应用本发明的情况下，各存储器的内容及数据的流动。
图6及图7中，基于来自CPU4的指令数据，在工作存储器70中形成图3的多边形数据表10，存储顶点数据及连接信息。
第一DSP80具有坐标计算功能块800，它基于来自CPU4的指令数据，对工作存储器70中存储的多边形数据表10的顶点数据及连接信息进行坐标变换。
进而，第一DSP80具有缓冲存储器801及功能块802；缓冲存储器801相当于图3的顶点坐标缓冲器20，用来存储来自坐标计算功能块800的坐标变换输出；功能块800输入来自缓冲存储器801的顶点坐标及来自工作存储器70的连接信息，形成多边形数据。
接着，把在功能块802中形成的、由坐标顶点及连接信息构成的多边形数据送到第二DSP81上。为了确定显示多边形数据的顺序，在第二DSP81中，沿着深度方向(即Z轴方向)进行重新排列多边形数据顺序的分类处理。
因而，作为Z分类前处理功能810，首先，把接受的多边形数据作为图3的多边形缓冲器表30，保持到工作存储器71内。进而，工作存储器71暂时存储在Z分类处理过程中的Z分类数据。
811为DSP81的Z分类处理功能块，它具有对工作存储器71内所保持的多边形数据进行Z分类处理的功能。因为这样的Z分类处理与本发明无直接关系，所以，省略其详细说明。
在进行了Z分类处理以后，把分类完了的多边形数据传送到SCU1、VDP2、22上。进而，在第一VDP2、22中，根据需要，对多边形数据施行放大、缩小等变形处理，在第二VDP12中，与滚动数据合成，在显示装置(未图示)上显示出来。
工业上的可利用性
正如根据上述实施例说明了的那样，借助于本发明，基于连接信息而使用坐标变换了的多边形数据，借此，使成为运算对象的多边形数据量减少，能够提高运算效率。
进而，借助于本发明，不增加数据量，也可以更自然地表现特别是具有多关节构成的活动图象模型的运动。

Claims (8)

1.一种多边形数据的产生方法，在把多个最小单位(即，目标)接合起来所构成的活动图象模型每一次变化时，都对该目标的多边形数据进行坐标变换，产生新多边形数据，其特征在于：
基于其他多边形数据及连接信息，产生构成该活动图象模型的多个最小单位(即，目标)中至少一部分目标的多边形数据，进行追加。
2.根据权利要求1中所述的多边形数据的产生方法，其特征在于：
作为所述所追加的目标的顶点坐标，使用所述其它多边形数据的顶点坐标。
3.根据权利要求1中所述的多边形数据的产生方法，其特征在于：
所述连接信息具有所述其它多边形数据的顶点数及所使用的多边形的顶点编号，借助于该使用的多边形的顶点编号来特定上述追加的目标。
4.一种图象处理装置，其特征在于：
包括工作存储器及数字信号处理器；
工作存储器用于存储形成活动图象模型的多个目标的多边形数据；
数字信号处理器具有对从该工作存储器送出的多边形数据进行坐标变换的坐标变换功能，而且，用于在该坐标变换之际，基于其它目标的多边形数据及连接信息，对形成该活动图象模型的多个目标的至少一部分目标的多边形数据进行追加，产生新多边形数据。
5.根据权利要求4中所述的图象处理装置，其特征在于：
作为所述追加的目标的顶点坐标，使用所述其它多边形数据的顶点坐标。
6.根据权利要求5中所述的图象处理装置，其特征在于：
所述连接信息具有所述其它多边形数据的顶点数及所使用的多边形的顶点编号，借助于该使用的多边形的顶点编号来特定所述所追加的目标。
7.一种图象处理装置用的扩展功能板，其特征在于：
装有电路装置，该电路装置具有产生功能，进而，执行追加功能；
产生功能用于把多个最小单位(即，目标)接合起来所构成的活动图象模型每一次变化时，都对该目标的多边形数据进行坐标变换，产生新的多边形数据；
追加功能用于基于其它多边形数据及连接信息，产生构成该活动图象模型的多个最小单位(即目标)中至少一部分目标的多边形数据，进行追加。
8.根据权利要求7中所述的图象处理装置用的扩展功能板，其特征在于：
基于来自装于图象处理装置用的主体装置那一边上的CPU的指令，执行坐标变换。
CN97190491A 1996-05-07 1997-04-28 多边形数据的产生方法、应用了这种方法的图象处理装置及扩展功能板 Pending CN1193400A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP8112299A JPH09297853A (ja) 1996-05-07 1996-05-07 ポリゴンデータの生成方法、これを適用した画像処理装置及び拡張機能ボード
JP112299/96 1996-05-07

Publications (1)

Publication Number Publication Date
CN1193400A true CN1193400A (zh) 1998-09-16

Family

ID=14583212

Family Applications (1)

Application Number Title Priority Date Filing Date
CN97190491A Pending CN1193400A (zh) 1996-05-07 1997-04-28 多边形数据的产生方法、应用了这种方法的图象处理装置及扩展功能板

Country Status (6)

Country Link
EP (1) EP0838786A4 (zh)
JP (1) JPH09297853A (zh)
KR (1) KR100254066B1 (zh)
CN (1) CN1193400A (zh)
TW (1) TW397695B (zh)
WO (1) WO1997042604A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111199571A (zh) * 2019-12-20 2020-05-26 江苏原力动画制作股份有限公司 一种基于连接关系的控制物体变形方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6343987B2 (en) * 1996-11-07 2002-02-05 Kabushiki Kaisha Sega Enterprises Image processing device, image processing method and recording medium
US6717577B1 (en) * 1999-10-28 2004-04-06 Nintendo Co., Ltd. Vertex cache for 3D computer graphics

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02309461A (ja) * 1989-05-24 1990-12-25 Fujitsu Ltd 一般化シリンダのモデリング処理方法
JP2606486B2 (ja) * 1991-06-24 1997-05-07 ブラザー工業株式会社 描画装置
JP3229384B2 (ja) * 1992-09-07 2001-11-19 富士通株式会社 ベクトル形状編集装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111199571A (zh) * 2019-12-20 2020-05-26 江苏原力动画制作股份有限公司 一种基于连接关系的控制物体变形方法

Also Published As

Publication number Publication date
EP0838786A1 (en) 1998-04-29
KR100254066B1 (ko) 2000-04-15
EP0838786A4 (en) 1999-07-07
WO1997042604A1 (fr) 1997-11-13
JPH09297853A (ja) 1997-11-18
TW397695B (en) 2000-07-11
KR19990023023A (ko) 1999-03-25

Similar Documents

Publication Publication Date Title
CN1950878A (zh) 对系统存储器的gpu渲染
JP2637931B2 (ja) テクスチャ・マッピングを行うコンピュータ・システム
CN1103476C (zh) 图像产生装置及其方法、和视频游戏机
CN1209736C (zh) 图像处理装置及图像处理方法
CN1364281A (zh) 图象生成设备
CN1922602A (zh) 具有pci－express的图形装置群集
US8427487B1 (en) Multiple tile output using interface compression in a raster stage
CN1829318A (zh) 车载图像处理装置以及车辆用图像处理方法
JPH06509893A (ja) 画像処理及びグラフィック処理システム
CN1632771A (zh) 直接存储访问控制装置和图像处理系统以及传输方法
JP3586991B2 (ja) テクスチャ・データ読出装置およびレンダリング装置
CN1093711C (zh) 全景图象式虚拟现实播放系统和方法
CN1111301C (zh) 图象生成装置和方法
CN1193400A (zh) 多边形数据的产生方法、应用了这种方法的图象处理装置及扩展功能板
US7999820B1 (en) Methods and systems for reusing memory addresses in a graphics system
US7944452B1 (en) Methods and systems for reusing memory addresses in a graphics system
CN1142522C (zh) 具有多个帧缓冲器的显示单元
CN1223940C (zh) 图像处理装置
CN1123928A (zh) 生成图像的方法和装置
CN1530883A (zh) 图像处理装置
CN1192325C (zh) 部分图像旋转装置及方法
CN1351736A (zh) 产生轮廓的方法和设备
CN1121224A (zh) 快速90度旋转双态图象的系统
CN1215441C (zh) 支持嵌入式与外加式图形加速装置协作的装置和方法
JP3180478B2 (ja) セグメント生成装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication