KR102537149B1 - Graphic processing apparatus, and control method thereof - Google Patents

Abstract

The present invention relates to a graphic processing device and an operation method for necessarily locating a pivot point within a mesh area when setting a pivot point in a 3D plane model.

Description

Graphic processing device and operation method thereof {GRAPHIC PROCESSING APPARATUS, AND CONTROL METHOD THEREOF}

The present invention relates to a method for necessarily locating a pivot point within a region of a mesh when setting a pivot point in a 3D plane model.

A mesh, which is a set of polygons connected to create the appearance of an object, can be located in a 3D plane model, and rotation, expansion, or contraction of this mesh on a 3D plane can be performed. To do this, you need to set a pivot point.

In the case of the pivot point on the existing 3D plane, the lengths of the minimum and maximum values of x and y among the vertices, which are components of the mesh, are calculated, and the center point of the smallest rectangle that includes the mesh according to the calculation result It is common to set based on .

However, in such a conventional pivot point setting method, a case may occur where the positions of the pivot point and the mesh are different from each other. In this case, in normal manipulation (eg, rotation, expansion, and contraction) of the mesh using the pivot point Difficulties will follow.

The present invention was created in view of the above circumstances, and an object to be reached in the present invention is to set a pivot point within a mesh area when setting a pivot point in a 3D plane model. It has to be positioned.

A graphic processing device according to an embodiment of the present invention for achieving the above object includes a confirmation unit for checking a mesh, which is an object to be located on a three-dimensional plane model; an extraction unit that extracts a vertex, which is a component of an object, from the mesh; and a setting unit configured to set a pivot point within the mesh region based on the extracted vertex.

Specifically, the setting unit may identify a polygon, which is a triangle made of the extracted vertices, and set the pivot point within an area of the identified polycon.

Specifically, when two or more polygons made of the extracted vertices are identified, the setting unit compares the areas of each of the two or more polygons to set the pivot point within the region of a specific polygon having the largest area.

Specifically, when two or more meshes are identified from the 3D plane model, the setting unit may set the pivot point within a region of a specific polygon having the largest area among all polygons identified in relation to each of the two or more meshes. there is.

Specifically, the setting unit may calculate a midpoint of the specific polygon and set the pivot point at a position of the midpoint.

To achieve the above object, a method of operating a graphic processing device according to an embodiment of the present invention includes a check step of checking a mesh, which is an object positioned on a 3D plane model; an extraction step of extracting a vertex, which is a component of an object, from the mesh; and a setting step of setting a pivot point within the mesh region based on the extracted vertex.

Specifically, in the setting step, a polygon that is a triangle made of the extracted vertices may be identified, and the pivot point may be set within an area of the identified polycon.

Specifically, in the setting step, when two or more polygons made of the extracted vertices are identified, the area of each of the two or more polygons is compared with each other to set the pivot point within the area of a specific polygon having the largest area. .

Specifically, in the setting step, when two or more meshes are identified from the 3D plane model, the pivot point is set within a region of a specific polygon having the largest area among all polygons identified in relation to each of the two or more meshes. can

Specifically, in the setting step, a midpoint of the specific polygon may be calculated, and the pivot point may be set at a point coincident with the midpoint.

Therefore, according to the graphic processing device and its operating method of the present invention, when setting a pivot point in a 3D plane model, a mesh is generated based on a vertex, which is a component of a mesh. Since it is possible to prevent the pivot point from deviating from the region, an effect of enabling normal manipulation of the mesh using the pivot point at all times can be achieved.

1 is an exemplary view of a 3D graphics processing environment according to an embodiment of the present invention;
2 is a schematic configuration diagram of a graphic processing device according to an embodiment of the present invention;
3 and 4 are exemplary diagrams for explaining a vertex setting state according to an embodiment of the present invention.
5 is a flowchart illustrating an operating method of a graphic processing device according to an embodiment of the present invention;

Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings.

In one embodiment of the present invention, a technique for setting a pivot point in a 3D plane model is dealt with.

A mesh, which is a set of polygons connected to create the appearance of an object, can be located in a 3D plane model, and a pivot point is set to rotate, expand or contract this mesh on a 3D plane. Should be.

