KR20170090833A - Method and apparatus for performing three dimensional modeling by the surfacing of assembled brick - Google Patents
Method and apparatus for performing three dimensional modeling by the surfacing of assembled brick Download PDFInfo
- Publication number
- KR20170090833A KR20170090833A KR1020160011700A KR20160011700A KR20170090833A KR 20170090833 A KR20170090833 A KR 20170090833A KR 1020160011700 A KR1020160011700 A KR 1020160011700A KR 20160011700 A KR20160011700 A KR 20160011700A KR 20170090833 A KR20170090833 A KR 20170090833A
- Authority
- KR
- South Korea
- Prior art keywords
- brick
- dimensional
- curved surface
- assembled
- shape
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- A—HUMAN NECESSITIES
- A63—SPORTS; GAMES; AMUSEMENTS
- A63F—CARD, BOARD, OR ROULETTE GAMES; INDOOR GAMES USING SMALL MOVING PLAYING BODIES; VIDEO GAMES; GAMES NOT OTHERWISE PROVIDED FOR
- A63F13/00—Video games, i.e. games using an electronically generated display having two or more dimensions
- A63F13/60—Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/001—Image restoration
- G06T5/002—Denoising; Smoothing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Processing Or Creating Images (AREA)
Abstract
Description
The present invention relates to a method of performing three-dimensional modeling through surface processing of an assembled brick and to an apparatus using the same. More particularly, the present invention relates to a method of performing three-dimensional modeling through surface processing of an assembled brick for converting a shape composed of a plurality of LEGO block objects into one object, smoothing the surfaces overlapping each other between the LEGO blocks, And a device using the same.
Generally, 3D polygon mesh data is modeled in detail, but if you look closely, you will have an angular appearance. Therefore, research has been done to make angular polygon models as smooth curved shapes like curves.
Meanwhile, when the conventional smoothing processing algorithm is applied in a batch to apply an assembled shape through the 3D shape authoring tool of the LEGO assembly type and to transform an angled corner of the assembled string shape into a smooth curved surface, Shaped shape is divided for each block object and smoothed.
Such a problem can not be solved by Patent Registration No. 0453684, " Method of Smoothing Boundary Smoothing of Geometrical Patterns Using Terminals ".
Accordingly, the inventor of the present invention has recognized that the three-dimensional modeling can be performed through the curved surface processing of the assembled brick capable of providing the smoothed result of one object by grasping the connection state of the assembled shape blocks through the 3D shape authoring tool of the Lego assembly type And a device using the same.
It is an object of the present invention to solve all the problems described above.
Another object of the present invention is to support smoothing of a Lego block assembly object assembled with a 3D LEGO block model on a unity game engine.
In order to accomplish the above object, a representative structure of the present invention is as follows.
According to an aspect of the present invention, there is provided a method of performing three-dimensional modeling through surface processing of an assembled brick, comprising the steps of: (a) converting a shape composed of a plurality of LEGO block objects into one object; A method is provided that includes performing three-dimensional modeling through curved surface processing of an assembled brick that smoothens and eliminates overlapping faces between lego blocks.
According to another aspect of the present invention, there is provided a method of performing three-dimensional modeling through surface processing of an assembled brick, the method comprising: (a) recognizing a first hand gesture of a user to render a first two- (B) the processor recognizes the second hand operation of the user and renders the second shape by three-dimensionally expanding the two-dimensional first shape that was rendered on the screen, and (c) And smoothing a second shape expanded in three dimensions according to a third hand operation to a target.
According to the present invention, a smoothing library for a unity can be provided on a unity game engine to support curved surface processing (smoothing) of a lego block assembled object assembled with a 3D LEGO block model.
In addition, according to the present invention, the user can smoothly process a desired portion of an angled 3D model unique to Lego blocks as well as a user's desired surface using the smoothing library for Unity, so that the user can model various types of 3D models .
FIG. 1 is a block diagram of a conventional smoothing algorithm. FIG. 1 is a block diagram of a conventional smoothing algorithm. Referring to FIG. 1, Fig.
FIG. 2 is a diagram illustrating a process of selectively transforming a region through a user interface according to an embodiment of the present invention.
FIG. 3 is a diagram illustrating a modeler of a lEGO assembly method according to an embodiment of the present invention.
4 is a view showing an example of a result when a smoothing effect is applied to a box model according to an embodiment of the present invention.
FIG. 5 is a diagram illustrating a result of applying a smoothing effect to an assembled 3D model according to an embodiment of the present invention.
6 is a diagram illustrating a relationship between a smoothing module and a unit according to an embodiment of the present invention.
7 is a diagram illustrating smoothing results for an input graphic according to an embodiment of the present invention.
FIG. 8 is a view showing a result of performing a smoothing operation using Carve lib with respect to an input LEGO model according to an embodiment of the present invention.
FIG. 9 is a view showing an example in which smoothing operation is performed on a giraffe model made using a unit long leg block of a long length according to an embodiment of the present invention.
The following detailed description of the invention refers to the accompanying drawings, which illustrate, by way of illustration, specific embodiments in which the invention may be practiced. These embodiments are described in sufficient detail to enable those skilled in the art to practice the invention. It should be understood that the various embodiments of the present invention are different, but need not be mutually exclusive. For example, certain features, structures, and characteristics described herein may be implemented in other embodiments without departing from the spirit and scope of the invention in connection with an embodiment. It is also to be understood that the position or arrangement of the individual components within each disclosed embodiment may be varied without departing from the spirit and scope of the invention. The following detailed description is, therefore, not to be taken in a limiting sense, and the scope of the present invention is to be limited only by the appended claims, along with the full scope of equivalents to which such claims are entitled, if properly explained. In the drawings, like reference numerals refer to the same or similar functions throughout the several views.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings, so that those skilled in the art can easily carry out the present invention.
FIG. 1 is a block diagram of a conventional smoothing algorithm. FIG. 1 is a block diagram of a conventional smoothing algorithm. Referring to FIG. 1, Fig.
As shown in FIG. 1, a free shape model - left image - is created through a 3D shape authoring tool in the form of a lego assembly, and when conventional smoothing algorithms are applied in a smoothing process, There is a problem that the block is divided into individual objects.
Therefore, a method of performing three-dimensional modeling through curved surface processing of an assembled brick according to an embodiment of the present invention, and a device using the same, considers a free shape model, which is an assembled result, as a lump, In this paper, we propose a method to reconstruct a free shape model based on the complete free shape model. The surface treatment can be performed.
In addition, a method of performing three-dimensional modeling through curved surface processing of an assembled brick according to an embodiment of the present invention, and an apparatus using the method, may smoothly process only a specific area of the entire shape of the free shape model, adjust the smoothing strength, Can be performed. For example, FIG. 2 illustrates a process of selectively transforming a region through a user interface according to an embodiment of the present invention. As shown in FIG. 2, a method for performing three-dimensional modeling through curved surface processing of an assembled brick according to an embodiment of the present invention, and an apparatus using the method, It is possible to perform a function of performing smoothing processing only on an area set to green-yellow in the left image, or adjusting a smoothing intensity, a repetition frequency, and the like.
FIG. 3 is a diagram illustrating a modeler of a lEGO assembly method according to an embodiment of the present invention.
As shown in FIG. 3, a method for performing three-dimensional modeling through curved surface processing of an assembled brick according to an embodiment of the present invention and a device using the method include a camera for generating a user input signal by recognizing a user's hand- Sensor, and the like, a plurality of brick models, such as Lego, are combined according to a user input signal inputted through an input means such as a sensor, etc., and one free shape model-center image is rendered. Processing (smoothing processing) can be performed.
FIG. 4 is a diagram illustrating an example of a result of applying a smoothing effect to a box model according to an exemplary embodiment of the present invention. FIG. 5 is a view illustrating a result of applying a smoothing effect to an assembled 3D model according to an exemplary embodiment of the present invention Fig.
4 to 5, a method for performing three-dimensional modeling through curved surface processing of an assembled brick according to an embodiment of the present invention, and an apparatus using the same, It is possible to provide a smoothing library for unity which can smoothen the LEGO block assembly as the right images of each of Figs.
A method of driving a smoothing module of an apparatus for performing three-dimensional modeling through curved surface processing of an assembled brick according to an embodiment of the present invention is as follows. The three-dimensional data of the Lego block assembled on the unit is transferred to the developed smoothing module according to the external DLL call API protocol provided by Unity, and the smoothing module receiving the smoothing module performs a smoothing operation on the input data, Three dimensional models can be created. The created model can be passed back to Unity and displayed on the screen.
6 is a diagram illustrating a relationship between a smoothing module and a unit according to an embodiment of the present invention.
As shown in FIG. 6, the smoothing module of the apparatus for performing three-dimensional modeling through the curved surface processing of the assembled brick according to the embodiment of the present invention includes a GeoDB (hereinafter referred to as GeoDB) Library (hereinafter referred to as Carve lib) and an open subdivided library (hereinafter referred to as OpenSubdivision lib).
GeoDB can include input 3D geometry data, temporary 3D data computed for smoothing, and a data structure for storing the final result.
Carve lib can support the removal of overlapping parts of a shape. Carve lib is an open source library that enables CSG (Constructive Solid Geometry) operations between 3D geometries.
For example, general three-dimensional data input to an apparatus for performing three-dimensional modeling through a curved surface processing of an assembled brick is a form in which unit legacy blocks are combined. If the smoothing operation is performed on the data in which the unit legacy blocks are combined, the existing smoothing algorithms are smoothed by the unit legacy blocks. That is, smoothing is performed for each unit legacy block as shown in the middle image shown in FIG. It is necessary to perform a pre-processing operation to solve the above-described problem before the smoothing operation. In order to solve the above-described problem before the smoothing operation, it is necessary to remove overlapping faces between the lego blocks to make them appear as one object.
7 is a diagram illustrating smoothing results for an input graphic according to an embodiment of the present invention.
As shown in FIG. 7, when two layers of a box overlap each other like an input figure, two overlapping faces of two boxes must be removed to form one long box so that a smoothing result for one object can be obtained have.
The smoothing module of the apparatus for performing three-dimensional modeling through the curved surface processing of the assembled brick according to the embodiment of the present invention can remove the overlapping portions of the graphics by using Carve lib, 7 (b). ≪ / RTI > On the other hand, as shown in FIG. 7 (a), when the overlapping portions of the graphics are smoothed, the result is shown.
FIG. 8 is a view showing a result of performing a smoothing operation using Carve lib with respect to an input LEGO model according to an embodiment of the present invention.
As shown in FIG. 8, the smoothing module of the apparatus for performing three-dimensional modeling through the curved surface processing of the assembled brick according to the embodiment of the present invention uses Carve lib to convert the input lego model into a single figure, A smoothing operation can be performed.
OpenSubdivision lib can be based on Catmull-Clark's subdivision algorithm. Since OpenSubdivision is based on Catmull-Clark's subdivision algorithm, it can be advantageous in terms of the quality of the resulting geometry, stability, and speed of computation. The OpenSubdivision library can interpolate between edges based on a given edge in a graphic.
FIG. 9 is a view showing an example in which smoothing operation is performed on a giraffe model made using a unit long leg block of a long length according to an embodiment of the present invention.
As shown in FIG. 9, in the smoothing result using the OpenSubdivision lib, only the small box-shaped LEGO as shown in FIG. 8 is compared with the output result of the input of the giraffe, It can be confirmed that a difference occurs. This is because the OpenSubdivision library can produce different output results depending on how the edge of a given figure is given.
Meanwhile, the processor of the apparatus for performing three-dimensional modeling through the curved surface processing of the assembled brick according to the embodiment of the present invention recognizes the first hand movement of the user and performs a step of rendering the first two- can do.
Thereafter, the processor recognizes the second hand operation of the user, and may perform the step of rendering the second shape by three-dimensionally extending the first two-dimensional shape that has been rendered on the screen.
Thereafter, the processor may perform smoothing processing of the second shape expanded in three dimensions to the object in accordance with the third hand operation of the user.
In addition, the processor can classify the type of the third hand operation of the user to determine the degree of smoothing or to refine the area to be subjected to the smoothing processing.
In addition, the embodiments of the present invention described above can be implemented in the form of program instructions that can be executed through various computer components and recorded in a computer-readable recording medium. The computer-readable recording medium may include program commands, data files, data structures, and the like, alone or in combination. The program instructions recorded on the computer-readable recording medium may be those specially designed and constructed for the present invention or may be those known and used by those skilled in the computer software arts. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those generated by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like. The hardware device may be configured to operate as one or more software modules for performing the processing according to the present invention, and vice versa.
While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.
Therefore, the spirit of the present invention should not be construed as being limited to the above-described embodiments, and all of the equivalents or equivalents of the claims, as well as the following claims, I will say.
Claims (14)
(a) converting, by a terminal, specific brick objects which are in contact with or overlapped with each other among a plurality of brick objects composing an assembled model, into one integrated object; And
(b) the terminal processes three-dimensional modeling by processing at least a part of a plurality of surfaces of the integrated object into a curved surface;
≪ / RTI >
Wherein, before the step (a), the terminal receives data of the assembled model composed of a plurality of the brick objects from a predetermined three-dimensional model requesting engine,
Wherein, after the step (b), the terminal transmits data of the curved surface integrated object to the 3D model request engine.
There is provided a program for supporting the step (a) and the step (b) to be performed, wherein the program is provided in at least a part of a screen on which a predetermined program provided by the three- ≪ / RTI >
In the step (b)
Wherein the terminal is configured to allow the user to select one or more of a plurality of the surfaces of the integrated object to be processed with the curved surface, a curve strength of the curved surface, and a processing count to process the surface with the curved surface And providing a user interface.
The terminal includes: a database for storing data of the assembled model, data of the integrated object, and data of the curved integrated object; A first library that supports the integration of the specific brick objects that are in contact with or overlap with each other and convert the brick objects into an integrated object; A second library that supports interpolation between respective edges constituting the brick object to perform the surface processing; ≪ RTI ID = 0.0 > and / or < / RTI >
Wherein the second library interpolates between the respective edges such that the shape of the curved surface integrated object changes according to the length of each of the edges.
(a) rendering a first two-dimensional shape including a plurality of brick objects constituting an assembled model on a screen by recognizing a user's first gesture;
(b) the terminal recognizes the second gesture of the user, and recognizes the second shape of the two-dimensional shape rendered on the screen as a three-dimensional image including the plurality of brick objects constituting the assembled model Rendering into a second shape; And
(c) the terminal combines the specific brick objects that are in contact or overlap with each other among the three-dimensional second shapes including the plurality of brick objects constituting the assembled model according to the third gesture of the user, Dimensional integrated shape, rendering at least a part of the plurality of surfaces of the three-dimensional integrated shape as a curved surface and rendering the same;
≪ / RTI >
A communication unit for acquiring a plurality of brick objects constituting an assembled model; And
(i) a process of integrating specific brick objects that are in contact or overlapping among the plurality of brick objects constituting the assembled model and converting the brick objects into an integrated object; and (ii) A processor for performing a process of performing three-dimensional modeling by processing a surface of the object;
.
The processor comprising:
Performing a process of receiving data of the assembled model composed of a plurality of brick objects from the predetermined three-dimensional model requesting engine via the communication unit before the process (i)
Dimensional model requesting engine, and after the step (ii), transmitting data of the curved surface integrated object through the communication unit to the three-dimensional model requesting engine.
There is provided a program for supporting the processes (i) and (ii) to be performed, wherein the program is provided in at least a part of a screen on which a predetermined program provided by the three- Wherein the terminal is provided with:
In the (ii) process,
Wherein the processor is configured to allow the user to select one or more of a specific surface to be processed with the curved surface, a curve intensity of the curved surface, and a processing count to process the surface with the curved surface, among a plurality of the surfaces of the integrated object And provides a user interface.
The processor includes: a database for storing data of the assembled model, data of the integrated object, and data of the curved integrated object; A first library that supports the integration of the specific brick objects that are in contact with or overlap with each other and convert the brick objects into an integrated object; A second library that supports interpolation between respective edges constituting the brick object to perform the surface processing; And the communication unit is operable to communicate with any one or more of the plurality of terminals through the communication unit.
Wherein the second library interpolates between the respective edges such that the shape of the curved surface integrated object is changed according to the length of each of the edges.
A communication unit for acquiring a plurality of brick objects constituting a gesture and an assembled model of a user inputted through a predetermined recognition unit; And
(i) recognizing the first gesture of the user and rendering a first two-dimensional shape including a plurality of brick objects constituting the assembled model on a screen, (ii) And rendering the first shape of the two-dimensional rendered on the screen as a second three-dimensional shape including the plurality of brick objects constituting the assembled model, and (iii) Specific brick objects that are in contact with or overlap with each other among the second shape of the three-dimensional shape including the plurality of brick objects constituting the assembled model are integrated into one integrated object according to the third gesture of the user A process of generating the three-dimensional integrated shape and rendering at least a part of the plurality of surfaces of the three-dimensional integrated shape by processing it as a curved surface, Processors;
.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160011700A KR101911483B1 (en) | 2016-01-29 | 2016-01-29 | Method and apparatus for performing three dimensional modeling by the surfacing of assembled brick |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020160011700A KR101911483B1 (en) | 2016-01-29 | 2016-01-29 | Method and apparatus for performing three dimensional modeling by the surfacing of assembled brick |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20170090833A true KR20170090833A (en) | 2017-08-08 |
| KR101911483B1 KR101911483B1 (en) | 2018-12-19 |
Family
ID=59653236
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020160011700A KR101911483B1 (en) | 2016-01-29 | 2016-01-29 | Method and apparatus for performing three dimensional modeling by the surfacing of assembled brick |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101911483B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107895441A (en) * | 2017-10-26 | 2018-04-10 | 广州市雷军游乐设备有限公司 | Obtain method, apparatus, equipment and the storage medium of grabber model seized condition |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100791478B1 (en) | 2006-07-14 | 2008-01-04 | 엠텍비젼 주식회사 | Encoder and decoder for vertex processing, and method thereof |
| JP6073110B2 (en) | 2012-11-12 | 2017-02-01 | 株式会社ヴェルト | 3D data generation system |
-
2016
- 2016-01-29 KR KR1020160011700A patent/KR101911483B1/en active IP Right Grant
Non-Patent Citations (1)
| Title |
|---|
| Mendes, et al. "Hands-on interactive tabletop lego application." Proceedings of the 8th International Conference on Advances in Computer Entertainment Technology. ACM.(2011) * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107895441A (en) * | 2017-10-26 | 2018-04-10 | 广州市雷军游乐设备有限公司 | Obtain method, apparatus, equipment and the storage medium of grabber model seized condition |
Also Published As
| Publication number | Publication date |
|---|---|
| KR101911483B1 (en) | 2018-12-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106713923B (en) | Compression of three-dimensional modeled objects | |
| CN107067473B (en) | Method, device and system for reconstructing 3D modeling object | |
| KR100721536B1 (en) | Method for restoring 3-dimension image using silhouette information in 2-dimension image | |
| KR102616010B1 (en) | System and method for photorealistic real-time human animation | |
| CN113228115A (en) | Transformation of grid geometry into watertight boundary representation | |
| US9767598B2 (en) | Smoothing and robust normal estimation for 3D point clouds | |
| US9818216B2 (en) | Audio-based caricature exaggeration | |
| JP2008186456A (en) | Methodology for 3d scene reconstruction from 2d image sequences | |
| JP6863596B6 (en) | Data processing device and data processing method | |
| CN115004236A (en) | Photo-level realistic talking face from audio | |
| Sood et al. | 3D representation and CNC machining of 2D digital images | |
| KR20170090833A (en) | Method and apparatus for performing three dimensional modeling by the surfacing of assembled brick | |
| JP4229398B2 (en) | Three-dimensional modeling program, three-dimensional modeling control program, three-dimensional modeling data transmission program, recording medium, and three-dimensional modeling method | |
| JP2013513172A (en) | Modeling concave surfaces in image-based visual hulls | |
| KR101634461B1 (en) | Apparatus and Method for generating facial wrinkles generation using sketch | |
| KR102157793B1 (en) | Method, system and non-transitory computer-readable recording medium for reconstructing 3-dimentional model | |
| JP2007249591A (en) | Three-dimensional shape model generation system | |
| Yoon et al. | Blending face details: synthesizing a face using multiscale face models | |
| JP6553987B2 (en) | Game program and recording medium | |
| Ono et al. | 3D character model creation from cel animation | |
| CN115082636B (en) | Single image three-dimensional reconstruction method and device based on mixed Gaussian network | |
| Hamann | Geometric modelling | |
| Weissenfeld et al. | Adaptation of a generic face model to a 3d scan | |
| Yao et al. | SegmentedFusion: 3D human body reconstruction using stitched bounding boxes | |
| Vergeest et al. | Reverse engineering for shape synthesis in industrial engineering |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant |