JP2010286896A - Drawing processor and drawing processing method - Google Patents

Drawing processor and drawing processing method Download PDF

Info

Publication number
JP2010286896A
JP2010286896A JP2009138324A JP2009138324A JP2010286896A JP 2010286896 A JP2010286896 A JP 2010286896A JP 2009138324 A JP2009138324 A JP 2009138324A JP 2009138324 A JP2009138324 A JP 2009138324A JP 2010286896 A JP2010286896 A JP 2010286896A
Authority
JP
Japan
Prior art keywords
dimensional
parallelogram
drawing processing
dimensional graphics
vertices
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.)
Granted
Application number
JP2009138324A
Other languages
Japanese (ja)
Other versions
JP5388707B2 (en
Inventor
Tatsuya Takechi
辰哉 武市
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.)
Canon Inc
Original Assignee
Canon Inc
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 Canon Inc filed Critical Canon Inc
Priority to JP2009138324A priority Critical patent/JP5388707B2/en
Publication of JP2010286896A publication Critical patent/JP2010286896A/en
Application granted granted Critical
Publication of JP5388707B2 publication Critical patent/JP5388707B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Image Generation (AREA)
  • Processing Or Creating Images (AREA)

Abstract

<P>PROBLEM TO BE SOLVED: To quickly arrange, project and draw two-dimensional graphics in a three-dimensional virtual space, in equipment limited in memory capacity. <P>SOLUTION: The drawing processor includes: a coordinate calculation means for calculating coordinates of four vertexes of a bounding box of the two-dimensional graphics, based on arrangement information and a projection condition of the two-dimensional graphics in the three-dimensional virtual space; a parallelogram calculation means for calculating a parallelogram approximating to a rectangular shape constituted by the four vertexes calculated by the coordinate calculation means; a calculation means for calculating two-dimensional deformation information, based on the four vertexes calculated by the parallelogram calculation means; and a drawing means for deforming the shape of the two-dimensional graphics to be drawn, based on the two-dimensional deformation information calculated by the calculation means. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

本発明は、描画処理装置及び描画処理方法に関する。   The present invention relates to a drawing processing apparatus and a drawing processing method.

従来、2次元グラフィックスを3次元仮想空間に配置して投影、描画するものとしては、2次元グラフィックスを一度描画してビットマップを取得し、それを3次元仮想空間に配置して描画することが一般的であった。また、一度ビットマップに変換するのではなく、2次元グラフィックスの形状情報をポリゴンに変換し、3次元グラフィックスとして描画する提案もされている(例えば特許文献1)。更に3次元グラフィックスのレンダリングを行わず2次元グラフィックスを代わりに描画することでパフォーマンスを向上させる提案がされている(例えば特許文献2)。   Conventionally, two-dimensional graphics are arranged and projected and drawn in a three-dimensional virtual space, a two-dimensional graphic is once drawn to obtain a bitmap, and the two-dimensional graphics are arranged and drawn in the three-dimensional virtual space. It was common. In addition, there is also a proposal for converting two-dimensional graphics shape information into polygons and rendering them as three-dimensional graphics instead of once converting them into a bitmap (for example, Patent Document 1). Furthermore, a proposal has been made to improve performance by rendering two-dimensional graphics instead of rendering three-dimensional graphics (for example, Patent Document 2).

特開2002−260008号公報JP 2002-260008 A 特開平8−263690号公報JP-A-8-263690

しかしながら、従来の一般的な方法では、2次元グラフィックスが内包される大きさのビットマップを格納できるメモリを確保する必要があり、搭載メモリの小さい機器では処理を実現するのが困難であった。また、2次元グラフィックスをポリゴンに変換する方法によれば、複雑な2次元グラフィックスをポリゴンに変換する処理の負荷が高くなる可能性がある。また、2次元グラフィックスを保持する方法によれば、高速に処理できる反面、メモリ使用量が増大する恐れがある。   However, in the conventional general method, it is necessary to secure a memory capable of storing a bitmap having a size including two-dimensional graphics, and it is difficult to realize processing with a device having a small installed memory. . Further, according to the method of converting 2D graphics to polygons, there is a possibility that the processing load for converting complex 2D graphics to polygons may increase. Further, according to the method of holding the two-dimensional graphics, although the processing can be performed at high speed, there is a risk that the memory usage amount increases.

本発明はこのような問題点に鑑みなされたもので、メモリ容量の限られた機器において、高速に2次元グラフィックスを3次元仮想空間に配置して投影、描画することを目的とする。   The present invention has been made in view of such problems, and an object of the present invention is to project and draw two-dimensional graphics in a three-dimensional virtual space at high speed in an apparatus having a limited memory capacity.

そこで、本発明の描画処理装置は、2次元グラフィックスの3次元仮想空間における配置情報と、投影条件と、に基づいて、2次元グラフィックスのバウンディングボックスの4頂点が投影される座標を算出する座標算出手段と、前記座標算出手段で算出された4頂点によって構成される四角形に近似した平行四辺形を算出する平行四辺形算出手段と、前記平行四辺形算出手段で算出された平行四辺形の4頂点に基づいて2次元変形情報を計算する計算手段と、前記計算手段で計算された2次元変形情報に基づいて、前記2次元グラフィックスの形状を変形して描画する描画手段と、を有する。   Therefore, the drawing processing apparatus of the present invention calculates coordinates at which the four vertices of the bounding box of the two-dimensional graphics are projected based on the arrangement information of the two-dimensional graphics in the three-dimensional virtual space and the projection conditions. A coordinate calculation means; a parallelogram calculation means for calculating a parallelogram approximated to a quadrangle constituted by four vertices calculated by the coordinate calculation means; and a parallelogram calculated by the parallelogram calculation means. Calculation means for calculating two-dimensional deformation information based on the four vertices; and drawing means for changing the shape of the two-dimensional graphics based on the two-dimensional deformation information calculated by the calculation means. .

本発明によれば、メモリ容量の限られた機器において、高速に2次元グラフィックスを3次元仮想空間に配置して投影、描画することができる。   According to the present invention, two-dimensional graphics can be arranged and projected and drawn in a three-dimensional virtual space at high speed in a device having a limited memory capacity.

