KR102488073B1 - Graphic processing method generating object by using index table and graphic processing device performing the same - Google Patents

Abstract

The present invention relates to a graphic processing method for creating an object using an index table and a graphic processing device performing the same. The graphic processing method according to an embodiment of the present invention comprises the steps of: obtaining a first index number to a third index number for the vertices constituting a first face by sequentially checking a first index table containing index numbers for a plurality of vertices and corresponding information on face numbers corresponding to the indexes based on the face numbers; determining first index pairs, which become determination targets among the index pairs on the first index number to the third index number based on a flag binary; generating a second index table by arranging the first index table based on the index numbers; determining first mesh index pairs by examining faces corresponding to the index numbers on the first index pairs which become the determination targets based on the second index table; and generating a mesh object for the first face by drawing a connection line corresponding to the first mesh index pairs. Surfaces can be correctly expressed.

Description

A graphic processing method for generating an object using an index table and a graphic processing device performing the same

The present invention relates to a graphic processing method for generating a 3D object and a graphic processing device for performing the same.

Digital twin refers to a technology that predicts the result in advance by creating a twin of a real object on a computer and simulating a situation that may occur in reality with a computer. These digital twins are attracting attention as a technology that can solve problems not only in manufacturing but also in various industries and societies. Basically, it is a combination of data and information representing the structure, context, and operation of various physical systems. It is an interface that allows us to understand past and current operating conditions and predict the future.

On the other hand, interior architectural design refers to interior space design, and is commonly used as the word interior design, interior design, or interior, and refers to the work of planning and shaping the interior of a building to suit each purpose and use. The problem with such interior architectural design is that the design most suitable for the actual structure must be selected and suitable interior arrangement must be performed, but in most cases the design is performed for an interior that has not been actually built or confirmed, It is difficult to express the exact texture.

In addition, as graphics have improved to a higher quality with the development of technology, the amount of calculations to be processed has increased, and it takes a long time to process graphics. Accordingly, the need to improve the processing speed by reducing the amount of calculation required for graphic processing has increased.

An object of the present invention is to provide a graphic processing method that reduces the amount of computation required to generate a mesh object and performs accurate texture expression.

A graphic processing method according to a technical concept of the present invention sequentially checks a first index table including index numbers of a plurality of vertices and corresponding information on face numbers corresponding to the indexes based on the face numbers. Obtaining first to third index numbers for vertices constituting one face, a first index to be determined among index pairs for the first to third index numbers based on a flag binary Determining pairs, generating a second index table by arranging the first index table based on the index number, index numbers for the first index pairs to be determined based on the second index table Determining a first mesh index pair by examining faces corresponding to the first mesh index pair and generating a mesh object for the first face by drawing a connection line corresponding to the first mesh index pair.

In one embodiment, the determining of the index pairs to be determined may include obtaining a flag binary for the first face, identifying a binary corresponding to the index pairs among the flag binaries, The method may include determining a first index pair to be determined among the index pairs based on the value.

In one embodiment, the first index pair includes an index pair including the first index number and the second index number, and the determining of the mesh index pair is performed by sequentially checking the second index table. Determining a second face corresponding to the first index number and determining whether an index pair consisting of the first index number and the second index number is included in the second face, Based on the determination result, The method may include determining an index pair composed of the first index number and the second index number as the mesh index pair.

In one embodiment, the step of determining an index pair consisting of the first index number and the second index number as the first mesh index pair, the index pair consisting of the first index number and the second index number and determining an index pair consisting of the first index number and the second index number as the mesh index pair only when the second face is not included.

In one embodiment, obtaining fourth to sixth index numbers for vertices constituting a third face, a determination target for the fourth to sixth index numbers based on the flag binary Determining second index pairs, determining a second mesh index pair by examining faces corresponding to index numbers of the second index pairs to be determined based on the second index table; and The method may further include generating a mesh object for the second face by drawing connection lines corresponding to second mesh index pairs.

In one embodiment, the generating of the mesh object for the second face may include determining whether a connection line corresponding to the second mesh index pair is an already drawn connection line in consideration of coordinates of vertices; Creating a mesh object for the second face by drawing connection lines corresponding to the second mesh index pairs only when connection lines corresponding to mesh index pairs are not already drawn connection lines.

