JP2011186930A - Drawing control device, drawing control method, computer program of the same, and recording medium with the program recorded thereon - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a drawing control device capable of performing three-dimensional rotation display of two-dimensional image data at a high speed. <P>SOLUTION: A coordinates conversion unit 22 converts coordinates of a two-dimensional image into three-dimensional coordinates. A perspective conversion unit 24 perspectively converts a three-dimensional shape, converted into the three-dimensional coordinates by the coordinates conversion unit 22, into two-dimensional coordinates. An area calculation unit 26 respectively regards a plurality of rectangular areas, obtained by dividing the two-dimensional shape perspectively converted by the perspective conversion unit 24, as a transfer destination area and calculates the rectangular area of the two-dimensional image corresponding to the transfer destination area, as a transfer source area. A BitBlt (Bit Block Transfer) processing unit 27 draws a pseudo-three-dimensional image by sequentially performing bit block transfer on the basis of the transfer source area and the transfer destination area calculated by the area calculating part 26. Accordingly, three-dimensional rotation display of two-dimensional image data can be performed at a high speed even in an incorporated environment with no 3D accelerator mounted thereon. <P>COPYRIGHT: (C)2011,JPO&INPIT

Description

  The present invention relates to a drawing processing technique for drawing a figure, a character, and the like, and in particular, when image data is rotated in a 3D (3D) space using a 2D (2D) engine installed as a graphics function. The present invention relates to a drawing control apparatus that artificially generates an image, a drawing control method, a computer program thereof, and a recording medium on which the program is recorded.

  In recent years, information processing apparatuses such as personal computers and portable terminals have become highly functional and multi-functional, and high processing capability is required for drawing processing on a display screen. In such an information processing apparatus, a 2D engine or a 3D engine is often mounted in order to improve the drawing processing speed.

  When a 3D accelerator is installed in the information processing apparatus, it is possible to perform two-dimensional image data such as BMP (bitmap) by using texture mapping in order to rotate and display it three-dimensionally. When a 3D accelerator is not installed, software rendering that realizes all three-dimensional processing with software is generally used.

As technologies related to this, there are inventions disclosed in the following Patent Documents 1 to 4.
Patent Document 1 aims to provide a method and apparatus capable of executing affine transformation of a binary image at almost the same processing speed with only a normal one-dimensional access small memory circuit and a simple conversion circuit and program. And The image affine transformation processing method includes a first step of transforming image data stored in an orthogonal coordinate system into parallelograms shifted in the x-axis direction (oblique axis transformation), and in the y-axis direction. The second step of executing the enlargement or reduction of the image and the third step of rotating by 90 degrees are alternately executed a predetermined number of times.

  Patent Document 2 aims to provide means for converting and displaying a color solid in one color system obtained by gamut mapping into another color system by a simple operation. The hierarchical tree window includes a window corresponding to the displayed first color system, a node corresponding to each of the windows corresponding to the second color system, and a gamut mapping displayed in each window. Nodes corresponding to the color solids of the respective color systems obtained by the above are displayed in a tree structure. When the operator selects and drags an object corresponding to a color solid and drops it on an object corresponding to one of the windows, the moved color solid is coordinate-converted to the color system of the dropped window. , Displayed as a color solid in the window.

  Patent Document 3 aims to provide an image processing apparatus capable of performing image processing such as α blending in the bit blitting process. The first selector selects one of primitive data, image data for host / local transfer, and destination data and outputs the selected data to the α blend circuit. The α blend circuit turns on / off α blending processing of the input image data based on the control signal. The second selector selects one of the two image data and writes it to the DRAM.

  Patent Document 4 discloses a graphic image rendering method in which rendering is performed only in a changing region. In a preferred form, the image includes a plurality of objects. The rendering method includes a first determination step for determining whether each object has changed so that it needs to be displayed differently in the next frame, and a boundary of each changed object in the next frame. A second determination step of determining a region, a third determination step of determining a boundary region of each object changed in a frame before the next frame, and combining the boundary regions to form a collection region; A rendering step for rendering the image only within the collection region.

JP-A-1-131971 JP 2005-196472 A JP 2003-242519 A JP 2005-504363 A

  There is a need for three-dimensional rotation display of two-dimensional image data in an embedded environment such as a television screen or a camera display that does not include a 3D accelerator. However, there has been a problem that the processing performance deteriorates due to software rendering processing.

  The present invention has been made to solve the above-described problems, and an object of the present invention is to provide a drawing control apparatus, a drawing control method, and a computer capable of performing high-speed three-dimensional rotation display of two-dimensional image data. -To provide a program and a recording medium on which the program is recorded.

  According to an embodiment of the present invention, there is provided a drawing control apparatus that generates and draws a pseudo 3D image obtained by rotating a 2D image in a 3D space. The coordinate conversion unit converts the coordinates of the two-dimensional image into three-dimensional coordinates. The perspective conversion unit perspectively converts the three-dimensional shape converted into the three-dimensional coordinate by the coordinate conversion unit into the two-dimensional coordinate. The region calculation unit calculates each of a plurality of rectangular regions obtained by dividing the two-dimensional shape after the perspective conversion by the perspective conversion unit as a transfer destination region, and calculates a corresponding two-dimensional rectangular region as a transfer source region. Then, the BitBlt processing unit draws a pseudo three-dimensional image by sequentially performing bit block transfer based on the transfer source region and the transfer destination region calculated by the region calculation unit.

  According to this embodiment, the BitBlt processing unit draws a pseudo three-dimensional image by sequentially performing bit block transfer based on the transfer source region and the transfer destination region calculated by the region calculation unit. Even in an embedded environment that does not include the two-dimensional image data, three-dimensional rotation display of two-dimensional image data can be performed at high speed.

It is a block diagram which shows the structural example of the drawing control apparatus in the 1st Embodiment of this invention. It is a block diagram which shows the functional structure of a pseudo | simulation 3D parameter generator. It is a flowchart for demonstrating the process sequence of the drawing control apparatus in the 1st Embodiment of this invention. It is a figure for demonstrating the outline | summary when the drawing control apparatus in the 1st Embodiment of this invention produces | generates a pseudo | simulation three-dimensional image from a two-dimensional rectangular image. It is a figure which shows an example of three-dimensional coordinate transformation. It is a figure for demonstrating the coordinate of the rectangular image after rotation when a clip is required. It is a figure for demonstrating the coordinate of the two-dimensional shape after perspective transformation. It is a figure for demonstrating the rectangular area of the strip shape set to the transfer origin shape and the transfer destination shape. It is a flowchart for demonstrating the process sequence of the drawing control apparatus in the 2nd Embodiment of this invention. It is a figure for demonstrating the outline | summary when the drawing control apparatus in the 2nd Embodiment of this invention produces | generates a pseudo | simulation three-dimensional image from a two-dimensional rectangular image. It is a figure which shows an example of three-dimensional coordinate transformation. It is a figure for demonstrating the coordinate of the rectangular image after rotation when a clip is required. It is a figure for demonstrating the coordinate of the two-dimensional shape after perspective transformation. It is a figure for demonstrating the rectangular area of the strip shape set to the transfer origin shape and the transfer destination shape. It is a flowchart for demonstrating the process sequence of the drawing control apparatus in the 3rd Embodiment of this invention. It is a figure for demonstrating the rectangular area of the strip shape set to the transfer origin shape and transfer destination shape when a clip area | region is set to a transfer destination shape. It is a flowchart for demonstrating the process sequence of the drawing control apparatus in the 4th Embodiment of this invention. It is a figure for demonstrating the rectangular area of the strip shape set to the transfer origin shape and transfer destination shape when a clip area | region is set to a transfer destination shape.