描画処理装置のハードウェア構成の一例を示す図である。It is a figure which shows an example of the hardware constitutions of a drawing processing apparatus. 実施形態1の描画処理装置の機能構成の一例を示す図である。2 is a diagram illustrating an example of a functional configuration of a drawing processing apparatus according to Embodiment 1. FIG. 実施形態1の描画処理装置における処理の一例を示すフローチャートである。3 is a flowchart illustrating an example of processing in the drawing processing apparatus according to the first embodiment. 3次元仮想空間配置情報の一例を示す図である。It is a figure which shows an example of three-dimensional virtual space arrangement information. 2次元グラフィックス描画処理命令を説明するための図である。It is a figure for demonstrating a two-dimensional graphics drawing process command. ステップ305の処理の一例を説明するための図(その1)である。FIG. 9 is a first diagram for explaining an example of a process in step 305; ステップ305の処理の一例を説明するための図(その2)である。FIG. 10 is a second diagram illustrating an example of a process in step 305; ステップ305及びステップ306の処理の一例を説明するための図である。It is a figure for demonstrating an example of the process of step 305 and step 306. FIG. ステップ307の処理の一例を説明するための図である。It is a figure for demonstrating an example of the process of step 307. FIG. 実施形態1の描画結果の一例を示す図である。FIG. 6 is a diagram illustrating an example of a drawing result according to the first embodiment. ステップ306の処理の他の例を説明するための図である。It is a figure for demonstrating the other example of the process of step 306. FIG. 実施形態2の描画処理装置の機能構成の一例を示す図である。FIG. 6 is a diagram illustrating an example of a functional configuration of a drawing processing apparatus according to a second embodiment. 実施形態2の描画処理装置における処理の一例を示すフローチャートである。10 is a flowchart illustrating an example of processing in the drawing processing apparatus according to the second embodiment. 2次元グラフィックス描画処理命令の一例を示す図である。It is a figure which shows an example of a two-dimensional graphics drawing process command. ステップ1310の処理の詳細を示したフローチャートである。12 is a flowchart showing details of processing in step 1310. ステップ1504の処理の一例を説明するための図である。It is a figure for demonstrating an example of the process of step 1504. FIG. 実施形態2の描画結果の一例を示す図である。It is a figure which shows an example of the drawing result of Embodiment 2. ステップ1306及びステップ1307の処理の一例を説明するための図である。It is a figure for demonstrating an example of the process of step 1306 and step 1307. FIG.

以下、本発明の実施形態について図面に基づいて説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

<実施形態1>
実施形態1について説明する。
図1は、描画処理装置(コンピュータ)のハードウェア構成の一例を示す図である。図1において、CPU102は、描画処理装置が装備している各機能を実行、制御する。ROM103は、変更を必要としないプログラムや各種パラメータを格納する。RAM104は、SDRAM、DRAM等によって構成され、外部装置等から供給されるプログラムやデータを一時記憶する。描画ユニット105は、プログラムに基づきCPU102が描画したグラフィックスを出力する。バス101は、システムバスであって、CPU102、ROM103、RAM104及び描画ユニット105を接続する。
<Embodiment 1>
The first embodiment will be described.
FIG. 1 is a diagram illustrating an example of a hardware configuration of a drawing processing apparatus (computer). In FIG. 1, a CPU 102 executes and controls each function provided in the drawing processing apparatus. The ROM 103 stores programs that do not need to be changed and various parameters. The RAM 104 is configured by SDRAM, DRAM, or the like, and temporarily stores programs and data supplied from an external device or the like. The drawing unit 105 outputs the graphics drawn by the CPU 102 based on the program. A bus 101 is a system bus, and connects the CPU 102, the ROM 103, the RAM 104, and the drawing unit 105.

以下、本実施形態の処理の流れについて、図2〜図11を用いて説明する。
図2は、実施形態1の描画処理装置の機能構成の一例を示す図である。図3は、実施形態1の描画処理装置における処理の一例を示すフローチャートである。図4は、3次元仮想空間配置情報の一例を示す図である。図5は、2次元グラフィックス描画処理命令を説明するための図である。図6は、ステップ305の処理の一例を説明するための図(その1)である。図7は、ステップ305の処理の一例を説明するための図(その2)である。図8は、ステップ305及びステップ306の処理の一例を説明するための図である。図9は、ステップ307の処理の一例を説明するための図である。図10は、実施形態1の描画結果の一例を示す図である。図11は、ステップ306の処理の他の例を説明するための図である。
まず、3次元仮想空間配置情報受信部203は、3次元仮想空間への配置情報(3次元仮想空間配置情報)を、他の装置等より受信する(ステップ301)。ここでは3次元仮想空間はXYZ直交座標系で表現されているものとし、3次元仮想空間配置情報は3次元アフィン変換行列で表現されているものとする。3次元アフィン変換は、一般形として3行4列の行列で表現され、ここで入力される3次元仮想空間配置情報を図4に示した3行4列の行列であるとする。
Hereinafter, the flow of processing of the present embodiment will be described with reference to FIGS.
FIG. 2 is a diagram illustrating an example of a functional configuration of the drawing processing apparatus according to the first embodiment. FIG. 3 is a flowchart illustrating an example of processing in the drawing processing apparatus according to the first embodiment. FIG. 4 is a diagram illustrating an example of the three-dimensional virtual space arrangement information. FIG. 5 is a diagram for explaining a two-dimensional graphics drawing processing command. FIG. 6 is a diagram (part 1) for explaining an example of the processing in step 305. FIG. 7 is a diagram (part 2) for explaining an example of the process in step 305. FIG. 8 is a diagram for explaining an example of the processing in step 305 and step 306. FIG. 9 is a diagram for explaining an example of the processing in step 307. FIG. 10 is a diagram illustrating an example of a drawing result according to the first embodiment. FIG. 11 is a diagram for explaining another example of the processing in step 306.
First, the three-dimensional virtual space arrangement information receiving unit 203 receives arrangement information (three-dimensional virtual space arrangement information) in the three-dimensional virtual space from another device or the like (step 301). Here, it is assumed that the three-dimensional virtual space is expressed by an XYZ orthogonal coordinate system, and the three-dimensional virtual space arrangement information is expressed by a three-dimensional affine transformation matrix. The three-dimensional affine transformation is expressed as a general form by a matrix of 3 rows and 4 columns, and the 3D virtual space arrangement information input here is the matrix of 3 rows and 4 columns shown in FIG.