In an embodiment, the step of acquiring material information about the first face, determining surface data of the first face based on the material information and a material substitution table, and corresponding the determined surface data to the mesh object. By doing so, a step of generating an object may be further included.

In an embodiment, the step of obtaining location information on the first face, obtaining information on the amount of light irradiated on the first face based on the location information, and obtaining information on the amount of light irradiated on the first face based on the material information and the amount of light information. A step of changing surface data for one face may be further included.

In one embodiment, the first index table may be an index table sorted in ascending order based on the face number, and the second index table may be an index table sorted in ascending order based on the index number.

According to the technical idea of the present invention, the amount of calculation required to create a mesh object can be reduced by sorting the index table sorted based on the index number based on the face number and generating the mesh object using the sorted index table. Therefore, mesh objects can be created through fast calculations.

In addition, according to an embodiment of the present invention, accurate surface representation is possible by rendering a mesh object based on material information.

1 is a block diagram illustrating a graphics processing device according to an exemplary embodiment of the present invention.
2 is a flowchart illustrating a graphics processing method according to an exemplary embodiment of the present invention.
3 is a flowchart illustrating a graphic processing method according to an exemplary embodiment of the present invention.
4 is a flowchart illustrating a graphic processing method according to an exemplary embodiment of the present invention.
5 is a flowchart illustrating a graphic processing method according to an exemplary embodiment of the present invention.
6 is a flowchart illustrating a graphic processing method according to an exemplary embodiment of the present invention.
7 is a diagram illustrating a graphic processing method according to an exemplary embodiment of the present invention.
8 is a diagram illustrating a graphic processing method according to an exemplary embodiment of the present invention.
9 is a flowchart illustrating a graphic processing method according to an exemplary embodiment of the present invention.
10 is a diagram illustrating a graphic processing method according to an exemplary embodiment of the present invention.
11 is a block diagram illustrating a computing system according to an exemplary embodiment of the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Advantages and features of the present invention, and methods of achieving them, will become clear with reference to the detailed description of the following embodiments taken in conjunction with the accompanying drawings. However, the technical idea of the present invention is not limited to the following embodiments and can be implemented in various different forms, only the following embodiments complete the technical idea of the present invention, and in the technical field to which the present invention belongs It is provided to fully inform those skilled in the art of the scope of the present invention, and the technical spirit of the present invention is only defined by the scope of the claims.

In adding reference numerals to components of each drawing, it should be noted that the same components have the same numerals as much as possible even if they are displayed on different drawings. In addition, in describing the present invention, if it is determined that a detailed description of a related known configuration or function may obscure the gist of the present invention, the detailed description will be omitted.

Unless otherwise defined, all terms (including technical and scientific terms) used in this specification may be used in a meaning commonly understood by those of ordinary skill in the art to which the present invention belongs. In addition, terms defined in commonly used dictionaries are not interpreted ideally or excessively unless explicitly specifically defined. Terminology used herein is for describing the embodiments and is not intended to limit the present invention. In this specification, singular forms also include plural forms unless specifically stated otherwise in a phrase.

In addition, in describing the components of the present invention, terms such as first, second, A, B, (a), and (b) may be used. These terms are only used to distinguish the component from other components, and the nature, order, or order of the corresponding component is not limited by the term. When an element is described as being “connected,” “coupled to,” or “connected” to another element, that element is directly connected or connectable to the other element, but there is another element between the elements. It will be understood that elements may be “connected”, “coupled” or “connected”.

As used herein, "comprises" and/or "comprising" means that a stated component, step, operation, and/or element is one or more other components, steps, operations, and/or elements. Existence or additions are not excluded.

Components included in one embodiment and components including common functions may be described using the same names in other embodiments. Unless stated to the contrary, descriptions described in one embodiment may be applied to other embodiments, and detailed descriptions will be omitted to the extent of overlapping or to the extent that those skilled in the art can clearly understand. can

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

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

1 is a block diagram illustrating a graphics processing device according to an exemplary embodiment of the present invention.

