KR20090040830A - Apparatus and method for rendering 3d graphic object - Google Patents

Abstract

A 3D graphic rendering apparatus and a method thereof are provided to effectively perform the alpha blending for a semi-transparent object by sequentially arranging objects of the 3D GUI(Graphic User Interface). An object information extracting part(100) extracts bound box information for a plurality of objects and comprises an object coordinate extracting unit(110) and an object coordinate converting unit(120). The object coordinate extracting unit calculates the coordinates of a bound box for the object coordinate system with respect to a plurality of objects. The object coordinate converting unit converts the calculated coordinates of the bound box into the coordinates of the eye coordinate system. An object sorter(200) arranges a plurality of objects by using the extracted bound box information.

Description

Apparatus and method for rendering 3D Graphic object}

The present invention relates to a three-dimensional graphics rendering apparatus and method, and more particularly to a three-dimensional graphics rendering apparatus and method capable of efficiently performing alpha blending on a semi-transparent object by sequentially aligning the objects of the three-dimensional GUI. .

In general, the color for drawing an image may be composed of three colors, red (R), green (G), and blue (B), and these three colors may be configured by additionally adding an alpha value. Can be.

This alpha channel (hereinafter referred to as alpha channel) represents transparency for each pixel representing an image and is expressed as a value from 0 to 255 in 8 bits (Bit). In this case, 0 is completely transparent and 255 is opaque. The alpha channel is mainly used to express transparent effects when mixing images such as glass windows or glass cups. This method of blending transparent images is called alpha blending.

Alpha blending has recently been used to represent semi-transparent three-dimensional objects that are shallow and close to one coordinate axis in an embedded system with a graphical user interface (hereinafter referred to as a GUI) such as a menu. . In other words, alpha blending is a technique of mixing and rendering colors of translucent objects overlapping each other at a viewpoint. The color of one translucent object seen from the viewpoint can be calculated by combining the color of the visible object transmitted behind it at a ratio corresponding to its own color and its transparency.

Since alpha blending has different results depending on the order in which objects are drawn, semi-transparent 3D objects must be rendered sequentially from objects far away based on the position of the viewpoint to obtain normal results. In other words, if the order of compositing colors is changed, the result is completely different, so the order of drawing objects is very important for accurate alpha blending.

To this end, various sorting techniques for sequential ordering of objects have been developed. For example, the Painter's algorithm is an algorithm for determining which of the overlapping objects to draw in front, which can produce mathematically accurate results, but because it performs polygonal alignment of planes. The performance depends very much on the number of polygons used. In addition, in the case of three-dimensional three-dimensional object, it is difficult to apply to real-time rendering because the calculation for the front and rear discrimination is very complicated.

As another example, there are techniques using spatial partitioning data structures such as BSP tree and K-D tree. These techniques are data structures that divide objects placed in the foreground back and forth through a three-dimensional plane and organize these relationships into a tree. The technique using this data structure has the advantage that if the tree is constructed during the preprocessing, the objects can be sorted at a very high speed according to the change of viewpoint at run-time. However, this technique is difficult to apply to an application that involves animation of objects, such as a three-dimensional GUI, because the tree must be reconstructed each time the positions of the objects change.

Accordingly, there is a need for a rendering apparatus that can be applied to an embedded system having limited performance by realizing accurate alpha blending in real time by greatly reducing the amount of computation in aligning objects.

The present invention has been devised to solve the above problems, and the problem to be solved by the present invention can be effectively applied to the embedded system having limited performance and alpha blending on the translucent objects of the 3D GUI. It is to provide a three-dimensional graphics rendering apparatus and method.

Technical problem of the present invention is not limited to those mentioned above, another technical problem that is not mentioned will be clearly understood by those skilled in the art from the following description.

In order to achieve the above object, the three-dimensional graphic rendering apparatus according to an embodiment of the present invention, an object information extraction unit for extracting the bound box (bound box) information for each of a plurality of objects, and the extracted bound box information And an object aligning unit for aligning the plurality of objects using the object alignment unit and a rendering unit for sequentially rendering the aligned plurality of objects from a remote object from a visual point.

