JPH03100780A - Picture generating device - Google Patents

Abstract

PURPOSE:To shorten the processing time at the time of generating a smooth curve by changing coordinates of the start point of the raster of a texture element to those of the end point of the raster of the preceding texture element in the case of overlap of the raster of the texture element with that of the preceding texture element. CONSTITUTION:A form modeling arithmetic unit (MC part) 11, a run length data eliminating device (ROC part) 12, and a run length data converting device (RD part) 13 are provided, and coordinates of the start point of each raster of a texture element and those of the end point of each raster of the preceding texture element are compared with each other. It is discriminated whether the raster of the texture element overlaps the raster of the preceding texture element or not; and if it overlaps, coordinates of the start point of the raster are changed to those of the end point of the raster of the preceding texture element. Thus, the painting-out time is shortened because rasters of preceding and succeeding texture elements are double pained out, and the processing time for generation of a smooth curve is shortened.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to an image generation device that generates curved images and the like based on run length data.

Conventional technology Fig. 2 shows an image generated by approximating using the vector stroke method on a logical plane P of a two-dimensional child surface/three-dimensional space including virtual two-dimensional and three-dimensional spaces realized by a frame memory, etc. A curved image is shown.

In Fig. 2, the curve image is generated by sampling data, and this sampling data is used to determine the thickness of the curve and the shape of the end points.
(square, etc.) and its size kn, vector data xn of each texture element for determining the coordinates of the start and end points of the curve and the slope of the curve, and sampling data its between each texture element. .

FIG. 3 shows the configuration of a conventional image generation device.

Generally, information kn about the shape and size of each texture element is obtained by approximating all shapes with a fixed shape or by approximating shapes other than the starting point and end point with a fixed shape, and vector data The texture element is not used, but the start point, intermediate point, and end point or the start point and end point are used, and the unused (°) vector data is interpolated by the shape modeling arithmetic unit (MC unit) 1 at the next stage.

Further, the sampling interval Δin is generally used as a constant value.

The shape modeling arithmetic unit 1 decomposes each texture element into a large number of raster data sets using the sampled data, and calculates the coordinates xnj7s of the start point and the coordinates xnI! of the end point of each raster. e, that is, run length data, is calculated.

The run length data conversion device (RD unit) 2 fills the space between the start point and the end point on the logical plane P using the coordinates xnls of the start point and the coordinates xn1e of the end point of each raster, and generates each texture element T.

Therefore, according to the above-mentioned conventional example, a curved line is generated by continuously drawing a plurality of texture elements having a fixed shape so as to connect them on the locus of the curved line.

Problems to be Solved by the Invention However, in the above-mentioned conventional image generation device, a plurality of texture elements of a fixed shape are drawn continuously so as to be connected on a curved locus. As shown in FIGS. 4(b) and (C), except when straight lines are generated using square texture elements,
In order to generate smooth curves, it is necessary to increase the number of texture elements and overlap them.

Therefore, there is a problem that the area and volume constituted by the bundle of rasters scanned by the shape modeling calculation device 1 increases in proportion to the number of texture elements, and the processing time of the run length data conversion device 2 increases. .

SUMMARY OF THE INVENTION In view of the above conventional problems, it is an object of the present invention to provide an image generation device that can shorten the processing time when generating a smooth curve.

Means for Solving the Problems The present invention achieves the above object by comparing the coordinates of the starting point of each raster of the relevant texture element with the coordinates of the ending point of each raster of the previous texture element.
It determines whether the raster of the relevant texture element overlaps with the raster of the previous texture element, and if so, changes the coordinates of the start point of the raster to the coordinates of the end point of the raster of the previous texture element. be.

Effect: With the above configuration, the present invention does not redundantly fill in the rasters of the preceding and following texture elements, so it is possible to shorten the filling time, and therefore, the processing time when generating a smooth curve can be shortened.

EXAMPLES Hereinafter, the present invention will be described in detail with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of an image generation device according to the present invention.

In Figure 1, the sampling data for generating the curve image includes information kn on the shape (sphere, circle, square, etc.) of each texture element and its size to determine the thickness of the curve and the shape of the end points. , vector data xn of each texture element for determining the coordinates of the start and end points of the curve and the slope of the curve, and a sampling interval ΔIm between each texture element.