Referring to FIG. 1 , the graphic processing device 10 may collectively refer to a server that performs a graphic processing method and an operating computer that operates the server. In one embodiment, the graphic processing unit 10 may perform a graphic processing method using an application program such as a website or an application. In this specification, the graphic processing unit 10 or the graphic processing unit 10 An operation performed by a component included in ) may actually be an operation performed by a processor of the graphic processing unit 10 using an application program stored in a storage unit of the graphic processing unit 10 .

The storage device may include a non-volatile memory, a volatile memory, a flash-memory, a hard disk drive (HDD), or a solid state drive (SSD). Also, the processor may include at least one of a Central Processing Unit (CPU), a Graphic Processing Unit (GPU), a Neural Processing Unit (NPU), a RAM, a ROM, a system bus, and an application processor.

The graphic processing unit 10 may be connected to various devices (eg, a user's terminal) through a wired or wireless communication network, and may be connected to a laptop, a personal computer (PC), a navigation system, a personal communication system (PCS), a global System for Mobile communications), Personal Digital Cellular (PDC), Personal Handyphone System (PHS), Personal Digital Assistant (PDA), International Mobile Telecommunication (IMT)-2000, Code Division Multiple Access (CDMA)-2000, W-CDMA ( W-Code Division Multiple Access), Wibro (Wireless Broadband Internet) terminal, smart pad (Smartpad), tablet PC (Tablet PC), cellular phone (Cellular Phone), smart phone (Smart phone).

The graphic processing device 10 may include a mesh object generator 100 and a renderer 200, and the mesh object generator 100 may include information about faces constituting an outer surface of an object (eg, Vertices) may be used to create a mesh object configured in a mesh form. Also, the rendering unit 200 may generate an object by rendering a surface image on a mesh object. In this specification, an object means an object to be displayed, a face may mean a triangle composed of three vertices constituting the object, and an index or index number is used to distinguish vertices constituting the face. It may mean an index value numbered sequentially, and a mesh object may mean an object composed of only outlines.

The mesh object generator 100 may include a mesh index pair determiner 110 , an index table sorter 120 and a mesh object generator 130 . The mesh index pair determiner 110 may determine an outline expressed in a mesh object. In this specification, an index pair may mean any two indexes constituting a face, and a mesh index pair may mean an index pair expressed as an outline of a mesh object.

The mesh object 110 may determine a mesh index pair based on the index table. In one embodiment, the index table sorting unit 120 may create a first index table sorted based on the index number and a second index table sorted based on the face number, with respect to face numbers for each index, The mesh object 110 may detect overlapping outlines by indexing index numbers constituting faces based on the first index table and indexing faces for each index number based on the second index table. The mesh object creation unit 130 may generate a mesh object by drawing an outline for an index pair determined as a mesh index pair.

According to the technical idea of the present disclosure, by determining a mesh index pair by utilizing two index tables aligned with different criteria, indexing speed can be quickly performed, and as a result, object rendering speed can be improved.

The rendering unit 200 may include a surface image determining unit 210 and an object generating unit 220 . In this specification, rendering refers to a process of converting two-dimensional or three-dimensional data described in numbers and equations into human-perceivable images. It can play a role in creating objects.

The surface image determination unit 210 may determine a surface image coated with a realistic material and a light amount suitable for a position based on material information and location information of the face, and may correspond to the face. The object generator 220 may generate a rendered image by applying a surface image to a corresponding face.

According to an embodiment of the present disclosure, rendering of a realistic image may be performed by performing rendering based on material information and location information.

2 is a flowchart illustrating a graphics processing method according to an exemplary embodiment of the present invention.

Referring to FIGS. 1 and 2 , the graphic processing device 10 may generate a mesh object based on a plurality of index tables (S10). In one embodiment, the graphic processing unit 10 indexes index numbers corresponding to faces based on a first index table arranged in face order, and indexes index numbers corresponding to vertices based on a second index table arranged in order of index numbers for vertices. Duplicate outlines can be quickly detected by indexing faces corresponding to each indexed index number.

The graphic processing device 10 may generate an object by performing rendering based on material information for each face of the mesh object (S20). In one embodiment, the graphic processing device 10 may implement a realistic image by receiving material information and location information for each face and selecting surface image data corresponding thereto.

3 is a flowchart illustrating a graphic processing method according to an exemplary embodiment of the present invention. In detail, FIG. 3 shows a mesh object generating method (FIG. 2, S10).

Referring to FIGS. 1 and 3 , the graphic processing device 10 may obtain index numbers for the first face based on the first index table (S110). The first face may indicate a face that is currently being processed among faces constituting an object, and the first index table has corresponding index numbers sorted in the order of face numbers. Corresponding index numbers can be easily indexed.

The graphic processing device 10 may determine first index pairs to be determined among index pairs of index numbers based on the flag binary (S120). In this specification, the flag binary may be a binary including information about index pairs drawn as outlines of a mesh object among index pairs. Depending on the intention of the developer, index pairs that are targets for determining whether to draw outlines may be separately determined, and the graphics processing device 10 determines the corresponding index pairs based on the logic value of the flag binary. It can be determined by index pairs.

The graphic processing device 10 may create a second index table by sorting the first index table based on the index number (S130). In one example, the graphic processing unit 10 may generate the second index table by sorting the first index table in ascending order of index numbers.

The graphics processing device 10 may determine non-overlapping first index pairs as first mesh index pairs by examining faces corresponding to index numbers included in the first index pairs based on the second index table (S140). ). In one example, it may be necessary not to draw an outline for faces sharing a side, and as a side is shared, it is necessary not to draw an outline duplicated twice. According to an embodiment of the present disclosure, the graphic processing device 10 indexes whether index pairs are duplicated based on the second index table sorted by index number, so that the indexing time can be reduced, and thus the rendering speed. can be improved.

