KR102436877B1 - Techniques for generating metaverse spatial form using shape information - Google Patents

Techniques for generating metaverse spatial form using shape information Download PDF

Info

Publication number
KR102436877B1
KR102436877B1 KR1020220026115A KR20220026115A KR102436877B1 KR 102436877 B1 KR102436877 B1 KR 102436877B1 KR 1020220026115 A KR1020220026115 A KR 1020220026115A KR 20220026115 A KR20220026115 A KR 20220026115A KR 102436877 B1 KR102436877 B1 KR 102436877B1
Authority
KR
South Korea
Prior art keywords
space
csg
cubes
wall
metaverse
Prior art date
Application number
KR1020220026115A
Other languages
Korean (ko)
Inventor
박성수
안승호
Original Assignee
한국가상현실 (주)
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국가상현실 (주) filed Critical 한국가상현실 (주)
Priority to KR1020220026115A priority Critical patent/KR102436877B1/en
Application granted granted Critical
Publication of KR102436877B1 publication Critical patent/KR102436877B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/003—Navigation within 3D models or images

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Architecture (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Geometry (AREA)
  • Processing Or Creating Images (AREA)

Abstract

The technical idea of the present disclosure relates to an apparatus and a method for generating a metaverse space by utilizing a 3D triangular mesh-based constructive solid geometry (CSG) algorithm. According to the technical idea of the present disclosure, a CSG wall object and a CSG floor object can be created through the 3D triangular mesh-based CSG algorithm, and a metaverse space can be created by installing door/window objects loaded from an object library. At this time, finishing processes can be performed on portions in which hexahedrons corresponding to wall surfaces are connected to each other, and a space in which a bottom surface is not formed by external and internal closed curves can be excluded, such that a metaverse space with smoother connections can be created, thereby improving the sense of reality provided by the metaverse space.

Description

형상 정보를 활용한 메타버스 공간 형태 생성 방법{TECHNIQUES FOR GENERATING METAVERSE SPATIAL FORM USING SHAPE INFORMATION}Method of generating metaverse spatial shape using shape information {TECHNIQUES FOR GENERATING METAVERSE SPATIAL FORM USING SHAPE INFORMATION}

본 개시는 형상 정보를 활용한 메타버스 공간 형태 생성 방법에 관한 것으로, 더욱 상세하게는 3차원 삼각형 메쉬 기반의 CSG(constructive solid geometry) 알고리즘을 활용하여 메타버스 공간을 생성하는 장치 및 방법에 관한 것이다.The present disclosure relates to a method for generating a metaverse space shape using shape information, and more particularly, to an apparatus and method for generating a metaverse space using a 3D triangular mesh-based CSG (constructive solid geometry) algorithm. .

메타버스(metaverse)는 사회나 경제, 문화 활동이 현실 세계와 동일한 방식으로 이루어지는 3차원 가상 세계를 의미할 수 있다. 메타버스를 통해 이루어지는 다양한 상호작용들이 현실 세계에서와 유사하다고 느껴지기 위해서는 메타버스 공간이 최대한 현실적으로 구현될 것이 요구될 수 있다. 예를 들면, 가상 현실을 기반으로 한 3차원 모델링에 대해서는 특허문헌 1이 참조될 수 있다.The metaverse may refer to a three-dimensional virtual world in which social, economic, and cultural activities are performed in the same manner as in the real world. In order to feel that various interactions through the metaverse are similar to those in the real world, it may be required that the metaverse space be realized as realistically as possible. For example, Patent Document 1 may be referred to for 3D modeling based on virtual reality.

메타버스 공간을 구성하는 공간 오브젝트들을 생성할 때, 2차원 입력을 3차원 공간 오브젝트로 변환해주는 모델링 툴이 활용될 수 있다. 예를 들면, 벽이나 문, 창문 또는 바닥면 등을 나타내는 오브젝트들을 먼저 생성한 이후, 이들을 연결하는 방식으로 메타버스 공간이 생성될 수 있다. 다만, 오브젝트들 간의 연결시에 연결 부위에 대한 적절한 마감 처리가 이루어지지 않는 경우, 그 결과로 생성되는 메타버스 공간이 실제 공간과 같은 현실감을 제공하지 못하는 문제가 발생할 수 있다.When generating spatial objects constituting the metaverse space, a modeling tool that converts a two-dimensional input into a three-dimensional space object may be utilized. For example, a metaverse space may be created by first creating objects representing walls, doors, windows, or floors, and then connecting them. However, when the connection between objects is not properly finished, the resulting metaverse space may not provide a sense of realism like the real space.

한국 등록특허공보 제10-0434657호 (2004.05.25 등록)Korean Patent Publication No. 10-0434657 (Registered on May 25, 2004)

본 개시의 목적은, 공간 오브젝트들의 연결 부위에 대해 적절하게 마감 처리가 이루어지지 않는 경우 메타버스 공간이 실제 공간과 같은 현실감을 제공하지 못하는 문제를 해결하기 위해, 벽이나 문, 창문 또는 바닥면을 나타내는 오브젝트들을 매끄럽게 연결하여 현실감을 높일 수 있는 공간 생성 기법을 제공하는 것이다.An object of the present disclosure is to solve the problem that the metaverse space does not provide a sense of realism like a real space when the connection parts of space objects are not properly finished. It is to provide a space creation technique that can increase the sense of reality by seamlessly connecting the represented objects.

본 개시의 기술적 사상에 따른 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치는, 명령어들을 저장하도록 구성되는 메모리; 및 상기 명령어들을 실행함으로써: 복수의 벽체용 육면체들에 문 설치용 공간 및 창문 설치용 공간을 형성하여 복수의 공간 형성 육면체들을 생성하고, 상기 복수의 공간 형성 육면체들이 상호간에 연결되는 부위들에 대한 마감 처리들을 수행하여 벽체 연결체를 생성하고, 상기 벽체 연결체에 3차원 삼각형 메쉬 기반의 CSG(constructive solid geometry) 알고리즘을 적용하여 CSG 벽체 오브젝트를 생성하고, 오브젝트 라이브러리로부터 문 오브젝트 및 창문 오브젝트를 로드하여 상기 문 설치용 공간 및 상기 창문 설치용 공간에 각각 설치하고, 상기 CSG 알고리즘에 기초하여 상기 CSG 벽체 오브젝트의 경계선에 대응하는 외부 폐곡선 및 바닥면이 형성되지 않는 공간의 경계선에 대응하는 적어도 하나의 내부 폐곡선 사이의 영역에 CSG 바닥면 오브젝트를 생성하도록 구성되는 프로세서; 를 포함할 수 있다.An apparatus for generating a metaverse space based on a three-dimensional triangular mesh according to the technical spirit of the present disclosure includes: a memory configured to store instructions; and by executing the instructions: Forming a space for installing a door and a space for installing a window in a plurality of cubes for walls to generate a plurality of space-forming cubes, and finishing processing for parts where the plurality of space-forming cubes are connected to each other to create a wall connector, apply a 3D triangular mesh-based CSG (constructive solid geometry) algorithm to the wall connector to create a CSG wall object, load a door object and a window object from the object library, and load the Installed in the space for door installation and the space for window installation, respectively, based on the CSG algorithm, between the outer closed curve corresponding to the boundary line of the CSG wall object and at least one inner closed curve corresponding to the boundary line of the space where the floor surface is not formed a processor configured to create a CSG floor surface object in the region; may include.

본 개시의 기술적 사상에 따른 메모리에 저장되는 명령어들을 실행하는 프로세서에 의해 수행되는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 방법은, 복수의 벽체용 육면체들에 문 설치용 공간 및 창문 설치용 공간을 형성하여 복수의 공간 형성 육면체들을 생성하는 단계; 상기 복수의 공간 형성 육면체들이 상호간에 연결되는 부위들에 대한 마감 처리들을 수행하여 벽체 연결체를 생성하는 단계; 상기 벽체 연결체에 3차원 삼각형 메쉬 기반의 CSG(constructive solid geometry) 알고리즘을 적용하여 CSG 벽체 오브젝트를 생성하는 단계; 오브젝트 라이브러리로부터 문 오브젝트 및 창문 오브젝트를 로드하여 상기 문 설치용 공간 및 상기 창문 설치용 공간에 각각 설치하는 단계; 및 상기 CSG 알고리즘에 기초하여 상기 CSG 벽체 오브젝트의 경계선에 대응하는 외부 폐곡선 및 바닥면이 형성되지 않는 공간의 경계선에 대응하는 적어도 하나의 내부 폐곡선 사이의 영역에 CSG 바닥면 오브젝트를 생성하는 단계; 를 포함할 수 있다.A method for generating a metaverse space based on a three-dimensional triangular mesh, performed by a processor executing instructions stored in a memory according to the technical idea of the present disclosure, forms a space for installing a door and a space for installing a window in a plurality of cubes for walls to generate a plurality of space forming cubes; generating a wall connection body by performing finishing treatments on portions where the plurality of space forming cubes are connected to each other; generating a CSG wall object by applying a three-dimensional triangular mesh-based CSG (constructive solid geometry) algorithm to the wall connector; loading a door object and a window object from an object library and installing the door object and the window object respectively in the space for installing the door and the space for installing the window; and generating a CSG floor surface object in a region between an outer closed curve corresponding to the boundary line of the CSG wall object and at least one inner closed curve corresponding to a boundary line of a space in which a floor surface is not formed based on the CSG algorithm; may include.

본 개시의 기술적 사상에 따르면, 3차원 삼각형 메쉬 기반의 CSG 알고리즘을 통해 CSG 벽체 오브젝트 및 CSG 바닥면 오브젝트가 생성될 수 있고, 이에 오브젝트 라이브러리로부터 로드되는 문/창문 오브젝트를 설치하여 메타버스 공간이 생성될 수 있다. 이 때, 벽면들에 대응하는 육면체들이 상호간에 연결되는 부위들에 대해 마감 처리들이 수행될 수 있고, 외부 및 내부 폐곡선들에 의해 바닥면이 형성되지 않는 공간이 제외될 수 있으므로, 보다 매끄러운 연결 부위들을 갖는 메타버스 공간이 생성될 수 있으며, 그에 따라 메타버스 공간이 제공하는 현실감이 향상될 수 있다.According to the technical idea of the present disclosure, a CSG wall object and a CSG floor object can be generated through a CSG algorithm based on a three-dimensional triangular mesh, and a door/window object loaded from an object library is installed to create a metaverse space. can be At this time, since finishing treatments can be performed on the parts where the cubes corresponding to the wall surfaces are connected to each other, and the space where the bottom surface is not formed by the external and internal closed curves can be excluded, a smoother connection part A metaverse space having .

도 1은 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치가 동작하는 방식을 설명하기 위한 도면이다.
도 2는 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치를 구성하는 요소들을 설명하기 위한 도면이다.
도 3은 복수의 벽체용 육면체들을 생성하는 과정을 설명하기 위한 도면이다.
도 4는 복수의 벽체용 육면체들에 문 설치용 공간 및 창문 설치용 공간을 형성하여 복수의 공간 형성 육면체들을 생성하는 과정을 나타내는 도면이다.
도 5는 복수의 공간 형성 육면체들이 상호간에 연결되는 부위들에 대한 마감 처리들이 수행되는 방식을 설명하기 위한 도면이다.
도 6은 외부 폐곡선 및 내부 폐곡선 사이의 영역에 CSG 바닥면 오브젝트를 생성하는 방식을 설명하기 위한 도면이다.
도 7은 메타버스 공간의 CSG 바닥면 오브젝트 상에 가구 오브젝트를 설치하는 방식을 나타내는 도면이다.
도 8은 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 방법을 구성하는 단계들을 설명하기 위한 도면이다.FIG. 1 is a diagram for explaining how an apparatus for generating a metaverse space based on a 3D triangular mesh operates.
2 is a diagram for explaining elements constituting an apparatus for generating a metaverse space based on a three-dimensional triangular mesh.
3 is a view for explaining a process of generating a plurality of cubes for a wall.
4 is a view illustrating a process of generating a plurality of space-forming cubes by forming a space for installing a door and a space for installing a window in a plurality of cubes for walls.
FIG. 5 is a view for explaining a method in which finishing treatments are performed on portions where a plurality of space-forming cubes are connected to each other.
6 is a diagram for explaining a method of generating a CSG floor object in a region between an outer closed curve and an inner closed curve.
7 is a diagram illustrating a method of installing a furniture object on a CSG floor object in a metaverse space.
8 is a diagram for explaining steps of configuring a method for generating a metaverse space based on a 3D triangular mesh.

이하, 첨부된 도면을 참조하여 본 개시의 바람직한 실시예들을 상세히 설명한다. 본 개시의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 개시의 기술적 사상은 이하의 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 이하의 실시예들은 본 개시의 기술적 사상을 완전하도록 하고, 본 개시가 속하는 기술분야에서 통상의 지식을 가진 자에게 본 개시의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 개시의 기술적 사상은 청구항의 범주에 의해 정의될 뿐이다.Hereinafter, preferred embodiments of the present disclosure will be described in detail with reference to the accompanying drawings. Advantages and features of the present disclosure and methods of achieving them will become apparent with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the technical spirit of the present disclosure is not limited to the following embodiments, but may be implemented in various different forms, and only the following embodiments complete the technical spirit of the present disclosure, and in the technical field to which the present disclosure belongs It is provided to fully inform those of ordinary skill in the scope of the present disclosure, and the technical spirit of the present disclosure is only defined by the scope of the claims.

각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한, 본 개시를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 개시의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.In adding reference numerals to the components of each drawing, it should be noted that the same components are given the same reference numerals as much as possible even though they are indicated on different drawings. In addition, in describing the present disclosure, if it is determined that a detailed description of a related known configuration or function may obscure the gist of the present disclosure, the detailed description thereof will be omitted.

다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 개시가 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있다. 또 일반적으로 사용되는 사전에 정의되어 있는 용어들은 명백하게 특별히 정의되어 있지 않는 한 이상적으로 또는 과도하게 해석되지 않는다. 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 개시를 제한하고자 하는 것은 아니다. 본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다.Unless otherwise defined, all terms (including technical and scientific terms) used herein may be used with the meaning commonly understood by those of ordinary skill in the art to which this disclosure belongs. In addition, terms defined in a commonly used dictionary are not to be interpreted ideally or excessively unless clearly defined in particular. The terminology used herein is for the purpose of describing the embodiments and is not intended to limit the present disclosure. In this specification, the singular also includes the plural, unless specifically stated otherwise in the phrase.

또한, 본 개시의 구성 요소를 설명하는 데 있어서, 제1, 제2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 또는 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.In addition, in describing the components of the present disclosure, terms such as first, second, A, B, (a), (b), etc. may be used. These terms are only for distinguishing the elements from other elements, and the essence, order, or order of the elements are not limited by the terms. When it is described that a component is “connected”, “coupled” or “connected” to another component, the component may be directly connected or connected to the other component, but another component is between each component. It should be understood that elements may be “connected,” “coupled,” or “connected.”

본 개시에서 사용되는 "포함한다 (comprises)" 및/또는 "포함하는 (comprising)"은 언급된 구성 요소, 단계, 동작 및/또는 소자는 하나 이상의 다른 구성 요소, 단계, 동작 및/또는 소자의 존재 또는 추가를 배제하지 않는다.As used herein, “comprises” and/or “comprising” refers to a referenced component, step, operation and/or element of one or more other components, steps, operations and/or elements. The presence or addition is not excluded.

어느 하나의 실시예에 포함된 구성요소와, 공통적인 기능을 포함하는 구성 요소는, 다른 실시예에서 동일한 명칭을 사용하여 설명될 수 있다. 반대되는 기재가 없는 이상, 어느 하나의 실시예에 기재된 설명은 다른 실시예에도 적용될 수 있으며, 중복되는 범위 또는 당해 기술 분야에 속한 통상의 기술자가 자명하게 이해할 수 있는 범위 내에서 구체적인 설명은 생략될 수 있다.A component included in one embodiment and a component having a common function may be described using the same name in another embodiment. Unless otherwise stated, the descriptions described in one embodiment may be applied to other embodiments, and specific descriptions will be omitted within the overlapping range or within the range that can be clearly understood by those skilled in the art. can

이하, 본 발명의 바람직한 실시예 및 첨부한 도면을 참조하여 본 발명에 대해 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to preferred embodiments of the present invention and the accompanying drawings.

도 1은 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치가 동작하는 방식을 설명하기 위한 도면이다.FIG. 1 is a diagram for explaining how an apparatus for generating a metaverse space based on a 3D triangular mesh operates.

도 1을 참조하면, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치(200)는 사용자 입력(100)을 바탕으로 메타버스 공간(300)을 생성하도록 구성될 수 있다.Referring to FIG. 1 , an apparatus 200 for generating a metaverse space based on a 3D triangular mesh may be configured to generate a metaverse space 300 based on a user input 100 .

사용자 입력(100)은 장치(200)의 사용자에 의해 입력되는 메타버스 공간(300)을 생성하기 위해 필요한 데이터를 의미할 수 있다. 예를 들면, 사용자 입력(100)은 2차원 화면 상으로 입력되는 점이나 선분을 의미할 수 있고, 이로부터 장치(200)는 처리 과정들을 거쳐 메타버스 공간(300)을 생성할 수 있다.The user input 100 may mean data required to generate the metaverse space 300 input by the user of the device 200 . For example, the user input 100 may mean a point or a line segment input on a two-dimensional screen, from which the device 200 may generate the metaverse space 300 through processing processes.

장치(200)는 사용자 입력(100)을 가공 및 처리하여 메타버스 공간(300)을 생성하는 전자 디바이스를 의미할 수 있다. 장치(200)는 데이터 저장 수단 및 데이터 처리 수단을 구비하는 다양한 형태의 컴퓨팅 디바이스일 수 있다. 예를 들면, 장치(200)는 데스크탑이나 노트북과 같은 PC, 서버, 태블릿 또는 스마트폰 등의 형태로 구현될 수 있다.The apparatus 200 may refer to an electronic device that generates the metaverse space 300 by processing and processing the user input 100 . Apparatus 200 may be various types of computing devices having data storage means and data processing means. For example, the device 200 may be implemented in the form of a PC such as a desktop or notebook computer, a server, a tablet, or a smart phone.

메타버스 공간(300)은 참여자들이 서로 다양한 형태의 상호작용을 수행할 수 있게 하는 메타버스(metaverse) 기술을 지원하는 3차원의 가상 현실 공간을 의미할 수 있다. 예를 들면, 메타버스 공간(300)은 실내 인테리어 공간, 회의실, 제품이나 서비스의 전시 공간 등을 나타낼 수 있으며, 삼각형 메쉬 기반의 모델링을 통해 생성될 수 있다.The metaverse space 300 may mean a three-dimensional virtual reality space that supports a metaverse technology that allows participants to perform various types of interaction with each other. For example, the metaverse space 300 may represent an indoor interior space, a conference room, an exhibition space of products or services, and the like, and may be generated through triangular mesh-based modeling.

삼각형 메쉬 기반의 모델링은 CSG(constructive solid geometry) 알고리즘에 의해 수행될 수 있다. 예를 들면, 특정 실내 공간의 벽이나 바닥을 모델링할 때, CSG 알고리즘을 통해 벽이나 바닥의 외부 표면이 삼각형 형태의 페이스(face)들로 구성될 수 있고, 이를 통해 메타버스 공간(300)의 각종 오브젝트들이 현실 세계의 물건들과 유사하게 표현될 수 있다.The triangular mesh-based modeling may be performed by a constructive solid geometry (CSG) algorithm. For example, when modeling a wall or floor of a specific indoor space, the outer surface of the wall or floor may be composed of triangular faces through the CSG algorithm, and through this, Various objects may be expressed similarly to objects in the real world.

도 2는 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치를 구성하는 요소들을 설명하기 위한 도면이다.2 is a diagram for explaining elements constituting an apparatus for generating a metaverse space based on a three-dimensional triangular mesh.

도 2를 참조하면, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치(200)는 메모리(210) 및 프로세서(220)를 포함할 수 있다. 다만 이에 제한되는 것은 아니고, 다른 범용적인 요소들, 예를 들면 사용자 입력(100)을 수신하고 메타버스 공간(300)을 디스플레이하기 위한 입출력 수단 등이 장치(200)에 더 포함될 수 있다.Referring to FIG. 2 , the apparatus 200 for generating a metaverse space based on a 3D triangular mesh may include a memory 210 and a processor 220 . However, the present invention is not limited thereto, and other general-purpose elements, for example, input/output means for receiving the user input 100 and displaying the metaverse space 300 , may be further included in the device 200 .

장치(200)는 사용자 입력(100)을 수신하여 그로부터 3차원 삼각형 메쉬 기반의 CSG 알고리즘을 활용하여 메타버스 공간(300)을 생성하도록 구성되는 전자 디바이스일 수 있다. 예를 들면, 장치(200)는 메타버스 공간(300)을 생성하기 위한 컴퓨터 프로그램 또는 모바일 애플리케이션을 실행할 수 있다.The apparatus 200 may be an electronic device configured to receive a user input 100 and generate a metaverse space 300 therefrom by utilizing a 3D triangular mesh based CSG algorithm. For example, device 200 may run a computer program or mobile application for creating metaverse space 300 .

메모리(210)는 장치(200)에서 처리되는 각종 명령어들 또는 데이터를 저장하기 위한 구조를 가질 수 있다. 예를 들면, 메모리(210)는 ROM, PROM, EPROM, EEPROM, 플래시 메모리, PRAM, MRAM, RRAM, FRAM 등과 같은 비휘발성 메모리, 또는 DRAM, SRAM, SDRAM, PRAM, RRAM, FeRAM 등의 휘발성 메모리로 구현될 수 있고, HDD, SSD, SD, Micro-SD 등의 형태, 또는 이들에 관한 조합의 형태로 구현될 수 있다.The memory 210 may have a structure for storing various commands or data processed by the device 200 . For example, the memory 210 is a non-volatile memory such as ROM, PROM, EPROM, EEPROM, flash memory, PRAM, MRAM, RRAM, FRAM, or a volatile memory such as DRAM, SRAM, SDRAM, PRAM, RRAM, FeRAM, etc. may be implemented, and may be implemented in the form of HDD, SSD, SD, Micro-SD, or the like, or a combination thereof.

프로세서(220)는 메타버스 공간(300)의 생성을 위해 요구되는 처리 과정들을 수행하기 위한 구조를 가질 수 있다. 프로세서(220)는 장치(200) 내부의 각종 연산들을 처리하기 위한 다수의 논리 게이트들의 어레이 또는 범용적인 마이크로 프로세서로 구현될 수 있고, 단일의 프로세서 또는 복수의 프로세서들로 구성될 수 있다. 예를 들면, 프로세서(220)는 CPU, GPU 및 AP 중 적어도 하나의 형태로 구현될 수 있다.The processor 220 may have a structure for performing processing processes required for the generation of the metaverse space 300 . The processor 220 may be implemented as an array of a plurality of logic gates or a general-purpose microprocessor for processing various operations inside the device 200 , and may be configured as a single processor or a plurality of processors. For example, the processor 220 may be implemented in the form of at least one of a CPU, a GPU, and an AP.

프로세서(220)는, 메모리(210)에 저장되는 명령어들을 실행함으로써, 복수의 벽체용 육면체들에 문 설치용 공간 및 창문 설치용 공간을 형성하여 복수의 공간 형성 육면체들을 생성하도록 구성될 수 있다.The processor 220 may be configured to generate a plurality of space-forming cubes by executing instructions stored in the memory 210 to form a space for installing a door and a space for installing a window in a plurality of cubes for walls.

메타버스 공간(300)을 생성하는 과정에서, 전체의 구조를 한번에 생성하는 방식이 아닌, 전체를 구성하는 일부 요소들을 개별적으로 생성한 후 이들을 연결하는 방식이 활용될 수 있다. 즉, 메타버스 공간(300)의 상하좌우 벽체를 생성하기 위해 복수의 벽체용 육면체들이 먼저 생성될 수 있고, 이후 문과 창문을 설치할 공간을 마련하기 위해 복수의 공간 형성 육면체들이 생성될 수 있다.In the process of generating the metaverse space 300 , instead of a method of generating the entire structure at once, a method of individually generating some elements constituting the whole and then connecting them may be utilized. That is, a plurality of wall cubes may be first generated to create the upper, lower, left, and right walls of the metaverse space 300 , and then a plurality of space forming cubes may be generated to provide a space for installing a door and a window.

예를 들면, 사각형의 공간을 둘러싸는 4개의 벽체용 육면체들이 생성될 수 있고, 그 중 어느 하나의 육면체에 문 설치용 공간 및 창문 설치용 공간이 형성되고, 다른 하나의 육면체에 창문 설치용 공간이 형성될 수 있다. 한편, 벽체용 육면체는 2차원의 길이 및 높이만이 아닌, 추가로 두께를 갖기 때문에 육면체 형태로 모델링될 수 있으며, 그로 인해 벽체들 간의 연결시 연결 부위를 마감 처리해주는 것이 요구될 수 있다.For example, four cubes for a wall surrounding a square space may be created, a space for installing a door and a space for installing a window are formed in one of the cubes, and a space for installing a window is formed in the other cube. can On the other hand, since the cube for a wall has an additional thickness, not just a two-dimensional length and height, it can be modeled in a cube shape, and therefore it may be required to finish the connection part when connecting the walls.

프로세서(220)는, 메모리(210)에 저장되는 명령어들을 실행함으로써, 복수의 공간 형성 육면체들이 상호간에 연결되는 부위들에 대한 마감 처리들을 수행하여 벽체 연결체를 생성하도록 구성될 수 있다.The processor 220 may be configured to execute the instructions stored in the memory 210 to perform finishing processes on portions where a plurality of space forming cubes are connected to each other to create a wall connection body.

마감 처리는 육면체들을 연결할 때 접합부를 매끄럽게 만드는 과정을 의미할 수 있다. 예를 들면, 4개의 공간 형성 육면체들을 사각형의 각 꼭지점에서 연결할 때, 육면체들이 갖는 두께에 의해 연결 부위가 매끄럽게 되지 못하는 것이 마감 처리를 통해 해소될 수 있다. 한편, 후술할 바와 같이 연결되는 2개의 육면체들이 서로 다른 높이를 갖더라도 마감 처리가 이루어질 수 있다.The finishing treatment may refer to a process of making a joint smooth when connecting the cubes. For example, when connecting four space-forming cubes at each vertex of a rectangle, the inability to make the connection part smooth due to the thickness of the cubes can be solved through finishing treatment. On the other hand, as will be described later, even if the two connected hexahedrons have different heights, the finishing treatment may be performed.

프로세서(220)는, 메모리(210)에 저장되는 명령어들을 실행함으로써, 벽체 연결체에 3차원 삼각형 메쉬 기반의 CSG(constructive solid geometry) 알고리즘을 적용하여 CSG 벽체 오브젝트를 생성하도록 구성될 수 있다.The processor 220 may be configured to generate a CSG wall object by executing the instructions stored in the memory 210 by applying a 3D triangular mesh-based constructive solid geometry (CSG) algorithm to the wall connector.

벽체 연결체에는 이미 문 설치용 공간 및 창문 설치용 공간이 형성되어 있으며 연결 부위들에 대한 마감 처리들도 수행되어 있으므로, 벽체 연결체는 다수의 작은 요소들이 하나로 통합된 형태를 가질 수 있다. 따라서, 다수의 작은 요소들 각각에 대해 CSG 알고리즘을 적용하여 다수의 오브젝트들을 생성하는 경우 대비, 통합된 하나의 CSG 벽체 오브젝트를 생성하는 경우, 벽면들 간의 연결 부위나 문/창 공간에서의 마감 처리 완성도가 향상될 수 있다.Since a space for installing a door and a space for installing a window have already been formed in the wall connector and finishing treatments for the connecting parts are also performed, the wall connector may have a form in which a number of small elements are integrated into one. Therefore, in contrast to the case of creating a large number of objects by applying the CSG algorithm to each of a number of small elements, when creating one integrated CSG wall object, finishing treatment in the connection area between walls or in the door/window space Completeness can be improved.

프로세서(220)는, 메모리(210)에 저장되는 명령어들을 실행함으로써, 오브젝트 라이브러리로부터 문 오브젝트 및 창문 오브젝트를 로드하여 문 설치용 공간 및 창문 설치용 공간에 각각 설치하도록 구성될 수 있다.The processor 220 may be configured to load a door object and a window object from an object library by executing instructions stored in the memory 210 and install the door object and the window object respectively in the space for installing the door and the space for installing the window.

벽체 오브젝트가 CSG 알고리즘을 통해 생성된 것과는 달리, 문 설치용 공간 및 창문 설치용 공간에 각각 설치될 문 오브젝트 및 창문 오브젝트는 미리 만들어져 있는 오브젝트를 라이브러리로부터 로드하는 방식으로 사용될 수 있다. 오브젝트 라이브러리는 문/창문 오브젝트의 원본을 저장할 수 있으며, 이들을 메타버스 공간(300)에 설치할 때 그 위치나 크기(scale), 방향이 조정될 수 있고, 색상이나 재질, 질감 등도 사용자에 의해 변경될 수 있다.Unlike the wall object created through the CSG algorithm, the door object and window object to be installed in the door installation space and the window installation space, respectively, can be used in a way that pre-made objects are loaded from the library. The object library can store the original door/window objects, and when they are installed in the metaverse space 300, their position, scale, and direction can be adjusted, and color, material, texture, etc. can be changed by the user. have.

프로세서(220)는, 메모리(210)에 저장되는 명령어들을 실행함으로써, CSG 알고리즘에 기초하여 CSG 벽체 오브젝트의 경계선에 대응하는 외부 폐곡선 및 바닥면이 형성되지 않는 공간의 경계선에 대응하는 적어도 하나의 내부 폐곡선 사이의 영역에 CSG 바닥면 오브젝트를 생성하도록 구성될 수 있다.The processor 220, by executing the instructions stored in the memory 210, based on the CSG algorithm, the outer closed curve corresponding to the boundary line of the CSG wall object and at least one interior corresponding to the boundary line of the space in which the floor surface is not formed It may be configured to create a CSG floor surface object in the area between the closed curves.

바닥면이 형성되지 않는 공간에 대해서까지 바닥면 오브젝트가 생성되면, 메타버스 공간(300) 상에서 해당 부분이 바닥면이 아닌 다른 용도로 사용될 때 그 경계선이 자연스럽지 않게 될 수 있다. 따라서, 바닥면이 아닌 다른 용도로 사용되는 공간을 내부 폐곡선으로 처리하여, 내/외부 폐곡선 사이의 공간에 대해서만 CSG 바닥면 오브젝트를 생성하는 경우, 메타버스 공간(300) 상에서 보다 자연스러운 경계선 처리가 이루어질 수 있다.If a floor object is generated even for a space in which a floor surface is not formed, when the corresponding part is used for a purpose other than the floor surface in the metaverse space 300 , the boundary line may not be natural. Therefore, when a space used for a purpose other than the floor is treated as an internal closed curve and a CSG floor object is generated only for the space between the internal/external closed curve, a more natural boundary line processing is performed in the metaverse space 300 . can

전술한 바와 같이, 장치(200)는 문/창문 설치용 공간의 형성시, 벽체용 육면체들의 상호 연결시, 및 바닥면 생성시에 그 연결 부위의 경계선을 매끄럽게 하는 처리 과정들이 수행될 수 있으므로, 메타버스 공간(300)이 보다 자연스럽고 현실감 있게 생성될 수 있다.As described above, in the device 200, when forming a space for installing a door/window, when interconnecting cubes for walls, and when creating a floor surface, processing processes for smoothing the boundary line of the connection part can be performed, so the meta The bus space 300 can be created more naturally and realistically.

도 3은 복수의 벽체용 육면체들을 생성하는 과정을 설명하기 위한 도면이다.3 is a view for explaining a process of generating a plurality of cubes for a wall.

도 3을 참조하면, 복수의 벽체용 육면체들을 생성하기 위해 사용자에 의해 입력되는 2차원 상의 사용자 입력(310), 및 그로 인한 벽체용 육면체(320)가 도시될 수 있다.Referring to FIG. 3 , a two-dimensional user input 310 input by a user to generate a plurality of cubes for walls, and a resulting cube 320 for walls may be shown.

사용자 입력(310)은, 예를 들면 PC의 모니터나 스마트폰/태블릿의 터치 패드와 같은 2D 상에서의 입력에 해당할 수 있다. 사용자 입력(310)을 통해 시작 중심점과 끝 중심점이 설정되어 벽체용 육면체(320)의 벽 길이가 결정될 수 있으며, 추가로 벽 높이 및 벽 두께가 설정될 수 있다. 이와 같이, 2D 상에서의 사용자 입력(310)을 통해 손쉬운 방식으로 3차원의 공간 형태가 생성될 수 있다.The user input 310 may correspond to, for example, an input in 2D, such as a monitor of a PC or a touch pad of a smart phone/tablet. A start center point and an end center point are set through the user input 310 so that the wall length of the cube 320 for the wall can be determined, and the wall height and wall thickness can be additionally set. In this way, a three-dimensional spatial form may be generated in an easy manner through the user input 310 on the 2D image.

도 4는 복수의 벽체용 육면체들에 문 설치용 공간 및 창문 설치용 공간을 형성하여 복수의 공간 형성 육면체들을 생성하는 과정을 나타내는 도면이다.4 is a view illustrating a process of generating a plurality of space-forming cubes by forming a space for installing a door and a space for installing a window in a plurality of cubes for walls.

도 4를 참조하면, 문 설치용 공간 및 창문 설치용 공간을 형성하기 위한 사용자 입력(410), 사용자 입력(410)을 통해 형성되는 3차원 볼륨(421, 422)이 중첩되어 있는 벽체용 육면체(420), 3차원 볼륨(421, 422)의 중첩 부위를 제외한 부분으로 생성되는 공간 형성 육면체(430), 및 문/창문 오브젝트들(441, 442)이 형성되어 있는 벽체 오브젝트(440)이 도시될 수 있다.Referring to FIG. 4 , a user input 410 for forming a space for installing a door and a space for installing a window, three-dimensional volumes 421 and 422 formed through the user input 410 are overlapped with a cube 420 for a wall. , a space-forming cube 430 generated by a portion excluding the overlapping portion of the three-dimensional volume 421 and 422, and a wall object 440 in which door/window objects 441 and 442 are formed may be shown. .

도 3의 사용자 입력(310)과 유사한 방식으로, 문/창문 설치용 공간을 형성하기 위한 사용자 입력(410)을 통해 문/창문 설치용 공간의 폭, 높이 및 방향 등을 결정하는 3차원 볼륨(421, 422)이 생성될 수 있다. 이후, 벽체용 육면체(420)와 3차원 볼륨(421)이 중첩하는 부위는 문 설치용 공간으로, 벽체용 육면체(420)와 3차원 볼륨(422)이 중첩하는 부위는 창문 설치용 공간으로 형성될 수 있다.In a manner similar to the user input 310 of FIG. 3, a three-dimensional volume 421 that determines the width, height and direction of the space for installing a door/window through the user input 410 for forming a space for installing a door/window 422) can be generated. After that, the portion where the cube for the wall 420 and the three-dimensional volume 421 overlap is a space for installing a door, and the portion where the cube for the wall 420 and the three-dimensional volume 422 overlap is a space for installing a window. have.