Here, the pivot point can be understood as the center point of the object, the reference point for deformation, or the center of gravity.

In the case of the pivot point on the existing 3D plane, the lengths of the minimum and maximum values of x and y among the vertices, which are components of the mesh, are calculated, and the center point of the smallest rectangle that includes the mesh according to the calculation result It is common to set based on .

However, in these existing pivot point settings, the position of the automatically mapped pivot point mostly coincides with the position of the mesh, but when a geometric mesh such as a crescent moon is to be processed, the pivot point is located within the real mesh area. It may happen that you do not.

Moreover, if two or more meshes are distinguished within one 3D plane model, the pivot point is generally set at the location of the center point of the 3D plane model, resulting in the pivot point not being located within the mesh area. there is.

However, in such a conventional pivot point setting method, a case may occur where the positions of the pivot point and the mesh are different from each other. In this case, in normal manipulation (eg, rotation, expansion, and contraction) of the mesh using the pivot point Difficulties will follow.

Of course, a method of adjusting the position of the pivot point within the mesh area can also be considered, but if the number (amount) of meshes is large, a limit point at which the processing speed increases proportionally can be expected.

Accordingly, in one embodiment of the present invention, when setting a pivot point in a 3D plane model, a new method for always locating the pivot point within the mesh area is proposed.

In this regard, FIG. 1 exemplarily shows a 3D graphic processing environment according to an embodiment of the present invention.

As shown in FIG. 1 , a 3D graphic processing environment according to an embodiment of the present invention may have a configuration including a graphic processing device 100 that supports pivot point setting for a 3D plane model.

The graphic processing device 100 refers to a device that sets a pivot point based on a vertex, which is a component of a mesh in a three-dimensional plane model, and is, for example, a computer loaded with software (eg, an application). It may be implemented in the form of a device (eg, PC) or a server accessible through a wired or wireless communication network.

If the graphic processing unit 100 is implemented in the form of a server, it may be implemented in the form of, for example, a web server, database server, proxy server, etc. One or more of a variety of software enabling operation on a network may be installed, and through this, a computerized system may also be implemented.

In the 3D graphic processing environment according to an embodiment of the present invention, through the above-described configuration, when setting a pivot point in a 3D plane model, it is possible to prevent the pivot point from escaping from the mesh area. Hereinafter, graphics for realizing this The configuration of the processing device 100 will be described in more detail.

2 shows a schematic configuration of a graphic processing device 100 according to an embodiment of the present invention.

As shown in FIG. 2 , the graphic processing device 100 according to an embodiment of the present invention includes a checker 110 that checks a mesh, an extractor 120 that extracts vertices, and a pivot point set It may have a configuration including the setting unit 130.

All or at least part of the configuration of the graphic processing device 100 including the confirmation unit 110, the extraction unit 120, and the setting unit 130 is implemented in the form of a hardware module or software module, or is implemented in the form of a hardware module and It may also be implemented in the form of a combination of software modules.

Here, a software module may be understood as, for example, a command executed by a processor that controls an operation within the graphic processing unit 100, and such a command may have a form loaded in a memory within the graphic processing unit 100. there is.

Meanwhile, when implemented in the form of a server, the graphic processing device 100 according to an embodiment of the present invention may further include a communication unit 140, which is a communication module in charge of a communication function with the outside, in addition to the above-described configuration. can

The communication unit 140 includes, for example, an antenna system, an RF transceiver, one or more amplifiers, a tuner, one or more oscillators, a digital signal processor, a CODEC chipset, and a memory, but is not limited thereto. Known circuits to perform may include all.

As described above, the graphic processing device 100 according to an embodiment of the present invention can always position the pivot point within the mesh area when setting the pivot point in the 3D plane model through the above configuration. A more detailed description of each component in the graphic processing device 100 for the above will be continued.

The verification unit 110 performs a function of verifying the mesh.

More specifically, the checking unit 110 checks the mesh, which is an object to be located on the 3D plane model.

In this regard, in a 3D space, when three vertices representing positions in space are gathered, one face can be made, and a triangle made of these three vertices is called a polygon.