The graphic processing device 10 may create a mesh object for the first face by drawing connection lines corresponding to the determined mesh index pairs (S150).

4 is a flowchart illustrating a graphic processing method according to an exemplary embodiment of the present invention. In detail, FIG. 4 shows a method of determining mesh index pairs based on flag binary (FIG. 3, S120).

Referring to FIGS. 1 and 4 , the graphic processing device 10 may obtain a flag binary for the first face (S121). The graphic processing device 10 may check binaries corresponding to index pairs among the flag binaries (S122), and may determine a first index pair to be determined among the index pairs based on the binary value.

In one example, the flag binary may be composed of 3 bits to correspond to 3 index pairs constituting one face. When the flag binary is '110', since the first binary and the second binary are '1', the first index pair and the second index pair constituting the first face are determined as the first index pair to be determined, and the third binary is Since it is '0', the third index pair constituting the first face may not be determined as a judgment target.

5 is a flowchart illustrating a graphic processing method according to an exemplary embodiment of the present invention. In detail, FIG. 5 shows a step of excluding overlapping index pairs from mesh index pairs based on the second index table (FIG. 3, S140).

Referring to FIGS. 1 and 5 , in an example in which a first index number and a second index number form an index pair in a first face, the graphic processing unit 10 sequentially checks the second index table in the order of index numbers. By doing so, the second face corresponding to the first index number can be indexed (S141). The graphic processing device 10 may determine whether the first index number and the second index number forming an index pair in the first face also form an index pair in the second face (S142).

When the first index number and the second index number form an index pair (ie, overlap) not only on the first face but also on the second face, the graphic processing unit 10 uses the first index number and the second index number Excluding the configured index pair from the mesh index pair, only when the first index number and the second index number are included only in the first face and not in the second face (ie, do not overlap), the graphic processing unit 10 may include an index pair consisting of the first index number and the second index number in the mesh index pair (S143).

According to an embodiment of the present disclosure, when determining whether index pairs for different faces are overlapping, by using an index table sorted by index number, the amount of indexing operations can be reduced, and thus the rendering speed can be increased. there is.

6 is a flowchart illustrating a graphic processing method according to an exemplary embodiment of the present invention. In detail, FIG. 6 shows a method of generating a mesh object for a second face after generating a mesh object for the first face of FIG. 3 . Description of contents overlapping with those of FIG. 3 will be omitted.