즉, 공간 형성 육면체(430)에서와 같이 육면체(431)에 문 설치용 공간(432) 및 창문 설치용 공간(433)을 형성하더라도, 3차원 볼륨(421, 422)과 중첩되는 부위를 제외하는 방식에 의하면, 문 설치용 공간(432) 및 창문 설치용 공간(433)이 그 내부 단면부까지 매끄럽게 CSG 모델링될 수 있다.That is, even if the space 432 for the door installation and the space 433 for the window installation are formed in the cube 431 as in the space forming cube 430, the three-dimensional volume 421, 422 and the overlapping portion are excluded in a method. Accordingly, the space for installing the door 432 and the space for installing the window 433 can be smoothly CSG modeled up to the internal cross-section thereof.

한편, 벽체 오브젝트(440)에서와 같이, 문 설치용 공간(432) 및 창문 설치용 공간(433)에는 문 오브젝트(441) 및 창문 오브젝트(442)가 오브젝트 라이브러리로부터 로드되어 설치될 수 있다.Meanwhile, as in the wall object 440 , the door object 441 and the window object 442 may be loaded from an object library and installed in the door installation space 432 and the window installation space 433 .

도 3의 사용자 입력(310) 및 도 4의 3차원 볼륨(421, 422) 중첩 부위 제외와 관련하여, 프로세서(220)는, 사용자에 의해 2차원 상으로 입력되는 점들을 연결하여 각 육면체의 시작 중심점, 끝 중심점, 벽 두께 및 벽 높이를 설정함으로써 복수의 벽체용 육면체들을 생성할 수 있고, 복수의 벽체용 육면체들 및 공간 형성용 3차원 볼륨이 중첩하는 부위를 복수의 벽체용 육면체들로부터 제외함으로써 복수의 공간 형성 육면체들을 생성할 수 있다.In relation to the user input 310 of FIG. 3 and the exclusion of overlapping portions of the 3D volumes 421 and 422 of FIG. 4 , the processor 220 connects the points inputted in the 2D by the user to start each hexahedron. A plurality of wall cubes can be created by setting the center point, end center point, wall thickness, and wall height, and the area where the plurality of wall cubes and the 3D volume for space formation overlap is excluded from the plurality of wall cubes By doing so, a plurality of space forming cubes can be created.

