KR20200043670A - Method and system for generating 3 dimension block information - Google Patents

Abstract

Embodiments relate to a method for generating three-dimensional block information, and a server and a user terminal performing the same, and more particularly, to a method for generating a three-dimensional image corresponding to a two-dimensional image recognized in the user terminal and generating a three-dimensional block representing the three-dimensional image.

Description

Method and system for generating 3D block information {METHOD AND SYSTEM FOR GENERATING 3 DIMENSION BLOCK INFORMATION}

The following embodiments relate to a method for generating 3D block information, a server performing the same, and a user terminal. Specifically, it relates to a method of generating a 3D image corresponding to a 2D image recognized by a user terminal and generating a 3D block representing a 3D image.

Recently, various imaging technologies have been developed and applied due to the rapid development of the imaging field. In particular, technologies for playing and viewing virtual reality or augmented reality images through a computer or a user terminal have appeared.

Here, virtual reality (VR) is not a real reality, but means a simulation technology that allows a user to experience an environment like reality through a three-dimensional sight, and augmented reality (AR). ) Means a simulation technology that superimposes augmented reality content (or virtual object) on the real world that the user sees. Augmented reality is often referred to as mixed reality (MR) due to a feature that combines augmented reality content with additional information in real time in the real world and shows it as a single image.

The virtual reality and the augmented reality described above seem to be similar to each other, but can be clearly classified according to whether the subject is a virtual image or a real image.

Taking computer fighting games as an example and comparing them, virtual reality games have characters that replace me face virtual enemies in a virtual space, but augmented reality games have a form where I face a virtual enemy in a real space. do. Accordingly, when using augmented reality technology, a virtual character or the like that does not actually exist in reality may appear to exist on the screen.

Therefore, unlike the virtual reality technology composed only of a virtual environment, the augmented reality technology is provided to a user with a mixed image of a real environment and augmented reality content, so the user can view the augmented reality content together with the real environment. Compared to the virtual reality composed only of the environment, there is an advantage that better realism and additional information are provided.

The past or present augmented reality is realized by detecting an augmented reality marker together with a real image from an image captured from a camera, and synthesizing and outputting augmented reality content corresponding to the detected marker to the real image.

Through this augmented reality technology, users can experience various augmented reality contents. As an example, the user may be provided with information on the building image taken by the user, restaurant or cafe occupying the building together with the building image, and for the character image taken by the user, enjoy the game with the character It could be provided with augmented reality content.

However, the past or present augmented reality content is virtual content, and the user has no choice but to view or experience the augmented reality content through the application of the user terminal. Augmented reality content provided as virtual content has a limit in eliciting the user's interest compared to the actual content that the user actually touches and experiences.

Accordingly, various attempts have been made to provide augmented reality content generated according to a user's action as virtual content, as well as actual content that a user can actually touch and experience, and augmented reality to meet various needs of users. Research and technology development have been actively conducted to create and provide content as real content.

A method for generating 3D block information performed by a server according to one side, comprising: receiving a 2D image from a user terminal; Generating a 3D image corresponding to the 2D image, which is solid mesh data filled inside a mesh; Generating a 3D block composed of at least one assembly block by dividing or dividing the solid mesh data in units of layers; And generating 3D block information including combination information of the at least one assembly block.

The generating of the 3D image may include recognizing a marker or an outline of the 2D image; Loading mesh data from a database using markers or contours of the two-dimensional image; Performing geometric shape error checking of the mesh data; And generating the solid mesh data by correcting an error detected in the error check.

The combination information of the building blocks includes at least one of the number, shape, stacking structure, stacking position, and hierarchy structure of the at least one building block constituting the 3D block.

The generating of the 3D block may include: dividing the solid mesh data into a height of the at least one assembly block; And dividing the divided layer into widths of the at least one assembly block.

The at least one assembly block is a unit block representing the 3D block.

The geometric shape error checking operation checks at least one of a gap, a fall, a non-uniformity of a normal vector, and a cross overlap of the mesh of the mesh data.