In order to achieve the above object, a three-dimensional graphics rendering method according to an embodiment of the present invention, extracting the bound box information for each of a plurality of objects, and using the extracted bound box information Arranging a plurality of objects and sequentially rendering the plurality of sorted objects from an object distant from a visual point.

Specific details of other embodiments are included in the detailed description and the drawings.

According to the three-dimensional graphics rendering apparatus and method of the present invention has one or more of the following effects.

First, in arranging the objects constituting the 3D GUI, the computational amount is greatly reduced, and thus, an accurate alpha blending can be realized in real time.

Second, there is an advantage that can be applied to the embedded system having a limited performance by greatly reducing the amount of computation in the alignment of the objects constituting the three-dimensional GUI.

The effects of the present invention are not limited to the above-mentioned effects, and other effects not mentioned will be clearly understood by those skilled in the art from the description of the claims.

Advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but can be implemented in various different forms, and only the embodiments make the disclosure of the present invention complete, and the general knowledge in the art to which the present invention belongs. It is provided to fully inform the person having the scope of the invention, which is defined only by the scope of the claims. Like reference numerals refer to like elements throughout.

Hereinafter, the present invention will be described with reference to the drawings for explaining a 3D graphic rendering apparatus and method according to embodiments of the present invention.

At this point, it will be understood that each block of the flowchart illustrations and combinations of flowchart illustrations may be performed by computer program instructions. Since these computer program instructions may be mounted on a processor of a general purpose computer, special purpose computer, or other programmable data processing equipment, those instructions executed through the processor of the computer or other programmable data processing equipment may be described in flow chart block (s). It creates a means to perform the functions. These computer program instructions may be stored in a computer usable or computer readable memory that can be directed to a computer or other programmable data processing equipment to implement functionality in a particular manner, and thus the computer usable or computer readable memory. It is also possible for the instructions stored in to produce an article of manufacture containing instruction means for performing the functions described in the flowchart block (s). Computer program instructions may also be mounted on a computer or other programmable data processing equipment, such that a series of operating steps may be performed on the computer or other programmable data processing equipment to create a computer-implemented process to create a computer or other programmable data. Instructions that perform processing equipment may also provide steps for performing the functions described in the flowchart block (s).

In addition, each block may represent a portion of a module, segment, or code that includes one or more executable instructions for executing a specified logical function (s). It should also be noted that in some alternative implementations, the functions noted in the blocks may occur out of order. For example, the two blocks shown in succession may in fact be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending on the corresponding function.

1 is a block diagram showing the configuration of a three-dimensional graphics rendering apparatus according to an embodiment of the present invention.

The 3D graphic rendering apparatus 1 according to the exemplary embodiment of the present invention may include an object information extracting unit 100, an object arranging unit 200, and a rendering unit 300.

The object information extracting unit 100 may serve to extract bound box information for each of the plurality of objects. The object information extraction unit 100 obtains the coordinates of the bound box with respect to the object coordinate system (Object Coordinate) for each of the plurality of objects, and the coordinates of the obtained bound box in the eye coordinate system (Eye Coordinate). It may include an object coordinate converter 120 to convert the coordinates for the.

The object arranging unit 200 may serve to align a plurality of objects using the bound box information extracted from the object information extracting unit 100. The object aligning unit 200 is an object overlap determination unit 210 that determines whether two objects overlap at a viewpoint, and when the determination results, when two objects overlap at a viewpoint, a reference for extracting a reference plane from each of the two objects. The plane extractor 220 may include an object position determiner 230 that determines and aligns a front-rear relationship from two viewpoints using the extracted reference plane.

The renderer 300 may serve to sequentially render the plurality of aligned objects from an object located far from the viewpoint.

Meanwhile, the 3D graphic rendering apparatus 1 according to an exemplary embodiment of the present invention further includes a controller 400 that controls operations of the object information extractor 100, the object aligner 200, and the renderer 300. It may include.

In addition, although not shown, the personal three-dimensional graphics rendering apparatus 1 according to an embodiment of the present invention may further include a storage unit and a display unit.

The storage unit may store various types of information such as bound box information of the object, transformed coordinate information, and alignment information of the object. The storage unit can input / output information such as a hard disk, a flash memory, a Compact Flash Card, a Secure Digital Card, an SM Card, a MMC Card, or a Memory Stick. As a possible module, it may be provided inside the personal font generating apparatus 100, or may be provided in a separate device.