(First embodiment)
FIG. 1 is a block diagram showing a configuration example of a drawing control apparatus according to the first embodiment of the present invention. The drawing control apparatus includes an arithmetic processor 11, a system memory 12, a 2D drawing processor 13, and a drawing memory 14, which are connected via a system bus 15.

  The arithmetic processor 11 is configured by a CPU (Central Processing Unit) or the like, and performs arithmetic processing using instruction codes (programs) and data stored in the system memory 12. The arithmetic processor 11 has an internal memory 16, and loads an application program such as a drawing program or a pseudo 3D parameter generation program stored in the system memory 12 or the like into the internal memory 16 and executes it.

  When the arithmetic processor 11 executes the pseudo 3D parameter generation program, a function of a pseudo 3D parameter generator described later is realized, and the pseudo for controlling the 2D drawing processor 13 according to the drawing mode specified by the drawing program. Generate 3D parameters. The pseudo 3D parameter generator may be realized by hardware, or may be realized by a combination of software and hardware.

  The 2D drawing processor 13 is an integrated circuit specialized for image data processing called an accelerator, a graphics engine, a GPU (Graphic Processing Unit), etc. In addition to the function of drawing characters and figures using the drawing memory 14, It also has a BitBlt (Bit Block Transfer) function. Note that the pseudo 3D parameter generator may be implemented as hardware in the 2D rendering processor 13.

  FIG. 2 is a block diagram showing a functional configuration of the pseudo 3D parameter generator. As described above, this function may be realized by the arithmetic processor 11 executing the pseudo 3D parameter generation program stored in the internal memory 16, or may be realized by hardware.

  The pseudo 3D parameter generator includes a parameter setting unit 21, a coordinate conversion unit 22, a clip processing unit 23, a perspective conversion unit 24, an interpolation data creation unit 25, an area calculation unit 26, and a BitBlt processing unit 27. Including. In the first embodiment, the pseudo 3D parameter generator generates a pseudo 3D parameter when rotating 2D image data around a rotation axis parallel to the Y axis.

  The parameter setting unit 21 acquires the position, rotation angle, depth, and perspective of the image when the rotation axis and the rotation angle are 0 degrees as rotation parameters of the 2D image data, and sets them in the coordinate conversion unit 22. The parameter setting unit may set these rotation parameters according to an instruction from the drawing program, or may acquire and set the parameters stored in advance in the system memory 12 or the internal memory 16. .

  The coordinate conversion unit 22 performs three-dimensional coordinate conversion based on the parameters set by the parameter setting unit 21, converts the coordinates when rotating the 2D image data into three-dimensional coordinates, and outputs them to the clip processing unit 23.

  The clip processing unit 23 performs clip processing in the depth (Z-axis) direction on the three-dimensional shape after being rotated by the coordinate conversion unit 22.

  The perspective conversion unit 24 perspectively converts the three-dimensional coordinates of the shape after being clipped by the clip processing unit 23 into two-dimensional coordinates.

  The interpolation data creation unit 25 calculates interpolation data necessary for calculating the Y coordinates of the upper and lower edges of the two-dimensional shape after being perspective-transformed by the perspective transformation unit 24, and the Z value as depth information. Interpolation data necessary for the generation is generated.

  The interpolation data creation unit 25 calculates the interpolation value of the Y coordinate of the upper edge when moving one dot at a time in the X-axis direction from the left side of the upper edge as the Y coordinate interpolation data of the upper edge. Similarly, the interpolation data creating unit 25 calculates the interpolation value of the Y coordinate of the lower edge when moving from the left side of the lower edge by one dot in the X-axis direction as the Y coordinate interpolation data of the lower edge.

  Further, the interpolation data creation unit 25 calculates an interpolation value when the Z value is moved from the left side to the right side of the X axis as depth information. Furthermore, the interpolation data creation unit 25 calculates an interpolation value in the X direction of the transfer source shape corresponding to the interpolation interval of the transfer destination shape.

  The area calculation unit 26 sets an area having a width of one pixel in the X-axis direction of the transfer destination shape and a height between the upper edge and the lower edge in the Y-axis direction. Then, the rectangular area of the transfer source shape corresponding to the area is calculated.

  The BitBlt processing unit 27 causes the 2D rendering processor 13 to execute BitBlt processing for transferring the rectangular area of the transfer source shape determined by the area calculation unit 26 as the rectangular area of the transfer destination shape.

  FIG. 3 is a flowchart for explaining the processing procedure of the drawing control apparatus according to the first embodiment of the present invention. The processing procedure of the drawing control apparatus in the present embodiment will be described with reference to FIGS. 4 to 8 as appropriate.

  FIG. 4 is a diagram for explaining an outline when the drawing control apparatus according to the first embodiment of the present invention generates a pseudo 3D image from a 2D rectangular image. FIG. 4A shows a case of a two-dimensional rectangular image (lattice pattern) as an example of the transfer source shape. The two-dimensional rectangular image has a width of ImageW and a height of ImageH.

  FIG. 4B shows the two-dimensional rectangular image shown in FIG. 4A arranged in a three-dimensional space. In FIG. 4B, a rotation axis (Xrot) and a horizontal axis (Yv) for rotating a two-dimensional rectangular image are set. It is assumed that the upper left coordinates of the two-dimensional rectangular image are (0x, 0y).

  FIG. 4C shows a state where the two-dimensional rectangular image shown in FIG. 4B is rotated by θx around the rotation axis in a three-dimensional space. FIG. 4D shows a two-dimensional projection of a rotated shape obtained by rotating a two-dimensional rectangular image in the three-dimensional space shown in FIG.

  The drawing control apparatus according to the present embodiment uses the two-dimensional source image shown in FIG. 4A as the transfer source image, and the rotated two-dimensional image (pseudo three-dimensional image) after coordinate conversion shown in FIG. As a transfer destination image, the 2D rendering processor 13 performs BitBlt processing.

  First, the parameter setting unit 21 sets the parameters of the transfer source two-dimensional rectangular image shown in FIG. 4 (S11). As the parameters, the width of the two-dimensional rectangular image (ImageW = w), the height of the two-dimensional rectangular image (ImageH = h), the upper left coordinates (0x, 0y) at the rotation angle 0 ° of the two-dimensional rectangular image of the transfer source, An X coordinate (Xrot) of the rotation axis, a rotation angle (θx), a Y coordinate (Yver) of the horizontal axis, a depth offset (pers), and the like are set.

  Next, the coordinate conversion unit 22 performs three-dimensional coordinate conversion based on the parameters set by the parameter setting unit 21 (S12).

  FIG. 5 is a diagram illustrating an example of three-dimensional coordinate conversion. FIG. 5A shows a two-dimensional rectangular image of the transfer source, where the distance between the rotation axis and the left end of the rectangle is xl, the distance between the rotation axis and the right end of the rectangle is xr, and the horizontal axis The distance between the upper end of the rectangle is yt, and the distance between the horizontal axis and the lower end is yb.

  FIG. 5B shows a three-dimensional rotation of the rectangular image shown in FIG. 5A and viewed from the Y-axis direction. FIG. 5B shows a case where the depth is shifted by an offset (pers) in the depth direction and rotated by θx about the rotation axis. The coordinate conversion unit 22 calculates coordinates xl ′, zl ′, xr ′, and zr ′ that indicate the shape of the rotated rectangle by the following expression.

xl ′ = xl × cos (θx) (1)
zl ′ = xl × sin (θx) + pers (2)
xr ′ = xr × cos (θx) (3)
zr ′ = xr × sin (θx) + pers (4)
If clipping is necessary in the depth Z-axis direction, the clip processing unit 23 calculates coordinates xl ′, zl ′, xr ′, and zr ′ after clipping (S13).

  FIG. 6 is a diagram for explaining the coordinates of a rotated rectangular image when a clip is necessary. FIG. 6 shows a clipped position with a depth farClip, and the clip processing unit 23 sets zr ′ to farClip and calculates xr ′ corresponding thereto. FIG. 6 shows a case where the back figure is clipped, but when the near side is clipped, the depth nearClip is set to zl ′, and xl ′ corresponding to the depth nearClip is calculated.

  Next, the perspective conversion unit 24 performs the perspective projection conversion of the shape after the three-dimensional coordinate conversion to two dimensions (S14).

  FIG. 7 is a diagram for explaining coordinates of a two-dimensional shape after perspective transformation. As shown in FIG. 7, the X coordinate of the left edge is represented as xl ″, the X coordinate of the right edge is represented as xr ″, the Y coordinate of the left edge of the upper edge is ytl, the Y coordinate of the right edge of the upper edge is ytr, and the lower edge Is represented as ybl, and the Y coordinate of the right end of the lower edge is represented as ybr.

  The perspective conversion unit 24 calculates xl ″, xr ″, ytl, ytr, ybl, ybr by the following equation.