Separating the three-dimensional block into the at least one assembly block; Receiving assembly editing information from the assembly information editing terminal; And generating assembly description information of the 3D block using the configuration of the separated assembly block and the assembly editing information.

The assembly edit information includes at least one of a page number of the assembly description information, additional description contents, precautions when assembling, highlight effects, and colors.

The assembly block separation operation separates the at least one assembly block of the same shape.

1 is a diagram illustrating a configuration of a 3D block information generation system according to an embodiment.
2 is a diagram showing the configuration of a user terminal according to an embodiment.
3 is a diagram showing the configuration of a server according to an embodiment.
4 is a flowchart illustrating a method for generating 3D block information according to an embodiment.
5 is a flowchart illustrating a method of generating a 3D image corresponding to a 2D image according to an embodiment.
6 is a diagram illustrating an example of a 2D image and a 3D image according to an embodiment
7 is a flowchart illustrating a method of generating an assembly block representing a 3D image according to an embodiment.
8 is a diagram illustrating an example of an assembly block representing a 3D image according to an embodiment.
9 is a flowchart illustrating a method of generating assembly description information for an assembly block according to an embodiment.
10 is a diagram illustrating an example of assembly description information according to an embodiment.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. DETAILED DESCRIPTION The detailed description set forth below, in conjunction with the accompanying drawings, is intended to describe exemplary embodiments of the invention, and is not intended to represent the only embodiments in which the invention may be practiced.

 The same reference numerals in each drawing denote the same members. Various changes can be made to the embodiments described below. The examples described below are not intended to be limiting with respect to the embodiments, and should be understood to include all modifications, equivalents, or substitutes thereof.

The terms used in the examples are only used to describe specific examples, and are not intended to limit the examples. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this specification, terms such as “include” or “have” are intended to indicate that there are features, numbers, operations, operations, components, parts, or combinations thereof described on the specification, and one or more other features. It should be understood that the existence or addition possibilities of fields or numbers, operations, operations, components, parts or combinations thereof are not excluded in advance.

Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by a person skilled in the art to which the embodiment belongs. Terms such as those defined in a commonly used dictionary should be interpreted as having meanings consistent with meanings in the context of related technologies, and should not be interpreted as ideal or excessively formal meanings unless explicitly defined in the present application. Does not.

In addition, in the description with reference to the accompanying drawings, the same components are given the same reference numerals regardless of the reference numerals, and redundant descriptions thereof will be omitted. In describing the embodiments, when it is determined that detailed descriptions of related known technologies may unnecessarily obscure the subject matter of the embodiments, detailed descriptions thereof will be omitted.

1 is a diagram illustrating a configuration of a 3D block information generation system 10 according to an embodiment.

Referring to FIG. 1, the 3D block information generation system 10 according to an embodiment may include a server 100, a user terminal 200, and an assembly information editing terminal 300.

Communication between various entities included in the 3D block information generation system 10 may be performed through a wired / wireless network (not shown). Standard communication technologies and / or protocols may be used in the wired / wireless network.

The server 100 may generate a 3D image using the 2D image transmitted from the user terminal 200. The server 100 recognizes a marker or an outline in the 2D image, and generates a 3D image corresponding to the 2D image.

For example, when a two-dimensional image of the Angry Birds character is transmitted from the user terminal 200, the server 100 recognizes a marker or outline in the received Angry Birds character image, and generates a three-dimensional image of the Angry Birds character. will be.

The server 100 may generate a 3D block representing a 3D image. The 3D block according to an embodiment is a 3D image represented by a combination of building blocks such as a cube block, and in this specification, a building block is constructed by assembling a LEGO block as an 'assembly block' and a LEGO block. Let's describe the model as a 'three-dimensional block'.

The server 100 may generate a 3D block by dividing the 3D image into unit layers and then dividing it into assembly blocks for each layer.

The server 100 may generate 3D block information. The 3D block information according to an embodiment may include combination information of assembly blocks and assembly description information.

The combination information of the assembly block refers to information including the number, shape, stacking structure, and stacking position of the assembly blocks in which the 3D block can be made. In addition, the assembly description information of the assembly block refers to information including an assembly sequence, a method, etc., that is, an assembly manual so that a user can create a 3D block using the assembly block.