The display unit may serve to display the modified trajectory of the input character on the screen. Cathode Ray Tube (CRT), Liquid Crystal Display (LCD), Light-Emitting Diode (LED), Organic Light-Emitting Diode (OLED), or Plasma Display (CRT) Various display devices such as a plasma display panel (PDP) may be used.

Hereinafter, a rendering method using each module of the 3D graphic rendering apparatus according to an embodiment of the present invention configured as described above will be described in detail.

2 is a flowchart illustrating a rendering method using the 3D graphics rendering apparatus 1 according to an embodiment of the present invention.

First, the object information extracting unit 100 may extract bound box information for each of a plurality of objects constituting the 3D GUI. To this end, the object coordinate extraction unit 110 extracts the coordinate information of the bound box for each of the plurality of objects (S501), and the object coordinate transformation unit 120 converts the coordinates of the extracted bound box into coordinates for the eye coordinate system. It may be (S502).

3 is a diagram illustrating an example of extracting coordinate information from a bound box of an object in an object coordinate extractor, and FIG. 4 is a diagram illustrating an example of transforming coordinates in an object coordinate converter.

The bound box 102 of the object 101 has a rectangular parallelepiped shape surrounding the object 101 constituting the three-dimensional GUI, and includes six planes P0 to P5 and eight vertices V0. To V7).

Preferably, the bound box 102 information of the object 101 may be configured in the form of Axis-Aligned Bound Box (AABB) surrounded by planes orthogonal to three axes of the object coordinate system 103. Thus, the object 101 is parallel to the YZ plane orthogonal to the two planes P0 (Z = z1), P5 (Z = z2), which is parallel to the XY plane orthogonal to the Z axis in the object coordinate system 103. If it is surrounded by two planes P4 (X = x1), P2 (X = x2) and two planes P1 (Y = y1) and P4 (Y = y2) parallel to the ZX plane orthogonal to the Y axis, The coordinate information of the bound box 102 may be completely defined by two points V0 (x1, y1, z1) and V6 (x2, y2, z2).

Meanwhile, the coordinate information of the bound box 102 of the object 101 need not be calculated at run-time, and may be stored together with other information of the object 101 when generating the object 101. have. Therefore, when the object 101 actually constructs a three-dimensional GUI, it can be processed by simply bringing the coordinate information value of the bound box 102 from the information of the object 101 loaded on the screen.

After the coordinate information of the bound box 102 is extracted by the object coordinate extracting unit 110, the object coordinate converting unit 120 converts the extracted coordinate information of the bound box 102 based on an eye-coordinate system. It may be (S502). The eye coordinate system 104 is a coordinate system generated based on the position of an image device such as a user or a camera, and refers to a coordinate system in which an object is actually viewed on a GUI. Thus, in order to know where each object is arranged to construct a GUI, it is necessary to convert the bound box 102 information of each object with respect to the eye coordinate system 104.

As shown in FIG. 4, the object coordinate transformation unit 120 vertices V1 ′ corresponding to the eye coordinate system 104 for each of the eight vertices V1 to V7 of the bound box 102 having a rectangular parallelepiped shape. To V7 '). In addition, the plane equations for the six planes constituting the bounding box 102 may be calculated using the converted vertex information. The planar equation can then be used to determine if two objects overlap.

The method of obtaining coordinates of a point on another coordinate system corresponding to a point on one coordinate system, or a method of obtaining a square equation from four vertices of one side of a rectangular parallelepiped is well known.

The object sorter 200 may sort the plurality of objects using the bound box information extracted by the object information extractor 100. That is, the object aligning unit 200 may align the plurality of objects according to positions away from the viewpoint in object units overlapping from the viewpoint of the eye coordinate system. Here, the visual point is a place where an image device such as a user or a camera is located and may mean an origin in an eye coordinate system.

For example, suppose that there are N objects constituting the three-dimensional GUI, two of the N objects, that is, the first object i th (i is a natural number) and the second object j th (j is a natural number) Compare and determine the front and rear relationship from the viewpoint can be sorted. As described above, the object may be repeatedly performed on all objects in the N objects in a manner that the front and rear relationships of the two objects are determined and aligned. That is, if the entire object list is O = {O ₁ , O ₂ , ..., O _N }, O ₁ and O ₂ , O ₁ and O ₃ , ..., O ₁ and O _N , O ₂ and O ₃ , O ₂ and O ₄ , ..., O _{N -1} and O _N iteratively determine the front and rear relationship and perform the alignment.