Referring to FIGS. 1 and 6 , the graphic processing device 10 may obtain index numbers for the second face based on the first index table (S210). The graphic processing device 10 may determine second index pairs to be determined among index pairs of index numbers based on the flag binary (S220). The graphic processing device 10 may determine non-overlapping second index pairs as second mesh index pairs by examining faces corresponding to index numbers included in the second index pairs based on the second index table (S230). .

The graphic processing device 10 may exclude the second index pairs from the second mesh index pairs when the connection lines corresponding to the second index pairs are already drawn in consideration of the coordinates of the vertices constituting the second face ( S240). In one embodiment, the graphic processing device 10 may check whether the connection line corresponding to the index pairs has already been drawn by utilizing the absolute coordinates of the vertex corresponding to the index number in addition to the index number, and accordingly, the connection line overlaps with the mesh. It can prevent objects from not being configured correctly.

The graphic processing device 10 may create a mesh object for the first face by drawing connection lines corresponding to the second mesh index pairs (S250).

7 and 8 are diagrams illustrating a graphic processing method according to an exemplary embodiment of the present invention. A method of generating a mesh object using FIGS. 7 and 8 will be described.

Referring to FIGS. 1, 7, and 8 , the graphic processing device 10 may render a mesh object including a first face F1, a second face F2, and a third face F3. First, the graphic processing unit 10 determines a first index number V1, a second index number V2, and a third index corresponding to the first face F1 from the first index table T_ID1 arranged in face numbers. Number V3 can be indexed. According to an embodiment of the present disclosure, when indexing the index numbers, the time required to index the index numbers can be reduced by indexing the index numbers based on the first index table T_ID1 sorted by face numbers.

The graphic processing unit 10 determines the first index number V1 - the second index number V2 based on the first index number V1 , the second index number V2 , and the third index number V3 . 1 index pair (C1), the second index pair (C2) between the second index number (V2) and the third index number (V3), the third index between the third index number (V3) and the first index number (V1) Pair (C3) can be determined. The graphic processing device 10 may check the first flag binary FB1 corresponding to the first face F1, and since the first flag binary FB1 is '011', the second index corresponding to '1' The pair (C2) and the third index pair (C3) are index pairs to be determined, and it is possible to check whether or not to draw a connection line, and to draw a connection line for the first index pair (C1) corresponding to '0'. can be skipped without judgment.

The graphic processing unit 10 has a second index number V2 and a third index number V3 constituting the second index pair C2 based on the second index table T_ID2 sorted based on the index numbers. It can be determined whether or not it is included in another face. Referring back to the second index table T_ID2 of FIG. 8 , the second index number V2 corresponds only to the first face F1, and the third index number V3 corresponds to the first face F1 and the second index number V3. It can be confirmed that it corresponds to the face (F2).

Referring back to FIG. 7 , the third index number V3 is included in not only the first face F1 but also the second face F2, but the second index number V2 is included only in the first face F1. , the graphic processing device 10 can confirm that the second index pair C2 does not overlap, and therefore, the second index pair C2 can be determined as a mesh index pair.

Next, the graphic processing unit 10 determines the third index number V3 constituting the third index pair C3 based on the second index table T_ID2 arranged based on the index number and the first index number ( It is possible to determine whether V1) is included in another phase. Referring again to the second index table T_ID2 of FIG. 8 , it can be confirmed that both the third index number V3 and the first index number V1 correspond to the first face F1 and the second face F2. Accordingly, the graphic processing device 10 can confirm that the first face F1 and the second face F2 of the third index pair C3 overlap. Accordingly, the third index pair C3 is a mesh It may not be determined by the index pair.

The graphic processing device 10 may determine a mesh object corresponding to the first face F1 by drawing a connection line corresponding to the second index pair C2 determined as the mesh index pair.

According to an embodiment of the present disclosure, as the second index table T_ID2 is sorted based on the index number, the graphic processing device 10 can easily check the face of each index number to quickly determine whether an index pair is duplicated. , rendering speed can be improved as a result.