In addition, a straight line connecting vertices to vertices in a polygon is called an edge, and polygons are gathered to form a single 3D object, which is called a mesh.

That is, a mesh can be understood as an object in a 3D space created by gathering polygons.

The extraction unit 120 performs a function of extracting vertices.

More specifically, when the mesh is identified from the 3D plane model, the extraction unit 120 extracts a vertex, which is a component of the object, from the identified mesh.

At this time, if two or more meshes are confirmed from the 3D plane model, the extraction unit 120 may extract vertices individually for each identified mesh.

The setting unit 130 performs a function of setting a pivot point.

More specifically, when a vertex, which is a component of an object, is extracted from the mesh in the 3D plane model, the setting unit 130 sets a pivot point in the mesh area based on the extracted vertex.

At this time, the setting unit 130 may identify a polygon (Polygon), which is a triangle made of the extracted vertices, and set a pivot point within an area of the identified polycon.

That is, when two or more polygons constituting the mesh in the 3D plane model are identified, the setting unit 130 calculates the area of each identified polygon and compares them with each other, and as a result of the comparison, the area of a specific polygon having the largest area. Set the pivot point within

In particular, the setting unit 130 may calculate the midpoint of the specific polygon and set the pivot point at the position of the calculated midpoint when setting the pivot point within the region of the specific polygon having the largest area in the mesh.

As such, in one embodiment of the present invention, as the setting position of the pivot point is calculated using the vertices constituting the mesh, even when a mesh having a geometric shape such as a crescent moon is processed, for example, as shown in FIG. 3, the mesh It can be seen that the pivot point can necessarily be located within the area of .

Meanwhile, in an embodiment of the present invention, a case in which two or more meshes are confirmed from a 3D plane model is considered.

In this case, the setting unit 130 calculates the area of the polygon constituting each of the two or more meshes, compares them with each other, and sets the pivot point within the area of the specific polygon having the largest area as a result of the comparison.

In other words, if two or more meshes are confirmed from the 3D plane model, the setting unit 130 sets a pivot point within the region of a specific polygon having the largest area among all polygons identified in relation to each of the two or more meshes. It can.

Of course, when setting the pivot point within the region of a specific polygon having the largest area among all polygons identified in relation to each of the two or more meshes, the setting unit 130 calculates the midpoint of the specific polygon as described above. Set the pivot point at the location of the calculated center point.

As such, in one embodiment of the present invention, even if two or more meshes are separately configured in one 3D plane model, as the setting position of the pivot point is calculated using vertices constituting the mesh, for example, as shown in FIG. , it can be seen that the pivot point can be set to the center point of a specific mesh having the largest area polygon, rather than the pivot point being set at the location of the center point of the 3D plane model as in the past.

As described above, according to the configuration of the graphic processing device 100 according to an embodiment of the present invention, the components of the mesh when setting the pivot point in the 3D plane model (3D Plane Model) Since the pivot point can always be located within the mesh area based on the vertex of , it can be seen that normal manipulation of the mesh using the pivot point can be positively supported.

Hereinafter, a description of an operating method of the graphic processing device 100 according to an embodiment of the present invention will be continued with reference to FIG. 5 .

First, the checking unit 110 checks the mesh, which is an object to be located on the 3D plane model (S110).

In this regard, in a 3D space, when three vertices representing positions in space are gathered, one face can be made, and a triangle made of these three vertices is called a polygon.

In addition, a straight line connecting vertices to vertices in a polygon is called an edge, and polygons are gathered to form a single 3D object, which is called a mesh.

That is, a mesh can be understood as an object in a 3D space created by gathering polygons.

Then, when the mesh is identified from the 3D plane model, the extraction unit 120 extracts a vertex, which is a component of the object, from the identified mesh (S120).

At this time, if two or more meshes are confirmed from the 3D plane model, the extraction unit 120 may extract vertices individually for each identified mesh.

Then, when a vertex, which is a component of an object, is extracted from the mesh in the 3D plane model, the setting unit 130 sets a pivot point in the mesh area based on the extracted vertex (S130-S160).

At this time, the setting unit 130 may identify a polygon (Polygon), which is a triangle made of the extracted vertices, and set a pivot point within an area of the identified polycon.