Hereinafter, a method of comparing and sorting the first object and the second object will be described in detail.

First, the object overlap determination unit 210 may determine whether the first object and the second object overlap at a viewpoint (S503). This is because you need to align for alpha blending only when several objects overlap. If there is no overlapping object for a particular object, the object does not need to be sorted because it does not affect the result of alpha blending even if the object is rendered regardless of the order according to the position of the object.

An embodiment in which the object overlap determination unit 210 determines whether the first object and the second object overlap at a viewpoint will be described below.

First, among the planes constituting the bound boxes of the two objects, planes visible from the viewpoint may be found. As shown in FIG. 5, since the bound box of the object has a rectangular parallelepiped shape, at least one plane (FIG. 5A) to at most three planes (FIG. 5C) may be seen. In order to find a plane visible from the viewpoint, the positional relationship between each plane and the viewpoint may be considered. A case in which the viewpoint is in front of the plane may be viewed as a plane viewed from the viewpoint. As described above, the six plane equations obtained by the object coordinate conversion unit 120 are calculated in the eye coordinate system, and since the viewpoint is located at the origin of the eye coordinate system, each plane equation Ax + By + Cz + D = 0 It can be easily determined by comparing only the sign of the D value.

Once the planes visible from the viewpoint are determined, the vertices that surround the planes can be found. The number of vertices that form the outline of the planes may be determined according to the number of planes visible from the viewpoint. For example, referring to the example of FIG. 5, when there is only one plane viewed from the viewpoint (FIG. 5A), a quadrangle having four vertices may be formed, and two planes may be formed (FIG. 5 of FIG. 5). In the case of (b)) or three ((c) of FIG. 5), a rectangle or a hexagon consisting of six vertices may be formed.

Preferably, a lookup table that records the relationship between the planes visible from the viewpoint and the vertices that form the outer edges of the planes may be used.

FIG. 6 is a diagram illustrating an example of a lookup table that records a relationship between planes visible from a viewpoint and vertices forming an outline of the planes.

To create a lookup table, numbers may be numbered in a certain order for each of the planes that make up the bound box of the object and each of the vertices that are in plane. In addition, one index may be generated with the numbers of the vertices that form the outline with respect to the planes visible from the viewpoint. In the example of FIG. 3, six planes of the bound box are numbered from P0 to P5 and eight vertices from V0 to V7.

For example, as illustrated in FIGS. 5 and 6, when the plane viewed from the viewpoint is P0, four vertices V0, V1, V2, and V3 may be vertices that form an outline of the plane. As another example, when the planes visible from the viewpoint are P0 and P1, six vertices V0, V1, V5, V6, V2, and V3 may be vertices that form the outline of the planes. As another example, when the planes viewed from the viewpoint are P0, P1, and P2, six vertices V0, V1, V5, V6, V7, and V3 may be vertices that form the outline of the planes. Note that, as shown in FIG. 3, the plane 5 facing parallel to plane 0 of the bound box cannot be seen at the same time at the point of view, so these planes should be considered except.

Accordingly, the index of planes visible from the viewpoint and the list of vertex numbers that correspond to the planes corresponding to the planes may be composed of a lookup table having a total of 26 items. The lookup table may be created in advance when the object information extractor 100 extracts the bound box information from the object.

Once the vertices that outline the planes visible from the viewpoint are determined, each vertex of the selected vertex lists is projected onto any plane perpendicular to the depth axis, e. Can be converted to a polygon of shape.

It may be determined whether the two-dimensional polygons obtained for the two objects overlap. In order to determine whether two two-dimensional polygons overlap, a known method such as a scanline discrimination method may be used. If two two-dimensional polygons overlap, the two objects may be determined to be overlapping objects at the viewpoint.

As described above, an embodiment in which the object overlap determination unit 210 determines whether the first object and the second object overlap at a viewpoint has been described, but is not limited thereto and may be changed by those skilled in the art.