xl ″ = xl ′ / zl ′ (5)
xr ″ = xr ′ / zl ′ (6)
ytl = yt / zl ′ (7)
ytr = yt / zr '(8)
ybl = yb / zl ′ (9)
ybr = yb / zr ′ (10)
Next, the interpolation data creation unit 25 creates the interpolation data dyt and dyb of the upper edge and the lower edge in the Y-axis direction of the shape projected two-dimensionally by the perspective transformation unit 24, and the interpolation data dz of the depth Z value is generated. Create (S15). The Y coordinate interpolation data dyt of the upper edge is Y coordinate interpolation data when moving one pixel at a time from the left edge of the upper edge toward the right edge. The interpolation data dyb in the Y-axis direction of the lower edge is Y-coordinate interpolation data when moving one pixel at a time from the left end to the right end of the lower end edge. The interpolation data creation unit 25 calculates the interpolation data dyt, dyb, dz by the following formula.

dyt = (ytr−ytl) / (xr ″ −xl ″) (11)
dyb = (ybr−ybl) / (xr ″ −xl ″) (12)
dz = (zr′−zl ′) / (xr ″ −xl ″) (13)
Further, the interpolation data creating unit 25 creates the X-direction interpolation data du of the transfer source shape corresponding to the interpolation interval of the transfer destination shape by the following equation (S16). The interpolation data du is obtained by dividing the X-direction coordinate value of the transfer source shape by the corresponding Z coordinate in order to perform perspective correction used in texture mapping of three-dimensional graphics.

du = (w × zr′−0 × zl ′) / (xr ″ −xl ″) (14)
Next, the area calculation unit 26 creates a rectangular rectangle having a pixel-converted shape in the X direction from the left end toward the right direction as the shape after the coordinate conversion to be the transfer destination shape, and the transfer source corresponding to the rectangle is generated. A rectangular area (width in the X direction) is calculated (S17). The upper left coordinates (xdst, ydst), width wdst, and height hdst of the nth pixel rectangle from the left end of the transfer destination shape are calculated by the following equations.

xdst = xl ″ + n (15)
ydst = ytl + dyt × n (16)
wdst = 1 (17)
hdst = (ytl + dyt × n) − (ybl + dyb × n) (18)
Further, the upper left coordinates (xsrc, ysrc), width wsrc, and height hsrc of the rectangle of the transfer source shape are calculated by the following equations.

xsrc = (du × n) / (zl ″ + dz × n) (19)
ysrc = 0y (20)
wsrc = (du × (n + 1)) / (zl ″ + dz × (n + 1)) − (xsrc)
... (21)
hsrc = h (22)
FIG. 8 is a diagram for explaining strip-shaped rectangular areas set in the transfer source shape and the transfer destination shape. FIG. 8A shows a rectangular rectangular area having a transfer source shape, and corresponds to the rectangular rectangular area having a 1-pixel width having a transfer destination shape shown in FIG. 8B. While the rectangular area shown in FIG. 8B is shifted by one pixel to the right, the corresponding rectangular shape of the transfer source shape is calculated.

  Next, the BitBlt processing unit 27 sets the rectangular data calculated by the region calculation unit 26 in the 2D drawing processor 13 and causes the 2D drawing processor 13 to perform drawing using BitBlt (S18).

  Finally, it is determined whether or not the BitBlt process of the rectangular area has reached the right edge (S19). If the right edge has not been reached (No at S19), the process returns to step S17 and the subsequent processing is repeated. If the right edge has been reached (S19, Yes), the process is terminated.

  In the above description, the case where the rectangular data is interpolated from the left end edge to the right end edge has been described. However, the rectangular data may be interpolated from the right end edge to the left end edge.

  As described above, according to the drawing control apparatus of the present embodiment, a rectangular rectangular area in units of one pixel in the X direction of the transfer destination shape is created, and a rectangular rectangular area of the transfer source shape corresponding thereto is created. Since the BitBlt processing is performed sequentially, only the 2D engine is installed, and even when the 3D engine is not installed, the image when the image data is rotated in the 3D space in a pseudo manner is high speed. It became possible to draw on.