次に、投影条件受信部204は、投影条件を他の装置等より受信する(ステップ302)。投影条件は、視点の座標と投影面の情報、及び投影方法から構成される。ここでは、視点の座標を(0,0,−ze)(但しze>0)、投影面の情報をXY平面とし、投影方法は一点透視投影であるとする。
次に、2次元グラフィックス描画処理命令受信部202は、2次元グラフィックス描画処理命令を他の装置等より受信する(ステップ303)。2次元グラフィックス描画処理命令は、図5(a)に示したようなAOBCDで囲まれた多角形501(斜線部)を描画処理するための命令であるとする。続いて、2次元グラフィックスバウンディングボックス算出部205は、受信された2次元グラフィックス描画処理命令に基づいて、2次元グラフィックスのバウンディングボックスを計算する(ステップ304)。ここで、バウンディングボックスとは、2次元グラフィックスを内包する、XY軸に平行な辺を持つ最小の長方形であるとする。図5(a)の多角形のバウンディングボックスは、図5(b)に示されている長方形502(点線部)である。
Next, the projection condition receiving unit 204 receives the projection condition from another device or the like (step 302). The projection conditions are composed of viewpoint coordinates, projection plane information, and a projection method. Here, it is assumed that the coordinates of the viewpoint are (0, 0, −ze) (where ze> 0), the information on the projection plane is the XY plane, and the projection method is one-point perspective projection.
Next, the two-dimensional graphics drawing processing command receiving unit 202 receives a two-dimensional graphics drawing processing command from another device or the like (step 303). It is assumed that the two-dimensional graphics drawing processing command is a command for drawing processing of a polygon 501 (shaded portion) surrounded by AOBCD as shown in FIG. Subsequently, the two-dimensional graphics bounding box calculation unit 205 calculates a two-dimensional graphics bounding box based on the received two-dimensional graphics drawing processing command (step 304). Here, it is assumed that the bounding box is the smallest rectangle that includes two-dimensional graphics and has sides parallel to the XY axes. The polygonal bounding box in FIG. 5 (a) is a rectangle 502 (dotted line portion) shown in FIG. 5 (b).

次に、バウンディングボックス投影処理部206は、算出されたバウンディングボックスが3次元仮想空間配置情報と投影条件とによって投影されるときの、バウンディングボックスの4頂点の投影先を計算(座標算出)する(ステップ305)。ここで、ステップ305の処理について図6の模式図を用いて更に詳しく説明する。まず、視点をEとすると、Eの座標は(0,0,−ze)(但しze>0)である。任意の点P(x,y,z)があり、これを投影条件にしたがってXY平面に投影すると、点Pの投影先は直線PEとXY平面との交点Qとなる。交点Qの座標は(x*d/(z+ze),y*d/(z+ze),0)として求まる。点Pから点Qへの写像は、図7(a)のような4行4列の同次変換行列で表現することができる。また、3次元仮想空間配置情報を表現する3行4列の行列も、同次変換行列で表現することが可能であり、図7(b)のような4行4列の行列で表現できる。また、XYZ直交座標系における任意の点A(x,y,z)も同次座標系では図7(c)のように4次元の座標で表現される。   Next, the bounding box projection processing unit 206 calculates (coordinates calculation) the projection destinations of the four vertices of the bounding box when the calculated bounding box is projected based on the three-dimensional virtual space arrangement information and the projection conditions ( Step 305). Here, the process of step 305 will be described in more detail with reference to the schematic diagram of FIG. First, assuming that the viewpoint is E, the coordinates of E are (0, 0, −ze) (where ze> 0). When there is an arbitrary point P (x, y, z) and this is projected onto the XY plane according to the projection conditions, the projection destination of the point P becomes the intersection Q between the straight line PE and the XY plane. The coordinates of the intersection point Q are obtained as (x * d / (z + ze), y * d / (z + ze), 0). The mapping from the point P to the point Q can be expressed by a 4 × 4 homogeneous transformation matrix as shown in FIG. In addition, a 3 × 4 matrix expressing the 3D virtual space arrangement information can also be expressed by a homogeneous transformation matrix, and can be expressed by a 4 × 4 matrix as shown in FIG. Further, an arbitrary point A (x, y, z) in the XYZ orthogonal coordinate system is also expressed by four-dimensional coordinates in the homogeneous coordinate system as shown in FIG.

バウンディングボックス投影処理部206は、任意の点Aが3次元仮想空間配置情報と投影条件とにより投影される投影先を3次元アフィン変換行列と投影条件とから導かれる透視投影行列の積を計算し、その行列で点Aを写像させることで求めることができる。式で表現すると、図7(d)のようになる。なお、バウンディングボックスの4頂点は、何れもZ座標が0である。よって、バウンディングボックス投影処理部206は、図7(d)で示された式に、図5(b)で示したバウンディングボックスの4頂点A(−s,t,0),B(−s,−t,0),C(s,−t,0),D(s,t,0)を与える。このことによって投影先の4点を取得することができる。
ステップ305において計算されて得られたバウンディングボックスの4頂点A,B,C,Dの投影先をそれぞれA',B',C',D'とする。投影先の点A',B',C',D'を図示したのが図8(a)である。
The bounding box projection processing unit 206 calculates the product of the perspective projection matrix derived from the three-dimensional affine transformation matrix and the projection condition as a projection destination where an arbitrary point A is projected by the three-dimensional virtual space arrangement information and the projection condition. The point A can be obtained by mapping the matrix. When expressed by an expression, it is as shown in FIG. Note that the Z coordinates of all four vertices of the bounding box are zero. Therefore, the bounding box projection processing unit 206 adds the four vertices A (−s, t, 0) and B (−s, B) of the bounding box shown in FIG. 5B to the expression shown in FIG. -T, 0), C (s, -t, 0), D (s, t, 0). This makes it possible to acquire four projection destination points.
The projection destinations of the four vertices A, B, C, and D of the bounding box calculated in step 305 are A ′, B ′, C ′, and D ′, respectively. FIG. 8A illustrates the projection destination points A ′, B ′, C ′, and D ′.

次に、平行四辺形算出部207は、投影先の4点を囲む四角形に近似した平行四辺形を求める(ステップ306)。ここで、平行四辺形の導出方法について説明する。まず、平行四辺形算出部207は、線分A'B'の中点R、線分B'C'の中点S、線分C'D'の中点T、線分D'A'の中点Uをそれぞれ求める。次に、平行四辺形算出部207は、点R、点S、点T、点Uを4辺の中点となるような平行四辺形EFGHを求める。平行四辺形算出部207は、平行四辺形EFGHを、辺EFと辺GHが線分SUと平行になるように、辺FGと辺HEが線分RTと平行になるように求めればよい。   Next, the parallelogram calculation unit 207 obtains a parallelogram that approximates a quadrangle surrounding the four projection points (step 306). Here, a method for deriving the parallelogram will be described. First, the parallelogram calculation unit 207 calculates the midpoint R of the line segment A′B ′, the midpoint S of the line segment B′C ′, the midpoint T of the line segment C′D ′, and the line segment D′ A ′. Each midpoint U is obtained. Next, the parallelogram calculation unit 207 calculates a parallelogram EFGH such that the points R, S, T, and U are midpoints of the four sides. The parallelogram calculation unit 207 may determine the parallelogram EFGH so that the sides FG and HE are parallel to the line segment RT so that the sides EF and GH are parallel to the line segment SU.