도 5는 복수의 공간 형성 육면체들이 상호간에 연결되는 부위들에 대한 마감 처리들이 수행되는 방식을 설명하기 위한 도면이다.FIG. 5 is a view for explaining a method in which finishing treatments are performed on portions where a plurality of space forming cubes are connected to each other.

도 5를 참조하면, 동일한 높이를 갖는 2개의 육면체들을 연결하는 제1 마감 처리(510) 및 상이한 높이를 갖는 2개의 육면체들을 연결하는 제2 마감 처리(520)가 도시될 수 있다.Referring to FIG. 5 , a first finishing treatment 510 connecting two cubes having the same height and a second finishing treatment 520 connecting two cubes having different heights may be shown.

제1 및 제2 마감 처리들(510, 520)과 관련하여, 마감 처리들은, 복수의 공간 형성 육면체들 중 동일한 높이를 갖는 2개의 육면체들을 연결하는 제1 마감 처리 및 복수의 공간 형성 육면체들 중 상이한 높이를 갖는 2개의 육면체들을 연결하는 제2 마감 처리를 포함할 수 있고, 프로세서(220)는, 동일한 높이를 갖는 2개의 육면체들에 대해 2개의 내벽들이 교차하는 부위를 연결하고 2개의 외벽들이 교차하는 부위를 연결하여 제1 마감 처리(510)를 수행할 수 있고, 상이한 높이를 갖는 2개의 육면체들 중 더 큰 높이를 갖는 제1 육면체를 더 작은 높이를 갖는 제2 육면체보다 우선적으로 반영하여 제2 마감 처리(520)를 수행할 수 있다.With respect to the first and second finishes 510 , 520 , the finishes include a first finish connecting two of the plurality of space-forming cubes and a plurality of space-forming cubes that connect two cubes having the same height. and a second finishing treatment for connecting the two cubes having different heights, and the processor 220 connects the intersection of the two inner walls and the two outer walls for the two cubes having the same height. The first finishing treatment 510 can be performed by connecting the intersecting portions, and the first cube having the larger height among the two cubes having different heights is preferentially reflected over the second cube having a smaller height. A second finishing treatment 520 may be performed.