(Second Embodiment)
The configuration of the drawing control apparatus in the second embodiment of the present invention is the same as the configuration of the drawing control apparatus in the first embodiment shown in FIG. Therefore, detailed description of overlapping configurations and functions will not be repeated.

  The functional configuration of the pseudo 3D parameter generator in the second embodiment of the present invention is the same as the functional configuration of the pseudo 3D parameter generator in the first embodiment shown in FIG. Therefore, the pseudo 3D parameter generator in the second embodiment will be described with reference to FIG. In the second embodiment, the pseudo 3D parameter generator generates a pseudo 3D parameter when rotating 2D image data around a rotation axis parallel to the X axis.

  The parameter setting unit 21 acquires the position, rotation angle, depth, and perspective of the image when the rotation axis and the rotation angle are 0 degrees as rotation parameters of the 2D image data, and sets them in the coordinate conversion unit 22. The parameter setting unit may set these rotation parameters according to an instruction from the drawing program, or may acquire and set the parameters stored in advance in the system memory 12 or the internal memory 16. .

  The coordinate conversion unit 22 performs three-dimensional coordinate conversion based on the parameters set by the parameter setting unit 21, converts the coordinates when rotating the 2D image data into three-dimensional coordinates, and outputs them to the clip processing unit 23.

  The clip processing unit 23 performs clip processing in the depth (Z-axis) direction on the three-dimensional shape after being rotated by the coordinate conversion unit 22.

  The perspective conversion unit 24 perspectively converts the three-dimensional coordinates of the shape after being clipped by the clip processing unit 23 into two-dimensional coordinates.

  The interpolation data creation unit 25 calculates the interpolation data necessary to calculate the X coordinates of the left end edge and right end edge of the two-dimensional shape after being perspective-transformed by the perspective conversion unit 24, and the Z value as depth information. Interpolation data necessary for the generation is generated.

  The interpolation data creation unit 25 calculates the interpolation value of the X coordinate of the left end edge when moving from the upper side of the left end edge by one dot in the Y-axis direction as the X coordinate interpolation data of the left end edge. Similarly, the interpolation data creation unit 25 calculates the interpolation value of the X coordinate of the right end edge when moving from the upper side of the right end edge by one dot in the Y-axis direction as the X coordinate interpolation data of the right end edge.

  Further, the interpolation data creating unit 25 calculates an interpolation value when the Z value is moved from the upper side to the lower side of the Y axis as depth information. Further, the interpolation data creating unit 25 calculates an interpolation value in the Y direction of the transfer source shape corresponding to the interpolation interval of the transfer destination shape.

  The area calculating unit 26 sets an area having a height between one pixel in the Y-axis direction of the transfer destination shape and a width between the left edge and the right edge in the X-axis direction. Then, the rectangular area of the transfer source shape corresponding to the area is calculated.

  The BitBlt processing unit 27 causes the 2D rendering processor 13 to execute BitBlt processing for transferring the rectangular area of the transfer source shape determined by the area calculation unit 26 as the rectangular area of the transfer destination shape.

  FIG. 9 is a flowchart for explaining the processing procedure of the drawing control apparatus according to the second embodiment of the present invention. The processing procedure of the drawing control apparatus in the present embodiment will be described with reference to FIGS.

  FIG. 10 is a diagram for explaining an outline when the drawing control apparatus according to the second embodiment of the present invention generates a pseudo 3D image from a 2D rectangular image. FIG. 10A shows the case of a two-dimensional rectangular image (lattice pattern) as an example of the transfer source shape. The two-dimensional rectangular image has a width of ImageW and a height of ImageH.

  FIG. 10B shows the two-dimensional rectangular image shown in FIG. 10A arranged in a three-dimensional space. In FIG. 10B, a rotation axis (Yrot) and a vertical axis (Xh) for rotating a two-dimensional rectangular image are set. It is assumed that the upper left coordinates of the two-dimensional rectangular image are (0x, 0y).

  FIG. 10C shows a state where the two-dimensional rectangular image shown in FIG. 10B is rotated by θy around the rotation axis in a three-dimensional space. FIG. 10D shows a two-dimensional projection of a rotated shape obtained by rotating a two-dimensional rectangular image in the three-dimensional space shown in FIG.

  The drawing control apparatus according to the present embodiment uses the two-dimensional source image shown in FIG. 10A as a transfer source image, and the rotated two-dimensional image (pseudo three-dimensional image) after coordinate conversion shown in FIG. As a transfer destination image, the 2D rendering processor 13 performs BitBlt processing.

  First, the parameter setting unit 21 sets the parameters of the transfer source two-dimensional rectangular image shown in FIG. 10 (S21). As the parameters, the width of the two-dimensional rectangular image (ImageW = w), the height of the two-dimensional rectangular image (ImageH = h), the upper left coordinates (0x, 0y) at the rotation angle 0 ° of the two-dimensional rectangular image of the transfer source, A Y coordinate (Yrot) of the rotation axis, a rotation angle (θy), an X coordinate (Xh) of the vertical axis, a depth offset (pers), and the like are set.

  Next, the coordinate conversion unit 22 performs three-dimensional coordinate conversion based on the parameters set by the parameter setting unit 21 (S22).

  FIG. 11 is a diagram illustrating an example of three-dimensional coordinate conversion. FIG. 11A shows a two-dimensional rectangular image as a transfer source. The distance between the rotation axis and the upper end of the rectangle is yr, the distance between the rotation axis and the lower end of the rectangle is yl, and the vertical axis is The distance between the left end of the rectangle is xt, and the distance between the vertical axis and the right end is xb.

  FIG. 11B shows a three-dimensional rotation of the rectangular image shown in FIG. 11A viewed from the X-axis direction. FIG. 11B shows a case where the depth is shifted by an offset (pers) in the depth direction and rotated by θy about the rotation axis. The coordinate conversion unit 22 calculates coordinates yl ′, zl ′, yr ′, and zr ′ indicating the shape of the rotated rectangle by the following expression.

yl ′ = yl × cos (θy) (23)
zl ′ = yl × sin (θy) + pers (24)
yr ′ = yr × cos (θy) (25)
zr ′ = yr × sin (θy) + pers (26)
If clipping is required in the depth Z-axis direction, the clip processing unit 23 calculates coordinates yl ′, zl ′, yr ′, and zr ′ after clipping (S23).

  FIG. 12 is a diagram for explaining the coordinates of the rotated rectangular image when a clip is necessary. FIG. 12 shows that the clip has been clipped with the depth farClip, and the clip processing unit 23 sets zl ′ to farClip and calculates yl ′ corresponding thereto. FIG. 12 shows the case where the back figure is clipped. However, when the near side is clipped, the depth nearClip is set to zr ′, and yr ′ corresponding thereto is calculated.

  Next, the perspective conversion unit 24 performs perspective projection conversion of the shape after the three-dimensional coordinate conversion to two dimensions (S24).

  FIG. 13 is a diagram for explaining coordinates of a two-dimensional shape after perspective transformation. As shown in FIG. 13, the Y coordinate of the upper edge is represented as yl ″, the Y coordinate of the lower edge is represented as yr ″, the X coordinate of the upper edge of the left edge is xtl, the X coordinate of the lower edge of the left edge is xtr, and the right edge. Is represented as xbl, and the X coordinate of the lower end of the right edge is represented as xbr.

  The perspective conversion unit 24 calculates yl ″, yr ″, xtl, xtr, xbl, and xbr by the following equations.