When the object overlap determination unit 210 determines that the first object and the second object overlap each other at the viewpoint, the reference plane extractor 220 searches the reference plane from the first object and the second object to find an object close to the viewpoint. It may be extracted (S504). The reference plane may mean a plane in which all eight vertices constituting the bounding box of another object are located in front of the plane among the six planes constituting the bounding box of one of the first and second objects. Can be. In this case, the front of the plane means the direction of the normal vector of the plane. Since the bound box of the object is a cuboid, there may be at least one such reference plane between two cuboids in three-dimensional space.

8 is a diagram illustrating an example of extracting a reference plane from two objects in the reference plane extractor.

As shown in FIG. 8, all vertices V0 ₁ to V7 ₁ constituting the first object 222 are positioned in front of the first plane 224 of the second object 223. On the other hand, in the case of the second plane 225 of the second object 223, some vertices V2 ₁ , V5 ₁ , V6 ₁ , V7 _{1 of} the first object 222 are behind the second plane 225. It is located on the side. In this case, only the first plane 224 of the second object 223 may be selected as the reference plane.

When the reference plane is extracted by the reference plane extractor 220, the object position determiner 230 may determine and align the front and rear relationships from the viewpoints of the first object and the second object by using the extracted reference plane. It may be (S505 to S508).

As a result of determining the number of extracted reference planes (S505), when there is one extracted reference plane, it can divide into two and think. If the viewpoint exists in front of the reference plane, the object including the reference plane is located farther from the viewpoint than other objects. On the contrary, when the viewpoint exists behind the reference plane, the object including the reference plane is located closer to the viewpoint than other objects. Referring back to FIG. 8, since the viewpoint 221 is located in front of the reference plane, that is, the first plane 224 of the second object, the second object 223 including the reference plane 224 may be the first object. It can be judged that it exists farther from the point of view.

If there are more than one extracted reference planes, the two objects are overlapped at the viewpoint and the number of reference planes is one or more, which results in a twisted positional relationship in three-dimensional space. At this time, the front and rear relationship between the two objects can be determined according to the distance of the vertex closest to the viewpoint among the 16 vertices constituting the bound boxes of the two objects.

When the alignment of the i-th first object and the j-th second object is completed, the j-value may be increased to align the j-first object with the first object as the second object (S509 and S512). If the i-th first object is aligned with all other objects, it is possible to increase the value of i to align the i + 1 th object with the first object again with other objects (S510). And S513)

As described above, the front-rear relation of all objects may be determined by comparing two objects in total. Since the method of sorting the N pieces of data according to a predetermined criterion is well known as various numerical sorting algorithms such as bubble sorting and selection sorting, detailed description thereof will be omitted.

As such, when the front and rear relationships of all the objects are determined and the alignment is completed, the rendering unit 300 may sequentially render the overlapping objects from the object far from the viewpoint according to the front and back relationship.

In this case, the rendering may be performed in units of objects overlapping from the viewpoints in the plurality of objects. That is, when the alignment of the N objects is completed, rendering may be sequentially performed from the Nth object farthest from the viewpoint to the first object closest to each other, but may be performed by dividing the object into units overlapping from the viewpoint. This is because non-overlapping objects produce the same result regardless of the rendering order.

FIG. 9A is a diagram illustrating an example in which a plurality of objects are arranged, and FIG. 9B is a diagram illustrating a result of viewing the example of FIG. 9A from a viewpoint.

Assuming that the seven objects constituting the three-dimensional GUI are arranged as shown in Figs. 9A and 9B, the order of arranging seven objects from the object close to the viewpoint is {1, 2, 4, 5, 6, 7 , 3}. However, since Object 1 and Object 2 do not overlap with each other, it is not necessary to render from Object 2.

As described above, when the object overlap determination unit 210 determines whether two objects overlap each other at a viewpoint, the alignment may be performed in units of objects actually overlapping at the viewpoint as shown in FIG. 9A.

In the example of FIG. 9A, the first unit 301 aligned with the objects 1, 4, 7, and 3, the second unit 302 aligned with the objects 2, 6, and the third unit 303 composed of only the object 5 are aligned. Can be. Therefore, since there is no overlapping object for each of the first to third units 301 to 303, rendering may be performed regardless of the order.