In a similar manner, the graphic processing unit 10 draws a connection line between the fourth index pair C4 and the fifth index pair C5 except for the overlapping third index pair C3 with respect to the second face F2. As a result, the first face F1 and the second face F2 may form a mesh object forming a rectangle.

The graphic processing unit 10 determines the number of the fifth index number V5 and the sixth index number V6 for the fifth index number V5 and the sixth index number V6 constituting the third face F3. Based on the vertex coordinates, it may be determined whether connection lines corresponding to the fifth index number V5 and the sixth index number V6 have already been drawn. The fifth index number V5 and the sixth index number V6 are located at the same positions as the fourth index number V4 and the third index number V3, but only the index numbers may be different. A connection line corresponding to the index number V5 and the sixth index number V6 may have already been drawn by the second face F2. As a result, the graphic processing device 10 forms a connection line corresponding to the fifth index number V5 and the sixth index number V6 based on the vertex coordinates of the fifth index number V5 and the sixth index number V6. Since it has already been drawn by the second face F2, it is possible to skip without drawing a connection line corresponding to the fifth index number V5 and the sixth index number V6.

According to an embodiment of the present disclosure, the graphic processing device 10 may determine whether to draw a connection line using vertex coordinates, and accordingly, drawing of a duplicate connection line can be prevented.

9 is a flowchart illustrating a graphic processing method according to an exemplary embodiment of the present invention. In detail, FIG. 9 shows a step of generating an object based on material information (FIG. 2, S20).

Referring to FIGS. 1 and 9 , the graphic processing device 10 obtains material information and location information of the first face (S310), and surface texture data of the first face based on the material information and the material substitution table. Can be obtained (S320). In one embodiment, the material substitution table may include information on surface data according to material information, and in one example, may include correspondence information between material data according to the first file type and material data according to the second file type. can

The graphic processing device 10 may obtain light amount information based on the location information (S330). In one example, the graphic processing device 10 may obtain light amount information corresponding to the location information based on a matching table between location information and light amount information.

The graphic processing device 10 may modify the surface data based on the light amount information (S340). Also, the graphic processing device 10 may generate an object by applying the determined surface data to the mesh object (S350).

According to an embodiment of the present disclosure, realistic rendering may be performed by determining surface data based on material information and location information.

10 is a diagram illustrating a graphic processing method according to an exemplary embodiment of the present invention.

Referring to FIGS. 1 and 10 , the graphic processing device 10 converts surface data of a first face F1 , a second face F2 , and a third face F3 based on a material substitution table T_TP. can be obtained In one example, the graphic processing device 10 acquires the first material T1 as material information on the first face F1, and obtains a first material T1 corresponding to the first material T1 from the material substitution table T_TR. Surface data D1 may be obtained. Also, the graphic processing device 10 may perform rendering for the first face F1 by applying the first surface data D1 to the first face F1.

In an embodiment, the graphic processing device 10 may obtain light amount information corresponding to the location information from a separate matching table based on the location information of the first face F1, and based on the light amount information, the first face Data D1 can be modified.

11 is a block diagram illustrating a computing system according to an exemplary embodiment of the present invention.

Referring to FIG. 11 , a computing system 1000 may include a processor 1100, a memory device 1200, a storage device 1300, a power supply 1400, and an input/output device 1500. Meanwhile, although not shown in FIG. 11 , the computing system 1000 may further include ports capable of communicating with video cards, sound cards, memory cards, USB devices, etc., or with other electronic devices. .

As described above, the processor 1100, the memory device 1200, the storage device 1300, the power supply 1400, and the input/output device 1500 included in the computing system 1000 are an embodiment according to the technical idea of the present invention. It is possible to perform a graphic processing method according to . Specifically, the processor 1100 may perform the graphic processing method described above with reference to FIGS. 1 to 9 by controlling the memory device 1200, the storage device 1300, the power supply 1400, and the input/output device 1500. .

Processor 1100 may perform certain calculations or tasks. Depending on the embodiment, the processor 1100 may be a micro-processor or a central processing unit (CPU). The processor 1100 includes a memory device 1200, a storage device 1300, and an input/output device 1500 through a bus 1600 such as an address bus, a control bus, and a data bus. can communicate with According to an embodiment, the processor 1100 may also be connected to an expansion bus such as a Peripheral Component Interconnect (PCI) bus.