yl ″ = yl ′ / zl ′ (27)
yr ″ = yr ′ / zl ′ (28)
xtl = xt / zl ′ (29)
xtr = xt / zr ′ (30)
xbl = xb / zl ′ (31)
xbr = xb / zr ′ (32)
Next, the interpolation data creation unit 25 creates the interpolation data dxt and dxb of the left end edge and the right end edge in the X-axis direction of the shape projected in two dimensions by the perspective conversion unit 24, and the interpolation data dz of the depth Z value is generated. Create (S25). The X coordinate interpolation data dxt of the left end edge is X coordinate interpolation data when moving from the upper end to the lower end of the left end edge by one pixel at a time. The interpolation data dxb in the X-axis direction of the right end edge is interpolation data of the X coordinate when moving by one pixel from the upper end to the lower end of the right end edge. The interpolation data creation unit 25 calculates the interpolation data dxt, dxb, dz by the following formula.

dxt = (xtr−xtl) / (yr ″ −yl ″) (33)
dxb = (xbr−xbl) / (yr ″ −yl ″) (34)
dz = (zr'-zl ') / (yr "-yl") (35)
Further, the interpolation data creating unit 25 creates the Y-direction interpolation data du of the transfer source shape corresponding to the interpolation interval of the transfer destination shape by the following equation (S26). The interpolation data du is obtained by dividing the Y-direction coordinate value of the transfer source shape by the corresponding Z coordinate in order to perform perspective correction used in texture mapping of three-dimensional graphics.

du = (w × zr′−0 × zl ′) / (xr ″ −xl ″) (36)
Next, the area calculation unit 26 creates a rectangular rectangle having a pixel-converted shape in the Y direction from the upper end to the shape after the coordinate conversion as the transfer destination shape, and the transfer source corresponding to the rectangle is generated. A rectangular area (width in the Y direction) is calculated (S27). The upper left coordinates (xdst, ydst), width wdst, and height hdst of the nth pixel rectangle from the upper end of the transfer destination shape are calculated by the following equations.

xdst = xtl + dxt × n (37)
ydst = yl ″ + n (38)
wdst = (xtl + dxt × n) − (xbl + dxb × n) (39)
hdst = 1 (40)
Further, the upper left coordinates (xsrc, ysrc), width wsrc, and height hsrc of the rectangle of the transfer source shape are calculated by the following equations.

xsrc = 0x (41)
ysrc = (du × n) / (zl ″ + dz × n) (42)
wsrc = w (43)
hsrc = (du × (n + 1)) / (zl ″ + dz × (n + 1)) − (ysrc)
... (44)
FIG. 14 is a diagram for explaining strip-shaped rectangular areas set in the transfer source shape and the transfer destination shape. FIG. 14A shows a rectangular rectangular area having a transfer source shape, and corresponds to the rectangular rectangular area having a 1-pixel width having a transfer destination shape shown in FIG. While the rectangular area shown in FIG. 14B is shifted downward by one pixel at a time, the corresponding rectangular shape of the transfer source shape is calculated.

  Next, the BitBlt processing unit 27 sets the rectangular data calculated by the region calculation unit 26 in the 2D drawing processor 13 and causes the 2D drawing processor 13 to perform drawing using BitBlt (S28).

  Finally, it is determined whether or not the BitBlt process of the rectangular area has reached the lower edge (S29). If the lower edge has not been reached (S29, No), the process returns to step S27 and the subsequent processing is repeated. If the lower edge is reached (S29, Yes), the process is terminated.

  In the above description, the case where the rectangular data is interpolated from the upper end edge toward the lower end edge has been described. However, the rectangular data may be interpolated from the lower end edge toward the upper end edge.

  As described above, according to the drawing control apparatus of the present embodiment, a rectangular rectangular area in units of one pixel in the Y direction of the transfer destination shape is created, and a rectangular rectangular area of the transfer source shape corresponding thereto is created. Since the BitBlt processing is performed sequentially, only the 2D engine is installed, and even when the 3D engine is not installed, the image when the image data is rotated in the 3D space in a pseudo manner is high speed. It became possible to draw on.