제1 마감 처리(510)에 의하면, 제1 육면체(512) 및 제2 육면체(513)이 각자 벽 두께를 갖더라도, 제1 벽면(512)의 내벽 및 제2 벽면(513)의 내벽이 교차하는 지점과 제1 벽면(512)의 외벽 및 제2 벽면(513)의 외벽이 교차하는 지점(외벽의 경우, 교차하지 않는다면 연장선들이 교차하는 지점)을 기준으로 매끄러운 연결이 이루어질 수 있으므로, 그로부터 보다 완성도 높은 메타버스 공간(300)이 생성될 수 있다.According to the first finishing treatment 510 , the inner wall of the first wall 512 and the inner wall of the second wall 513 intersect even if the first hexahedron 512 and the second hexahedron 513 each have a wall thickness. Since a smooth connection can be made based on the point at which the outer wall of the first wall 512 and the outer wall of the second wall 513 intersect (in the case of an outer wall, the point where the extension lines intersect if they do not intersect), from that A metaverse space 300 with high completeness may be created.

한편, 제2 마감 처리(520)와 관련하여, 프로세서(220)는, 제1 육면체(522)의 벽 두께를 유지하면서 제2 육면체(523)가 제1 육면체(522)와 중첩하는 부위를 제거하는 방식으로 제2 육면체(523)를 제1 육면체(522)에 연결하여 제2 마감 처리(520)를 수행할 수 있다.Meanwhile, in relation to the second finishing treatment 520 , the processor 220 removes a portion where the second cube 523 overlaps the first cube 522 while maintaining the wall thickness of the first cube 522 . In this way, the second finishing treatment 520 may be performed by connecting the second hexahedron 523 to the first hexahedron 522 .