As an example, the server 100 may generate a 3D block representing a 3D image of the Angry Birds character. It is possible to generate assembly information and assembly description information (assembly instructions) of assembly blocks included in the 3D block of the Angry Birds character.

The server 100 may transmit the generated 3D image and 3D block information to the user terminal 200.

The configuration and function of the server 100 will be described in detail below in FIG. 3.

The user terminal 200 may recognize a 2D image including an image of a real space through a camera provided in the user terminal 200 and transmit the recognized 2D image to the server 100.

The user terminal 200 may generate and output various augmented reality contents to the user using the 3D image transmitted from the server 100.

The user terminal 200 may visualize the combination information and the assembly description information of the assembly block included in the 3D block information transmitted from the server 100 and output it to the user.

The configuration and function of the user terminal 200 will be described in detail below in FIG. 2.

The assembly information editing terminal 300 may receive combination information of assembly blocks from the server 100. The assembly information editing terminal 300 may generate various data necessary for the server 100 to generate assembly description information using the combination information of the assembly blocks.

For example, the assembly information editing terminal 300 may generate assembly editing information including a page number of an assembly manual, additional description content, precautions when assembling, highlight effects, colors, and the like.

The assembly information editing terminal 300 may receive and generate the above-described assembly edit information through an administrator, and automatically generate according to a preset method, rule, etc. using combination information of assembly blocks transmitted from the server 100. It might be.

The assembly information editing terminal 300 may transmit assembly editing information to the server 100.

2 is a diagram showing the configuration of a user terminal 200 according to an embodiment.

Referring to FIG. 2, the user terminal 200 according to an embodiment includes a control unit 210, a camera unit 220, a marker recognition unit 230, an image processing unit 240, and a display unit 250 Can be configured.

However, the user terminal 200 mentioned below includes at least one of the components illustrated in FIG. 2, but is not limited thereto.

The user terminal 200 may be, for example, a mobile client on which 'Augmented Reality Application' or 'Augmented Reality Program' is executed, for example, a typical smartphone using a mobile communication network such as WCDMA and LTE. , Smart Pad, Virtual Reality (VR), Augmented Reality (AR) Device, Personal Computer (PC), Notebook Computer, Tablet PC (Tablet Personal Computer), Terminal Device, Mobile Phone, Mobile Terminal, Mobile Terminal, Terminal It can be interpreted as an inclusive concept.

At this time, the augmented reality application or the augmented reality program is distributed by the operator of the augmented reality service for the purpose of providing various augmented reality services, for example, through an ordinary app store server (not shown). You can. The application or program refers to an application program that operates only on the mobile device using the development language provided by the mobile OS manufacturer. In the case of an application or program, various functions can be implemented by receiving hardware functions provided by the device.

However, the user terminal 200 does not necessarily need to be configured as a mobile client, and any PC (Personal Computer) equipped with a camera and a display or an equivalent computing means can be used.

The camera unit 220 may recognize a 2D image including an image of a real space. The camera unit 220 may be a conventional camera including a mono camera, and various image capturing functions developed to date or to be developed in the future to capture a two-dimensional image for realizing augmented reality content (or augmented reality content) It can be interpreted as a concept involving a device having.

The user terminal 200 may include a marker recognition unit 230 and an image processing unit 240, and the marker recognition unit 230 recognizes a marker from a two-dimensional image input through the camera unit 220. In addition, marker information may be recognized based on pixel data information in a 2D image input by the camera unit 220 in more detail.

The image processing unit 240 may convert the 3D image and 3D block information transmitted from the server 100 into visualization content. Specifically, the image processing unit 240 may convert the 3D image into various augmented reality contents, or convert the combination information and the assembly information of the assembly blocks included in the 3D block information into an image that can be output to the user.

To display (or display) the augmented reality interface and related information (for example, an image and / or augmented reality content for a real space), or display a user interface (UI) or a graphical user interface (GUI), etc. The display unit 250 may be included inside or outside the device.

The display unit 250 includes a liquid crystal display, a thin film transistor-liquid crystal display, an organic light-emitting diode, a flexible display, and a three-dimensional display ( 3D display), and may have two or more display units depending on the implementation type. For example, the terminal 200 may be provided with an external display unit and an internal display unit at the same time.

In addition, the user terminal 200 may further include a control unit 210, and the control unit 210 performs processing on various data or signals or augmented reality interface and / or content based on the data or signals. Control can be performed.

The control unit 210 may extract pixel data information of a 2D image input through the camera unit 220, the aforementioned camera unit 220, marker recognition unit 230, image processing unit 240, and display Each of the units 250 may perform control on each of them so that the operations can be correctly performed.

In addition, the user terminal 200 may further include a network unit (not shown), and the control unit 210 controls the network unit (not shown) to recognize the two-dimensional image and marker recognized by the camera unit 220. The marker of the 2D image recognized by the unit 230 may be transmitted to the server 100. Then, the control unit 210 may control the network unit (not shown), and receive 3D image and 3D block information from the server 100.

The controller 210 may also be referred to as a processor, a controller, a microcontroller, a microprocessor, a microcomputer, etc., and the controller may be hardware or firmware. ), Software or a combination thereof.

If necessary, the user terminal 200 may further include a memory unit (not shown), the control unit 210 may store data or signals in the memory unit (not shown), and the memory unit (not shown) may include a control unit (not shown). Connected to 210, it can also store an operating system (operating system), applications, and general files (general files).

According to an embodiment, the user terminal 200 including various devices including the display unit 250 may further include various input / output units for providing various audio-visual stimuli to the user.

More specifically, the user terminal 200 may include a general / standard image, signal input device, such as a user input unit (eg, camera, keyboard, mouse, joystick, touch sensor, etc.) inside or outside, In addition, a physically-based sensor that allows a user to physically input a predetermined signal as a motion using an input device, a gyro change, an acceleration change, or the like, or may be connected or combined through wired / wireless technology.

In addition, in the case of the display unit 250, various augmented reality contents generated by using the 3D image transmitted from the server 100 can be visualized and provided to a user, and a combination of assembly blocks transmitted from the server 100 Images for information and assembly description information may be output to the user.

In addition, the display unit 250 provides various stereoscopic augmented reality contents to the user, but provides various audio output devices (eg, display devices, sound devices, etc.) that are currently developed or will be developed in the future to provide realistic audiovisual stimuli. ).

The user terminal 200 may execute an augmented reality function without interworking with at least one external device by driving an augmented reality application or augmented reality program, and although not shown in FIG. 2, augmented reality through an ordinary wired or wireless network It is also possible to provide some functions through interworking with a server in conjunction with a server. For example, various augmented reality contents used in augmented reality may have a large amount of data or change in real time according to types and contents, in which case information on augmented reality content is provided from the augmented reality server through a network. You can also get it.

3 is a diagram showing the configuration of a server 100 according to an embodiment.

Referring to FIG. 3, the server 100 according to an embodiment is configured to generate 3D block information using a 2D image, and generates a control unit 110, a 3D image generation unit 120, and fragment block information It may be configured to include a unit 130, assembly description information generating unit 140 and the database unit 150.

However, the server 100 mentioned below includes at least one of the components illustrated in FIG. 3, but is not limited thereto.

Each configuration (110, 120, 130, 140, 150) of the server 100 may be operated by at least one processor, and at least one configuration (110, 120, 130, 140, 150) by one processor Can work.

The hardware configuration of the server 100 may be implemented in various ways. The hardware may be configured by integrating the 3D image generator 120 and the piece block information generator 130 or by integrating the piece block information generator 130 and the assembly description information generator 140. As such, the hardware configuration of the server 100 is not limited to the description of the present specification, and may be implemented in various methods and combinations.

The control unit 110 is a control unit of the server 100, and controls a 3D image generation unit 120, a piece block information generation unit 130, and an assembly description information generation unit 140, so that the user terminal Using the two-dimensional image recognized and transmitted by the 200, a three-dimensional image and three-dimensional block information including assembly information and assembly description information of the assembling block are generated.

The 3D image generation unit 120 recognizes a marker or a contour in the 2D image from the 2D image transmitted from the user terminal 200.

Then, the 3D image generator 120 loads the 3D mesh data corresponding to the 2D image from the database unit 150 using the recognized marker or contour.

Then, the 3D image generator 120 performs various error checks on the loaded 3D mesh data and corrects the found errors to generate solid mesh data.

The fragment block information generation unit 130 divides the 3D image generated by the 3D image generation unit 120, that is, solid mesh data into a layer having a predetermined thickness.

Then, the piece block information generating unit 130 divides each divided layer according to the width of the assembly block constituting each layer, and generates at least one assembly block constituting each layer.

Then, the piece block information generating unit 130 generates combination information including the number, shape, stacking structure, and stacking position of the assembled blocks for the generated 3D block.

The assembly description information generating unit 140 loads the combination information of the 3D block and the assembly block from the database unit 150 to separate the loaded 3D block for each layer and decompose each assembly block as necessary. To separate.

Then, the assembly description information generating unit 140 receives assembly editing information, which is various data necessary for generating assembly description information, from the assembly information editing terminal 300.

The assembly description information generating unit 140 generates assembly instructions for assembling a 3D block, that is, assembly description information, using the configuration of the separated assembly blocks and the assembly editing information input from the assembly information editing terminal 300. .

The database unit 150 stores assembly information of the assembly block generated by the piece block information generation unit 130 and assembly information of the assembly block generated by the assembly description information generation unit 140. That is, the database unit 150 stores 3D block information including assembly information and assembly information of the assembly block.

Then, the database unit 150 stores unique recognition information of each marker of the 2D image and / or information about the 3D image corresponding thereto.

4 is a flowchart illustrating a method for generating 3D block information according to an embodiment.

Referring to FIG. 4, a method for generating 3D block information according to an embodiment may include a 3D image generation operation 401, an assembly block information generation operation 403, and an assembly description information generation operation 405. .

First, in the 3D image generation operation 401, the 3D image generation unit 120 recognizes a marker or contour of a 2D image from the 2D image transmitted from the user terminal 200. Then, the 3D image generator 120 loads the 3D mesh data corresponding to the 2D image from the database unit 150 using the recognized marker or contour. In addition, the 3D image generation unit 120 performs various error checks on the loaded 3D mesh data and corrects the found errors to generate solid mesh data.

The 3D image generation operation 401 will be described later in detail with reference to FIGS. 5 and 6.

Then, as the assembly block information generation operation 403, the piece block information generation unit 130 divides the 3D image generated by the 3D image generation unit 120, that is, solid mesh data into a layer having a predetermined thickness. . Then, the piece block information generating unit 130 divides each divided layer according to the width of the assembly block constituting each layer, and generates at least one assembly block constituting each layer. Then, the piece block information generating unit 130 generates combination information including the number, shape, stacking structure, and stacking position of the assembled blocks for the generated 3D block.

The assembly block information generation operation 403 will be described later in detail with reference to FIGS. 7 and 8.

Then, as the assembly description information generation operation 405, the assembly description information generation unit 140 loads the information of the three-dimensional block and the combination information of the assembly block from the database unit 150, and loads the loaded three-dimensional block in each layer. Separate them separately, and separate each assembly block as necessary. Then, the assembly description information generating unit 140 receives assembly editing information, which is various data necessary for generating assembly description information, from the assembly information editing terminal 300. In addition, the assembly description information generating unit 140 uses the composition of the separated assembly blocks and the assembly editing information input from the assembly information editing terminal 300 to generate an assembly instruction for assembling a 3D block, that is, assembly description information. To create.

The assembly description information generation operation 405 will be described later in detail with reference to FIGS. 9 and 10.

5 is a flowchart illustrating a method of generating a 3D image corresponding to a 2D image according to an embodiment.

Referring to FIG. 5, a method of generating a 3D image corresponding to a 2D image according to an embodiment includes a marker or contour recognition operation 501 in a 2D image, a 3D mesh data loading operation 503, and a 3D mesh It may include a data error checking operation 505, a solid mesh data generation operation 507.