FIG. 10 is a diagram illustrating an example of an algorithm that performs rendering in units of objects overlapping from a viewpoint in a plurality of objects.

Here, the MakeRenderingOrder function is a function that receives an object i and performs rendering. First, rendering is performed on object i, and then, for any object j in the object list in front of object i, object i is removed from the object list behind object j. If there is no other object in the object list behind the object j, it means that the object j is the last, so that the rendering of the object j is performed. Rendering can be performed by repeatedly performing the above operations on all objects. The algorithm of FIG. 10 is merely one example of performing rendering on a plurality of aligned objects, but is not limited thereto.

Conventionally, in order to arrange and render a plurality of objects constituting a three-dimensional three-dimensional GUI, calculation is very complicated in determining the front and back relationship between the objects for alignment. There was a difficult problem.

However, in the case of the 3D graphic rendering apparatus 1 according to an embodiment of the present invention, since the computational amount can be greatly reduced in aligning the objects constituting the 3D GUI, accurate alpha blending can be implemented in real time. It can also be applied to embedded systems with limited performance. Therefore, the alpha blending effect of the translucent objects can be easily applied to realize various visual effects, and to provide a visually smooth three-dimensional GUI, which can be applied to embedded systems in various fields. Can be used as an opportunity.

In this case, the term '~ part' used in the present embodiment refers to software or a hardware component such as an FPGA or an ASIC, and '~ part' performs certain roles. However, '~' is not meant to be limited to software or hardware. '~ Portion' may be configured to be in an addressable storage medium or may be configured to play one or more processors. Thus, as an example, '~' means components such as software components, object-oriented software components, class components, and task components, and processes, functions, properties, procedures, and the like. Subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays, and variables. The functionality provided within the components and the 'parts' may be combined into a smaller number of components and the 'parts' or further separated into additional components and the 'parts'. In addition, the components and '~' may be implemented to play one or more CPUs in the device or secure multimedia card.

Those skilled in the art will appreciate that the present invention can be embodied in other specific forms without changing the technical spirit or essential features of the present invention. Therefore, it should be understood that the embodiments described above are exemplary in all respects and not restrictive. The scope of the present invention is indicated by the scope of the following claims rather than the detailed description, and all changes or modifications derived from the meaning and scope of the claims and the equivalent concept are included in the scope of the present invention. Should be interpreted.

1 is a block diagram showing the configuration of a three-dimensional graphics rendering apparatus according to an embodiment of the present invention.

2 is a flowchart illustrating a rendering method using a 3D graphic rendering apparatus according to an embodiment of the present invention.

3 is a diagram illustrating an example of extracting coordinate information from a bound box of an object in an object coordinate extracting unit.

4 is a diagram illustrating an example of converting coordinates in an object coordinate conversion unit.

FIG. 5 is a diagram illustrating an example of extracting a plane viewed from a viewpoint from an object bound box in an object overlap determination unit.

FIG. 6 is a diagram illustrating an example of a lookup table that records a relationship between planes visible from a viewpoint and vertices forming an outline of the planes.

FIG. 7 is a diagram illustrating an example of converting a vertex forming an outline of a plane viewed from a viewpoint to a two-dimensional polygon.

8 is a diagram illustrating an example of extracting a reference plane from two objects in the reference plane extractor.

9A is a diagram illustrating an example in which a plurality of objects are arranged.

9B is a diagram illustrating a result of viewing the example of FIG. 9A from a viewpoint.

FIG. 10 is a diagram illustrating an example of an algorithm that performs rendering in units of objects overlapping from a viewpoint in a plurality of objects.

<Explanation of symbols for the main parts of the drawings>

100: object information extraction unit

110: object coordinate extraction unit

120: object coordinate conversion unit

200: object alignment unit

210: duplicate object determination unit

220: reference plane extraction unit

230: object position determination unit

300: renderer

400: control unit

Claims (20)