That is, when two or more polygons constituting the mesh in the 3D plane model are identified, the setting unit 130 calculates the area of each identified polygon and compares them with each other, and as a result of the comparison, the area of a specific polygon having the largest area. Set the pivot point within

In particular, the setting unit 130 may calculate the midpoint of the specific polygon and set the pivot point at the position of the calculated midpoint when setting the pivot point within the region of the specific polygon having the largest area in the mesh.

As such, in one embodiment of the present invention, as the setting position of the pivot point is calculated by utilizing vertices constituting the mesh, even when processing a mesh having a geometric shape such as a crescent moon shape as shown in FIG. , it can be seen that the pivot point must be located within the region of the mesh.

Meanwhile, in an embodiment of the present invention, a case in which two or more meshes are confirmed from a 3D plane model is considered.

In this case, the setting unit 130 calculates the area of the polygon constituting each of the two or more meshes, compares them with each other, and sets the pivot point within the area of the specific polygon having the largest area as a result of the comparison.

In other words, if two or more meshes are confirmed from the 3D plane model, the setting unit 130 sets a pivot point within the region of a specific polygon having the largest area among all polygons identified in relation to each of the two or more meshes. It can.

Of course, when setting the pivot point within the region of a specific polygon having the largest area among all polygons identified in relation to each of the two or more meshes, the setting unit 130 calculates the midpoint of the specific polygon as described above. Set the pivot point at the location of the calculated center point.

As such, in one embodiment of the present invention, even if two or more meshes are separately configured in one 3D plane model, as the setting position of the pivot point is calculated using vertices constituting the mesh, in FIG. As shown, it can be seen that the pivot point can be set to the center point of a specific mesh having the largest area polygon, rather than the pivot point being set at the location of the center point of the 3D plane model as in the prior art.

As described above, according to the operating method of the graphic processing device 100 according to an embodiment of the present invention, the configuration of the mesh when setting the pivot point in the 3D plane model (3D Plane Model) It can be seen that normal manipulation of the mesh using the pivot point can be positively supported because the pivot point can always be located within the mesh area based on the vertex, which is an element.

On the other hand, implementations of functional operations and subjects described in this specification may be implemented as digital electronic circuits, implemented as computer software, firmware, or hardware including the structure disclosed in this specification and its structural equivalents, or one or more of these. can be implemented by combining Implementations of the subject matter described in this specification are one or more computer program products, that is, one or more modules of computer program instructions encoded on a tangible program storage medium for processing or being executed by a processing system. can be implemented

A computer readable medium may be a machine readable storage device, a machine readable storage substrate, a memory device, or a combination of one or more of these.

The term "system" or "apparatus" herein includes all devices, devices and machines for processing data, including, for example, programmable processors, computers, or multiple processors or computers. A processing system may include, in addition to hardware, code that creates an execution environment for a computer program on demand, such as, for example, code constituting processor firmware, a protocol stack, a database management system, an operating system, or a combination of one or more of these. .

A computer program (also known as a program, software, software application, script, or code) may be written in any form of programming language, including compiled or interpreted language or a priori or procedural language, and may be a stand-alone program or module; It may be deployed in any form including components, subroutines, or other units suitable for use in a computer environment. A computer program does not necessarily correspond to a file in a file system. A program may be in a single file provided to the requested program, or in multiple interacting files (e.g., one or more modules, subprograms, or files that store portions of code), or parts of files that hold other programs or data. (eg, one or more scripts stored within a markup language document). A computer program may be deployed to be executed on a single computer or multiple computers located at one site or distributed across multiple sites and interconnected by a communication network.

On the other hand, computer-readable media suitable for storing computer program instructions and data include, for example, semiconductor memory devices such as EPROM, EEPROM and flash memory devices, magnetic disks such as internal hard disks or external disks, magneto-optical disks and CDs. - may include all forms of non-volatile memory, media and memory devices, including ROM and DVD-ROM disks. The processor and memory may be supplemented by, or incorporated into, special purpose logic circuitry.