(Third embodiment)
The configuration of the drawing control apparatus in the third embodiment of the present invention is the same as the configuration of the drawing control apparatus in the first embodiment shown in FIG. Therefore, detailed description of overlapping configurations and functions will not be repeated.

  The functional configuration of the pseudo 3D parameter generator according to the third embodiment of the present invention is the same as the functional configuration of the pseudo 3D parameter generator according to the first embodiment shown in FIG. In the third embodiment, the pseudo 3D parameter generator generates a pseudo 3D parameter when rotating 2D image data around a rotation axis parallel to the Y axis, as in the first embodiment. However, the present invention relates to processing when a rectangular clip area is set as the transfer destination shape.

  FIG. 15 is a flowchart for explaining the processing procedure of the drawing control apparatus according to the third embodiment of the present invention. The processing procedure of the drawing control apparatus in the present embodiment will be described with reference to FIG. 16 as appropriate.

  In steps S11 to S14, processing similar to that described in the first embodiment is performed. Then, the clip processing unit 23 performs clip processing in the X-axis direction (S31).

  FIG. 16 is a diagram for explaining a transfer source shape and a strip-shaped rectangular region set in the transfer destination shape when a clip region is set in the transfer destination shape. FIG. 16A shows a rectangular rectangular area of the transfer source shape, and corresponds to the rectangular rectangular area of 1 pixel width having the transfer destination shape shown in FIG. While the rectangular area shown in FIG. 16B is shifted by one pixel to the right, the corresponding rectangular shape of the transfer source shape is calculated.

  As shown in FIG. 16B, Xmax, Xmin, Ymax, and Ymin are designated as information representing the rectangular clip area. The shape projected in two dimensions always has a left end and a right end parallel to the Y axis. By changing the left end to the Xmin position and the right end to the Xmax position, clip processing in the X axis direction can be performed. .

  In addition, since the upper end and the lower end are not parallel to the X axis, there are a portion that enters the clip region and a portion that does not. Therefore, when it does not fall within the clip area, the clip processing in the Y-axis direction is performed by changing the upper edge portion of the transfer destination shape to Ymax and the lower edge portion to Ymin. Then, Ymax ′ and Ymin ′ of the transfer source shape corresponding to Ymax and Ymin are calculated.

  In step S <b> 31, the clip processing unit 23 performs clip processing in the X-axis direction of the shape projected two-dimensionally by the perspective conversion unit 24. As described above, the left end of the transfer destination shape is changed to the Xmin position, and the right end is changed to the Xmax position. Then, the processes of steps S15 to S17 described in the first embodiment are performed.

  In step S32, the clip processing unit 23 determines that the upper edge portion is set to Ymax and the lower edge portion is set to Ymin when the transfer destination shape strip-shaped rectangular region calculated by the region calculation unit 26 does not enter the rectangular clip region. Change to Then, the clip processing unit 23 changes the upper edge portion of the transfer source shape corresponding to this to Ymax 'and the lower edge portion to Ymin'. And the process after step S18 is performed.

  Note that when all the transfer destination shapes are included in the rectangular clip area, the clip processing is not substantially performed. If no transfer destination shape enters the rectangular clip area, the process ends in step S31 or S32.

  As described above, according to the drawing control apparatus of this embodiment, a rectangular clip area is set for the transfer destination shape, and the X-axis coordinate and the Y-axis coordinate of the transfer-source shape corresponding to the rectangular clip region are changed to BitBlt. Since the processing is performed, it is possible to perform the processing on the pseudo 3D image in which the rectangular clip area is designated at high speed.

(Fourth embodiment)
The configuration of the drawing control apparatus in the fourth embodiment of the present invention is the same as the configuration of the drawing control apparatus in the first embodiment shown in FIG. Therefore, detailed description of overlapping configurations and functions will not be repeated.

  The functional configuration of the pseudo 3D parameter generator in the fourth embodiment of the present invention is the same as the functional configuration of the pseudo 3D parameter generator in the first embodiment shown in FIG. In the fourth embodiment, the pseudo 3D parameter generator generates a pseudo 3D parameter when rotating 2D image data around a rotation axis parallel to the X axis, as in the second embodiment. However, the present invention relates to processing when a rectangular clip area is set as the transfer destination shape.

  FIG. 17 is a flowchart for explaining the processing procedure of the drawing control apparatus according to the fourth embodiment of the present invention. The processing procedure of the drawing control apparatus in the present embodiment will be described with reference to FIG. 18 as appropriate.

  In steps S21 to S24, processing similar to that described in the second embodiment is performed. Then, the clip processing unit 23 performs clip processing in the Y-axis direction (S41).

  FIG. 18 is a diagram for describing a transfer source shape and a strip-shaped rectangular region set in the transfer destination shape when a clip region is set in the transfer destination shape. FIG. 18A shows a rectangular rectangular area having a transfer source shape, and corresponds to the rectangular rectangular area having a 1-pixel width having a transfer destination shape shown in FIG. While the rectangular area shown in FIG. 18B is shifted downward by one pixel at a time, the corresponding rectangular shape of the transfer source shape is calculated.

  As shown in FIG. 18B, Xmax, Xmin, Ymax, and Ymin are designated as information representing the rectangular clip area. The shape projected in two dimensions always has an upper end and a lower end that are parallel to the X axis, and can be clipped in the Y axis direction by changing the upper end to the Ymax position and the lower end to the Ymin position. .

  Further, since the left end and the right end are not parallel to the Y axis, there are a portion that enters the clip region and a portion that does not enter. Therefore, when it does not fall within the clip area, the clip processing in the X-axis direction is performed by changing the left end edge portion of the transfer destination shape to Xmin and the right end edge portion to Xmax. Then, Xmin ′ and Xmax ′ of the transfer source shape corresponding to Xmin and Xmax are calculated.

  In step S <b> 41, the clip processing unit 23 performs clip processing in the Y-axis direction of the shape projected two-dimensionally by the perspective conversion unit 24. As described above, the upper end of the transfer destination shape is changed to the Ymax position, and the lower end is changed to the Ymin position. Then, the processes in steps S25 to S27 described in the second embodiment are performed.

  In step S42, the clip processing unit 23 determines that the left end edge portion is Xmin and the right end edge portion is Xmax when the transfer destination-shaped strip-shaped rectangular region calculated by the region calculation unit 26 does not enter the rectangular clip region. Change to Then, the clip processing unit 23 changes the left end edge portion of the transfer source shape corresponding to this to Xmin ′ and the right end edge portion to Xmax ′. And the process after step S28 is performed.

  Note that when all the transfer destination shapes are included in the rectangular clip area, the clip processing is not substantially performed. If no transfer destination shape enters the rectangular clip area, the process ends in step S41 or S42.

  As described above, according to the drawing control apparatus of this embodiment, a rectangular clip area is set for the transfer destination shape, and the X-axis coordinate and the Y-axis coordinate of the transfer-source shape corresponding to the rectangular clip region are changed to BitBlt. Since the processing is performed, it is possible to perform the processing on the pseudo 3D image in which the rectangular clip area is designated at high speed.

  The embodiment disclosed this time should be considered as illustrative in all points and not restrictive. The scope of the present invention is defined by the terms of the claims, rather than the description above, and is intended to include any modifications within the scope and meaning equivalent to the terms of the claims.

  DESCRIPTION OF SYMBOLS 11 Arithmetic processor, 12 System memory, 13 2D drawing processor, 14 Drawing memory, 15 System bus, 16 Internal memory, 21 Parameter setting part, 22 Coordinate conversion part, 23 Clip processing part, 24 Perspective conversion part, 25 Interpolation data creation part , 26 region calculation unit, 27 BitBlt processing unit.