An object information extracting unit extracting bound box information for each of the plurality of objects; An object alignment unit to align the plurality of objects using the extracted bound box information; And And a rendering unit configured to sequentially render the plurality of aligned objects from an object remote from a visual point. The method of claim 1, The object information extraction unit, An object coordinate extraction unit for obtaining coordinates of the bound box with respect to an object coordinate system for each of the plurality of objects; And And an object coordinate converting unit converting the obtained coordinates of the bound box into coordinates with respect to an eye coordinate system. The method of claim 1, The object arranging unit determines and aligns a front-rear relationship from the viewpoint of the first object (i is a natural number) and the second object (j is a natural number) of the plurality of objects, and arranges the first and second objects. 2. The apparatus of claim 3, wherein the front and rear relationships of the objects are repeatedly determined and aligned with respect to all objects in the plurality of objects. The method of claim 3, wherein The object aligning unit, An object overlap determination unit that determines whether the first and second objects overlap each other at the viewpoint; A reference plane extracting unit extracting a reference plane from the first object and the second object when the first and second objects overlap each other at the viewpoint as a result of the determination; And an object position determiner configured to determine and align a front-rear relationship between the first object and the second object from the viewpoint using the extracted reference plane. The method of claim 4, wherein The object overlap determination unit extracts planes visible at the viewpoint from among planes constituting the bound box for each of the first and second objects, extracts vertices that form the outline of the planes visible at the viewpoint, and then vertices. 3D graphics rendering device for determining whether the two-dimensional polygon consisting of. The method of claim 4, wherein The reference plane is a plane in which all vertices constituting the bounding box of another object among the planes constituting the bounding box of one of the first and second objects are located in front of the plane. Device. The method of claim 4, wherein And the object position determiner determines a front-rear relationship from the viewpoint according to the number of extracted reference planes. The method of claim 7, wherein And the object position determining unit determines the front and rear relationship from the viewpoint by comparing the position of the viewpoint and the reference plane when the number of the extracted reference planes is one. The method of claim 7, wherein When the number of extracted reference planes is two or more, the object position determiner determines the front and rear relationship from the viewpoint according to the distance of the vertices closest to the viewpoint among the vertices constituting the bound boxes of the first and second objects. 3D graphics rendering device to determine the. The method of claim 1, And the rendering is performed in units of objects overlapped from the viewpoint in the plurality of objects. Extracting bound box information for each of the plurality of objects; Arranging the plurality of objects using the extracted bound box information; And And sequentially rendering the aligned plurality of objects from an object remote from a visual point. The method of claim 11, Extracting the bound box information, Obtaining coordinates of the bound box with respect to an object coordinate for each of the plurality of objects; And And converting the obtained coordinates of the bound box into coordinates with respect to an eye coordinate system. The method of claim 11, Arranging the plurality of objects, Judging and aligning a front-rear relationship from the viewpoint of the first object (i is a natural number) and the second object (j is a natural number) of the plurality of objects; And And repeatedly determining the front and rear relationships of the first and second objects with respect to all objects in the plurality of objects. The method of claim 13, Determining and aligning front and rear relationships between the first and second objects may include: Determining whether the first and second objects overlap at the time point; Extracting a reference plane from the first object and the second object when the first and second objects overlap each other at the viewpoint as a result of the determination; Determining a front-rear relationship from the viewpoint of the first object and the second object by using the extracted reference plane; And And aligning the first object and the second object according to the front-rear relationship. The method of claim 14, The determining of whether the first and second objects overlap at the viewpoint may include: Extracting planes visible at the viewpoint from among planes constituting the bound box for each of the first and second objects; Extracting vertices that form an outline of the planes visible at the viewpoint for each of the first and second objects; And And determining whether two-dimensional polygons consisting of the vertices overlap each other for the first and second objects. The method of claim 14, The reference plane is a plane in which all vertices constituting the bound box of another object among the planes constituting the bound box of one of the first and second objects are located in front of the plane. Way. The method of claim 14, The determining of the front-rear relationship from the viewpoint may be determined according to the number of the extracted reference planes. The method of claim 17, And comparing the position of the viewpoint and the reference plane when the number of the extracted reference planes is one, to determine a front-rear relationship from the viewpoint. The method of claim 17, When the number of extracted reference planes is two or more, three-dimensionally determining a front and rear relationship from the viewpoint according to the distance of the vertex closest to the viewpoint among the vertices constituting the bound boxes of the first and second objects. Graphic rendering method. The method of claim 11, And the rendering is performed in units of objects overlapped from the viewpoint in the plurality of objects.

Images