Implementations of the subject matter described herein may include back-end components, such as, for example, data servers, or may include middleware components, such as, for example, application servers, or may include, for example, web browsers or graphical users through which users may interact with implementations of the subject matter described herein. It may also be implemented in a computing system that includes a front-end component, such as a client computer having an interface, or any combination of one or more of such back-ends, middleware, or front-end components. The components of the system are interconnectable by any form or medium of digital data communication, such as, for example, a communication network.

Although this specification contains many specific implementation details, they should not be construed as limiting on the scope of any invention or what is claimed, but rather as a description of features that may be unique to a particular embodiment of a particular invention. It should be understood. Likewise, certain features that are described in this specification in the context of separate embodiments may also be implemented in combination in a single embodiment. Conversely, various features that are described in the context of a single embodiment can also be implemented in multiple embodiments individually or in any suitable subcombination. Further, while features may operate in particular combinations and are initially depicted as such claimed, one or more features from a claimed combination may in some cases be excluded from that combination, and the claimed combination is a subcombination. or sub-combination variations.

In addition, although operations are depicted in the drawings in a specific order in this specification, it is not to be understood that such operations must be performed in the specific order shown or sequential order or that all illustrated operations must be performed in order to obtain desired results. Can not be done. In certain cases, multitasking and parallel processing can be advantageous. Further, the separation of various system components in the embodiments described above should not be understood as requiring such separation in all embodiments, and the program components and systems described may generally be integrated together into a single software product or packaged into multiple software products. It should be understood that you can

As such, this specification is not intended to limit the invention to the specific terms presented. Therefore, although the present invention has been described in detail with reference to the above-described examples, those skilled in the art may make alterations, changes, and modifications to the present examples without departing from the scope of the present invention. The scope of the present invention is indicated by the following claims rather than the detailed description above, and all changes or modifications derived from the meaning and scope of the claims and their equivalent concepts should be interpreted as being included in the scope of the present invention. do.

According to the graphic processing device and its operating method according to the present invention, when setting a pivot point in a 3D plane model, the pivot point can be located within the area of the mesh, As it goes beyond the limits of existing technology, it is an invention with industrial applicability because it is not only available for related technology, but also has a sufficient possibility of marketing or sales of the applied device and can be clearly implemented in reality.

100: graphics processing unit
110: confirmation unit 120: extraction unit
130: setting unit

Claims (10)

Confirmation unit for checking the mesh (Mesh), which is an object to be located in the three-dimensional plane model;
an extraction unit that extracts a vertex, which is a component of an object, from the mesh; and
A setting unit for setting a pivot point in the mesh area based on the extracted vertex;
The setting unit,
Identifying a polygon (Polygon), which is a triangle made of the extracted vertices, and setting the pivot point within the region of the identified polygon;
When two or more polygons made of the extracted vertices are identified, areas of each of the two or more polygons are compared with each other, and the pivot point is set within a region of a specific polygon having the largest area. delete delete According to claim 1,
The setting unit,
When two or more meshes are identified from the three-dimensional plane model, the pivot point is set within a region of a specific polygon having the largest area among all polygons identified in relation to each of the two or more meshes. . According to claim 1 or 4,
The setting unit,
The graphics processing device, characterized in that by calculating the midpoint of the specific polygon, and setting the pivot point at the position of the midpoint. A confirmation step of checking a mesh (Mesh), which is an object to be located in a three-dimensional plane model;
an extraction step of extracting a vertex, which is a component of an object, from the mesh; and
A setting step of setting a pivot point in the mesh area based on the extracted vertex,
In the setting step,
Identifying a polygon, which is a triangle made of the extracted vertices, and setting the pivot point within an area of the identified polygon,
When two or more polygons made of the extracted vertices are identified, an area of each of the two or more polygons is compared with each other, and the pivot point is set within a region of a specific polygon having the largest area. method. delete delete According to claim 6,
In the setting step,
When two or more meshes are identified from the three-dimensional plane model, the pivot point is set within a region of a specific polygon having the largest area among all polygons identified in relation to each of the two or more meshes. how it works. According to claim 6 or 9,
In the setting step,
A method of operating a graphic processing device, characterized in that by calculating a midpoint of the specific polygon, and setting the pivot point at a point coincident with the midpoint.

Images