次に、2次元変形情報取得部208は、ステップ306で求められた平行四辺形から2次元変形情報を求める(ステップ307)。図9(a)の平行四辺形EFGHにおいて、点Fの座標を(p,q)とする。また、ベクトルFEを(αe,βe)、ベクトルFGを(αg,βg)とする。ここで、長さが1の正方形E'F'G'H'が、点F'が原点と一致し、G'がX軸上に配置されたとし、正方形E'F'G'H'の平行四辺形EFGHへの写像を求める。写像を2次元アフィン変換の同次座標系で表現して求まるのが、図9(b)に示した3行3列の行列である。次に、図5(b)で示した2次元グラフィックスのバウンディングボックスの形状である長方形ABCDを図9(a)におけるE'F'G'H'に変形させる写像を計算すると、図9(c)に示した3行3列の2次元アフィン変換行列が導出される。よって、長方形ABCDを平行四辺形EFGHに変形させる写像は図9(b)で示した行列と図9(c)で示した行列との積として求められる。   Next, the two-dimensional deformation information acquisition unit 208 obtains two-dimensional deformation information from the parallelogram obtained in step 306 (step 307). In the parallelogram EFGH of FIG. 9A, the coordinates of the point F are (p, q). Further, the vector FE is (αe, βe), and the vector FG is (αg, βg). Here, it is assumed that a square E′F′G′H ′ having a length of 1 has a point F ′ that coincides with the origin and G ′ is arranged on the X axis, and the square E′F′G′H ′ Find the mapping to the parallelogram EFGH. What is obtained by expressing the mapping in the homogeneous coordinate system of the two-dimensional affine transformation is the matrix of 3 rows and 3 columns shown in FIG. Next, when a map for transforming the rectangular ABCD that is the shape of the bounding box of the two-dimensional graphics shown in FIG. 5B to E′F′G′H ′ in FIG. 9A is calculated, FIG. The 3 × 3 two-dimensional affine transformation matrix shown in c) is derived. Therefore, the mapping for transforming the rectangle ABCD into the parallelogram EFGH is obtained as the product of the matrix shown in FIG. 9B and the matrix shown in FIG. 9C.

次に、2次元グラフィックス描画部209は、ステップ307で算出された2次元アフィン変換行列をもとに、2次元グラフィックスを描画する(ステップ308)。その結果、図10に示したような描画結果が得られる。以上で描画処理装置は図3に示した処理を終了する。
なお、ステップ306において、近似平行四辺形を算出する方法を説明したが、算出方法は他の方法であってもよい。例えば、平行四辺形算出部207は、図11のように四角形A'B'C'D'の各内角のうち、最も大きな角を持つ頂点を通らない辺が一致するような平行四辺形EFGHを近似平行四辺形としてもよい。図11の例では、四角形A'B'C'D'の内角で最も大きいのはB'であるので、辺D'A'と辺C'D'を2辺とするような平行四辺形EFGHが得られる。
Next, the two-dimensional graphics drawing unit 209 draws two-dimensional graphics based on the two-dimensional affine transformation matrix calculated in step 307 (step 308). As a result, a drawing result as shown in FIG. 10 is obtained. Thus, the drawing processing apparatus ends the processing shown in FIG.
Note that although the method of calculating the approximate parallelogram in step 306 has been described, other methods may be used as the calculation method. For example, the parallelogram calculation unit 207 calculates a parallelogram EFGH in which the sides that do not pass through the vertex having the largest corner among the inner angles of the rectangle A′B′C′D ′ as shown in FIG. It is good also as an approximate parallelogram. In the example of FIG. 11, the largest internal angle of the quadrangle A′B′C′D ′ is B ′, so that the parallelogram EFGH has two sides of the side D′ A ′ and the side C′D ′. Is obtained.

<実施形態2>
実施形態2について説明する。
ハードウェア構成は実施形態1で説明したものと同じであるので、説明を省略する。
以下、本実施形態の処理の流れについて、図12〜図18を用いて説明する。
図12は、実施形態2の描画処理装置の機能構成の一例を示す図である。図13は、実施形態2の描画処理装置における処理の一例を示すフローチャートである。図14は、2次元グラフィックス描画処理命令の一例を示す図である。図15は、ステップ1310の処理の詳細を示したフローチャートである。図16は、ステップ1504の処理の一例を説明するための図である。図17は、実施形態2の描画結果の一例を示す図である。図18は、ステップ1306及びステップ1307の処理の一例を説明するための図である。
まず、3次元仮想空間配置情報受信部1203は、3次元仮想空間への配置情報を、他の装置等より受信する(ステップ1301)。ここでは3次元仮想空間はXYZ直交座標系で表現されているものとし、3次元仮想空間配置情報は3次元アフィン変換行列で表現されているものとする。3次元アフィン変換は、一般形として3行4列の行列で表現される。ここで入力される3次元仮想空間配置情報は、図4に示したものと同じ3行4列の行列であるとする。
<Embodiment 2>
Embodiment 2 will be described.
Since the hardware configuration is the same as that described in the first embodiment, the description thereof is omitted.
Hereinafter, the flow of processing according to the present embodiment will be described with reference to FIGS.
FIG. 12 is a diagram illustrating an example of a functional configuration of the drawing processing apparatus according to the second embodiment. FIG. 13 is a flowchart illustrating an example of processing in the drawing processing apparatus according to the second embodiment. FIG. 14 is a diagram illustrating an example of a two-dimensional graphics drawing processing command. FIG. 15 is a flowchart showing details of the processing in step 1310. FIG. 16 is a diagram for explaining an example of the processing in step 1504. FIG. 17 is a diagram illustrating an example of a drawing result according to the second embodiment. FIG. 18 is a diagram for explaining an example of the processing in step 1306 and step 1307.
First, the three-dimensional virtual space arrangement information receiving unit 1203 receives arrangement information in the three-dimensional virtual space from another device or the like (step 1301). Here, it is assumed that the three-dimensional virtual space is expressed by an XYZ orthogonal coordinate system, and the three-dimensional virtual space arrangement information is expressed by a three-dimensional affine transformation matrix. The three-dimensional affine transformation is represented by a matrix of 3 rows and 4 columns as a general form. The three-dimensional virtual space arrangement information input here is assumed to be the same matrix of 3 rows and 4 columns as shown in FIG.