In general, information kn on the shape and size of each texture element is obtained by approximating all shapes with a fixed shape, or approximating shapes other than the starting point and end point with a fixed shape,
The vector data xn is not used for each texture element, but is used for the start point, intermediate point, and end point, or the start point and end point, and the vector data that is not used is interpolated by the shape modeling arithmetic unit (MC section) 11 in the next stage. do. Further, the sampling interval ΔIm is generally used as a constant value.

The shape modeling arithmetic unit (MC section) 11 stores, for example, information kl on the shape and size of the first texture element.
, vector data x1, sampling interval All, the first
The texture elements are decomposed into a large number of raster data sets, and the coordinates of the starting point of each raster x11! s(1=1.2
．． 3-) and the coordinate xlle of the end point, that is, the run length data.

Similarly, the shape modeling arithmetic unit (MC section) 11 is
2 for the shape and size information of the second texture element.
, vector data X2, sampling interval ΔI2, the second
The texture element is decomposed into a large number of raster data sets, and the start point coordinate x21s and end point coordinate x21s of each raster are
211e is calculated, and then the run length data of each raster of each texture element is calculated.

The run length data removal device (R2O section) 12 extracts the coordinates x, 1s of the start point of each raster of the second texture element and the coordinates x1 of the end point of each raster of the first texture element.
1e, it is determined whether the rasters overlap, and the coordinates X21S of the start point of the overlapping raster of the second texture element are changed to the coordinates xlj7e of the end point of the overlapping raster of the first texture element. .

In FIG. 1, the coordinates of the starting point of the second texture element X 22Ss X ! The raster starting at asSX 24g overlaps the raster ending at the coordinates X 1tes X of the end point of the first texture element, xes X tse, so the coordinates of the start point of the second texture element
is the coordinate of the end point of the first texture element
Change to X1xe,,xlle.

Similarly, the run length data removal device (R2O section) 12 extracts the coordinates xni's of the starting point of each raster of each texture element, excluding the first texture element, and the coordinates xni's of the end point of each raster of the previous texture element. (n-1
) 1 Determine whether the rasters overlap by comparing .

The run length data conversion device (RD unit) 13 fills the area between the start point and the end point on the logical plane P using the coordinate xnIls of the start point and the coordinate xn1e of the end point of each raster, and generates each texture element T.

Therefore, the run length data conversion device (RD section) 13:
Since rasters are not redundantly replaced, the processing time can be shortened, and in particular, the processing time when generating a smooth curve can be shortened.

DETAILED DESCRIPTION OF THE INVENTION As described above, the present invention provides a means for determining whether a raster of a given texture element corresponds to a previous texture by comparing the coordinates of the start point of each raster of the given texture element with the coordinates of the end point of each raster of the previous texture element. It is determined whether or not the raster of an element overlaps, and if it is, the coordinates of the start point of the raster are changed to the end point of the raster of the previous texture element, so the rasters of the previous and next texture elements are overlapped and placed in the box. Therefore, the processing time when generating a smooth curve can be shortened.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an embodiment of an image generation device according to the present invention, FIG. 2 is an explanatory diagram showing the basic operation of image generation, and FIG. 3 is a block diagram showing a conventional image generation device. ,
FIG. 4 is an explanatory diagram showing the basic operation of generating various curves. 11... Shape modeling calculation device (MC section), 12
...Run length data removal device (R2O section), 13...
Run length data conversion device (RD section).

Claims (1)

[Claims] a first calculation means for calculating the coordinates of the start point and the coordinate of the end point of each raster of each texture element based on the sampling data of each texture element; and the start point of each raster of the texture element calculated by the first calculation means; By comparing the coordinates of the end point of each raster of the previous texture element with the coordinates of the end point of each raster of the previous texture element, it is determined whether the raster of the texture element in question overlaps with the raster of the previous texture element. a second calculation means for changing the coordinates to the coordinates of the end point of the raster of the previous texture element; and filling the space between the coordinates of the start point and the coordinate of the end point of each raster calculated by the first and second calculation means. An image generation device having means.