이와 같은 제2 마감 처리(520)에 의하면, 제1 육면체(522) 및 제2 육면체(523)가 서로 다른 높이를 갖는 경우에도 자연스럽고 연결이 이루어질 수 있어, CSG 알고리즘의 적용에 의한 삼각형 페이스 패턴이 매끄럽게 형성될 수 있으며, 그에 따라 메타버스 공간(300)이 높은 현실감을 제공할 수 있다.According to this second finishing treatment 520, even when the first hexahedron 522 and the second hexahedron 523 have different heights, the connection can be made naturally, and the triangular face pattern by the application of the CSG algorithm This can be formed smoothly, so that the metaverse space 300 can provide a high sense of reality.

도 6은 외부 폐곡선 및 내부 폐곡선 사이의 영역에 CSG 바닥면 오브젝트를 생성하는 방식을 설명하기 위한 도면이다.6 is a diagram for explaining a method of generating a CSG floor object in a region between an outer closed curve and an inner closed curve.

도 6을 참조하면, CSG 바닥면 오브젝트(620)를 생성하기 위한 내/외부 폐곡선들(610), 및 CSG 바닥면 오브젝트(620)와 연결되는 CSG 벽체 오브젝트(630)가 도시될 수 있다. 한편, 내/외부 폐곡선들(610)은 점들(points)의 집합으로 구성될 수 있다.Referring to FIG. 6 , internal/external closed curves 610 for generating the CSG floor surface object 620 , and a CSG wall object 630 connected to the CSG floor surface object 620 may be illustrated. Meanwhile, the inner/outer closed curves 610 may be configured as a set of points.