First, as a marker or contour recognition operation 501 in the 2D image, the 3D image generation unit 120 is a marker in a 2D image such as a character, a landmark building, a car, etc., which is captured and transmitted by the user terminal 200. Or recognize the outline.

The marker is information indicating which character, landmark, building, or car is an image, and the marker according to an embodiment may be displayed in various ways to display information of a two-dimensional image with alphabets, numbers, and line thickness. Can be implemented.

The 3D image generating unit 120 recognizes a marker written in the 2D image or recognizes a contour line that can confirm information of the 2D image in the 2D image.

In another embodiment, the user terminal 200 may be a subject that recognizes a marker or an outline in a two-dimensional image. In this case, the user terminal 200 may recognize the marker or contour in the 2D image and transmit it to the server 100.

In addition, as the 3D mesh data loading operation 503, the 3D image generation unit 120 uses the recognized 2D image markers or contours to generate 3D mesh data corresponding to the 2D image database unit 105 ).

The 3D mesh data is a structure made in the form of a mesh in 3D computer graphics (S) or a form thereof, and refers to raw data of a 3D image.

The 3D image generation unit 120 recognizes a 2D image as a 2D image using a marker or a contour of the 2D image, and then loads 3D mesh data corresponding to the 2D image from the database unit 105. .

In addition, as the 3D mesh data error checking operation 505, the 3D image generator 120 performs error checking on the geometric shape (topology) of the 3D mesh data.

The 3D image generation unit 120 performs error checking of the 3D mesh data before generating solid mesh data, which is temporary data for converting 3D mesh data into blocks, and the mesh spreads, falls, and normal vectors. Is to find irregularities, overlaps, and the like.

In addition, as the solid mesh data generation operation 507, the 3D image generation unit 120 corrects errors found in the geometric shape (topology) error check to perform stacking division to generate a 3D block, and Generate mesh data.

The solid mesh data refers to closed mesh data that is completely filled inside to distinguish the inside and the outside of the mesh. In this specification, the 3D image may mean the solid mesh data generated by the 3D image generator 120. have.

The 3D image generation unit 120 corrects errors found through error checking, for example, regeneration of the overlapping mesh, addition of vertices in the gap, correction of the inverted normal vector, and rearrangement of mixed mesh inside and outside.

6 is a diagram illustrating an example of a 2D image and a 3D image according to an embodiment.

Figure (a) is a diagram showing a two-dimensional image of the Angry Birds character, which is an example of a two-dimensional image recognized by the user terminal 200 and transmitted to the server 100, Figure (b) is a server 100 is 2 This is a 3D image of the Angry Birds character, which is an example of a 3D image generated using a 3D image.

As described above, the 3D image generation unit 120 recognizes the marker or contour of the 2D image of FIG. (A), and loads 3D mesh data corresponding to the 2D image from the database unit 150. Then, the 3D image generation unit 120 generates solid mesh data through various error checks of the loaded 3D mesh data.

The 3D image according to an embodiment is an image representing solid mesh data, and the server 100 may transmit the 3D image generated by the 3D image generator 120 to the user terminal 200, and the user terminal ( 200) is to provide a variety of augmented reality content to the user using a three-dimensional image.

7 is a flowchart illustrating a method of generating an assembly block representing a 3D image according to an embodiment.

Referring to FIG. 7, a method of generating an assembly block representing a 3D image according to an embodiment may include an operation of generating an assembly block 601 and an operation of generating combination information of assembly blocks 603.

First, as an assembly block generation operation 601, the piece block information generation unit 130 divides the 3D image generated by the 3D image generation unit 120, that is, solid mesh data into a layer having a predetermined thickness.

Here, the thickness unit to be divided is determined according to the height of the assembly block which is the unit block, and each layer may be set differently according to the height of the assembly blocks constituting the 3D block.

For example, in the case of a divided layer composed of a regular hexagonal assembly block, it is divided into the thickness of the height of a regular hexagonal assembly block, and in the case of a divided layer composed of a straight hexagonal assembly block, it can be divided into a thickness of the height of the rectangular hexagonal assembly block. .

Then, the piece block information generating unit 130 divides each divided layer according to the width of the assembly block constituting each layer, and generates at least one assembly block constituting each layer.

As one assembly block constituting each layer is generated, assembly blocks of each layer are stacked to complete one three-dimensional block.

The configuration or number of the assembly blocks included in the 3D block may vary depending on the setting input by the administrator, and may be differently set according to various methods and algorithms. The fragment block information generation unit 130 may generate a building block for a 3D block by dividing and dividing the 3D image in units of layers according to a corresponding setting.

Then, in the combination information generation operation 603 of the assembly block, the piece block information generation unit 130 generates combination information for the assembly block of the generated 3D block.

As described above, the combination information of the assembling block refers to information including the number, shape, stacking structure, and stacking position of the assembling blocks from which the 3D block can be made, and may include a hierarchical structure of the assembling block. have.

The piece block information generation unit 130 may store information on the generated 3D block, that is, combination information of the assembly block, in the database unit 150, and the control unit 110 may use the assembly block combination information to generate the 3D block information. Block information can be generated.

8 is a diagram illustrating an example of an assembly block representing a 3D image according to an embodiment.

FIG. 8 is a diagram showing a three-dimensional block of an angry bird character, which is an example of a three-dimensional block generated by the piece block information generating unit 130, and FIG. (A) is a side view of a three-dimensional block of an angry bird character. Figure (b) is a diagram showing a plan view of a three-dimensional block of the Angry Birds character.

The engraving block information generation unit 130 divides the three-dimensional image of the angry bird character of FIG. 6B, that is, solid mesh data into a layer having a predetermined thickness unit. Then, the fragment block information generating unit 130 divides each divided layer according to the width of the assembly block constituting each layer, and generates at least one assembly block constituting each layer. In addition, the piece block information generation unit 130 generates combination information including the number, shape, stacking structure, and stacking position of the assembled blocks for the generated 3D block.

9 is a flowchart illustrating a method of generating assembly description information for an assembly block according to an embodiment.

Referring to FIG. 9, a method for generating assembly description information for an assembly block according to an embodiment includes an assembly block separation operation 701, an assembly editing information input operation 703, and an assembly description information generation operation 705. It can be done.

First, as the assembly block separation operation 701, the assembly description information generation unit 140 loads the combination information of the 3D block and the assembly block from the database unit 150, and separates the loaded 3D block for each layer. , Separate each of the same assembling blocks or different assembling blocks as necessary. This is to divide the assembly blocks so that the user can understand the assembly instructions.

In addition, as the assembly editing information input operation 703, the assembly description information generating unit 140 receives assembly editing information, which is various data necessary for generating assembly description information, from the assembly information editing terminal 300.

As an example, the assembly description information generation unit 140 may receive assembly editing information including assembly page number, additional description, assembly notes, highlight effects, colors, and the like from the assembly information editing terminal 300. have. As described above, the assembly information editing terminal 300 may receive and generate the above-described assembly edit information through an administrator.

Then, as the assembly description information generation operation 705, the assembly description information generation unit 140 assembles the 3D block by using the configuration of the separated assembly blocks and the assembly editing information input from the assembly information editing terminal 300. Assembly instructions for doing so, that is, assembly description information is generated.

The assembly description information of the assembly blocks refers to information including the configuration information of the assembly blocks, the order and method of assembling the assembly blocks, that is, the assembly instructions, so that the user can create a 3D block using the assembly blocks.

The assembly description information generation unit 140 may store the assembly description information of the generated assembly block in the database unit 150, and the control unit 110 may generate 3D block information using the assembly description information of the assembly block. have.

10 is a diagram illustrating an example of assembly description information according to an embodiment.

FIG. 10 is a diagram illustrating an assembly instructions of the Angry Bird character, which is an example of the assembly description information generated by the assembly description information generating unit 140, and FIG. (A) is an assembly block for assembling the three-dimensional block of the Angry Bird character. It is a diagram showing a configuration diagram, and (b) is a diagram showing an assembly flow chart of an assembly block for assembling a three-dimensional block of an angry bird character.

The assembly description information generating unit 140 loads the information of the three-dimensional block of the Angry Birds character and the combination information of the assembly block from the database unit 150, separates the loaded three-dimensional block for each layer, and if necessary, each Separate the assembly blocks to disassemble them. Then, the assembly description information generation unit 140 receives various data necessary for generating assembly description information from the assembly information editing terminal 300. In addition, the assembly description information generating unit 140 uses the configuration of the separated assembly blocks and the assembly editing information input from the assembly information editing terminal 300 to generate an assembly instruction for assembling a 3D block, that is, assembly description information. To create.

The embodiments described above may be implemented with hardware components, software components, and / or combinations of hardware components and software components. For example, the apparatus, methods, and components described in the embodiments may include, for example, a processor, a controller, a central processing unit (CPU), a graphics processing unit (GPU), an ALU ( arithmetic logic unit, digital signal processor, microcomputer, field programmable gate array (FPGA), programmable logic unit (PLU), microprocessor, application specific integrated circuits (ASICS), or instructions ( instructions), and any other device capable of executing and responding, may be implemented using one or more general purpose computers or special purpose computers.

The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer readable medium. The computer-readable medium may include program instructions, data files, data structures, or the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the embodiments or may be known and usable by those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs, DVDs, and magnetic media such as floptical disks. -Hardware devices specially configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include high-level language code that can be executed by a computer using an interpreter, etc., as well as machine language codes produced by a compiler. The hardware device described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

As described above, although the embodiments have been described by the limited drawings, those skilled in the art can make various modifications and variations from the above description. For example, the described techniques are performed in a different order than the described method, and / or the components of the described system, structure, device, circuit, etc. are combined or combined in a different form from the described method, or other components Alternatively, even if replaced or substituted by equivalents, appropriate results can be achieved. Therefore, other implementations, other embodiments, and equivalents to the claims are also within the scope of the following claims.

The method and system for generating 3D block information according to the present invention can be applied to various methods and systems for generating 3D block information.

Claims (10)

In the 3D block information generation method performed by the server,
Receiving a 2D image from a user terminal;
Generating a 3D image corresponding to the 2D image, which is solid mesh data filled inside a mesh;
Generating a three-dimensional block composed of at least one assembly block by dividing or dividing the solid mesh data in layers; And
And generating 3D block information including combination information of the at least one assembly block. According to claim 1,
The three-dimensional image generation operation
Recognizing a marker or contour of the two-dimensional image;
Loading mesh data from a database using markers or contours of the two-dimensional image;
Performing geometric shape error checking of the mesh data; And
And generating the solid mesh data by correcting an error detected in the error check. According to claim 1,
The combination information of the assembly block
A method of generating 3D block information, comprising at least one of the number, shape, stacked structure, stacked position, and hierarchical structure of the at least one assembly block constituting the 3D block. According to claim 1,
The 3D block generation operation
Dividing the solid mesh data into layers of the at least one assembly block; And
And dividing the divided layer into a width of the at least one assembly block. The method of claim 4,
The at least one assembly block
A method of generating 3D block information, which is a unit block representing the 3D block. According to claim 2,
The geometric error check operation
A method of generating three-dimensional block information for examining at least one of a gap, a fall, a non-uniformity of a normal vector, and a cross overlap of the mesh of the mesh data. According to claim 1,
Separating the three-dimensional block into the at least one assembly block;
Receiving assembly editing information from the assembly information editing terminal; And
And generating assembly description information of the 3D block by using the configuration of the separated assembly block and the assembly editing information. The method of claim 7,
The assembly edit information is
Method for generating three-dimensional block information, including at least one of a page number of the assembly description information, additional description contents, precautions when assembling, highlight effects, and colors. The method of claim 7,
The assembly block separation operation
A method for generating three-dimensional block information, separating the at least one assembly block of the same shape. A computer-readable recording medium in which the method for generating the three-dimensional block information according to any one of claims 1 to 9 is recorded as a program.

Images