The memory device 1200 may store data necessary for the operation of the computing system 1000 . For example, the memory device 1200 may be implemented with DRAM, mobile DRAM, SRAM, PRAM, FRAM, RRAM, and/or MRAM. there is. The storage device 1300 may include a solid state drive, a hard disk drive, a CD-ROM, and the like. The memory device 1200 and the storage device 1300 may store programs related to the graphic processing method described above with reference to FIGS. 1 to 9 .

The input/output device 1500 may include input means such as a keyboard, keypad, and mouse, and output means such as a printer and a display. The power supply 1400 may supply an operating voltage necessary for the operation of the computing system 1000 .

As above, exemplary embodiments have been invented in the drawings and specification. Embodiments have been described using specific terms in this specification, but they are only used for the purpose of explaining the technical spirit of the present invention, and are not used to limit the scope of the present invention described in the meaning or claims. Therefore, those of ordinary skill in the art will understand that various modifications and equivalent other embodiments are possible therefrom. Therefore, the true technical protection scope of the present invention should be determined by the technical spirit of the appended claims.

Claims (9)

A graphic processing method performed by a graphic processing device including a processor,
The processor sequentially checks a first index table including index numbers of a plurality of vertices and corresponding information on face numbers corresponding to the indexes and arranged based on the face numbers based on the face numbers. obtaining first to third index numbers for vertices constituting the first face by doing so;
The processor determines first index pairs to be determined from among index pairs for the first to third index numbers based on flag binary including information on index pairs drawn as outlines of a mesh object. doing;
generating, by the processor, a second index table sorted based on the index number by arranging the first index table based on the index number;
Determining, by the processor, a first mesh index pair by examining faces corresponding to index numbers of the first index pairs to be determined based on the second index table; and
generating, by the processor, a mesh object for the first face by drawing a connection line corresponding to the first mesh index pair;
The first index pair is composed of the first index number and the second index number,
Determining the mesh index pair,
determining a second face corresponding to the first index number by sequentially checking the second index table based on the index number;
determining whether the first index pair is included in the second face; and
and determining the first index pair as the mesh index pair only when the first index pair is not included in the second face. According to claim 1,
The step of determining the index pairs to be determined,
obtaining, by the processor, a flag binary for the first phase;
Checking, by the processor, binaries corresponding to the index pairs among the flag binaries; and
and determining, by the processor, a first index pair to be determined among the index pairs based on the binary value. delete delete According to claim 1,
obtaining, by the processor, fourth to sixth index numbers of vertices constituting a third face;
determining, by the processor, second index pairs to be determined for the fourth to sixth index numbers based on the flag binary;
Determining, by the processor, a second mesh index pair by examining faces corresponding to index numbers of the second index pairs to be determined based on the second index table; And
Generating, by the processor, a mesh object for the second face by drawing a connection line corresponding to the second mesh index pair;
According to claim 5,
In the step of generating a mesh object for the second face,
Checking, by the processor, whether a connection line corresponding to the second mesh index pair is an already drawn connection line in consideration of coordinates of vertices; and
generating, by the processor, a mesh object for the second face by drawing connection lines corresponding to the second mesh index pairs only when the connection lines corresponding to the second mesh index pairs are not already drawn connection lines; A graphic processing method comprising a. According to claim 1,
obtaining, by the processor, material information about the first face;
determining, by the processor, surface data of the first face based on the material information and the material substitution table; and
generating an object by corresponding, by the processor, the determined surface data to the mesh object; A graphic processing method further comprising a. According to claim 7,
obtaining, by the processor, location information about the first face;
Obtaining, by the processor, information on the amount of light irradiated on the first face based on the location information; and
The graphic processing method further comprising changing, by the processor, surface data of the first face based on the material information and the light amount information. According to claim 1,
The first index table is an index table sorted in ascending order based on the face number, and the second index table is an index table sorted in ascending order based on the index number.

Images