외부 폐곡선(610)은 CSG 벽체 오브젝트(630)의 경계선에 대응할 수 있고, 내부 폐곡선들(612, 613)은 바닥면이 형성되지 않는 공간의 경계선에 대응할 수 있다. 따라서, 외부 폐곡선(610) 및 내부 폐곡선들(612, 613) 사이의 영역에 대응하여 CSG 바닥면 오브젝트(620)가 생성되는 경우, 내부 폐곡선들(612, 613)의 경계에 의해 바닥면이 형성되지 않는 공간이 자연스럽게 구분될 수 있으므로, 보다 완성도 높은 메타버스 공간(300)이 생성될 수 있다.The outer closed curve 610 may correspond to the boundary line of the CSG wall object 630 , and the inner closed curves 612 and 613 may correspond to the boundary line of the space in which the floor surface is not formed. Accordingly, when the CSG floor object 620 is generated corresponding to the region between the outer closed curve 610 and the inner closed curves 612 and 613 , the bottom surface is formed by the boundary of the inner closed curves 612 and 613 . Since a space that is not completed can be naturally divided, a metaverse space 300 with a higher degree of completeness can be created.

한편, CSG 바닥면 오브젝트(620)와 관련하여, 프로세서(220)는, CSG 알고리즘에 기초하여 CSG 바닥면 오브젝트(620)에 대응하는 CSG 천장면 오브젝트(미도시)를 생성하도록 더 구성될 수 있다.On the other hand, with respect to the CSG floor object 620, the processor 220 may be further configured to generate a CSG ceiling object (not shown) corresponding to the CSG floor object 620 based on the CSG algorithm. .

내부 폐곡선들(612, 613)로 둘러싸인 영역은, CSG 바닥면 오브젝트(620)로부터 CSG 천장면 오브젝트까지 다른 시설물에 의해 점유되어 있는 공간을 의미할 수 있다. 예를 들면, 내부 폐곡선(612)은 건물 내 엘리베이터 시설이 위치하는 영역의 경계에 대응할 수 있으며, 내부 폐곡선(613)은 해당 층의 건물 기둥이 위치하는 영역의 경계에 대응할 수 있다. 또한, 내부 폐곡선은 상이한 높이들로 이루어지는 층계형 바닥면(640)을 나타내기 위해 활용될 수도 있다.The area surrounded by the internal closed curves 612 and 613 may mean a space occupied by other facilities from the CSG floor object 620 to the CSG ceiling object. For example, the internal closed curve 612 may correspond to a boundary of an area in which an elevator facility in a building is located, and the internal closed curve 613 may correspond to a boundary of an area in which a building column of the corresponding floor is located. Also, an inner closed curve may be utilized to represent a stepped floor 640 of different heights.

즉, 적어도 하나의 내부 폐곡선(612, 613)은, CSG 바닥면 오브젝트(620)로부터 CSG 천장면 오브젝트까지의 높이 전체를 점유하는 내부 시설물의 경계선, 또는 상이한 높이들을 갖는 층계형 바닥면(640)의 경계선에 대응할 수 있다.That is, at least one internal closed curve 612 , 613 is a boundary line of an internal facility occupying the entire height from the CSG floor object 620 to the CSG ceiling object, or a stair-type floor surface 640 having different heights. can correspond to the boundaries of

이와 같은 방식으로 내/외부 폐곡선들(610)이 활용되는 경우, 메타버스 공간(300)에서 엘리베이터나 건물 기둥 등과 같은 내부 시설물의 경계가 분명하게 표시될 수 있으며, 상이한 높이들을 갖는 층계형 바닥면(640)이 자연스럽게 구현될 수 있으므로, 메타버스 공간(300)에 의해 제공되는 현실감이 향상될 수 있다.When the internal/external closed curves 610 are utilized in this way, the boundary of an internal facility such as an elevator or a building column in the metaverse space 300 may be clearly displayed, and a stair-type floor having different heights Since 640 can be implemented naturally, the sense of reality provided by the metaverse space 300 can be improved.

도 7은 메타버스 공간의 CSG 바닥면 오브젝트 상에 가구 오브젝트를 설치하는 방식을 나타내는 도면이다.7 is a diagram illustrating a method of installing a furniture object on a CSG floor object in a metaverse space.

도 7을 참조하면, CSG 바닥면 오브젝트에 가구 오브젝트를 배치하기 위해 활용되는 2D 배치도(710) 및 2D 배치도(710)에 의해 배치되는 가구 오브젝트들을 포함하는 메타버스 공간(720)이 도시될 수 있다.Referring to FIG. 7 , a 2D layout diagram 710 utilized for arranging furniture objects on a CSG floor surface object and a metaverse space 720 including furniture objects arranged by the 2D layout diagram 710 may be shown. .

가구 오브젝트들은, 전술한 문/창문 오브젝트와 마찬가지로, 오브젝트 라이브러리로부터 불러오는 방식으로 2D 배치도(710) 또는 메타버스 공간(720)에 배치될 수 있다. 즉, 프로세서(220)는, 오브젝트 라이브러리로부터 가구 오브젝트를 로드하여 CSG 바닥면 오브젝트 상에 설치하도록 더 구성될 수 있다.Furniture objects may be arranged in the 2D layout diagram 710 or metaverse space 720 in a manner called from an object library, similarly to the door/window object described above. That is, the processor 220 may be further configured to load the furniture object from the object library and install it on the CSG floor object.

한편, 오브젝트 라이브러리로부터 가구 오브젝트를 로드하는 경우에, 오브젝트 라이브러리에 저장되어 있는 원본 오브젝트의 위치나 크기, 방향 등을 조정하는 것이 가능할 수 있다. 즉, 프로세서(220)는, 오브젝트 라이브러리에 저장되는 원본 오브젝트들의 3차원 위치(position), 3차원 스케일(scale) 및 3차원 회전(rotation)을 조정함으로써 문 오브젝트, 창문 오브젝트 및 가구 오브젝트를 설치할 수 있다.Meanwhile, when loading a furniture object from the object library, it may be possible to adjust the position, size, direction, etc. of the original object stored in the object library. That is, the processor 220 may install a door object, a window object, and a furniture object by adjusting the three-dimensional position, three-dimensional scale, and three-dimensional rotation of the original objects stored in the object library. have.

이와 같이 CSG 바닥면 오브젝트 및 CSG 벽체 오브젝트가 CSG 알고리즘을 통해 생성되는 것과는 달리, 문 오브젝트, 창문 오브젝트 및 가구 오브젝트는 오브젝트 라이브러리로부터 로드되어 메타버스 공간(720)에 설치될 수 있으므로, 벽이나 바닥면과 같이 단순한 구조가 아닌 보다 디테일한 구조를 갖는 문이나 창문, 가구가 보다 현실감 있게 메타버스 공간(720) 상에서 표현될 수 있다.Unlike the CSG floor object and the CSG wall object that are generated through the CSG algorithm as described above, the door object, the window object, and the furniture object can be loaded from the object library and installed in the metaverse space 720 , so the wall or floor surface Doors, windows, and furniture having a more detailed structure rather than a simple structure such as the following may be expressed in the metaverse space 720 more realistically.

도 8은 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 방법을 구성하는 단계들을 설명하기 위한 도면이다.8 is a diagram for explaining steps of configuring a method for generating a metaverse space based on a 3D triangular mesh.

도 8을 참조하면, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 방법(800)은 단계(810) 내지 단계(850)를 포함할 수 있다. 다만 이에 제한되는 것은 아니고, 다른 범용적인 단계들이 방법(800)에 더 포함될 수 있으며, 필요에 따라 단계(810) 내지 단계(850)가 수행되는 순서가 변경될 수 있다.Referring to FIG. 8 , the method 800 for generating a metaverse space based on a 3D triangular mesh may include steps 810 to 850 . However, the present invention is not limited thereto, and other general steps may be further included in the method 800 , and the order in which steps 810 to 850 are performed may be changed as necessary.