次に、投影条件受信部1204は、投影条件を他の装置等より受信する(ステップ1302)。投影条件は、視点の座標と投影面の情報、及び投影方法から構成される。ここでは、視点の座標を(0,0,−ze)(但しze>0)、投影面の情報をXY平面とし、投影方法は一点透視投影であるとする。
次に、2次元グラフィックス描画処理命令受信部1202は、2次元グラフィックス描画処理命令を他の装置等より受信する(ステップ1303)。次に描画処理判定部1205は、2次元グラフィックスで描画するか、3次元グラフィックスとして描画するかを判定する(ステップ1304)。描画処理判定部1205は、2次元グラフィックス描画処理命令が、テキスト描画処理命令であれば2次元グラフィックスでの描画を行うと判定し、それ以外の場合は、3次元グラフィックスで描画を行うと判定する。
ここで、入力される2次元グラフィックス描画処理命令について図14の例を用いて説明する。図14(a)は、2次元グラフィックス処理命令について説明するための模式図である。描画処理装置は、図形描画処理命令1401に基づき処理を実行した後、テキスト描画処理命令1402に基づき処理を実行する。図14(b)は、図形描画処理命令1401とテキスト描画処理命令1402とを同じXY平面に描画したときに得られる描画結果である。
Next, the projection condition receiving unit 1204 receives the projection condition from another device or the like (step 1302). The projection conditions are composed of viewpoint coordinates, projection plane information, and a projection method. Here, it is assumed that the coordinates of the viewpoint are (0, 0, −ze) (where ze> 0), the information on the projection plane is the XY plane, and the projection method is one-point perspective projection.
Next, the two-dimensional graphics drawing processing command receiving unit 1202 receives a two-dimensional graphics drawing processing command from another device or the like (step 1303). Next, the drawing processing determination unit 1205 determines whether to draw with two-dimensional graphics or three-dimensional graphics (step 1304). If the two-dimensional graphics drawing processing command is a text drawing processing command, the drawing processing determination unit 1205 determines that drawing with two-dimensional graphics is performed. Otherwise, drawing is performed with three-dimensional graphics. Is determined.
Here, the input two-dimensional graphics drawing processing command will be described with reference to the example of FIG. FIG. 14A is a schematic diagram for explaining a two-dimensional graphics processing instruction. The drawing processing apparatus executes processing based on the graphic drawing processing command 1401 and then executes processing based on the text drawing processing command 1402. FIG. 14B shows a drawing result obtained when the figure drawing processing command 1401 and the text drawing processing command 1402 are drawn on the same XY plane.

ここでまず、図形描画処理命令1401について、処理の流れを説明する。図形描画処理命令1401の場合、ステップ1304においてテキスト描画処理命令ではないと判定されるので、3次元グラフィックス描画処理部1211は、3次元グラフィックスとして描画する(ステップ1310)。ステップ1310の処理について、更に詳しく図15のフローチャートを用いて説明する。
まず3次元グラフィックス描画処理部1211は、図形描画処理命令1401に含まれる2次元グラフィックスのバウンディングボックスの大きさを取得する(ステップ1501)。取得したバウンディングボックスの幅s、高さtである。次に、3次元グラフィックス描画処理部1211は、RAM104上に幅s、高さtの大きさの矩形のピクセルデータが格納できるメモリ領域を確保する(ステップ1502)。
First, the flow of processing for the graphic drawing processing instruction 1401 will be described. In the case of the graphic drawing processing instruction 1401, it is determined in step 1304 that it is not a text drawing processing instruction, so the three-dimensional graphics drawing processing unit 1211 draws as three-dimensional graphics (step 1310). The process of step 1310 will be described in more detail with reference to the flowchart of FIG.
First, the three-dimensional graphics drawing processing unit 1211 acquires the size of the bounding box of the two-dimensional graphics included in the figure drawing processing command 1401 (step 1501). The width s and height t of the acquired bounding box. Next, the three-dimensional graphics rendering processing unit 1211 secures a memory area in the RAM 104 that can store rectangular pixel data having a width s and a height t (step 1502).

次に、3次元グラフィックス描画処理部1211は、確保したメモリ領域に、図形描画処理命令1401の描画結果を出力する(ステップ1503)。ここでの処理は所謂ラスタライズ処理と呼ばれ、3次元グラフィックス描画処理部1211は、ベクトル形式で表現されていた描画処理命令をラスタ画像形式のデータに変換する。次に、3次元グラフィックス描画処理部1211は、格納されているラスタ画像形式のデータを用いて、3次元仮想空間配置情報と投影条件とに基づき、3次元アフィン変換行列を算出する(ステップ1504)。図16(a)は投影条件を、図16(b)は3次元仮想空間配置情報を、それぞれ4行4列の行列で表現したものである。図形描画処理命令1401に関する変換行列Tは図16(c)のように表わされる。
続いて、3次元グラフィックス描画処理部1211は、ラスタ画像形式のデータを、3次元アフィン変換行列に基づいて投影、描画を行う(ステップ1505)。ここでは、画像補間計算アルゴリズムは特に限定しない。ニアレストネイバー法でもよいし、バイリニア法であってもよい。図17(a)は、図形描画処理命令1401の描画処理を終えた段階での描画結果を表わしたものである。
Next, the three-dimensional graphics drawing processing unit 1211 outputs the drawing result of the figure drawing processing instruction 1401 to the secured memory area (step 1503). This processing is called so-called rasterization processing, and the three-dimensional graphics drawing processing unit 1211 converts the drawing processing command expressed in the vector format into data in the raster image format. Next, the 3D graphics rendering processing unit 1211 uses the stored raster image format data to calculate a 3D affine transformation matrix based on the 3D virtual space layout information and the projection conditions (step 1504). ). FIG. 16A represents the projection condition, and FIG. 16B represents the three-dimensional virtual space arrangement information as a 4 × 4 matrix. A transformation matrix T related to the graphic drawing processing instruction 1401 is represented as shown in FIG.
Subsequently, the three-dimensional graphics drawing processing unit 1211 projects and draws raster image format data based on the three-dimensional affine transformation matrix (step 1505). Here, the image interpolation calculation algorithm is not particularly limited. The nearest neighbor method or the bilinear method may be used. FIG. 17A shows a drawing result at the stage when the drawing process of the figure drawing processing instruction 1401 is completed.

