KR20160136525A

KR20160136525A - Method for implementation 3 dimension character using 2 dimension images

Info

Publication number: KR20160136525A
Application number: KR1020150069874A
Authority: KR
Inventors: 최이권; 최인헌; 김유화; 김은진; 서정훈; 정현철
Original assignee: 모젼스랩(주)
Priority date: 2015-05-19
Filing date: 2015-05-19
Publication date: 2016-11-30
Also published as: KR101740380B1

Abstract

The present invention relates to a method for implementing a three-dimensional (3D) character using free hand drawing, and more specifically, to a method for implementing a 3D character using free hand drawing, for implementing a plurality of characters moving in a virtual space by receiving an input from a user to convert a two-dimensional (2D) image into a 3D image through compensation. The method for implementing the 3D character using the free hand drawing includes the steps of: (A) outputting, by an output unit, a 2D character and a 2D object to receive, by an input unit, an input line from a user; (B) creating, by a creation unit, a 3D object; (C) creating, by the creation unit, a 3D character including the 3D object; and (D) implementing, by a control unit, the 3D character created in a virtual space on the output unit. In addition, the line received from the user is created into the 3D character through the compensation so as to move in the virtual space, so that interest of the user is induced.

Description

[0001] METHOD FOR IMPLEMENTATION [0002] 3-DIMENSION CHARACTER USING 2 DIMENSION IMAGES [

The present invention relates to a method for realizing a three-dimensional character using free hand drawing, and more particularly, to a method for realizing a three-dimensional character using freehand drawing, It is about the 3D character implementation method using the hand drawing, and it is the result of performing the development task of Smart Big board for the play interaction for the ITSW convergence industrial technology development business of the creation science department of the future (performance period 2012.06.01 ~ 2015.05.31) .

In recent years, 3D stereoscopic images have been produced and used in various applications.

As people's interest in three-dimensional stereoscopic images has increased, studies have been actively made on methods for generating three-dimensional stereoscopic images. As a result, in the prior art, A three-dimensional image conversion apparatus for converting a two-dimensional image into a three-dimensional image by inputting and designating an object easily, and a control method therefor have been disclosed.

However, in the case of the related art, since the generated two-dimensional image is divided into the boundaries of the object through the user input and the three-dimensional image is generated based on the object depth information, the user can generate a desired two- There was no problem.

Korean Patent Publication No. 10-2014-0122054

SUMMARY OF THE INVENTION The present invention has been made in order to solve the above problems, and it is an object of the present invention to provide a 3D character using freehand drawing, which can generate a 3D character moving dynamically in a virtual space, And to provide an implementation method.

The present invention also provides a method for implementing a three-dimensional character using free hand drawing that can generate an image by correcting an open curve input from a user into a closed curve through selection of an opening point pair and intersection determination.

According to an aspect of the present invention, there is provided a method for implementing a three-dimensional character using free hand drawing, the method comprising: (A) outputting a 2D character and a 2D object, Receiving an input line; (B) generating a 3D object by the generating unit; (C) generating the 3D character by the generating unit including the 3D object; And (D) implementing the 3D character created in the virtual space on the output unit by the control unit.

The 3D object generation in the step (B) may be performed through the generation of a closed curve of the input line, a vector correction, a calculation of a reference section, and a calculation of a 3D object.

In the closed curve generation, when there is an open point pair connectable to the input line, and each open point is an input line end extending from the same intersection point, an extension line between the intersection point and the open point is deleted to generate a closed curve .

The closed curve generation may include generating a closed curve by deleting an extension line between the intersection point and the open point when there is an open point with respect to the input line and there is no other open point belonging to a close distance from the open point have.

In the closed curve generation, there is an open point pair connectable to the input line, and when there is no intersection point on the other open end point, a closed curve may be generated by connecting the open points by vector correction have.

In the closed curve generation, when there is an open point pair connectable to the input line and the input lines of the open points extend from different intersections, a closed curve is generated by connecting the open points by vector correction .

On the other hand, the vector correction may be to extend the open point in the vector direction of the extension line associated with the open point, to minimize the distance between the open points.

(B21) the generating unit extends the initial vector; (B22) determining whether the control unit decreases the distance between the open points; (B23) if the distance between the open points is decreased as a result of step B22, the generator extends the vector in the forward direction; (B24) after the step B23, the controller determines whether the distance between the open points is increased or not; And (B25) when the distance between the open points is increased as a result of the determination in step B24, the generating unit may linearly connect the last extension end point.

In addition, the vector correction may further include: (B26) shortening the vector in the reverse direction when the distance between the open points is increased as a result of the determination in step B22.

Meanwhile, the reference section calculation may include: (B31) calculating and storing an intersection point of the input line by the control unit; (B32) the control unit setting a starting point; (B33) moving the control unit along an extension line between a start point and an intersection point to set a boundary line; (B34) determining whether the control unit has arrived at a starting point of a boundary line; (B35) if it is determined in step B34 that the boundary line does not arrive at the starting point, determining whether there is a multiple intersection extension line; (B36) if it is determined in step B35 that there is a plurality of intersection extension lines, the controller moves along the outer extension line to set a boundary line; And (B37) if the boundary line has arrived at the start point as a result of the determination in step B34, the control section may calculate the reference cross section.

The 3D object calculation may include: (B41) calculating the center point by the control unit; (B42) the control unit calculating a vertical rising value of the center point; (B43) the control unit calculating a vertical reference point of the center point; (B44) the control section calculating division planes; (B45) The steps B41 to B44 may be repeatedly performed on the divided planes.

According to another aspect of the present invention, there is provided a method for implementing a three-dimensional character using freehand drawing, the closed curve generation method comprising the steps of: when there is an open point pair connectable to an input line, and each open end is an input end extending from the same intersection point, And generating a closed curve by deleting an extension line between the intersection and the opening point.

The closed curve generation may be such that a closed curve is generated by deleting an extension line between the intersection point and the open point when there is an open point with respect to the input line and there is no other open point belonging to a close distance from the open point .

In the closed curve generation, there is an open point pair connectable to the input line, and when there is no intersection point on the other open end point, a closed curve is generated by connecting the open points by vector correction .

On the other hand, according to the present invention, in a three-dimensional character implementation method using free hand drawing, the vector correction includes a freehand drawing which extends the opening point in the vector direction of the extension line connected to the opening point, Dimensional character implementation method.

And the vector correction comprises: (a) extending the initial vector by the generator; (b) determining whether the control unit decreases the distance between the open points; (c) if the distance between the open points is decreased as a result of the determination in step (b), the generator extends the vector in the forward direction; (d) determining whether the control unit increases the distance between the opening points after the step (c); And (e) when the distance between the open points is increased as a result of the determination in the step (d), the generating unit linearly connects the last extended end point.

The vector correction may further include: (f) shortening the vector in a reverse direction in the case where the distance between the open points is increased as a result of the determining in step (b).

As described above, the following three effects can be expected from the three-dimensional character implementation method using freehand drawing according to the present invention.

The present invention has an effect of generating a three-dimensional character through correction by moving a line input from a user and moving the line in a virtual space, thereby inducing interest of a user.

Also, even when the open curve is inputted from the user, the open curve can be corrected to the closed curve by selecting the open point pair and determining the intersection.

1 is a block diagram showing a configuration of a three-dimensional character implementation system using freehand drawing according to the present invention.
2 is a flowchart illustrating a method of generating a closed curve in a method of implementing a three-dimensional character using freehand drawing according to the present invention.
FIG. 3A and FIG. 3B are views showing examples of inputting of three-dimensional characters according to an embodiment of the present invention. FIG.
FIG. 4 is a flowchart illustrating a vector correction method in a three-dimensional character implementation method according to the present invention. FIG.
FIGS. 5A to 5C are views showing examples of input lines requiring vector correction among three-dimensional character implementation methods according to the present invention; FIG.
FIG. 6 is a flowchart illustrating a method of calculating a reference section among three-dimensional character implementation methods according to the present invention. FIG.
FIG. 7 is an exemplary diagram showing an example of a model for calculating a reference section among three-dimensional character implementation methods according to the present invention; FIG.
FIG. 8 is a flowchart illustrating a method for generating a three-dimensional object in a method for implementing a three-dimensional character according to the present invention. FIG.
FIG. 9 is an exemplary view showing an example of three-dimensional object generation in the method of implementing a three-dimensional character according to the present invention; FIG.
FIG. 10 is a flowchart illustrating a method for generating a three-dimensional character among methods for implementing a three-dimensional character according to the present invention.
11A to 11G are diagrams illustrating a method for generating a three-dimensional character among methods for implementing a three-dimensional character according to the present invention.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, a configuration of a three-dimensional character implementation system using freehand drawing constituting a specific embodiment of the present invention will be described with reference to the accompanying drawings.

FIG. 1 is a block diagram showing a configuration of a three-dimensional character implementation system using freehand drawing according to the present invention.

1, a three-dimensional character rendering system using freehand drawing according to the present invention includes an output unit 110, an input unit 120, a generation unit 130, a control unit 140, and a storage unit 150, .

The output unit 110 may include a display device such as an LCD (Liquid Crystal Display) or an LED (Light Emitting Diode). The output unit 130 receives the 2D character or the 2D object Receives the image and provides it to the user, and outputs the moving 3D character of the virtual space created by the user's input.

The input unit 120 may include a touch screen, a keypad, or the like, and receives a 2D character selection input or a 2D object image input line desired by the user.

The generator 130 calculates a 3D object through a closed curve generation, a vector correction, and a calculation of a reference cross section of the input line input from a user, and generates a 3D character in which a motion, a moving interval, and a sound are set.

In order to calculate the 3D object, the controller 140 determines whether there is an open point, whether an intersection exists, whether the intersection distance is increased or decreased, whether a multiple intersection is present, whether or not there is a start point, And plays a role of mapping the sound.

The storage unit 150 stores information for generating 3D objects and 3D characters. For this purpose, the storage unit 150 includes a 3D object storage unit 152, a 3D character storage unit 154, a motion and moving- A sound output unit 156, and a sound storage unit 158.

The 3D object storage unit 152 stores the 3D object generated by correcting the input line input from the user, and the 3D character storage unit 154 stores 3D characters composed of the 3D objects .

The motion and motion section storage section 156 stores motion patterns of the 3D characters or motion section patterns in the virtual space, and the sound storage section 158 stores sound matching the motions of the 3D characters .

Hereinafter, a method for generating a closed curve in a method of implementing a three-dimensional character using freehand drawing according to the present invention will be described in detail with reference to FIG.

FIG. 2 is a flowchart illustrating a method of generating a closed curve in a method of implementing a three-dimensional character using freehand drawing according to the present invention.

As shown in FIG. 2, the method for generating a closed curve in the method for implementing a three-dimensional character using freehand drawing according to the present invention starts with the control unit 140 determining whether an open point exists (S110 ).

In this case, the open point refers to the end of the input line input by the user, and when the closed line is not inputted, there is an open point formed by a single hole or a pair.

If it is determined in operation 110 that there is an open point, the control unit 140 determines whether the open points can be selected as connectable pairs (S120).

The determination of step 120 is basically determined according to the distance between the two opening points.

3B, since the input line input from the user is extended after the intersection point on the other end of the open point, the control unit 140 determines that the open point is not paired, The input line extending to the open point after the intersection is deleted (S130).

3A, since the input line input from the user is interrupted in the middle or the input line is extended after the intersection, the control unit 140 controls the opening It is determined whether an intersection exists on the other end of the point (S140).

As a result of the determination in operation 140, if there is no intersection on the other end of the input line for each of the opening points, the vector correction step is performed (S150). This will be described in detail with reference to FIG. .

If it is determined in step 140 that there is an intersection on the other end of the input line for each of the openings, it is determined whether the intersection is the same intersection (S160).

If it is determined in step 160 that the intersection points existing on the other end of the input line to the respective open points are the same intersection point (S170), the input line is extended after the intersection point. (S180).

If it is determined in operation 160 that the intersections existing on the other end of the input line for each of the open positions are different intersections (S190), the closed curve is generated by performing the vector correction operation (S200).

Hereinafter, a specific embodiment of the vector correction method of the three-dimensional character implementation method according to the present invention will be described in detail with reference to FIG.

As shown in FIG. 4, the vector correction method of the three-dimensional character implementation method according to the present invention starts with the generation unit 130 extending the initial vector (S210).

First, when vector correction is required, as shown in FIGS. 5A to 5C, there is no intersection of the input lines, and the case where the vector is not a closed curve is exemplified. At this time, in order to make the input line existing as the open curve a closed curve, the open point determined in step 110 is extended to a predetermined length in the initial vector direction.

At this time, the initial vector is used as a reference by calculating an average vector of extension lines extending before the opening point.

After the initial vector is extended, the control unit 140 determines whether the distance between the open points decreases (S220).

If it is determined in operation 220 that the distance between the open points has decreased, the generator 130 extends the vector in the forward direction from the initial vector in operation S230.

If it is determined in operation 220 that the distance between the open points has increased, the generator 130 shortens the vector in the reverse direction from the initial vector in operation S240.

In step 230 and step 240, the control unit 140 determines whether the distance between the open points is increased (S250). If the distance between the open points is decreased, The generator 130 continues the operations of steps 230 and 240.

If the distance between the open points is increased, since the minimum distance between the open points is greater than the shortest distance between the open points, the generator 130 ends the vector correction after linearly connecting the last extended end points.

At this time, the last extending end point may be the last extending end point, or may be an end point extending just before the last.

Hereinafter, a specific embodiment of a reference section calculation method among three-dimensional character implementation methods according to the present invention will be described in detail with reference to FIG.

As shown in FIG. 6, a concrete embodiment of the method of calculating a reference section among the methods of implementing a three-dimensional character according to the present invention starts with the controller 140 calculating and storing the intersection points between the input lines (S310).

Here, the input line refers to a line input from the user to the input unit 120.

In step S320, the control unit 140 sets a start point of the vertices in step S320, and the control unit 140 moves along the closest extension line in step S330.

Here, it is preferable that the starting point be a vertex located at the bottom right corner among the vertices, and the extension line means a line between an intersection and an intersection of the input lines or a line between an intersection and a vertex.

Thereafter, the controller 140 sets the extension line as a boundary (S340), and determines whether it reaches the start point (S350).

In this case, the boundary line refers to a line forming the reference cross-section including the outermost line, and the reference cross-section refers to the inner side of the boundary line.

If it is determined in step 350 that there is no multiple extension line (S370), it is determined whether there is a multiple extension extension line (S370). If the multiple extension extension line exists, (S340).

For example, as shown in FIG. 7, since the starting point is defined as the apex located at the lower rightmost position, and the nearest extension line is set as the following boundary line, there is a plurality of extension lines connected to the extension line, And a boundary line is set.

As a result of the determination in step 370, if the multiple intersection extension line does not exist, the boundary line is continuously set along the nearest extension line in the same direction as the boundary line.

As a result of the determination in step 350, if a start point is reached, a reference cross-section is calculated (S360).

Hereinafter, a specific embodiment of a 3D object generating method of the 3D character implementing method according to the present invention will be described in detail with reference to FIG.

As shown in FIG. 8, a concrete embodiment of the method for generating three-dimensional objects among methods for implementing a three-dimensional character according to the present invention starts with the control unit 140 calculating a center point (S410).

Here, the center point is obtained as an average value of all the vertexes (x, y) in the boundary line.

After calculating the center point, the controller 140 calculates a vertical rising value from the center point in operation S420, and the controller 140 calculates a vertical reference point based on the vertical rising value in operation S430.

In step S440, the controller 140 calculates the division plane (the first division plane, the second division plane, and the like) by connecting the vertical reference point, the center point, and all the vertices.

Then, as shown in FIG. 9, the control unit 140 calculates a center point, a vertical rising value, and a vertical reference point with respect to all of the divided planes calculated, and calculates another divided planes using the calculation Create a 3D object.

Hereinafter, a specific embodiment of a three-dimensional character generation method among three-dimensional character implementation methods according to the present invention will be described in detail with reference to FIG.

As shown in FIG. 10, in the 3D character generating method according to the present invention, the output unit 110 starts outputting a 2D character (S510).

As shown in FIG. 11A, the output unit 110 outputs a 2D character such as a car, a robot, or the like, which the user can make as a 3D character.

Then, the output unit 110 outputs a 2D object image constituting the 2D character as shown in FIGS. 11B to 11E (S520).

The input unit 120 receives the input line of the user input on the 2D object image output through the output unit 110 in operation S530.

After receiving the input line from the user, the controller 140 performs a 3D object creation step (S540). The 3D object creation step includes the above-described closed curve generation step, the reference section calculation step, and the 3D object calculation step .

Thereafter, the control unit 140 determines whether all the 3D objects have been created (S550). The control unit 140 performs operations until all the 3D objects are created, and combines the 3D objects to generate 3D characters (S560).

At this time, the generated 3D character is provided to the user through the output unit 110 in a preview manner, as shown in FIG. 11F.

After generating the 3D character in operation 560, the controller 140 calculates a motion and a moving interval of the 3D character and maps a sound corresponding to the motion in operation S570.

The output unit 110 calculates a motion and a moving interval in the virtual space, and implements a 3D character to which the sound is mapped (S580).

Thus, as shown in FIG. 11G, the present invention can create a 3D character drawn by a user and make it move in a virtual space, thereby inducing a user's interest.

It will be understood by those skilled in the art that various changes and modifications may be made without departing from the scope of the invention as defined in the appended claims. It is self-evident.

The present invention relates to a method for realizing a three-dimensional character using free hand drawing, and more particularly, to a method for realizing a three-dimensional character using freehand drawing, The present invention relates to a method of implementing a three-dimensional character using hand drawing, and has an effect that a line input from a user is generated as a three-dimensional character through correction and moved in a virtual space to induce the user's interest.

110: output unit 120: input unit
130: Generator 140:
150: Storage unit 152: 3D object storage unit
154: 3D character storage unit 156: Motion and movement section storage unit
158: sound storage unit

Claims

A method for implementing a three-dimensional character using free hand drawing,
(A) the output unit outputs the 2D character and the 2D object, and the input unit receives the input line from the user;
(B) generating a 3D object by the generating unit;
(C) generating the 3D character by the generating unit including the 3D object; And
(D) implementing the 3D character generated in the virtual space on the output unit by the control unit.

The method according to claim 1,
The 3D object creation in the step (B)
Wherein the 3D character is generated by generating a closed curve of the input line, a vector correction, a reference section calculation, and a 3D object calculation.

3. The method of claim 2,
The closed curve
When there is an open point pair connectable to the input line and each open point is an input line end extending from the same intersection point,
And deleting an extension line between the intersection point and the opening point, thereby creating a three-dimensional character using free hand drawing.

3. The method of claim 2,
The closed curve
When there is an open point with respect to the input line and there is no other open point belonging to a close distance from the open point,
And deleting an extension line between the intersection point and the opening point, thereby creating a three-dimensional character using free hand drawing.

3. The method of claim 2,
The closed curve
When there is an open point pair connectable to the input line, and there is no intersection point on the other open end point,
Wherein the three-dimensional character is generated by connecting vectors between the open points by vector correction.

3. The method of claim 2,
The closed curve
When there are pairs of open points connectable to each other with respect to the input line and input lines of the respective open points extend from different intersections,
Wherein the three-dimensional character is generated by connecting vectors between the open points by vector correction.

The method according to claim 5 or 6,
The vector correction may include:
And extending the opening point in a vector direction of an extension line connected to the opening point to minimize the distance between the opening points.

8. The method of claim 7,
The vector correction may include:
(B21) the generator extending the initial vector;
(B22) determining whether the control unit decreases the distance between the open points;
(B23) if the distance between the open points is decreased as a result of step B22, the generator extends the vector in the forward direction;
(B24) after the step B23, the controller determines whether the distance between the open points is increased or not; And
(B25) If the distance between the open points is increased as a result of the determining in step B24, the generation step is performed by linearly connecting the last extended end point. .

9. The method of claim 8,
(B26) If the distance between the open points is increased as a result of the determining in step B22, the generator shortens the vector in the reverse direction.

3. The method of claim 2,
The reference cross-
(B31) the control unit calculating and storing an intersection point of the input line;
(B32) the control unit setting a starting point;
(B33) moving the control unit along an extension line between a start point and an intersection point to set a boundary line;
(B34) determining whether the control unit has arrived at a starting point of a boundary line;
(B35) if it is determined in step B34 that the boundary line does not arrive at the starting point, determining whether there is a multiple intersection extension line;
(B36) if it is determined in step B35 that there is a plurality of intersection extension lines, the controller moves along the outer extension line to set a boundary line; And
(B37) If the boundary line reaches the starting point as a result of the determination in step B34, the control unit calculates the reference cross section, and the 3D character using the free hand drawing is implemented.

3. The method of claim 2,
The 3D object calculation may include:
(B41) the control unit calculating a center point;
(B42) the control unit calculating a vertical rising value of the center point;
(B43) the control unit calculating a vertical reference point of the center point;
(B44) the control section calculating division planes;
(B45) Repeating the steps B41 to B44 for the split planes. A method for implementing a three-dimensional character using freehand drawing.

A method for implementing a three-dimensional character using free hand drawing,
And a closed curve generation step of generating a closed curve by deleting an extension line between the intersection and the open point when each of the open points is an input line end extending from the same intersection point, Dimensional character using free hand drawing.

13. The method of claim 12,
The closed curve
When there are pairs of open points connectable to each other with respect to the input line and input lines of the respective open points extend from different intersections,
And connecting said open points by vector correction:
The above-
Extending the opening point in a vector direction of an extension line associated with the opening point to minimize the distance between the opening points.