방법(800)은, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치(200)에서 시계열적으로 처리되는 단계들로 구성될 수 있다. 따라서, 이하에서 생략되는 내용이라 할지라도, 이상에서 장치(200)에 대해 설명되는 내용은 방법(800)에 대해서도 동일하게 적용될 수 있다.The method 800 may include steps that are time-series processed in the apparatus 200 for generating a metaverse space based on a 3D triangular mesh. Therefore, even if the content is omitted below, the content described with respect to the apparatus 200 may be equally applied to the method 800 .

방법(800)은 메모리(210)에 저장되는 명령어들을 실행하는 프로세서(220)에 의해 수행될 수 있다.Method 800 may be performed by processor 220 executing instructions stored in memory 210 .

단계(810)에서, 장치(200)는 복수의 벽체용 육면체들에 문 설치용 공간 및 창문 설치용 공간을 형성하여 복수의 공간 형성 육면체들을 생성할 수 있다.In step 810 , the device 200 may form a space for installing a door and a space for installing a window in a plurality of cubes for walls to generate a plurality of cubes for forming space.

단계(820)에서, 장치(200)는 복수의 공간 형성 육면체들이 상호간에 연결되는 부위들에 대한 마감 처리들을 수행하여 벽체 연결체를 생성할 수 있다.In operation 820 , the apparatus 200 may generate a wall connection body by performing finishing treatments on portions where a plurality of space forming cubes are connected to each other.

단계(830)에서, 장치(200)는 벽체 연결체에 3차원 삼각형 메쉬 기반의 CSG(constructive solid geometry) 알고리즘을 적용하여 CSG 벽체 오브젝트를 생성할 수 있다.In step 830 , the device 200 may generate a CSG wall object by applying a 3D triangular mesh-based CSG (constructive solid geometry) algorithm to the wall connector.

단계(840)에서, 장치(200)는 오브젝트 라이브러리로부터 문 오브젝트 및 창문 오브젝트를 로드하여 문 설치용 공간 및 창문 설치용 공간에 각각 설치할 수 있다.In operation 840 , the device 200 may load a door object and a window object from the object library and install the door object and the window object in a space for installing a door and a space for installing a window, respectively.

단계(850)에서, 장치(200)는 CSG 알고리즘에 기초하여 CSG 벽체 오브젝트의 경계선에 대응하는 외부 폐곡선 및 바닥면이 형성되지 않는 공간의 경계선에 대응하는 적어도 하나의 내부 폐곡선 사이의 영역에 CSG 바닥면 오브젝트를 생성할 수 있다.In step 850, the apparatus 200 places the CSG floor in a region between the outer closed curve corresponding to the boundary line of the CSG wall object and at least one inner closed curve corresponding to the boundary line of the space in which the floor surface is not formed, based on the CSG algorithm. You can create a face object.

한편, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 방법(800)은, 그 방법을 실행하는 명령어들을 포함하는 적어도 하나의 프로그램 또는 소프트웨어가 기록되는 컴퓨터로 판독 가능한 기록 매체에 기록될 수 있다.Meanwhile, the 3D triangular mesh-based metaverse space generating method 800 may be recorded in a computer-readable recording medium in which at least one program or software including instructions for executing the method is recorded.

컴퓨터로 판독 가능한 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함될 수 있다. 프로그램 명령어의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드가 포함될 수 있다.Examples of the computer-readable recording medium include magnetic media such as hard disks, floppy disks and magnetic tapes, optical recording media such as CD-ROMs and DVDs, and floppy disks. Magneto-optical media, and hardware devices specially configured to store and execute program instructions, such as ROM, RAM, flash memory, and the like may be included. Examples of program instructions may include not only machine language codes such as those generated by a compiler, but also high-level language codes that can be executed by a computer using an interpreter or the like.

이상에서와 같이 도면과 명세서에서 예시적인 실시예들이 개시되었다. 본 명세서에서 특정한 용어를 사용하여 실시예들을 설명되었으나, 이는 단지 본 개시의 기술적 사상을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 청구범위에 기재된 본 개시의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 개시의 진정한 기술적 보호범위는 첨부된 청구범위의 기술적 사상에 의해 정해져야 할 것이다.Exemplary embodiments have been disclosed in the drawings and specification as described above. Although the embodiments have been described using specific terms in the present specification, these are used only for the purpose of explaining the technical spirit of the present disclosure, and are not used to limit the meaning or the scope of the present disclosure described in the claims. Therefore, it will be understood by those skilled in the art that various modifications and equivalent other embodiments are possible therefrom. Accordingly, the true technical protection scope of the present disclosure should be defined by the technical spirit of the appended claims.

Claims (9)