Claims (9)

A drawing control apparatus for generating and drawing a pseudo 3D image obtained by rotating a 2D image in a 3D space,
Coordinate conversion means for converting the coordinates of the two-dimensional image into three-dimensional coordinates;
Perspective conversion means for perspective-converting the three-dimensional shape converted into the three-dimensional coordinates by the coordinate conversion means into two-dimensional coordinates;
A plurality of rectangular areas obtained by dividing the two-dimensional shape after the perspective transformation by the perspective transformation means as transfer destination areas, and a corresponding area calculation means for calculating the corresponding rectangular area of the two-dimensional image as a transfer source area;
A drawing control apparatus comprising: drawing means for drawing the pseudo three-dimensional image by sequentially performing bit block transfer based on the transfer source area and the transfer destination area calculated by the area calculation means.   The drawing control apparatus further performs a clipping process by setting a rectangular clip area in the two-dimensional shape after the perspective transformation by the perspective transformation means, and sets the transfer source area and the transfer destination area generated by the area calculation means. The drawing control apparatus according to claim 1, further comprising clip processing means for changing to a transfer source area and a transfer destination area after clip processing. The coordinate conversion means generates three-dimensional coordinates when the two-dimensional image is rotated around a rotation axis parallel to the Y axis,
The area calculation means calculates a rectangular area in units of one pixel in the X direction while sequentially shifting the two-dimensional shape after being perspective-transformed by the perspective transformation means in the X-axis direction as the transfer destination area. The drawing control apparatus according to claim 1, wherein a rectangular area of the two-dimensional image corresponding thereto is calculated as the transfer source area. The drawing control apparatus further calculates interpolation data necessary for calculating the Y coordinates of the upper and lower edges of the two-dimensional shape after being perspective-transformed by the perspective transformation means, and a Z value as depth information. Including interpolation data creation means for creating the interpolation data required for
The drawing control apparatus according to claim 3, wherein the area calculation unit calculates the transfer source area and the transfer destination area based on the interpolation data created by the interpolation data creation means. The coordinate conversion means generates coordinates when the two-dimensional image is rotated around a rotation axis parallel to the X axis,
The area calculation means calculates a rectangular area in units of one pixel in the Y direction while sequentially shifting the two-dimensional shape after the perspective conversion by the perspective conversion means in the Y-axis direction, and serves as the transfer destination area. The drawing control apparatus according to claim 1, wherein a rectangular area of the two-dimensional image corresponding thereto is calculated as the transfer source area. The drawing control apparatus further calculates interpolation data necessary for calculating the X coordinate of the left end edge and the right end edge of the two-dimensional shape after the perspective conversion by the perspective conversion means, and a Z value as depth information. Including interpolation data creation means for creating the interpolation data required for
The drawing control apparatus according to claim 5, wherein the area calculation unit calculates the transfer source area and the transfer destination area based on the interpolation data created by the interpolation data creation means. A drawing control method for generating and drawing a pseudo three-dimensional image obtained by rotating a two-dimensional image in a three-dimensional space by executing a program stored in a storage unit by an arithmetic unit,
Causing the computing means to convert the coordinates of the two-dimensional image into three-dimensional coordinates;
Perspectively transforming the three-dimensional shape converted into the three-dimensional coordinates into two-dimensional coordinates;
A plurality of rectangular regions obtained by dividing the two-dimensional shape after the perspective transformation are set as transfer destination regions, and the corresponding rectangular regions of the two-dimensional image are calculated as transfer source regions;
And a step of drawing the pseudo three-dimensional image by sequentially performing bit block transfer based on the calculated transfer source area and transfer destination area. A computer program for generating and drawing a pseudo three-dimensional image obtained by rotating a two-dimensional image in a three-dimensional space by executing a program stored in a storage unit by an arithmetic unit,
Causing the computing means to convert the coordinates of the two-dimensional image into three-dimensional coordinates;
Perspectively transforming the three-dimensional shape converted into the three-dimensional coordinates into two-dimensional coordinates;
A plurality of rectangular regions obtained by dividing the two-dimensional shape after the perspective transformation are set as transfer destination regions, and the corresponding rectangular regions of the two-dimensional image are calculated as transfer source regions;
And a step of drawing the pseudo three-dimensional image by sequentially performing bit block transfer based on the calculated transfer source area and transfer destination area. A computer-readable recording medium storing the program for generating and rendering a pseudo three-dimensional image obtained by rotating a two-dimensional image in a three-dimensional space by executing a program stored in the storage unit by the arithmetic unit. There,
Causing the computing means to convert the coordinates of the two-dimensional image into three-dimensional coordinates;
Perspectively transforming the three-dimensional shape converted into the three-dimensional coordinates into two-dimensional coordinates;
A plurality of rectangular regions obtained by dividing the two-dimensional shape after the perspective transformation are set as transfer destination regions, and the corresponding rectangular regions of the two-dimensional image are calculated as transfer source regions;
A computer-readable recording medium including a step of rendering the pseudo three-dimensional image by sequentially performing bit block transfer based on the calculated transfer source area and transfer destination area.

Images