次に、テキスト描画処理命令1402について説明する。ステップ1303の処理に戻り、2次元グラフィックス描画処理命令受信部1202は、テキスト描画処理命令1402を受信する。描画処理判定部1205は、受信されたテキスト描画処理命令1402に応じて、2次元で描画するかどうかを判定する(ステップ1304)。先に説明したように、テキスト描画処理命令の場合、描画処理判定部1205において2次元グラフィックスで描画すると判定される。続いて、2次元グラフィックスバウンディングボックス算出部1206は、2次元グラフィックスのバウンディングボックスを計算する(ステップ1305)。ここで取得されるバウンディングボックスは図14(b)における長方形ABCDであるものとする。
次に、バウンディングボックス投影処理部1207は、算出されたバウンディングボックスが3次元仮想空間配置情報と投影条件とによって投影されるときの、バウンディングボックスの4頂点の投影先を計算(座標算出)する(ステップ1306)。ステップ1306における詳しい処理の説明は、実施形態1における図7を用いたステップ305の説明と同じなので、ここでは説明を省略する。
Next, the text drawing processing instruction 1402 will be described. Returning to the processing of step 1303, the two-dimensional graphics drawing processing command receiving unit 1202 receives the text drawing processing command 1402. The drawing process determination unit 1205 determines whether to draw two-dimensionally in accordance with the received text drawing process command 1402 (step 1304). As described above, in the case of a text drawing processing command, the drawing processing determination unit 1205 determines to draw with two-dimensional graphics. Subsequently, the two-dimensional graphics bounding box calculation unit 1206 calculates the bounding box of the two-dimensional graphics (step 1305). The bounding box acquired here is assumed to be a rectangle ABCD in FIG.
Next, the bounding box projection processing unit 1207 calculates (coordinates calculation) the projection destinations of the four vertices of the bounding box when the calculated bounding box is projected based on the three-dimensional virtual space arrangement information and the projection conditions ( Step 1306). Since the detailed processing in step 1306 is the same as that in step 305 using FIG. 7 in the first embodiment, the description thereof is omitted here.

ステップ1306において計算して得られたバウンディングボックスの4頂点A,B,C,Dの投影先をそれぞれA',B',C',D'とする。投影先の点A',B',C',D'を図示したのが図18(a)である。次に、平行四辺形算出部1208は、投影先の4点を囲む四角形に近似した平行四辺形を求める(ステップ1307)。ここで、平行四辺形の導出方法について図18(b)を用いて説明する。図18(b)において、平行四辺形算出部1208は、四角形A'B'C'D'の各辺の中点R,S,T,Uを求める。次に、平行四辺形算出部1208は、線分RT、線分SUに平行な直線のうち、辺B'C'と辺C'D'の何れかの辺と交点を持つ直線を点A'から引く。引かれた直線は図18(b)における点線1801である。平行四辺形算出部1208は、他の頂点についても同様に直線を引き、点線1802、点線1803、点線1804が加わる。平行四辺形算出部1208は、これら4本の点線の各交点E、F、G、Hを求めることにより、四角形A'B'C'D'に内包される平行四辺形EFGHを導出することができる。
次に、2次元変形情報取得部1209は、平行四辺形EFGHから、2次元変形情報として2次元アフィン変換行列を算出する(ステップ1308)。ここでの計算方法は実施形態1のステップ307で図9を用いた説明と同じであるので、説明を省略する。次に、2次元グラフィックス描画部1210は、取得された2次元アフィン変換行列を用いて、テキスト描画処理命令1402を実行する(ステップ1309)。2次元グラフィックス描画部1210が、テキスト描画処理命令1402による描画結果と、図形描画処理命令1401による描画結果と、を合成すると、図17(b)のような最終の描画結果が得られる。
The projection destinations of the four vertices A, B, C, and D of the bounding box obtained by calculation in step 1306 are A ′, B ′, C ′, and D ′, respectively. FIG. 18A illustrates the projection destination points A ′, B ′, C ′, and D ′. Next, the parallelogram calculation unit 1208 obtains a parallelogram that approximates a quadrangle surrounding the four projection points (step 1307). Here, a parallelogram derivation method will be described with reference to FIG. In FIG. 18B, the parallelogram calculation unit 1208 obtains midpoints R, S, T, and U of each side of the quadrangle A′B′C′D ′. Next, the parallelogram calculation unit 1208 selects a straight line having an intersection with one of the sides B′C ′ and C′D ′ among the straight lines parallel to the line segment RT and the line segment SU as a point A ′. Pull from. The drawn straight line is a dotted line 1801 in FIG. The parallelogram calculation unit 1208 draws straight lines for other vertices in the same manner, and a dotted line 1802, a dotted line 1803, and a dotted line 1804 are added. The parallelogram calculation unit 1208 can derive the parallelogram EFGH included in the quadrangle A′B′C′D ′ by obtaining the intersections E, F, G, and H of these four dotted lines. it can.
Next, the two-dimensional deformation information acquisition unit 1209 calculates a two-dimensional affine transformation matrix as two-dimensional deformation information from the parallelogram EFGH (step 1308). Since the calculation method here is the same as the description using FIG. 9 in step 307 of the first embodiment, the description is omitted. Next, the two-dimensional graphics drawing unit 1210 executes a text drawing processing instruction 1402 using the acquired two-dimensional affine transformation matrix (step 1309). When the two-dimensional graphics drawing unit 1210 combines the drawing result by the text drawing processing command 1402 and the drawing result by the graphic drawing processing command 1401, a final drawing result as shown in FIG. 17B is obtained.

本実施形態のステップ1304において、2次元グラフィックスで描画するか否かを、2次元グラフィックス描画処理命令がテキスト描画処理命令であるかどうかを判断基準にすると説明したが、他の判断基準を用いるようにしてもよい。例えば、描画処理判定部1205は、2次元グラフィックス描画処理命令の、全体に対して占める割合が指定された閾値より下回るときに、出力結果に対する影響が軽微であると判断し、2次元グラフィックスによる処理を行うように判断してもよい。或いは、描画処理判定部1205は、アニメーション処理で、2次元グラフィックス処理命令を繰り返し実行するにあたり、1フレームあたりの描画時間が閾値を超えると予測された場合に、2次元グラフィックスによる処理を行うよう判断してもよい。   In step 1304 of the present embodiment, it has been described that whether or not to draw with two-dimensional graphics is based on whether or not the two-dimensional graphics drawing processing command is a text drawing processing command. You may make it use. For example, the drawing processing determination unit 1205 determines that the influence on the output result is slight when the ratio of the two-dimensional graphics drawing processing command to the whole is lower than a specified threshold, and determines the two-dimensional graphics. It may be determined to perform the process according to the above. Alternatively, the drawing processing determination unit 1205 performs processing by two-dimensional graphics when it is predicted that the drawing time per frame will exceed a threshold value in repeatedly executing the two-dimensional graphics processing command in the animation processing. You may judge that.

<その他の実施形態>
また、上述した実施形態の目的は、以下のようにすることによって達成される。即ち、上述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体(又は記録媒体)を、システム或いは装置に供給する。そして、そのシステム或いは装置の中央演算処理手段(CPUやMPU)が記憶媒体に格納されたプログラムコードを読み出し実行する。この場合、記憶媒体から読み出されたプログラムコード自体が上述した実施形態の機能を実現することになり、プログラムコードを記録した記憶媒体は上述した実施形態を構成することになる。
<Other embodiments>
The object of the above-described embodiment is achieved by the following. That is, a storage medium (or recording medium) in which a program code of software that realizes the functions of the above-described embodiments is recorded is supplied to the system or apparatus. Then, the central processing means (CPU or MPU) of the system or apparatus reads and executes the program code stored in the storage medium. In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiment, and the storage medium on which the program code is recorded constitutes the above-described embodiment.

また、システム或いは装置の中央演算処理手段が読み出したプログラムコードを実行することにより、プログラムコードの指示に基づき、システム或いは装置上で稼働しているオペレーティングシステム(OS)等が実際の処理の一部又は全部を行う。この処理によって上述した実施形態の機能が実現される場合も実施形態の構成に含まれる。   Further, by executing the program code read by the central processing means of the system or apparatus, an operating system (OS) or the like operating on the system or apparatus is part of the actual processing based on the instruction of the program code. Or do everything. The case where the functions of the above-described embodiment are realized by this processing is also included in the configuration of the embodiment.

更に、記憶媒体から読み出されたプログラムコードが、システム或いは装置に挿入された機能拡張カードや、接続された機能拡張ユニットに備わるメモリに書込まれたとする。その後、プログラムコードの指示に基づき、機能拡張カードや機能拡張ユニットに備わるCPU等が実際の処理の一部又は全部を行い、この処理によって上述した実施形態の機能が実現される場合も実施形態の構成に含まれる。   Furthermore, it is assumed that the program code read from the storage medium is written in a memory provided in a function expansion card inserted into the system or apparatus or a connected function expansion unit. Thereafter, based on the instruction of the program code, the CPU or the like provided in the function expansion card or the function expansion unit performs part or all of the actual processing, and the function of the above-described embodiment is realized by this processing. Included in the configuration.

上述した実施形態を記憶媒体に適用する場合、記憶媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。   When the embodiment described above is applied to a storage medium, program codes corresponding to the flowcharts described above are stored in the storage medium.

以上、上述した各実施形態によれば、メモリ容量の限られた機器において、高速に2次元グラフィックスを3次元仮想空間に配置して投影、描画することができる。   As described above, according to each of the above-described embodiments, it is possible to project and draw two-dimensional graphics in a three-dimensional virtual space at high speed in a device having a limited memory capacity.

以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。   The preferred embodiments of the present invention have been described in detail above, but the present invention is not limited to such specific embodiments, and various modifications can be made within the scope of the gist of the present invention described in the claims.・ Change is possible.

102 CPU 102 CPU

Claims (12)

2次元グラフィックスの3次元仮想空間における配置情報と、投影条件と、に基づいて、2次元グラフィックスのバウンディングボックスの4頂点が投影される座標を算出する座標算出手段と、
前記座標算出手段で算出された4頂点によって構成される四角形に近似した平行四辺形を算出する平行四辺形算出手段と、
前記平行四辺形算出手段で算出された平行四辺形の4頂点に基づいて2次元変形情報を計算する計算手段と、
前記計算手段で計算された2次元変形情報に基づいて、前記2次元グラフィックスの形状を変形して描画する描画手段と、
を有する、描画処理装置。
Coordinate calculation means for calculating coordinates on which the four vertices of the bounding box of the two-dimensional graphics are projected based on the arrangement information of the two-dimensional graphics in the three-dimensional virtual space and the projection condition;
Parallelogram calculation means for calculating a parallelogram approximated to a quadrangle constituted by four vertices calculated by the coordinate calculation means;
Calculation means for calculating two-dimensional deformation information based on the four vertices of the parallelogram calculated by the parallelogram calculation means;
Based on the two-dimensional deformation information calculated by the calculation means, a drawing means for deforming and drawing the shape of the two-dimensional graphics;
A drawing processing apparatus.
前記投影条件を受信する投影条件受信手段を更に有する、請求項1記載の描画処理装置。   The drawing processing apparatus according to claim 1, further comprising a projection condition receiving unit that receives the projection condition. 前記配置情報を受信する配置情報受信手段を更に有する、請求項1又は2記載の描画処理装置。   The drawing processing apparatus according to claim 1, further comprising arrangement information receiving means for receiving the arrangement information. 描画処理命令を受信する描画処理命令受信手段と、
前記画処理命令受信手段で受信された前記描画処理命令に基づいて、2次元グラフィックスのバウンディングボックスを算出するバウンディングボックス算出手段と、
を更に有する、請求項1乃至3の何れか1項記載の描画処理装置。
A drawing processing command receiving means for receiving a drawing processing command;
A bounding box calculating means for calculating a bounding box of two-dimensional graphics based on the drawing processing command received by the image processing command receiving means;
The drawing processing apparatus according to claim 1, further comprising:
前記配置情報受信手段で受信された前記配置情報は、3次元アフィン変換行列で表され、
前記座標算出手段は、前記3次元アフィン変換行列と、投影条件と、に基づいて、2次元グラフィックスのバウンディングボックスの4頂点が投影される座標を算出する、請求項3記載の描画処理装置。
The arrangement information received by the arrangement information receiving means is represented by a three-dimensional affine transformation matrix,
The drawing processing apparatus according to claim 3, wherein the coordinate calculating unit calculates coordinates at which four vertices of a bounding box of the two-dimensional graphics are projected based on the three-dimensional affine transformation matrix and a projection condition.
前記計算手段は、前記平行四辺形算出手段で算出された平行四辺形の4頂点に基づいて、2次元アフィン変換行列で表される2次元変形情報を計算する、請求項1乃至5何れか1項記載の描画処理装置。   The calculation means calculates two-dimensional deformation information represented by a two-dimensional affine transformation matrix based on the four vertices of the parallelogram calculated by the parallelogram calculation means. The drawing processing apparatus according to item. 前記平行四辺形算出手段は、前記座標算出手段で算出された4頂点によって構成される四角形の各辺の中点を通る平行四辺形を算出する、請求項1乃至6の何れか1項記載の描画処理装置。   7. The parallelogram calculation unit according to claim 1, wherein the parallelogram calculation unit calculates a parallelogram passing through a midpoint of each side of a quadrangle constituted by four vertices calculated by the coordinate calculation unit. Drawing processing device. 前記平行四辺形算出手段は、前記座標算出手段で算出された4頂点によって構成される四角形に内包される平行四辺形を算出する、請求項1乃至6の何れか1項記載の描画処理装置。   The drawing processing apparatus according to claim 1, wherein the parallelogram calculation unit calculates a parallelogram included in a quadrangle constituted by four vertices calculated by the coordinate calculation unit. 前記描画処理命令受信手段で受信された前記描画処理命令に応じて、2次元グラフィックスで描画するか、又は3次元グラフィックスで描画するかを判定する判定手段を更に有し、
前記バウンディングボックス算出手段は、前記判定手段において2次元グラフィックスで描画すると判定された場合、前記画処理命令受信手段で受信された前記描画処理命令に基づいて、2次元グラフィックスのバウンディングボックスを算出する、請求項4記載の描画処理装置。
In accordance with the drawing processing command received by the drawing processing command receiving means, the image processing apparatus further includes a determining unit that determines whether to draw with two-dimensional graphics or three-dimensional graphics,
The bounding box calculation unit calculates a bounding box of the two-dimensional graphics based on the drawing processing command received by the image processing command receiving unit when the determination unit determines to draw with two-dimensional graphics. The drawing processing apparatus according to claim 4.
2次元グラフィックスの3次元仮想空間における配置情報と、投影条件と、に基づいて、2次元グラフィックスのバウンディングボックスの4頂点が投影される座標を算出する座標算出ステップと、
前記座標算出ステップで算出された4頂点によって構成される四角形に近似した平行四辺形を算出する平行四辺形算出ステップと、
前記平行四辺形算出ステップで算出された平行四辺形の4頂点に基づいて2次元変形情報を計算する計算ステップと、
前記計算ステップで計算された2次元変形情報に基づいて、前記2次元グラフィックスの形状を変形して描画する描画ステップと、
を含む、コンピュータにおける描画処理方法。
A coordinate calculation step of calculating coordinates at which the four vertices of the bounding box of the two-dimensional graphics are projected based on the arrangement information of the two-dimensional graphics in the three-dimensional virtual space and the projection condition;
A parallelogram calculation step for calculating a parallelogram approximated to a quadrangle constituted by the four vertices calculated in the coordinate calculation step;
A calculation step of calculating two-dimensional deformation information based on the four vertices of the parallelogram calculated in the parallelogram calculation step;
A drawing step of deforming and drawing the shape of the two-dimensional graphics based on the two-dimensional deformation information calculated in the calculating step;
A drawing processing method in a computer, comprising:
コンピュータを、
2次元グラフィックスの3次元仮想空間における配置情報と、投影条件と、に基づいて、2次元グラフィックスのバウンディングボックスの4頂点が投影される座標を算出する座標算出手段と、
前記座標算出手段で算出された4頂点によって構成される四角形に近似した平行四辺形を算出する平行四辺形算出手段と、
前記平行四辺形算出手段で算出された平行四辺形の4頂点に基づいて2次元変形情報を計算する計算手段と、
前記計算手段で計算された2次元変形情報に基づいて、前記2次元グラフィックスの形状を変形して描画する描画手段と、
して機能させる、プログラム。
Computer
Coordinate calculation means for calculating coordinates on which the four vertices of the bounding box of the two-dimensional graphics are projected based on the arrangement information of the two-dimensional graphics in the three-dimensional virtual space and the projection condition;
Parallelogram calculation means for calculating a parallelogram approximated to a quadrangle constituted by four vertices calculated by the coordinate calculation means;
Calculation means for calculating two-dimensional deformation information based on the four vertices of the parallelogram calculated by the parallelogram calculation means;
Based on the two-dimensional deformation information calculated by the calculation means, a drawing means for deforming and drawing the shape of the two-dimensional graphics;
A program that makes it work.
請求項11記載のプログラムを記憶したコンピュータが読み取り可能な記憶媒体。   A computer-readable storage medium storing the program according to claim 11.
JP2009138324A 2009-06-09 2009-06-09 Drawing processing apparatus and drawing processing method Expired - Fee Related JP5388707B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009138324A JP5388707B2 (en) 2009-06-09 2009-06-09 Drawing processing apparatus and drawing processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009138324A JP5388707B2 (en) 2009-06-09 2009-06-09 Drawing processing apparatus and drawing processing method

Publications (2)

Publication Number Publication Date
JP2010286896A true JP2010286896A (en) 2010-12-24
JP5388707B2 JP5388707B2 (en) 2014-01-15

Family

ID=43542575

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009138324A Expired - Fee Related JP5388707B2 (en) 2009-06-09 2009-06-09 Drawing processing apparatus and drawing processing method

Country Status (1)

Country Link
JP (1) JP5388707B2 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07200867A (en) * 1993-12-28 1995-08-04 Matsushita Electric Ind Co Ltd Image generating device
JP2000057377A (en) * 1998-06-02 2000-02-25 Sony Corp Image processor, image processing method and medium

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07200867A (en) * 1993-12-28 1995-08-04 Matsushita Electric Ind Co Ltd Image generating device
JP2000057377A (en) * 1998-06-02 2000-02-25 Sony Corp Image processor, image processing method and medium

Also Published As

Publication number Publication date
JP5388707B2 (en) 2014-01-15

Similar Documents

Publication Publication Date Title
US11301956B2 (en) Varying effective resolution by screen location by altering rasterization parameters
KR101916341B1 (en) Gradient adjustment for texture mapping for multiple render targets with resolution that varies by screen location
JP3252623B2 (en) Shape model generator
JP6863693B2 (en) Graphics processing system and method
JP4199159B2 (en) Drawing processing apparatus, drawing processing method, and drawing processing program
KR102443697B1 (en) Method and apparatus for performing a path stroke
JP5657099B2 (en) Texture mapping device
JP5599503B2 (en) Map drawing device
JP6223916B2 (en) Information processing apparatus, method, and program
JP6297169B2 (en) Drawing apparatus and drawing method
JP5388707B2 (en) Drawing processing apparatus and drawing processing method
KR101227155B1 (en) Graphic image processing apparatus and method for realtime transforming low resolution image into high resolution image
JP2012098951A (en) Graphic drawing processing apparatus, graphic drawing processing method and computer program
JP3747859B2 (en) Image processing apparatus and method
US20030184567A1 (en) Information processing method and apparatus
WO2018084241A1 (en) Hair style simulation device, hair style simulation method, and computer program
JP2011227864A (en) Viewpoint converting device, method, and program for image
JP5371596B2 (en) Information processing apparatus, information processing method, and program
JP3071495B2 (en) Object model editing device
JP2011186930A (en) Drawing control device, drawing control method, computer program of the same, and recording medium with the program recorded thereon
JP4419480B2 (en) Image processing apparatus and method
JP2611599B2 (en) Computer graphics data processing method and apparatus
JP2010003136A (en) Device and method for creating three-dimensional model data
JP2787497B2 (en) Graphic drawing method and apparatus
JP2002041584A (en) Three-dimensional form processing method and storage medium with program for executing the same stored therein

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120501

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130531

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20130611

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130624

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20130806

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130910

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131008

LAPS Cancellation because of no payment of annual fees