3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치에 있어서,
명령어들을 저장하도록 구성되는 메모리; 및
상기 명령어들을 실행함으로써:
복수의 벽체용 육면체들에 문 설치용 공간 및 창문 설치용 공간을 형성하여 복수의 공간 형성 육면체들을 생성하고,
상기 복수의 공간 형성 육면체들이 상호간에 연결되는 부위들에 대한 마감 처리들을 수행하여 벽체 연결체를 생성하고,
상기 벽체 연결체에 3차원 삼각형 메쉬 기반의 CSG(constructive solid geometry) 알고리즘을 적용하여 CSG 벽체 오브젝트를 생성하고,
오브젝트 라이브러리로부터 문 오브젝트 및 창문 오브젝트를 로드하여 상기 문 설치용 공간 및 상기 창문 설치용 공간에 각각 설치하고,
상기 CSG 알고리즘에 기초하여 상기 CSG 벽체 오브젝트의 경계선에 대응하는 외부 폐곡선 및 바닥면이 형성되지 않는 공간의 경계선에 대응하는 적어도 하나의 내부 폐곡선 사이의 영역에 CSG 바닥면 오브젝트를 생성하도록 구성되는 프로세서; 를 포함하는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치.A three-dimensional triangular mesh-based metaverse space generating apparatus, comprising:
a memory configured to store instructions; and
By executing the above commands:
A space for installing a door and a space for installing a window are formed in a plurality of cubes for walls to generate a plurality of space-forming cubes,
Performing finishing treatments on the parts where the plurality of space forming cubes are connected to each other to create a wall connection body,
A CSG wall object is created by applying a three-dimensional triangular mesh-based CSG (constructive solid geometry) algorithm to the wall connector,
Loading a door object and a window object from the object library and installing each in the space for installing the door and the space for installing the window,
a processor configured to generate a CSG floor surface object in a region between an outer closed curve corresponding to the boundary line of the CSG wall object and at least one inner closed curve corresponding to a boundary line of a space in which a floor surface is not formed based on the CSG algorithm; Including, a three-dimensional triangular mesh-based metaverse space generating device. 제1항에 있어서,
상기 프로세서는, 사용자에 의해 2차원 상으로 입력되는 점들을 연결하여 각 육면체의 시작 중심점, 끝 중심점, 벽 두께 및 벽 높이를 설정함으로써 상기 복수의 벽체용 육면체들을 생성하고, 상기 복수의 벽체용 육면체들 및 공간 형성용 3차원 볼륨이 중첩하는 부위를 상기 복수의 벽체용 육면체들로부터 제외함으로써 상기 복수의 공간 형성 육면체들을 생성하는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치.The method of claim 1,
The processor generates the plurality of cubes for walls by connecting the points inputted in two dimensions by the user to set a start center point, an end center point, a wall thickness, and a wall height of each cube, and the plurality of wall cubes A three-dimensional triangular mesh-based metaverse space generating apparatus for generating the plurality of space-forming cubes by excluding from the plurality of wall-use cubes a region where fields and a three-dimensional volume for space formation overlap. 제1항에 있어서,
상기 마감 처리들은, 상기 복수의 공간 형성 육면체들 중 동일한 높이를 갖는 2개의 육면체들을 연결하는 제1 마감 처리 및 상기 복수의 공간 형성 육면체들 중 상이한 높이를 갖는 2개의 육면체들을 연결하는 제2 마감 처리를 포함하고,
상기 프로세서는, 동일한 높이를 갖는 2개의 육면체들에 대해 2개의 내벽들이 교차하는 부위를 연결하고 2개의 외벽들이 교차하는 부위를 연결하여 상기 제1 마감 처리를 수행하고, 상이한 높이를 갖는 2개의 육면체들 중 더 큰 높이를 갖는 제1 육면체를 더 작은 높이를 갖는 제2 육면체보다 우선적으로 반영하여 상기 제2 마감 처리를 수행하는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치.The method of claim 1,
The finishing treatments include a first finishing treatment for connecting two cubes having the same height among the plurality of space-forming cubes and a second finishing treatment for connecting two cubes having a different height among the plurality of space-forming cubes. including,
The processor performs the first finishing treatment by connecting a portion where two inner walls intersect and connecting a portion where two outer walls intersect for two cubes having the same height, and two cubes having different heights The apparatus for generating a metaverse space based on a three-dimensional triangular mesh, which performs the second finishing process by preferentially reflecting a first cube having a larger height among the second cubes having a smaller height. 제3항에 있어서,
상기 프로세서는, 상기 제1 육면체의 벽 두께를 유지하면서 상기 제2 육면체가 상기 제1 육면체와 중첩하는 부위를 제거하는 방식으로 상기 제2 육면체를 상기 제1 육면체에 연결하여 상기 제2 마감 처리를 수행하는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치.4. The method of claim 3,
The processor connects the second hexahedron to the first hexahedron in such a way as to remove a portion where the second hexahedron overlaps the first hexahedron while maintaining the wall thickness of the first hexahedron to perform the second finishing treatment A three-dimensional triangular mesh-based metaverse space creation device. 제1항에 있어서,
상기 프로세서는, 상기 CSG 알고리즘에 기초하여 상기 CSG 바닥면 오브젝트에 대응하는 CSG 천장면 오브젝트를 생성하도록 더 구성되는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치.According to claim 1,
wherein the processor is further configured to generate a CSG ceiling surface object corresponding to the CSG floor surface object based on the CSG algorithm. 제5항에 있어서,
상기 적어도 하나의 내부 폐곡선은, 상기 CSG 바닥면 오브젝트로부터 상기 CSG 천장면 오브젝트까지의 높이 전체를 점유하는 내부 시설물의 경계선, 또는 상이한 높이들을 갖는 층계형 바닥면의 경계선에 대응하는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치.6. The method of claim 5,
The at least one internal closed curve corresponds to a boundary line of an internal facility occupying the entire height from the CSG floor surface object to the CSG ceiling surface object, or a boundary line of a stair-type floor surface having different heights, a three-dimensional triangular mesh Based metaverse space creation device. 제1항에 있어서,
상기 프로세서는, 상기 오브젝트 라이브러리로부터 가구 오브젝트를 로드하여 상기 CSG 바닥면 오브젝트 상에 설치하도록 더 구성되는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치.The method of claim 1,
wherein the processor is further configured to load a furniture object from the object library and install it on the CSG floor object. 제7항에 있어서,
상기 프로세서는, 상기 오브젝트 라이브러리에 저장되는 원본 오브젝트들의 3차원 위치, 3차원 스케일 및 3차원 회전을 조정함으로써 상기 문 오브젝트, 상기 창문 오브젝트 및 상기 가구 오브젝트를 설치하는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 장치.8. The method of claim 7,
The processor installs the door object, the window object, and the furniture object by adjusting the three-dimensional position, three-dimensional scale, and three-dimensional rotation of original objects stored in the object library, a three-dimensional triangular mesh-based metaverse space generator. 메모리에 저장되는 명령어들을 실행하는 프로세서에 의해 수행되는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 방법에 있어서,
복수의 벽체용 육면체들에 문 설치용 공간 및 창문 설치용 공간을 형성하여 복수의 공간 형성 육면체들을 생성하는 단계;
상기 복수의 공간 형성 육면체들이 상호간에 연결되는 부위들에 대한 마감 처리들을 수행하여 벽체 연결체를 생성하는 단계;
상기 벽체 연결체에 3차원 삼각형 메쉬 기반의 CSG(constructive solid geometry) 알고리즘을 적용하여 CSG 벽체 오브젝트를 생성하는 단계;
오브젝트 라이브러리로부터 문 오브젝트 및 창문 오브젝트를 로드하여 상기 문 설치용 공간 및 상기 창문 설치용 공간에 각각 설치하는 단계; 및
상기 CSG 알고리즘에 기초하여 상기 CSG 벽체 오브젝트의 경계선에 대응하는 외부 폐곡선 및 바닥면이 형성되지 않는 공간의 경계선에 대응하는 적어도 하나의 내부 폐곡선 사이의 영역에 CSG 바닥면 오브젝트를 생성하는 단계; 를 포함하는, 3차원 삼각형 메쉬 기반의 메타버스 공간 생성 방법.A method for generating a three-dimensional triangular mesh-based metaverse space performed by a processor executing instructions stored in a memory, the method comprising:
generating a plurality of space-forming cubes by forming a space for installing a door and a space for installing a window in a plurality of cubes for walls;
generating a wall connection body by performing finishing treatments on portions where the plurality of space forming cubes are connected to each other;
generating a CSG wall object by applying a 3D triangular mesh-based CSG (constructive solid geometry) algorithm to the wall connector;
loading a door object and a window object from an object library and installing the door object and the window object respectively in the space for installing the door and the space for installing the window; and
generating a CSG floor surface object in a region between an outer closed curve corresponding to the boundary line of the CSG wall object and at least one inner closed curve corresponding to a boundary line of a space in which a floor surface is not formed based on the CSG algorithm; A method of generating a metaverse space based on a three-dimensional triangular mesh, including.
KR1020220026115A 2022-02-28 2022-02-28 Techniques for generating metaverse spatial form using shape information KR102436877B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020220026115A KR102436877B1 (en) 2022-02-28 2022-02-28 Techniques for generating metaverse spatial form using shape information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020220026115A KR102436877B1 (en) 2022-02-28 2022-02-28 Techniques for generating metaverse spatial form using shape information

Publications (1)

Publication Number Publication Date
KR102436877B1 true KR102436877B1 (en) 2022-08-26

Family

ID=83113256

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020220026115A KR102436877B1 (en) 2022-02-28 2022-02-28 Techniques for generating metaverse spatial form using shape information

Country Status (1)

Country Link
KR (1) KR102436877B1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100434657B1 (en) 2002-02-19 2004-06-04 한국가상현실 (주) 3 dimensional house interier method based on real-time displaying method and recording medium therefor
KR102059904B1 (en) * 2012-12-14 2019-12-30 삼성전자주식회사 Apparatus and method for suporting floor plan of a building
KR102357429B1 (en) * 2021-01-06 2022-02-08 주식회사 플럭시티 Spatial information setting and utilization method of 3D modeling data, apparatus and computer-readable recording medium

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100434657B1 (en) 2002-02-19 2004-06-04 한국가상현실 (주) 3 dimensional house interier method based on real-time displaying method and recording medium therefor
KR102059904B1 (en) * 2012-12-14 2019-12-30 삼성전자주식회사 Apparatus and method for suporting floor plan of a building
KR102357429B1 (en) * 2021-01-06 2022-02-08 주식회사 플럭시티 Spatial information setting and utilization method of 3D modeling data, apparatus and computer-readable recording medium

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Sungsoo Park 외 1명,‘3DPlanNet: Generating 3D Models from 2D Floor Plan Images Using Ensemble Methods’,Electronics (2021,10,)* *

Similar Documents

Publication Publication Date Title
US20190251209A1 (en) Method for Automatic Modeling of an Architecture Based on an Architectural Drawing
US7761266B2 (en) Synchronized physical and analytical representations of a CAD model
US9135750B2 (en) Technique for filling holes in a three-dimensional model
US10916054B2 (en) Three-dimensional mesh deformation using deep learning neural networks
EP2779115B1 (en) Using curves to perform mesh deformation
US9269195B2 (en) Methods and apparatus for generating curved extrusions
JP2020503611A (en) Device and method for generating dynamic virtual content in mixed reality
Cabral et al. Structure‐Preserving Reshape for Textured Architectural Scenes
Edelsbrunner et al. Procedural modeling of architecture with round geometry
Xu et al. Physics engine-driven visualization of deactivated elements and its application in bridge collapse simulation
Gao et al. A practical grid generation procedure for the design of free-form structures
Zhang et al. Proxy-driven free-form deformation by topology-adjustable control lattice
Zheng et al. A new topology optimization framework for stiffness design of beam structures based on the transformable triangular mesh algorithm
Zmugg et al. Procedural architecture using deformation-aware split grammars
KR102436877B1 (en) Techniques for generating metaverse spatial form using shape information
Li et al. A generative design method for structural topology optimization via transformable triangular mesh (TTM) algorithm
WO2013109245A1 (en) Dynamic creation and modeling of solid models
CN115035224A (en) Method and apparatus for image processing and reconstructed image generation
US10204184B2 (en) Apparatus and method for modeling cultural heritage building
KR102388823B1 (en) The apparatus and method of processing 3-dimensional image model
Ono et al. Free-form deformation with automatically generated multiresolution lattices
CN115329450A (en) Embedded part copying method and device
CN116647657A (en) Responsive Video Canvas Generation
KR102488877B1 (en) Method for three dimensional graphic interface based model and three dimensional graphic interface device therefor
Zawadzki et al. Hybrid of shape grammar and morphing for procedural modeling of 3D caves

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant