KR102592547B1 - Drawing space attribute method and appartus - Google Patents

Drawing space attribute method and appartus Download PDF

Info

Publication number
KR102592547B1
KR102592547B1 KR1020210133498A KR20210133498A KR102592547B1 KR 102592547 B1 KR102592547 B1 KR 102592547B1 KR 1020210133498 A KR1020210133498 A KR 1020210133498A KR 20210133498 A KR20210133498 A KR 20210133498A KR 102592547 B1 KR102592547 B1 KR 102592547B1
Authority
KR
South Korea
Prior art keywords
space
wall image
polygon
node
image
Prior art date
Application number
KR1020210133498A
Other languages
Korean (ko)
Other versions
KR20230050158A (en
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 KR1020210133498A priority Critical patent/KR102592547B1/en
Publication of KR20230050158A publication Critical patent/KR20230050158A/en
Application granted granted Critical
Publication of KR102592547B1 publication Critical patent/KR102592547B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F30/00Computer-aided design [CAD]
    • G06F30/10Geometric CAD
    • G06F30/13Architectural design, e.g. computer-aided architectural design [CAAD] related to design of buildings, bridges, landscapes, production plants or roads
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/187Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2111/00Details relating to CAD techniques
    • G06F2111/18Details relating to CAD techniques using virtual or augmented reality

Abstract

실시예는 도면 공간 속성 부여 방법 및 장치에 관한 것으로서, 사용자가 도면을 편집하는 경우, 벽의 교차 여부 및 기존 공간과의 포함관계를 이용하여 편집된 공간에 대한 속성 값을 설정하는 도면 공간 속성 부여 방법 및 장치를 제공한다. The embodiment relates to a method and device for assigning drawing space properties. When a user edits a drawing, granting drawing space properties that sets property values for the edited space using whether or not walls intersect and the inclusion relationship with the existing space. Provides a method and device.

Description

도면 공간 속성 부여 방법 및 장치{DRAWING SPACE ATTRIBUTE METHOD AND APPARTUS}Method and apparatus for assigning paper space attributes {DRAWING SPACE ATTRIBUTE METHOD AND APPARTUS}

본 발명의 실시예는 도면 변경에 따른 공간 속성 부여 방법 및 장치에 관한 것으로서, 보다 상세하게는 인테리어 프로그램에서 도면 저작시 방에 해당하는 영역을 자동으로 탐색하고 도면 변경시 방에 해당하는 영역의 속성 정보를 부여하는 도면 공간 속성 부여 방법 및 장치에 관한 것이다. An embodiment of the present invention relates to a method and device for assigning space properties according to a drawing change. More specifically, an interior design program automatically searches for an area corresponding to a room when creating a drawing and attributes the area corresponding to a room when the drawing is changed. It relates to a method and device for assigning paper space properties that provide information.

종래에는 주거 혹은 상업적 공간의 인테리어 디자인의 구축 및 관리를 위해 인테리어 전문가의 현장조사와 고객의 요구를 바탕으로, 오랜 시간 동안 사전 검토 작업이 수행되었다. Conventionally, in order to build and manage the interior design of residential or commercial spaces, preliminary review work was conducted over a long period of time based on field surveys by interior experts and customer requests.

그리고, 인테리어 공사는 복잡하고, 다양한 추가요소와 변경사항이 존재한다. 따라서 전문가와 고객이 구체적인 사항을 협의하고 시공 계약을 체결한 후 시공을 진행하더라도 완료된 인테리어가 고객의 예상과는 다를 수 있다. 또한, 국부적인 인테리어 자재에 따라 고객이 느끼는 전체 인테리어 디자인이 달라 보일 수 있다. 또한, 인테리어 완료 이후 가구를 구입하여 배치한 이후에도 인테리어 결과물이 고객의 예상과 다를 수 있다. Additionally, interior construction is complex and involves various additional elements and changes. Therefore, even if the expert and the customer discuss specific details, sign a construction contract, and proceed with construction, the completed interior may differ from the customer's expectations. Additionally, depending on the local interior materials, the customer's overall interior design may look different. In addition, even after the interior is completed and furniture is purchased and placed, the interior results may differ from the customer's expectations.

따라서, 이러한 인테리어 공사의 시공 리스크를 감소시키기 위해, 고객은 가구를 구입하거나 인테리어 시공 계약을 체결하기 전에 자신의 취향에 따라 인테리어 자재를 인테리어 대상이 되는 가상 공간에 배치하여 가상으로 인테리어 시공이 완료된 공간을 현장감 있게 확인할 필요가 있다. Therefore, in order to reduce the construction risk of such interior construction, before purchasing furniture or signing an interior construction contract, the customer places interior materials according to his or her taste in the virtual space that is the target of the interior design and virtually creates the space where the interior construction has been completed. There is a need to check in real time.

이러한 고객의 요구를 충족시키기 위해, 가상 현실 기반 인테리어 서비스가 등장하고 있다. 가상 현실 기반 인테리어 서비스는 고객과의 상호작용을 통해 인테리어 공사가 완료된 공간을 가상으로 현장감 있게 제공하고 이와 관련된 인테리어 견적을 제공할 수 있다. To meet these customer needs, virtual reality-based interior design services are emerging. Virtual reality-based interior service can provide a virtual realistic view of a space where interior work has been completed through interaction with customers and provide related interior design estimates.

가상 현실 기반 인테리어 서비스를 제공하기 위해서는, 2D 또는 3D상에서 벽에 해당하는 이미지 또는 아이콘을 표시하는 단계가 필수적으로 수반되어야 한다. 더불어, 도면상에서 방에 해당하는 공간을 식별하여, 방의 인테리어에 필요한 가구 및 소품 등을 배치하고 조명 효과 등을 설정하는 단계가 필요하다. 이를 위해서, 도면에서 방에 해당하는 영역을 구분하여 사용자에게 제공하여야 한다. In order to provide virtual reality-based interior services, a step of displaying images or icons corresponding to walls in 2D or 3D is essential. In addition, it is necessary to identify the space corresponding to the room on the drawing, place furniture and props necessary for the room's interior, and set lighting effects. For this purpose, the area corresponding to the room must be divided in the drawing and provided to the user.

그리고, 사용자가 방에 해당하는 영역에 인테리어 설정을 부여한 후 새로운 공간 영역을 생성하거나, 기존의 도면을 편집하여 기존 공간 영역이 변형되는 경우가 발생할 수 있다. Additionally, there may be cases where a new spatial area is created after the user assigns interior settings to an area corresponding to a room, or the existing spatial area is modified by editing an existing drawing.

이러한 경우, 변형된 공간 영역에 대하여 공간의 바닥 재질 정보, 벽지 정보, 가구 정보, 조명 정보 등 여러 가지 공간의 속성들을 어떻게 설정하는지가 문제될 수 있다.In this case, there may be a problem of how to set various spatial properties, such as floor material information, wallpaper information, furniture information, and lighting information, for the transformed spatial area.

도 1은 도면 변경에 따른 공간 설정을 설명하기 위한 예시도이다.Figure 1 is an example diagram for explaining space settings according to drawing changes.

도 1의 (a)를 참조하면, 사용자는 가상 현실 기반 인테리어 서비스를 사용함에 있어서, 벽에 해당하는 이미지(10)를 도면상에 설정한다. 그리고, 벽에 해당하는 구조(10)로 인하여 방에 해당하는 영역(20)에 가구를 배치하거나, 벽지, 바닥재, 조명에 관한 설정을 수행할 수 있다. Referring to (a) of FIG. 1, when using a virtual reality-based interior service, a user sets an image 10 corresponding to a wall on a drawing. Also, due to the structure 10 corresponding to the wall, furniture can be placed in the area 20 corresponding to the room, or settings related to wallpaper, flooring, and lighting can be performed.

더불어, 도 1의 (b)를 참조하면 사용자는 벽 이미지(10)의 위치 및 길이를 변경 할 수 있다. 이에 따라 방에 해당하는 영역(20)도 변경되게 된다. 또한, 새로운 벽 이미지(11)를 추가하여 새로운 공간(21)을 생성할 수 있다. In addition, referring to (b) of FIG. 1, the user can change the position and length of the wall image 10. Accordingly, the area 20 corresponding to the room is also changed. Additionally, a new space 21 can be created by adding a new wall image 11.

이와 같이, 사용자가 기존 공간(20)에 인테리어 설정을 부여한 후 새로운 공간 영역(21)을 생성하거나, 기존의 도면을 편집하여 기존 공간 영역(20)이 변형되는 경우가 발생할 수 있다. In this way, a case may occur where a new space area 21 is created after the user assigns interior settings to the existing space 20 or the existing space area 20 is modified by editing an existing drawing.

따라서, 도면 편집에 따라 공간이 변경되는 경우에도 기존의 공간 속성을 유지하는 범위를 설정하거나 새롭게 생성된 공간에 대하여 특정한 공간 속성을 부여하여 사용자 편의성을 증대시키는 방법을 설정할 필요가 있다. Accordingly, there is a need to set a range for maintaining existing spatial properties even when the space changes according to drawing editing, or to establish a method to increase user convenience by assigning specific spatial properties to the newly created space.

본 발명의 실시예에 따른 도면 공간 속성 부여 방법 및 장치는, 사용자가 도면 저작시 변경된 공간에 대하여 공간의 속성을 부여하는 공간 속성 부여 방법 및 장치를 제공하기 위한 것이다. The method and device for assigning spatial properties to a drawing according to an embodiment of the present invention are intended to provide a method and device for assigning spatial properties to a space that has been changed when a user creates a drawing.

다만, 본 실시예가 이루고자 하는 기술적 과제는 상기된 바와 같은 기술적 과제로 한정되지 않으며, 또 다른 기술적 과제들이 존재할 수 있다.However, the technical challenge that this embodiment aims to achieve is not limited to the technical challenges described above, and other technical challenges may exist.

상술한 기술적 과제를 달성하기 위한 기술적 수단으로서, 본 발명의 일 측면에 따른 도면 공간 속성 부여 방법은, 도면에서 벽의 이미지를 식별하는 단계, 방에 해당하는제1 공간 및 상기 제1 공간을 구성하는 제1 벽 이미지를 탐색하는 단계, 상기 벽 이미지가 변경되는 경우, 방에 해당하는 공간을 재탐색하여 제2 공간으로 설정하고, 상기 제2 공간을 구성하는 제2 벽 이미지를 탐색하는 단계, 그리고 상기 제1 벽 이미지와, 상기 제2 벽 이미지의 배치 관계 및 제1 공간과 제2 공간의 포함관계를 이용하여 제2 공간의 속성을 설정하는 단계를 포함한다. As a technical means for achieving the above-described technical problem, a drawing space attribute assigning method according to an aspect of the present invention includes identifying an image of a wall in a drawing, a first space corresponding to a room, and configuring the first space. Searching for a first wall image, if the wall image changes, re-searching the space corresponding to the room to set it as a second space, and searching for a second wall image constituting the second space, And it includes setting the properties of the second space using the arrangement relationship between the first wall image and the second wall image and the inclusion relationship between the first space and the second space.

또한, 본 발명의 실시예에 따른 제2 공간의 속성을 설정하는 단계는, 상기 제1 공간에 대응하는 제1 공간 폴리곤과 상기 제2 공간에 대응하는 제2 공간 폴리곤을 설정하는 단계, 그리고 상기 제1 공간 폴리곤과 상기 제2 공간 폴리곤 간의 폴리곤 교집합(intersection) 연산을 수행하여 상기 제1 벽 이미지와, 상기 제2 벽 이미지의 교차 여부 및 상기 제1 공간과 상기 제2 공간의 포함관계를 판단하는 단계를 포함한다. In addition, setting the properties of the second space according to an embodiment of the present invention includes setting a first space polygon corresponding to the first space and a second space polygon corresponding to the second space, and Perform a polygon intersection operation between the first space polygon and the second space polygon to determine whether the first wall image and the second wall image intersect and the inclusion relationship between the first space and the second space. It includes steps to:

또한, 본 발명의 실시예에 따른 제2 공간의 속성을 설정하는 단계는, 상기 제1 벽 이미지와 상기 제2 벽 이미지가 교차 또는 중첩되지 않는 경우, 상기 제2 공간이 기 설정된 속성 값을 가지도록 설정하는 단계를 더 포함한다. In addition, the step of setting the properties of the second space according to an embodiment of the present invention includes, when the first wall image and the second wall image do not intersect or overlap, the second space has a preset property value. It further includes a setting step.

또한, 본 발명의 실시예에 따른 제2 공간의 속성을 설정하는 단계는, 상기 제1 벽 이미지와 상기 제2 벽 이미지가 교차 또는 중첩 되면서, 상기 제1 공간이 상기 제2 공간을 포함하는 경우, 상기 제2 공간이 상기 제1 공간의 속성 값을 가지도록 설정하는 단계를 더 포함한다. In addition, the step of setting the properties of the second space according to an embodiment of the present invention may be performed when the first wall image and the second wall image intersect or overlap and the first space includes the second space. , further comprising setting the second space to have attribute values of the first space.

또한, 본 발명의 실시예에 따른 제2 공간의 속성을 설정하는 단계는, 상기 제1 벽 이미지와 상기 제2 벽 이미지가 교차 또는 중첩 되면서, 상기 제1 공간이 상기 제2 공간을 포함하지 않는 경우, 상기 제2 공간이 기 설정된 속성 값을 가지도록 설정하는 단계를 더 포함한다. In addition, the step of setting the properties of the second space according to an embodiment of the present invention may be performed when the first wall image and the second wall image intersect or overlap, and the first space does not include the second space. In this case, the method further includes setting the second space to have a preset attribute value.

또한, 본 발명의 실시예에 따른 제1 공간에 대응하는 제1 공간 폴리곤과 상기 제2 공간에 대응하는 제2 공간 폴리곤을 설정하는 단계는, 벽 이미지를 구성하는 외곽 노드를 도출하는 단계, 상기 외곽 노드를 이용하여 공간을 구성하는 복수의 공간 폴리곤을 도출하는 단계, 그리고 상기 복수의 폴리곤 중 최외각 공간 폴리곤을 제외한 나머지 공간 폴리곤을 상기 제1 공간 폴리곤 또는 상기 제2 공간 폴리곤으로 설정하는 단계를 포함하며, 상기 외곽 노드는 벽의 이미지를 구성하기 위한 꼭지점, 상기 벽 이미지의 교점 및 상기 벽 이미지를 구성하기 위한 기준점 중 어느 하나 이상을 포함한다. In addition, the step of setting a first space polygon corresponding to the first space and a second space polygon corresponding to the second space according to an embodiment of the present invention includes deriving an outer node constituting a wall image, Deriving a plurality of spatial polygons constituting space using outer nodes, and setting the remaining spatial polygons excluding the outermost spatial polygon among the plurality of polygons as the first spatial polygon or the second spatial polygon. It includes, and the outer node includes one or more of a vertex for configuring the wall image, an intersection of the wall image, and a reference point for configuring the wall image.

본 발명의 다른 측면에 따른, 도면 변경에 따라 공간 속성을 부여하는 장치는, 도면 저작 프로그램이 저장된 메모리, 그리고 상기 도면 저작 프로그램을 실행하는 프로세서를 포함하며, 상기 프로세서는 도면에서 벽의 이미지를 식별하고, 방에 해당하는제1 공간 및 상기 제1 공간을 구성하는 제1 벽 이미지를 탐색하며, 상기 벽 이미지가 변경되는 경우, 방에 해당하는 공간을 재탐색하여 제2 공간으로 설정하고, 상기 제2 공간을 구성하는 제2 벽 이미지를 탐색하고, 상기 제1 벽 이미지와, 상기 제2 벽 이미지의 배치 관계 및 제1 공간과 제2 공간의 포함관계를 이용하여 제2 공간의 속성을 설정한다. According to another aspect of the present invention, an apparatus for assigning spatial properties according to a change in a drawing includes a memory storing a drawing authoring program, and a processor executing the drawing authoring program, wherein the processor identifies an image of a wall in the drawing. And, the first space corresponding to the room and the first wall image constituting the first space are searched, and when the wall image is changed, the space corresponding to the room is searched again and set as the second space, Search for the second wall image constituting the second space, and set the properties of the second space using the arrangement relationship between the first wall image and the second wall image and the inclusion relationship between the first space and the second space. do.

본 실시예에 따른 도면 공간 속성 부여 방법 및 장치는, 사용자가 도면 저작시 변경된 공간에 대하여 공간의 속성을 부여하는 공간 속성 부여 방법 및 장치를 제공할 수 있다.The method and device for assigning spatial properties to a drawing according to this embodiment can provide a method and device for assigning spatial properties to a space that has been changed when a user creates a drawing.

도 1 은 도면 변경에 따른 공간 설정을 설명하기 위한 예시도이다.
도 2는 실시예에 따른 도면 공간 속성 부여 장치의 구조도이다.
도 3은 실시예에 따른 도면 공간 속성 부여 방법의 흐름도이다.
도 4는 실시예에 따른 제2 공간 속성 부여 방법의 흐름도이다.
도 5는 실시예에 따른 제1 벽 이미지와 제2 벽 이미지가 교차하지 않는 경우의 예시도이다.
도 6는 실시예에 제1 벽 이미지와 제2 벽 이미지가 교차하는 경우의 예시도이다.
도 7은 실시예에 따른 도면 공간 탐색 방법의 흐름도이다.
도 8은 실시예에 따른 폴리곤 설정 방법의 흐름도이다.
도 9는 실시예에 따른 폴리곤 설정 방법의 예시도이다.
도 10은 실시예에 따른 공간 탐색 결과의 예시도 이다.
도 11은 실시예에 따른 벽 이미지 생성 방법의 흐름도이다.
도 12는 실시예에 따른 외곽 노드 설정 방법의 흐름도이다.
도 13은 벽이 한 개인 경우 실시예에 따른 벽 이미지 예시도이다.
도 14는 실시예에 따른 벽 이미지 생성 방법의 흐름도이다.
도 15는 실시예에 따른 공유 노드의 예시도이다.
도 16은 벽이 두 개인 경우 실시예에 따라 생성된 벽 이미지의 예시도이다.
도 17은 벽이 세 개 이상인 경우 실시예에 따른 결합 노드의 예시도이다.
도 18은 벽이 세 개 이상인 경우 실시예에 따라 생성된 벽 이미지의 예시도이다.
도 19는 외곽 노드의 연결 순서에 따른 벽 이미지의 예시도이다.
도 20은 실시예에 따른 벽 이미지 생성 예시도이다.
도 21은 실시예에 따른 벽 이미지 생성 예시도이다.
도 22는 본 발명의 또 다른 실시예에 따른 도면 공간 탐색 인터페이스 제공 방법의 순서를 도시한 흐름도이다.
Figure 1 is an example diagram for explaining space settings according to drawing changes.
Figure 2 is a structural diagram of a device for assigning paper space properties according to an embodiment.
Figure 3 is a flowchart of a method for assigning paper space properties according to an embodiment.
Figure 4 is a flowchart of a second spatial attribute assignment method according to an embodiment.
Figure 5 is an example diagram of a case where a first wall image and a second wall image do not intersect according to an embodiment.
Figure 6 is an example diagram of a case where a first wall image and a second wall image intersect in an embodiment.
Figure 7 is a flowchart of a paper space search method according to an embodiment.
Figure 8 is a flowchart of a polygon setting method according to an embodiment.
Figure 9 is an exemplary diagram of a polygon setting method according to an embodiment.
Figure 10 is an example of spatial search results according to an embodiment.
Figure 11 is a flowchart of a method for generating a wall image according to an embodiment.
Figure 12 is a flowchart of a method for setting up an outer node according to an embodiment.
Figure 13 is an example wall image according to an embodiment when there is only one wall.
Figure 14 is a flowchart of a method for generating a wall image according to an embodiment.
Figure 15 is an example diagram of a shared node according to an embodiment.
Figure 16 is an example of a wall image generated according to an embodiment when there are two walls.
Figure 17 is an example of a combination node according to an embodiment when there are three or more walls.
Figure 18 is an example of a wall image generated according to an embodiment when there are three or more walls.
Figure 19 is an example of a wall image according to the connection order of outer nodes.
Figure 20 is an example diagram of wall image generation according to an embodiment.
Figure 21 is an example of wall image generation according to an embodiment.
Figure 22 is a flowchart showing the sequence of a method for providing a paper space search interface according to another embodiment of the present invention.

아래에서는 첨부한 도면을 참조하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 본 발명의 실시예를 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.Below, with reference to the attached drawings, embodiments of the present invention will be described in detail so that those skilled in the art can easily implement the present invention. However, the present invention may be implemented in many different forms and is not limited to the embodiments described herein. In order to clearly explain the present invention in the drawings, parts that are not related to the description are omitted, and similar parts are given similar reference numerals throughout the specification.

명세서 전체에서, 어떤 부분이 다른 부분과 "연결"되어 있다고 할 때, 이는 "직접적으로 연결"되어 있는 경우뿐 아니라, 그 중간에 다른 소자를 사이에 두고 "전기적으로 연결"되어 있는 경우도 포함한다. 또한 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.Throughout the specification, when a part is said to be "connected" to another part, this includes not only the case where it is "directly connected," but also the case where it is "electrically connected" with another element in between. . Additionally, when a part "includes" a certain component, this means that it may further include other components rather than excluding other components, unless specifically stated to the contrary.

본 명세서에 있어서 '장치'란, 하드웨어에 의해 실현되는 유닛(unit), 소프트웨어에 의해 실현되는 유닛, 양방을 이용하여 실현되는 유닛을 포함한다. 또한, 1 개의 유닛이 2 개 이상의 하드웨어를 이용하여 실현되어도 되고, 2 개 이상의 유닛이 1 개의 하드웨어에 의해 실현되어도 된다. 한편, '장치'는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니며, ' 장치 '는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 ' 장치 '는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 및 변수들을 포함한다. 구성요소들과 ' 장치 '들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 ' 장치 '들로 결합되거나 추가적인 구성요소들과 '~부'들로 더 분리될 수 있다. 뿐만 아니라, 구성요소들 및 ' 장치 '들은 디바이스 내의 하나 또는 그 이상의 CPU들을 재생시키도록 구현될 수도 있다.In this specification, 'device' includes a unit realized by hardware, a unit realized by software, and a unit realized using both. Additionally, one unit may be realized using two or more pieces of hardware, and two or more units may be realized using one piece of hardware. Meanwhile, 'device' is not limited to software or hardware, and the 'device' may be configured to reside in an addressable storage medium or may be configured to reproduce one or more processors. Therefore, as an example, a 'device' may include components such as software components, object-oriented software components, class components and task components, processes, functions, properties, procedures, Includes subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays, and variables. The functions provided within the components and 'devices' may be combined into smaller numbers of components and 'devices' or may be further separated into additional components and 'units'. Additionally, components and 'devices' may be implemented to refresh one or more CPUs within a device.

또한, 첨부된 도면은 본 명세서에 개시된 실시예를 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 명세서에 개시된 기술적 사상이 제한되지 않으며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. In addition, the attached drawings are only for easy understanding of the embodiments disclosed in this specification, and the technical idea disclosed in this specification is not limited by the attached drawings, and all changes included in the spirit and technical scope of the present invention are not limited. , should be understood to include equivalents or substitutes.

제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되지는 않는다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다.Terms containing ordinal numbers, such as first, second, etc., may be used to describe various components, but the components are not limited by the terms. The above terms are used only for the purpose of distinguishing one component from another.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.When a component is said to be "connected" or "connected" to another component, it is understood that it may be directly connected to or connected to the other component, but that other components may exist in between. It should be. On the other hand, when it is mentioned that a component is “directly connected” or “directly connected” to another component, it should be understood that there are no other components in between.

단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. Singular expressions include plural expressions unless the context clearly dictates otherwise.

본 출원에서, "포함한다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.In this application, terms such as “comprise” or “have” are intended to designate the presence of features, numbers, steps, operations, components, parts, or combinations thereof described in the specification, but are not intended to indicate the presence of one or more other features. It should be understood that this does not exclude in advance the possibility of the existence or addition of elements, numbers, steps, operations, components, parts, or combinations thereof.

이하, 도 2를 참조하여 실시예에 따른 도면 공간 속성 부여 장치(1)의 구성을 설명한다. Hereinafter, the configuration of the drawing space attribute assigning device 1 according to the embodiment will be described with reference to FIG. 2.

도 2는 실시예에 따른 도면 공간 속성 부여 장치의 구성도이다. Figure 2 is a configuration diagram of a device for assigning paper space properties according to an embodiment.

도 2를 참조하면, 실시예에 따른 도면 공간 속성 부여 장치(1)는 메모리(100)와 프로세서(200)를 포함한다. 메모리(100)는 도면 저작 프로그램 및 도면 저작 프로그램과 관련된 데이터를 저장한다. 도면 저작 프로그램은 설명의 편의를 위해 설정된 것으로, 명칭 그 자체로 프로그램의 기능을 제한하는 것은 아니다.Referring to FIG. 2, the drawing space attribute assigning device 1 according to the embodiment includes a memory 100 and a processor 200. The memory 100 stores a drawing authoring program and data related to the drawing authoring program. The drawing authoring program was established for convenience of explanation, and the name itself does not limit the function of the program.

메모리(100)는 전원이 공급되지 않아도 저장된 정보를 계속 유지하는 비휘발성 저장장치 및 저장된 정보를 유지하기 위하여 전력을 필요로 하는 휘발성 저장장치를 통칭하는 것으로 해석되어야 한다. 또한, 메모리(100)는 프로세서(200)가 처리하는 데이터를 일시적 또는 영구적으로 저장하는 기능을 수행할 수 있다. 메모리(100)는 저장된 정보를 유지하기 위하여 전력이 필요한 휘발성 저장장치 외에 자기 저장 매체(magnetic storage media) 또는 플래시 저장 매체(flash storage media)를 포함할 수 있으나, 본 발명의 범위가 이에 한정되는 것은 아니다. Memory 100 should be interpreted as a general term for non-volatile storage devices that continue to retain stored information even when power is not supplied and volatile storage devices that require power to maintain stored information. Additionally, the memory 100 may perform a function of temporarily or permanently storing data processed by the processor 200. The memory 100 may include magnetic storage media or flash storage media in addition to volatile storage devices that require power to maintain stored information, but the scope of the present invention is not limited thereto. no.

프로세서(200)는 메모리(100)에 저장된 도면 저작 프로그램을 실행한다. 프로세서(200)는 데이터를 제어 및 처리하는 다양한 종류의 장치들을 포함할 수 있다. 프로세서(200)는 프로그램 내에 포함된 코드 또는 명령으로 표현된 기능을 수행하기 위해 물리적으로 구조화된 회로를 갖는, 하드웨어에 내장된 데이터 처리 장치를 의미할 수 있다. 일 예에서, 프로세서(200)는 마이크로프로세서(microprocessor), 중앙처리장치(central processing unit: CPU), 프로세서 코어(processor core), 멀티프로세서(multiprocessor), ASIC(application-specific integrated circuit), FPGA(field programmable gate array) 등의 형태로 구현될 수 있으나, 본 발명의 범위가 이에 한정되는 것은 아니다.The processor 200 executes a drawing authoring program stored in the memory 100. The processor 200 may include various types of devices that control and process data. The processor 200 may refer to a data processing device built into hardware that has a physically structured circuit to perform functions expressed by codes or instructions included in a program. In one example, the processor 200 may include a microprocessor, a central processing unit (CPU), a processor core, a multiprocessor, an application-specific integrated circuit (ASIC), or an FPGA ( It may be implemented in the form of a field programmable gate array, etc., but the scope of the present invention is not limited thereto.

이 때, 프로세서(200)는 도면 저작 프로그램을 이용하여 도면에서 방에 해당하는 공간을 탐색하고, 공간과 관련된 속성을 부여하기 위한 일련의 데이터 처리 과정을 수행한다. 도면에서 방에 해당하는 공간에 속성을 부여하는 방법 및 공간을 탐색하는 방법 은 후술하는 도3 내지 도 10을 참조하여 상세히 설명한다. At this time, the processor 200 searches for a space corresponding to a room in the drawing using a drawing authoring program and performs a series of data processing processes to assign attributes related to the space. A method of assigning properties to a space corresponding to a room in a drawing and a method of exploring the space will be described in detail with reference to FIGS. 3 to 10 described later.

또한, 프로세서(200)는 도면 저작 프로그램을 이용하여, 사용자가 설정한 벽 또는 평면도로부터 인식된 벽의 이미지를 도면에 표시하기 위해, 일련의 데이터 처리 과정을 수행한다. 도면 저작 프로그램의 벽 이미지 생성 방법은 후술하는 도 11 내지 도 21을 참조하여 상세히 설명한다. Additionally, the processor 200 uses a drawing authoring program to perform a series of data processing processes to display on a drawing an image of a wall set by a user or an image of a wall recognized from a floor plan. The wall image generation method of the drawing authoring program will be described in detail with reference to FIGS. 11 to 21 described later.

또한, 실시예에 따른 도면 저작 프로그램은 도면 공간 탐색 및 벽 이미지 생성뿐만 아니라, 벽 이미지 배치 및 편집, 가구 배치, 조명 설정, 넓이 설정 등 가상 현실 기반 인테리어 서비스를 제공하기 위한 프로그램을 포함한다. 따라서, 2D 도면뿐만 아니라 2D 도면에 높이 정보를 적용한 3D 도면에도 적용 가능한 도면 저작 프로그램을 포함할 수 있다. In addition, the drawing authoring program according to the embodiment includes a program for providing virtual reality-based interior services such as drawing space exploration and wall image creation, as well as wall image placement and editing, furniture arrangement, lighting settings, and area setting. Therefore, a drawing authoring program that can be applied not only to 2D drawings but also to 3D drawings with height information applied to 2D drawings may be included.

또한, 본 발명의 실시예에 따른 도면 공간 속성 부여 장치(1)는 도면 저작 프로그램을 이용한 가상 현실 기반 인테리어 서비스를 제공하는 서버로서 동작할 수 있다. 한편, 도면 공간 속성 부여 장치(1)는 제공 도면 저작 프로그램을 이용하여 탐색된 공간을 기반으로, 하여 SaaS(Sofware as a Service) 또는 Iaas(Infrastructure as a Service)와 같은 클라우드 컴퓨팅 서비스 모델에서 동작할 수 있다. 또한, 도면 공간 속성 부여 장치(1)는 사설(private) 클라우드, 공용(public) 클라우드 또는 하이브리드(hybrid) 클라우드와 같은 형태로 구축될 수 있다. Additionally, the drawing space attribute granting device 1 according to an embodiment of the present invention can operate as a server that provides a virtual reality-based interior service using a drawing authoring program. Meanwhile, the drawing space attribute granting device 1 operates in a cloud computing service model such as SaaS (Software as a Service) or Iaas (Infrastructure as a Service) based on the space discovered using the provided drawing authoring program. You can. Additionally, the paper space attribution device 1 may be built in a private cloud, public cloud, or hybrid cloud.

따라서, 도면 공간 속성 부여 장치(1)는 도면 저작 프로그램에서 생성된 출력 데이터를 사용자 단말(미도시)에 제공할 수 있다. 사용자 단말은 수신한 데이터를 디스플레이할 수 있으며, 사용자로부터 입력 데이터를 수신하여 도면 저작 프로그램과 상호 작용을 수행할 수 있다. Accordingly, the drawing space attribute assigning device 1 can provide output data generated in the drawing authoring program to a user terminal (not shown). The user terminal can display the received data, receive input data from the user, and interact with the drawing authoring program.

사용자 단말은 예를 들어, 웹 브라우저(WEB Browser)가 탑재된 노트북, 데스크톱(desktop), 랩톱(laptop), 휴대성과 이동성이 보장되는 무선 통신 장치 또는 스마트폰, 태블릿 PC 등과 같은 모든 종류의 핸드헬드(Handheld) 기반의 무선 통신 장치를 의미할 수 있다. 또한, 도면 공간 속성 부여 장치 (1)는 통신 모듈(미도시)을 포함할 수 있으며, 통신 모듈은 근거리 통신망(Local Area Network; LAN), 광역 통신망(Wide Area Network; WAN) 또는 부가가치 통신망(Value Added Network; VAN) 등과 같은 유선 네트워크나 이동 통신망(mobile radio communication network) 또는 위성 통신망 등과 같은 모든 종류의 무선 네트워크를 사용하는 통신 모듈을 포함할 수 있다.The user terminal is, for example, a laptop equipped with a web browser, a desktop, a laptop, a wireless communication device that guarantees portability and mobility, or any type of handheld device such as a smartphone or tablet PC. It may refer to a (Handheld)-based wireless communication device. In addition, the drawing space attribution device 1 may include a communication module (not shown), which may include a local area network (LAN), a wide area network (WAN), or a value-added communication network. It may include a communication module that uses any type of wireless network, such as a wired network such as an Added Network (VAN), a mobile radio communication network, or a satellite communication network.

이하, 도 3 내지 도 6을 참조하여 실시예에 따른 도면 공간 속성 부여 방법을 설명한다. Hereinafter, a method for assigning drawing space properties according to an embodiment will be described with reference to FIGS. 3 to 6.

도 3은 실시예에 따른 도면 공간 속성 부여 방법의 흐름도이다. Figure 3 is a flowchart of a method for assigning paper space properties according to an embodiment.

도 3을 참조하면, 단계(S10)에서는 도면에서 벽에 해당하는 이미지(10)를 식별한다. 이 때, 완성된 도면 이미지 파일에서 벽의 이미지를 식별하는 방식과 후술하는 도 11 내지 도 21에 따른 방법에 따라 생성된 벽 이미지를 이용하는 방식이 사용될 수 있다. Referring to FIG. 3, in step S10, an image 10 corresponding to a wall in the drawing is identified. At this time, a method of identifying a wall image in a completed drawing image file and a method of using a wall image generated according to the method according to FIGS. 11 to 21 described later can be used.

완성된 도면 이미지 파일에서 벽을 식별하는 방식으로는, 벽에 해당하는 색상을 이용하여 벽에 해당하는 구성을 식별할 수 있다. 예를 들면, 일반적인 도면 또는 도면 이미지의 경우, 벽을 회색 또는 흑색 선으로 도시하므로, 이를 구별하여 벽을 식별할 수 잇다. 또한, 도면 및 도면 이미지 파일을 흑백 이진 이미지로 변환하여 흑색을 구별하는 방식으로 벽을 식별할 수 있다. 또한, 이미지에 포함된 수학식 또는 기하학적 정보 등을 이용하여 벽에 해당하는 구성을 식별할 수 있다.As a way to identify walls in a completed drawing image file, the composition corresponding to the wall can be identified using the color corresponding to the wall. For example, in the case of a general drawing or drawing image, walls are depicted as gray or black lines, so the walls can be identified by distinguishing them. Additionally, walls can be identified by converting drawings and drawing image files into black-and-white binary images to distinguish black. Additionally, the configuration corresponding to the wall can be identified using mathematical equations or geometric information included in the image.

단계(S20)에서는, 방에 해당하는 제1 공간(40) 및 제1 공간을 결정(정의)하는 제1 벽 이미지(30)를 탐색한다. 이 때, 제1 공간(40)은 한 개의 공간을 의미하는 것이 아닌, 도면에 포함된 복수의 공간 또는 닫힌 공간을 의미할 수 있다. 공간을 탐색하여 방에 해당하는 공간으로 설정하는 방법은 후술하는 도 7 내지 도 10을 참조하여 상세히 설명한다. In step S20, the first space 40 corresponding to the room and the first wall image 30 that determines (defines) the first space are searched. At this time, the first space 40 may not mean one space, but may mean a plurality of spaces or closed spaces included in the drawing. A method of searching a space and setting it as a space corresponding to a room will be described in detail with reference to FIGS. 7 to 10 described later.

또한, 제1 공간(40)은 방에 해당하는 공간에 대응된다. 따라서, 가상 현실 기반 인테리어 서비스의 사용자 편의성을 증대시키기 위해 공간의 바닥 재질 정보, 벽지 정보, 가구 정보, 조명 정보 등 여러 가지 공간의 속성을 설정할 수 있다. 구체적으로 제1 공간(40)은 아래의 표 1과 같은 속성 정보를 포함할 수 있다.Additionally, the first space 40 corresponds to a space corresponding to a room. Therefore, in order to increase user convenience of virtual reality-based interior services, various spatial properties such as floor material information, wallpaper information, furniture information, and lighting information can be set. Specifically, the first space 40 may include attribute information as shown in Table 1 below.

종류type 내용detail 데이터 구조 예시Data structure example 디폴트default IDID 방 영역을 구별하기 위한 고유 idUnique ID to distinguish room areas ANFKMDOVLFNRHDUAKANFKMDOVLFNRHDUAK random generated UUIDrandom generated UUID labellabel 방의 이름name of room xx의 방xx's room NONENONE typetype 방의 타입type of room 거실, 주방, 침실, 창고, 베란다 등Living room, kitchen, bedroom, warehouse, veranda, etc. NONENONE floor finishfloor finish 방의 바닥에 입혀지는 마감재 정보Information on finishing materials applied to the floor of a room A회사의 장판, 강마루 등의 제품 정보 혹은 페인트 정보Product information or paint information on company A’s flooring, hardwood floors, etc. Gray 색상Gray color ceiling finishceiling finish 방의 천장에 입혀지는 마감재 정보Information on finishing materials applied to the ceiling of a room A회사의 벽지 혹은 페인트 정보Company A’s wallpaper or paint information White 색상White color heightheight 방 천장의 높이 (unit: mm)Height of room ceiling (unit: mm) 2600 (2.6m)2600 (2.6m) 2600 (2.6 m)2600 (2.6 m)

하지만 공간 속성 값이 이에 한정되는 것은 아니며, 가상 현실 기반 인테리어 서비스를 제공하기 위해, 방 또는 공간에 설정할 수 있는 모든 설정 값을 의미할 수 있다. However, spatial attribute values are not limited to this, and may refer to all setting values that can be set in a room or space to provide virtual reality-based interior services.

제1 공간(40)은 기본적으로 방을 식별하기 위한 아이디(id), 사용자가 지정하는 방의 이름(label), 전형적인 방의 타입(type), 방의 바닥재 (floor finish), 벽지 혹은 페인트(ceiling finish), 방의 높이(height)에 관한 정보를 포함한다. The first space 40 basically includes an ID to identify the room, a room name specified by the user (label), a typical room type, a floor finish, and wallpaper or paint (ceiling finish) of the room. , contains information about the height of the room.

이러한 공간 속성 정보는 기본적으로 설정되는 디폴트 값을 가진다. 기본적으로 방에 해당하는 공간은 랜덤하게 아이디가 설정되고, 바닥은 회색, 천장은 흰색, 높이는 2.6m의 값을 가지도록 설정된다. 이러한 공간 속성 정보는 사용자의 설정에 의해 변경 가능하다. This spatial attribute information has default values that are set by default. Basically, the ID of the space corresponding to the room is set randomly, the floor is gray, the ceiling is white, and the height is set to 2.6m. This spatial attribute information can be changed by the user's settings.

단계(S30)에서는 벽 이미지의 변경이 발생하였는지 여부를 판단한다. 사용자는 도면 저작 프로그램을 이용하여 기존 벽 구조(10)의 크기 및 위치를 변경하거나 새로운 구조(31)를 추가할 수 있다. 따라서, 프로세서(200)는 사용자가 도면을 편집하여 공간을 재설정하였는지 여부를 판단한다. In step S30, it is determined whether a change in the wall image has occurred. The user can change the size and position of the existing wall structure 10 or add a new structure 31 using a drawing authoring program. Accordingly, the processor 200 determines whether the user edited the drawing and reset the space.

벽 이미지의 변경 또는 추가가 발생하지 않은 경우, 제1 공간은 설정된 속성 값을 유지한다. 하지만, 벽 이미지의 변경 또는 추가가 발생한 경우, 단계(S40)를 수행한다. If no change or addition of the wall image occurs, the first space maintains the set attribute value. However, if the wall image is changed or added, step S40 is performed.

단계(S40)에서는,방에 해당하는 공간을 재탐색하여 제2 공간(41)을 설정한다. 그리고 제2 공간(41)을 구성하는 벽 이미지를 제2 벽 이미지(31)로 설정한다. 따라서, 제2 공간(41)이란 기존의 제1 공간(40)이 변형된 형태, 또는 제1 공간(40)에 새로운 공간이 추가된 형태를 의미할 수 있다. 제1 공간(40)과 제2 공간(41)은 후술하는 도 5 및 도 6을 참조하여 상세히 설명한다. In step S40, the space corresponding to the room is re-searched to set the second space 41. And the wall image constituting the second space 41 is set as the second wall image 31. Accordingly, the second space 41 may mean a form in which the existing first space 40 is modified, or a form in which a new space is added to the first space 40. The first space 40 and the second space 41 will be described in detail with reference to FIGS. 5 and 6 described later.

단계(S50)에서는, 제1 벽 이미지(30)와, 상기 제2 벽 이미지(31)의 배치 관계 및 제1 공간(40)과 제2 공간(41)의 포함관계를 이용하여 제2 공간(41)의 속성을 설정한다. 제2 공간(41)의 공간 속성 값을 설정하는 방법은 도 4를 참조하여 상세히 설명한다. In step S50, a second space ( 41) Set the properties. A method of setting spatial attribute values of the second space 41 will be described in detail with reference to FIG. 4.

이하, 도 4 내지 도 6을 참조하여 실시예에 따른 제2 공간의 공간 속성 값 설정방법을 설명한다. Hereinafter, a method of setting spatial attribute values of a second space according to an embodiment will be described with reference to FIGS. 4 to 6.

도 4는 실시예에 따른 제2 공간 속성 부여 방법의 흐름도이다.Figure 4 is a flowchart of a second spatial attribute assignment method according to an embodiment.

도 5는 실시예에 따른 제1 벽 이미지와 제2 벽 이미지가 교차하지 않는 경우의 예시도이다. Figure 5 is an example diagram of a case where a first wall image and a second wall image do not intersect according to an embodiment.

도 6는 실시예에 제1 벽 이미지와 제2 벽 이미지가 교차하는 경우의 예시도이다. Figure 6 is an example diagram of a case where a first wall image and a second wall image intersect in an embodiment.

도 4를 참조하면, 단계(S51)에서는, 제1 공간(40)에 대응하는 제1 공간 폴리곤과 제2 공간(41)에 대응하는 제2 공간 폴리곤을 생성한다. 공간 폴리곤을 생성하기 위해, 제1 공간(40)을 구성하는 제1 벽 이미지(30) 및 제2 공간(41)을 구성하는 제2 벽 이미지(31)에 대하여 구성하는 외곽 노드를 도출한다. Referring to FIG. 4 , in step S51, a first space polygon corresponding to the first space 40 and a second space polygon corresponding to the second space 41 are generated. In order to create a spatial polygon, outer nodes constituting the first wall image 30 constituting the first space 40 and the second wall image 31 constituting the second space 41 are derived.

외곽 노드는 벽의 이미지를 구성하기 위한 꼭지점, 상기 벽 이미지의 교점 및 상기 벽 이미지를 구성하기 위한 기준점 중 어느 하나 이상을 포함하며, 외곽 노드를 이용하여 공간을 구성하는 복수의 공간 폴리곤을 도출하고, 복수의 공간 폴리곤 중 최외각 공간 폴리곤을 제외한 나머지 공간 폴리곤에 해당하는 영역을 제1 공간 폴리곤 및 제2 공간 폴리곤으로 설정할 수 있다. 제1 공간 폴리곤 및 제2 공간 폴리곤을 설정하는 방법은 후술하는 도 7 내지 도 10을 참조하여 상세히 설명한다. The outer node includes one or more of a vertex for configuring the image of the wall, an intersection of the wall image, and a reference point for configuring the wall image, and a plurality of spatial polygons configuring the space are derived using the outer node, , the areas corresponding to the remaining spatial polygons excluding the outermost spatial polygon among the plurality of spatial polygons may be set as the first spatial polygon and the second spatial polygon. The method of setting the first spatial polygon and the second spatial polygon will be described in detail with reference to FIGS. 7 to 10 described later.

단계(S52)에서는, 제1 공간(40)에 대응하는 제1 폴리곤과 제2 공간(41)에 대응하는 제2 폴리곤 간의 폴리곤 교집합(intersection) 연산을 수행하여 제1 벽 이미지(30)와, 제2 벽 이미지(31)의 교차 여부 및 상기 제1 공간(40)과 상기 제2 공간(41)의 포함관계를 판단한다. In step S52, a polygon intersection operation is performed between the first polygon corresponding to the first space 40 and the second polygon corresponding to the second space 41 to produce a first wall image 30, It is determined whether the second wall image 31 intersects and the inclusion relationship between the first space 40 and the second space 41.

단계(S53)에서는, 제1 벽 이미지(30)와 제2 벽 이미지(31)가 교차하는지 여부를 판단한다. 제1 벽 이미지(30)와 제2 벽 이미지(31)가 교차하는지 여부는 폴리곤 교집합 연산에 따른 결과 값을 이용할 수 있다. 또한, 제1 폴리곤과 제2 폴리곤이 중첩되는 경우로서, 제1 공간(40)과 제2 공간(41)이 중첩되는 경우에는 제1 벽 이미지(30)와 제2 벽 이미지(53)가 교차하는 것으로 판단할 수 있다. In step S53, it is determined whether the first wall image 30 and the second wall image 31 intersect. The result of polygon intersection calculation can be used to determine whether the first wall image 30 and the second wall image 31 intersect. In addition, when the first polygon and the second polygon overlap, and the first space 40 and the second space 41 overlap, the first wall image 30 and the second wall image 53 intersect. It can be judged that

도 5에 도시된 바와 같이, 제1 벽 이미지(30)와 제2 벽 이미지(31)가 교차하지 않는 경우는 두 가지 경우가 존재한다. 도 5의 (a)와 같이 제1 공간(40)과 제1 벽 이미지(30) 외부에 제2 벽 이미지(31)가 생성되는 경우가 존재한다. 추가적으로, 도 5의 (a)의 경우, 제1 벽 이미지(30)의 일부와 제2 벽 이미지(31)의 일부가 중첩되지만, 제1 공간(40)과 제2 공간(41)이 중첩되거나 서로 포함관계를 가지지 않는 경우를 포함할 수 있다. As shown in FIG. 5, there are two cases where the first wall image 30 and the second wall image 31 do not intersect. As shown in (a) of FIG. 5 , there is a case in which the second wall image 31 is created outside the first space 40 and the first wall image 30. Additionally, in the case of Figure 5 (a), a part of the first wall image 30 and a part of the second wall image 31 overlap, but the first space 40 and the second space 41 overlap or It can include cases that do not have an inclusion relationship with each other.

또한, 도 5의 (b)와 같이 제1 공간(40)의 내부에 제2 벽 이미지(31)가 생성되어, 제1 공간(40)에 제2 공간(41)이 포함되는 경우가 존재한다. 더불어, 제1 벽 이미지(30)를 둘러 싸는 형태로 제2 벽 이미지(31)가 생성되어 제2 공간(41)이 제1 공간(40)을 포함하는 경우도 해당할 수 있다. In addition, there are cases where the second wall image 31 is created inside the first space 40, as shown in (b) of FIG. 5, and the second space 41 is included in the first space 40. . In addition, the second wall image 31 is created to surround the first wall image 30 so that the second space 41 includes the first space 40.

이와 같이, 제1 벽 이미지(30)와 제2 벽 이미지(31)가 교차하지 않는 경우, 단계(S54)에서는 제2 공간(41)에 미리 설정된 속성 값을 설정한다. 즉, 제1 공간(40)에 사용자가 설정한 제1 공간 속성 값이 아닌 미리 설정된 디폴트 값을 제2 공간의 공간 속성 값으로 설정한다. In this way, when the first wall image 30 and the second wall image 31 do not intersect, a preset attribute value is set in the second space 41 in step S54. That is, a preset default value, rather than the first space attribute value set by the user in the first space 40, is set as the space attribute value of the second space.

제1 벽 이미지(30)와 제2 벽 이미지(31)가 교차하는 경우는 도 6을 참조하여 설명한다. The case where the first wall image 30 and the second wall image 31 intersect will be described with reference to FIG. 6 .

도 6에 도시된 바와 같이, 제1 벽 이미지(30)와 제2 벽 이미지(31)가 교차하는 경우, 제1 공간(40)은 제2 공간(41c)으로 변경된다. 또한, 새롭게 추가된 제2 공간(41a), 41b)은 기존 제1 공간(40)에 포함되지 않는 제2 공간(41a)과 기존 제1 공간(40)에 포함되는 제2 공간(41b)로 구성된다. 따라서, 제1 벽 이미지(30)와 제2 벽 이미지(31)가 교차하는 경우, 제1 공간(40)은 제1 공간(40)에 포함되는 제2 공간(41b)과 제1 공간(40)이 변형된 제2 공간(41c)으로 나누어 진다. As shown in FIG. 6, when the first wall image 30 and the second wall image 31 intersect, the first space 40 is changed into a second space 41c. In addition, the newly added second spaces 41a and 41b are divided into a second space 41a not included in the existing first space 40 and a second space 41b included in the existing first space 40. It is composed. Therefore, when the first wall image 30 and the second wall image 31 intersect, the first space 40 includes the second space 41b and the first space 40 included in the first space 40. ) is divided into a modified second space 41c.

단계(S55)에서는, 제1 공간(40)이 제2 공간(41)을 포함하는지 여부를 판단한다. 상술한 바와 같이, 제1 공간(40)이 제2 공간(41)을 포함하는 경우란 제1 공간(40) 내부에 존재하는 제2 벽 이미지(31b)와 제1 벽 이미지(30)로 구성된 제2 공간(41b)을 의미한다. 또한, 제1 공간(40)이 제2 공간(41)을 포함하지 않는 경우란, 제2 공간(40) 외부에 존재하는 제2 벽 이미지(31a)와 제1 벽 이미지(30)로 구성된 제2 공간(41a)을 의미한다. In step S55, it is determined whether the first space 40 includes the second space 41. As described above, when the first space 40 includes the second space 41, it is composed of the second wall image 31b and the first wall image 30 existing inside the first space 40. It means the second space 41b. In addition, when the first space 40 does not include the second space 41, the second space 40 consists of the second wall image 31a and the first wall image 30 existing outside the second space 40. 2 means space 41a.

제1 공간(40)이 제2 공간(41)을 포함하지 않는 경우, 단계(S54)에 따라 제2 공간(41)에 미리 설정된 속성 값을 설정한다. 즉, 제1 공간(40)에 사용자가 설정한 제1 공간 속성 값이 아닌 미리 설정된 디폴트 값을 제2 공간의 공간 속성 값으로 설정한다.If the first space 40 does not include the second space 41, a preset attribute value is set in the second space 41 in step S54. That is, a preset default value, rather than the first space attribute value set by the user in the first space 40, is set as the space attribute value of the second space.

따라서, 제1 벽 이미지(30)와 제2 벽 이미지(31)가 교차하면서, 제1 공간(40)이 제2 공간(41)을 포함하지 않는 경우란 도 6의 제2 공간(41a)을 의미한다. 그리고 제1 공간(40) 외부에 위치하는 제2 공간(41a)은 제1 공간(40)에 사용자가 설정한 제1 공간 속성 값이 아닌 미리 설정된 디폴트 값을 제2 공간의 공간 속성 값을 가진다. Therefore, when the first wall image 30 and the second wall image 31 intersect and the first space 40 does not include the second space 41, the second space 41a of FIG. 6 is it means. And the second space 41a located outside the first space 40 has the space attribute value of the second space as a preset default value rather than the first space attribute value set by the user in the first space 40. .

단계(S56)에서는, 제2 공간(41)에 대하여 제1 공간(40)에 사용자가 설정한 제1 공간 속성 값을 부여한다. 즉, 제1 벽 이미지(30)와 제2 벽 이미지(31)가 교차하면서, 제1 공간(40)이 제2 공간(41)을 포함하는 경우란, 도 6의 제2 공간(41b, 41c)를 의미한다. 그리고, 제1 공간(40)에 포함된 제2 공간(41b, 41c)은 제1 공간(40)에 대하여 사용자가 설정한 공간 설정 값에 따른 제1 공간 속성 값을 가진다. In step S56, the first space attribute value set by the user is assigned to the first space 40 with respect to the second space 41. That is, when the first wall image 30 and the second wall image 31 intersect and the first space 40 includes the second space 41, the second spaces 41b and 41c of FIG. 6 ) means. And, the second spaces 41b and 41c included in the first space 40 have a first space attribute value according to the space setting value set by the user for the first space 40.

따라서, 사용자는 도면을 편집하는 경우에도 방에 해당하는 공간의 설정 값을 용이하게 설정할 수 있다. Accordingly, the user can easily set the setting value of the space corresponding to the room even when editing the drawing.

이하, 도 7을 참조하여 실시예에 따른 도면 공간 탐색 방법을 설명한다.Hereinafter, a drawing space search method according to an embodiment will be described with reference to FIG. 7.

도 7은 실시예에 따른 도면 공간 탐색 방법의 흐름도이다. Figure 7 is a flowchart of a paper space search method according to an embodiment.

도 7을 참조하면, 단계(S1000)에서는 도면에서 벽에 해당하는 이미지(10)를 식별한다. 이 때, 완성된 도면 이미지 파일에서 벽의 이미지를 식별하는 방식과 후술하는 도 11 내지 도 21에 따른 방법에 따라 생성된 벽 이미지를 이용하는 방식이 사용될 수 있다. Referring to FIG. 7, in step S1000, an image 10 corresponding to a wall in the drawing is identified. At this time, a method of identifying a wall image in a completed drawing image file and a method of using a wall image generated according to the method according to FIGS. 11 to 21 described later can be used.

완성된 도면 이미지 파일에서 벽을 식별하는 방식으로는, 벽에 해당하는 색상을 이용하여 벽에 해당하는 구성을 식별할 수 있다. 또한, 이미지에 포함된 수학식 또는 기하학적 정보 등을 이용하여 벽에 해당하는 구성을 식별할 수 있다.As a way to identify walls in a completed drawing image file, the composition corresponding to the wall can be identified using the color corresponding to the wall. Additionally, the configuration corresponding to the wall can be identified using mathematical equations or geometric information included in the image.

단계(S2000)에서는, 벽 이미지(10)를 구성하는 외곽 노드(3100)를 도출한다. 외곽 노드(3100)는 벽의 이미지를 구성하기 위한 꼭지점, 상기 벽 이미지의 교점 및 상기 벽 이미지를 구성하기 위한 기준점 중 어느 하나 이상을 포함한다. In step S2000, the outer node 3100 constituting the wall image 10 is derived. The outer node 3100 includes one or more of a vertex for configuring the wall image, an intersection of the wall image, and a reference point for configuring the wall image.

또한, 단계(S2000)에서는, 벽 이미지는 벽의 시작 위치 또는 벽의 종료 지점에 대응하는 복수의 기준 노드(3200)를 설정한다. 그리고, 기준 노드(3200) 및 미리 설정된 벽 두께 정보를 이용하여 복수의 외곽 노드(3100)를 설정할 수 있다.Additionally, in step S2000, the wall image sets a plurality of reference nodes 3200 corresponding to the start position or end point of the wall. Additionally, a plurality of outer nodes 3100 can be set using the reference node 3200 and preset wall thickness information.

구체적으로, 벽을 구성하는 두 개의 기준 노드(시작 지점, 종료 지점)을 포함하는 중심 벡터를 생성하고 중심 벡터를 이용하여 복수의 외곽 노드(3100)를 설정한다. 중심 벡터는 벽의 시작 지점과 종료 지점을 연결한 벡터에 대응될 수 있으며, 벽 이미지(10)의 중심선에 대응될 수 있다.Specifically, a center vector including two reference nodes (start point and end point) constituting the wall is created, and a plurality of outer nodes 3100 are set using the center vector. The center vector may correspond to a vector connecting the start and end points of the wall, and may correspond to the center line of the wall image 10.

그리고, 중심 벡터를 이용하여 유닛 벡터를 생성한다. 유닛 벡터는 기준 노드 중 어느 하나를 포함하며 중심 벡터에 수직한 방향을 가진다. 즉, 두 개의 기준 노드 각각을 시작 지점으로 하며, 중심 벡터에 수직한 방향으로 형성된다. Then, a unit vector is created using the center vector. A unit vector contains one of the reference nodes and has a direction perpendicular to the center vector. That is, each of the two reference nodes is used as a starting point, and is formed in a direction perpendicular to the center vector.

따라서, 한 개의 벽 이미지는, 각 기준 노드(3200)에서 두 개의 유닛 벡터가 생성된다. 더불어, 각 기준 노드에서 생성된 두 개의 유닛 벡터는 서로 대칭되는 방향을 가지도록 형성된다. 각 유닛 벡터와 미리 설정된 벽 두께 정보를 이용하여 외곽 노드를 생성한다. 외곽 노드는 유닛 벡터에 벽 두께 값의 절반에 해당하는 스칼라 값을 곱하여 생성될 수 있다. Accordingly, for one wall image, two unit vectors are generated at each reference node 3200. In addition, the two unit vectors generated from each reference node are formed to have directions that are symmetrical to each other. Outer nodes are created using each unit vector and preset wall thickness information. Outer nodes can be created by multiplying the unit vector by a scalar value equal to half the wall thickness value.

또한, 기준 노드(3200)는 후술하는 벽 이미지 생성 방법에 따른 기준 노드(310) 및 공유 노드(311)를 포함하는 의미이다. 외곽 노드(3100)는 후술하는 벽 이미지 생성 방법에 따른 외곽 노드(320) 및 결합 노드(321)를 포함하는 의미이다.In addition, the reference node 3200 includes the reference node 310 and the shared node 311 according to the wall image generation method described later. The outer node 3100 includes the outer node 320 and the combination node 321 according to the wall image generation method described later.

외곽 노드(3100)는 벽의 각도, 두께를 고려하여 계산한 2D 벡터로 자신이 포함된 벽 이미지, 위치 좌표, 연결 되어 있는 외곽 노드에 대한 정보를 포함할 수 있다. The outer node 3100 is a 2D vector calculated considering the angle and thickness of the wall and may include an image of the wall it contains, location coordinates, and information about connected outer nodes.

단계(S3000)에서는, 외곽 노드(3100)를 이용하여 공간을 구성하는 복수의 폴리곤을 도출한다. 외곽 노드는 벽의 각도, 두께를 고려하여 계산한 2D 벡터로 자신이 포함된 벽 이미지, 위치 좌표, 연결 되어 있는 외곽 노드에 대한 정보를 포함할 수 있다. 따라서, 외곽 노드를 이용하여 공간을 구성하는 복수의 폴리곤을 도출할 수 있으며, 폴리곤을 도출하는 구체적인 방법은 후술하는 도 8 및 도 9를 참조하여 상세히 설명한다. In step S3000, a plurality of polygons constituting the space are derived using the outer node 3100. The outer node is a 2D vector calculated taking into account the angle and thickness of the wall and can include the image of the wall it contains, location coordinates, and information about connected outer nodes. Accordingly, a plurality of polygons constituting the space can be derived using the outer nodes, and a specific method of deriving the polygons will be described in detail with reference to FIGS. 8 and 9 to be described later.

단계(S4000)에서는, 복수의 폴리곤 중 최외각 폴리곤을 제외한 나머지 폴리곤에 해당하는 영역을 방에 해당하는 영역으로 설정한다. 최외각 폴리곤이란 넓이가 최대인 폴리곤 또는 벽 이미지의 최외각선으로 구성된 폴리곤을 의미할 수 있다. In step S4000, the area corresponding to the remaining polygons excluding the outermost polygon among the plurality of polygons is set as the area corresponding to the room. The outermost polygon may refer to a polygon with the largest area or a polygon composed of the outermost line of the wall image.

이하, 도 8 및 도 9를 참조하여 실시예에 따른 폴리곤 설정 방법을 설명한다. Hereinafter, a polygon setting method according to an embodiment will be described with reference to FIGS. 8 and 9.

도 8는 실시예에 따른 폴리곤 설정 방법의 흐름도이다.Figure 8 is a flowchart of a polygon setting method according to an embodiment.

도 9는 실시예에 따른 폴리곤 설정 방법의 예시도이다.Figure 9 is an exemplary diagram of a polygon setting method according to an embodiment.

도 8를 참조하면, 단계(S3100)에서는 외곽 노드(3100)에 라벨링(labeling)을 수행한다. 도 9에 도시된 바와 같이 4개의 벽 이미지(10)가 연결되어 사각형을 형성하는 경우 사각형의 꼭지점에 대응하여 8개의 외곽 노드(3100a~3100h)를 설정할 수 있다. 더불어, 도면 저작 프로그램에 의해 벽 이미지가 생성된 경우에도 도 9와 같이 외곽 노드(3100)가 설정된다. 그리고, 각각의 외곽 노드(3100)에 대하여 고유 id를 부여하거나 번호를 설정하는 등의 방식을 이용하여 라벨링을 수행할 수 있다. Referring to FIG. 8, in step S3100, labeling is performed on the outer node 3100. As shown in FIG. 9, when four wall images 10 are connected to form a square, eight outer nodes (3100a to 3100h) can be set to correspond to the vertices of the square. In addition, even when a wall image is created by a drawing authoring program, an outer node 3100 is set as shown in FIG. 9. Additionally, labeling can be performed using methods such as assigning a unique ID to each outer node 3100 or setting a number.

단계(S3200)에서는, 라벨링된 외곽 노드(3100) 및 깊이 우선 탐색(DFS: Depth-First Search) 알고리즘을 이용하여 공간을 구성하는 복수의 폴리곤을 도출한다. In step S3200, a plurality of polygons constituting the space are derived using labeled outer nodes 3100 and a Depth-First Search (DFS) algorithm.

깊이 우선 탐색 알고리즘이란, 맹목적 탐색 방법의 하나로 탐색 트리에 추가된 노드를 선택하고, 추가된 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준(level)의 한 개의 자식 노드를 첨가하며, 첨가된 자식 노드가 목표 노드일 때까지 자식 노드의 추가 과정을 반복해 가는 방식의 알고리즘이다. The depth-first search algorithm is a blind search method that selects a node added to the search tree and adds one child node of the next level to the tree by applying one of the applicable operators to the added node. This is an algorithm that repeats the process of adding child nodes until the added child node becomes the target node.

따라서, 라벨링된 외곽 노드(3100)를 하나씩 추가하며 외곽 노드를 연결한 폴리곤이 공간을 형성하는 경우를 탐색한다. 따라서, 도 9를 참조하면, [제1 외곽 노드(3100a), 제2 외곽 노드(3100b), 제3 외곽 노드(3100c), 제4 외곽 노드(3100d)] 로 구성된 제1 폴리곤(4000)과 [제5 외곽 노드(3100e), 제6 외곽 노드(3100f), 제7 외곽 노드(3100g), 제8 외곽 노드(3100h)] 로 구성된 제2 폴리곤(4000b)이 탐색된다. Therefore, labeled outer nodes 3100 are added one by one, and the case where the polygons connecting the outer nodes form a space is explored. Therefore, referring to FIG. 9, the first polygon 4000 composed of [first outer node 3100a, second outer node 3100b, third outer node 3100c, fourth outer node 3100d] and The second polygon 4000b composed of [5th outer node 3100e, 6th outer node 3100f, 7th outer node 3100g, and 8th outer node 3100h] is searched.

단계(S3200)에서는, 복수의 폴리곤 중 같은 기준 노드(3200)를 이용하여 생성된 폴리곤을 방 영역 후보 폴리곤 그룹으로 구분한다. 도 9에 도시된 바와 같이 제1 폴리곤(4000a)과 제2 폴리곤(4000b)은 제1 기준 노드(3200a) 내지 제4 기준 노드(3200d)를 공유한다. 따라서, 제1 폴리곤(4000)과 제2 폴리곤(4000b)은 동일한 방 영역 후보 폴리곤 그룹으로 분류된다. In step S3200, polygons generated using the same reference node 3200 among the plurality of polygons are classified into a room area candidate polygon group. As shown in FIG. 9, the first polygon 4000a and the second polygon 4000b share first to fourth reference nodes 3200a to 3200d. Accordingly, the first polygon 4000 and the second polygon 4000b are classified into the same room area candidate polygon group.

상술한 바와 같이 외곽 노드(3100)는 기준 노드(3200)와 미리 설정된 벽 두께 정보를 이용하여 생성될 수 있다. 따라서, 제1 외곽 노드(3100a) 및 제5 외곽 노드(3100e)는 제1 기준 노드(3200a)를 기준으로 생성되고, 제2 외곽 노드(3100b) 및 제6 외곽 노드(3100f)는 제2 기준 노드(3200b)를 기준으로 생성되며, 제3 외곽 노드(3100c) 및 제7 외곽 노드(3100g)는 제3 기준 노드(3200c)를 기준으로 생성되고, 제4 외곽 노드(3100d) 및 제8 외곽 노드(3100h)는 제4 기준 노드(3200d)를 기준으로 생성된다. As described above, the outer node 3100 can be created using the reference node 3200 and preset wall thickness information. Accordingly, the first outer node 3100a and the fifth outer node 3100e are created based on the first reference node 3200a, and the second outer node 3100b and the sixth outer node 3100f are created based on the second reference node. It is created based on the node 3200b, the third outer node 3100c and the seventh outer node 3100g are created based on the third reference node 3200c, and the fourth outer node 3100d and the eighth outer node The node 3100h is created based on the fourth reference node 3200d.

따라서, 제1 폴리곤(4000a)과 제2 폴리곤(4000b)은 제1 기준 노드(3200a) 내지 제4 기준 노드(3200d)로부터 생성된 외곽 노드(3100a~3100h)를 이용하여 생성되므로, 제1 기준 노드(3200a) 내지 제4 기준 노드(3200d)를 공유한다. Therefore, the first polygon (4000a) and the second polygon (4000b) are generated using the outer nodes (3100a to 3100h) generated from the first to fourth reference nodes (3200a) to 3200d, so the first reference node (3200a to 3100h) Nodes 3200a to 4th reference nodes 3200d are shared.

또한, 기준 노드(3200)는 벽 이미지의 시작 지점, 종료 지점, 변곡점 및 꼭지점 중 어느 하나에 대응될 수 있다. 따라서, 기준 노드(3200)와 인접한 외곽 노드(3100)를 이용하여 생성된 폴리곤(4000)은 동일한 기준 노드(3200)를 공유하는 것으로 판단될 수 있다. Additionally, the reference node 3200 may correspond to any one of the start point, end point, inflection point, and vertex of the wall image. Accordingly, the polygon 4000 created using the reference node 3200 and the adjacent outer node 3100 may be determined to share the same reference node 3200.

그러므로, 동일한 기준 노드(3200)를 공유하는 폴리곤(4000)은 동일한 방 영역 후보 폴리곤 그룹으로 분류할 수 있다. 다만, 폴리곤(4000)의 모든 기준 노드(3200)를 공유하지 않고 일부 기준 노드(3200)를 공유하는 경우에도 동일한 방 영역 후보 폴리곤 그룹으로 분류될 수 있다. Therefore, polygons 4000 sharing the same reference node 3200 can be classified into the same room area candidate polygon group. However, even if the polygon 4000 does not share all the reference nodes 3200 but shares some reference nodes 3200, the polygon 4000 may be classified into the same room area candidate polygon group.

단계(S4000)에서는, 방 영역 후보 폴리곤 그룹 중 폴리곤의 넓이가 최대인 폴리곤을 제외하고, 나머지 폴리곤에 해당하는 영역을 방에 해당하는 영역으로 설정한다. 따라서, 제1 폴리곤(4000)과 제2 폴리곤(4000b)은 동일한 방영역 후보 폴리곤 그룹에 속하며, 제2 폴리곤(4000b)이 제1 폴리곤(4000)보다 큰 넓이 값을 가진다. 따라서, 제2 폴리곤(4000b)을 제외한 제1 폴리곤(4000)이 방에 해당하는 공간으로 설정된다. In step S4000, the polygon with the largest polygon area among the room area candidate polygon group is excluded, and the area corresponding to the remaining polygon is set as the area corresponding to the room. Accordingly, the first polygon 4000 and the second polygon 4000b belong to the same air area candidate polygon group, and the second polygon 4000b has a larger area value than the first polygon 4000. Accordingly, the first polygon 4000 excluding the second polygon 4000b is set as a space corresponding to a room.

이하, 도 10을 참조하여 실시예에 따른 공간 탐색 방법 및 결과를 설명한다.Hereinafter, a spatial search method and results according to an embodiment will be described with reference to FIG. 10.

도 10은 실시예에 따른 공간 탐색 결과의 예시도이다.Figure 10 is an example diagram of spatial search results according to an embodiment.

도 10과 같이 벽 이미지(10)가 배치된 경우, 외곽 노드 설정 단계(S2000) 및 폴리곤 도출 단계(S3000)에 따라 제1 폴리곤(4000a), 제2 폴리곤(4000b), 제3 폴리곤(4000c) 및 제4 폴리곤(4000d)이 도출된다. When the wall image 10 is arranged as shown in FIG. 10, the first polygon 4000a, the second polygon 4000b, and the third polygon 4000c are formed according to the outer node setting step (S2000) and the polygon derivation step (S3000). And the fourth polygon (4000d) is derived.

그리고, 제1 폴리곤(4000a)은 제1 기준 노드(3200a), 제3 기준 노드(3200c), 제5 기준 노드(3200e), 제6 기준 노드(3200f), 제7 기준 노드(3200g), 제8 기준 노드(3200h), 제9 기준 노드(3200i) 및 제10 기준 노드(3200j)를 포함한다. And, the first polygon 4000a includes the first reference node 3200a, the third reference node 3200c, the fifth reference node 3200e, the sixth reference node 3200f, the seventh reference node 3200g, and the first polygon 4000a. It includes an 8th reference node (3200h), a 9th reference node (3200i), and a 10th reference node (3200j).

또한, 제2 폴리곤(4000b)은 제1 기준 노드(3200a), 제2 기준 노드(3200b), 제3 기준 노드(3200c), 제4 기준 노드(3200d), 제5 기준 노드(3200e), 제6 기준 노드(3200f), 제7 기준 노드(3200g), 제8 기준 노드(3200h)를 포함한다. In addition, the second polygon 4000b includes the first reference node 3200a, the second reference node 3200b, the third reference node 3200c, the fourth reference node 3200d, the fifth reference node 3200e, and the second polygon 4000b. It includes the 6th reference node (3200f), the 7th reference node (3200g), and the 8th reference node (3200h).

제3 폴리곤(4000c)은 제2 기준 노드(3200b), 제6 기준 노드(3200f), 제7 기준 노드(3200g) 및 제10 기준 노드(3200j)를 포함한다. The third polygon 4000c includes a second reference node 3200b, a sixth reference node 3200f, a seventh reference node 3200g, and a tenth reference node 3200j.

제 4 폴리곤(4000d)은 제4 기준 노드(3200d), 제5 기준 노드(3200e), 제8 기준 노드(3200h) 및 제9 기준 노드(3200i)를 포함한다. The fourth polygon 4000d includes a fourth reference node 3200d, a fifth reference node 3200e, an eighth reference node 3200h, and a ninth reference node 3200i.

따라서, 제1 폴리곤(4000a)은 제2 폴리곤(4000b)과 제1 기준 노드(3200a), 제3 기준 노드(3200c), 제5 기준 노드(3200e), 제6 기준 노드(3200f), 제7 기준 노드(3200g), 제8 기준 노드(3200h)를 공유한다. 또한, 제1 폴리곤(4000a)은 제3 폴리곤(4000c)과 제6 기준 노드(3200f), 제7 기준 노드(3200g) 및 제10 기준 노드(3200j)를 공유하며, 제4 폴리곤(4000d)과 제5 기준 노드(3200e), 제8 기준 노드(3200h) 및 제9 기준 노드(3200i)를 공유한다. Accordingly, the first polygon 4000a includes the second polygon 4000b, the first reference node 3200a, the third reference node 3200c, the fifth reference node 3200e, the sixth reference node 3200f, and the seventh reference node 3200a. They share the reference node (3200g) and the eighth reference node (3200h). In addition, the first polygon (4000a) shares the sixth reference node (3200f), the seventh reference node (3200g), and the tenth reference node (3200j) with the third polygon (4000c), and the fourth polygon (4000d) They share the fifth reference node (3200e), the eighth reference node (3200h), and the ninth reference node (3200i).

그리고, 제2 폴리곤(4000b)은, 제3 폴리곤(4000c)과 제2 기준 노드(3200b), 제6 기준 노드(3200f), 제7 기준 노드(3200g)를 공유하고, 제4 폴리곤(4000d)과 제4 기준 노드(3200d), 제5 기준 노드(3200e) 및 제8 기준 노드(3200h)를 공유한다.And, the second polygon (4000b) shares the second reference node (3200b), the sixth reference node (3200f), and the seventh reference node (3200g) with the third polygon (4000c), and the fourth polygon (4000d) and shares the fourth reference node (3200d), the fifth reference node (3200e), and the eighth reference node (3200h).

따라서, 제1 폴리곤(4000a) 내지 제 4 폴리곤(4000d)은 기준 노드(3200)를 공유하므로, 동일한 방 영역 후보 폴리곤 그룹으로 분류된다. 그리고, 방 공간 설정 단계(S4000)에서, 최외각 폴리곤인 제2 폴리곤(4000b)을 제외한 제1 폴리곤(4000a), 제3 폴리곤(4000c), 제4 폴리곤(4000d)을 각각 방에 해당하는 영역으로 설정한다. Accordingly, since the first polygons 4000a to 4000d share the reference node 3200, they are classified into the same room area candidate polygon group. Then, in the room space setting step (S4000), the first polygon (4000a), third polygon (4000c), and fourth polygon (4000d), excluding the second polygon (4000b), which is the outermost polygon, are each selected as areas corresponding to the room. Set to .

또한, 방 공간 설정 단계(S4000)에서, 4개의 폴리곤 중 넓이 값이 최대인 제2 폴리곤(4000b)을 제외한 제1 폴리곤(4000a), 제3 폴리곤(4000c), 제4 폴리곤(4000d)을 각각 방에 해당하는 영역으로 설정하는 것도 가능하다. In addition, in the room space setting step (S4000), the first polygon (4000a), the third polygon (4000c), and the fourth polygon (4000d), excluding the second polygon (4000b) with the largest area value among the four polygons, are each used. It is also possible to set it to an area corresponding to the room.

또한, 방에 해당하는 영역은, 방의 이름, 방의 종류, 색상 정보, 바닥 정보, 벽지 정보, 높이 정보 중 하나 이상을 방의 속성 정보로서 포함할 수 있다. 구체적으로 아래의 표 2와 같은 데이터를 포함할 수 있다. Additionally, the area corresponding to the room may include one or more of the room name, room type, color information, floor information, wallpaper information, and height information as room attribute information. Specifically, it may include data such as Table 2 below.

종류type 내용detail 데이터 구조 예시Data structure example 디폴트default IDID 방 영역을 구별하기 위한 고유 idUnique ID to distinguish room areas ANFKMDOVLFNRHDUAKANFKMDOVLFNRHDUAK random generated UUIDrandom generated UUID labellabel 방의 이름name of room xx의 방xx's room NONENONE typetype 방의 타입type of room 거실, 주방, 침실, 창고, 베란다 등Living room, kitchen, bedroom, warehouse, veranda, etc. NONENONE floor finishfloor finish 방의 바닥에 입혀지는 마감재 정보Information on finishing materials applied to the floor of a room A회사의 장판, 강마루 등의 제품 정보 혹은 페인트 정보Product information or paint information on company A’s flooring, hardwood floors, etc. Gray 색상Gray color ceiling finishceiling finish 방의 천장에 입혀지는 마감재 정보Information on finishing materials applied to the ceiling of a room A회사의 벽지 혹은 페인트 정보Company A’s wallpaper or paint information White 색상White color heightheight 방 천장의 높이 (unit: mm)Height of room ceiling (unit: mm) 2600 (2.6m)2600 (2.6m) 2600 (2.6 m)2600 (2.6 m)

또한, 도 9 및 도 10에는 벽 이미지가 단절되지 않고 일체로 구성되어 있는 예시를 도시하였다. 하지만, 실시예가 이에 한정되는 것은 아니며, 벽 이미지와 더불어 창문 및 문에 해당하는 이미지가 포함된 경우에도 적용 가능하다. Additionally, Figures 9 and 10 show an example in which the wall image is integrated without being disconnected. However, the embodiment is not limited to this, and can be applied even when images corresponding to windows and doors are included in addition to wall images.

따라서, 방에 해당하는 영역의 속성을 각각 변경할 수 있으며, 이에 따라 사용자에게 자연스러운 가상 현실 기반 인테리어 서비스를 제공하며, 방에 해당하는 영역에 적합한 설정을 제공할 수 있다. Accordingly, the properties of each area corresponding to the room can be changed, thereby providing a natural virtual reality-based interior service to the user and settings suitable for the area corresponding to the room.

이하, 도 11 내지 도 13을 참조하여 실시예에 따른 벽 이미지 생성 방법을 설명한다. Hereinafter, a method for generating a wall image according to an embodiment will be described with reference to FIGS. 11 to 13.

도 11은 실시예에 따른 벽 이미지 생성 방법의 흐름도이다. Figure 11 is a flowchart of a method for generating a wall image according to an embodiment.

도 12는 실시예에 따른 외곽 노드 설정 방법의 흐름도이다. Figure 12 is a flowchart of a method for setting up an outer node according to an embodiment.

도 13는 벽이 한 개인 경우 실시예에 따른 벽 이미지 생성 예시도이다.Figure 13 is an example of generating a wall image according to an embodiment when there is only one wall.

도 11을 참조하면, 단계(S100)에서는 벽 이미지를 생성하기 위한 기준 노드(310)를 설정한다. 기준 노드(310)는 벽의 시작점 또는 벽의 종료지점에 대응된다. 기준 노드(310)는 사용자가 설정하거나, 벽의 길이 값에 대응하여 설정될 수 있다. 또한, 도면 또는 이미지에서 벽에 해당하는 영역을 식별하고 이에 대응하여 설정될 수 있다.Referring to FIG. 11, in step S100, a reference node 310 for generating a wall image is set. The reference node 310 corresponds to the starting point or ending point of the wall. The reference node 310 may be set by the user or may be set in correspondence to the length value of the wall. Additionally, the area corresponding to the wall in the drawing or image can be identified and set correspondingly.

단계(S200)에서는, 벽 이미지에 대응하는 폴리곤(300)을 생성하기 위한 외곽 노드(320)를 설정한다. 외곽 노드(320)는 기준 노드(310) 및 미리 설정된 벽 두께 정보를 이용하여 도출된다. 외곽 노드(320)는 폴리곤(300)의 꼭지점에 대응될 수 있다. 또한, 도면 또는 이미지에서 벽에 해당하는 영역을 식별하고 꼭지점에 대응하는 영역을 외곽노드(320)로 설정할 수 있다. 외곽 노드(320)를 설정하기 위한 구체적인 방법은 도 12를 참조하여 상세히 설명한다. In step S200, an outer node 320 is set to generate a polygon 300 corresponding to the wall image. The outer node 320 is derived using the reference node 310 and preset wall thickness information. The outer node 320 may correspond to the vertex of the polygon 300. Additionally, the area corresponding to the wall can be identified in the drawing or image, and the area corresponding to the vertex can be set as the outer node 320. A specific method for setting the outer node 320 will be described in detail with reference to FIG. 12.

단계(S300)에서는, 기준 노드(310)와 외곽 노드(320)를 연결하는 폴리곤(300)을 구성한다. 즉, 기준 노드(310)와 외곽 노드(320)를 포함하는 폴리곤(300)으로서, 폴리곤(300)을 이용하여 벽의 이미지를 도면 또는 컴퓨터 프로그램상에 표시할 수 있다. 기준 노드(310)는 폴리곤(300)의 시작 지점 및 종료 지점과 대응하고, 외곽 노드(320)는 폴리곤(300)의 꼭지점에 대응한다. In step S300, a polygon 300 connecting the reference node 310 and the outer node 320 is formed. That is, it is a polygon 300 including a reference node 310 and an outer node 320, and an image of a wall can be displayed on a drawing or a computer program using the polygon 300. The reference node 310 corresponds to the start and end points of the polygon 300, and the outer node 320 corresponds to the vertex of the polygon 300.

컴퓨터 그래픽에서 폴리곤은 삼각형, 사각형 또는 각종 다각형 및 3D 그래픽에서 물체를 표현하기 위해 사용되는 다각형을 의미한다. 특히, 본 발명에서는 벽의 이미지를 나타내기 위해 직사각형으로 설정될 수 있다. 또한, 본 발명의 일 실시예에 따른 각 폴리곤의 결합 과정을 통해 직사각형이 아닌 다양한 형태의 다각형으로 변형될 수 있다. 이에 대해서는 후술하는 도 14 내지 도 21을 참조하여 상세히 설명한다. In computer graphics, polygons refer to triangles, squares, or various polygons, and polygons used to represent objects in 3D graphics. In particular, in the present invention, it may be set to a rectangle to represent the image of the wall. Additionally, through the combining process of each polygon according to an embodiment of the present invention, it can be transformed into polygons of various shapes other than rectangles. This will be described in detail with reference to FIGS. 14 to 21 described later.

이하, 도 12를 참조하여, 외곽 노드(320)를 설정하기 위한 구체적인 방법을 설명한다. Hereinafter, with reference to FIG. 12, a specific method for setting the outer node 320 will be described.

도 12를 참조하면, 단계(S210)에서는 중심 벡터(410)를 설정한다. 중심 벡터(410)는 벽의 폴리곤(300)을 구성하는 두 개의 기준 노드(310)로 구성된 벡터를 의미한다. 따라서, 중심 벡터(410)는 벽의 시작 지점과 종료 지점을 연결한 벡터에 대응될 수 있으며, 폴리곤(300)의 중심선에 대응될 수 있다. Referring to FIG. 12, in step S210, the center vector 410 is set. The center vector 410 refers to a vector composed of two reference nodes 310 constituting the polygon 300 of the wall. Accordingly, the center vector 410 may correspond to a vector connecting the start and end points of the wall and may correspond to the center line of the polygon 300.

단계(S220)에서는, 중심 벡터를 이용하여 유닛 벡터(420)를 생성한다. 유닛 벡터(420)는 기준 노드(310)를 포함하며 중심 벡터(410)에 수직한 방향을 가진다. 즉, 두 개의 기준 노드(310) 각각을 시작 지점으로 하며, 중심 벡터(410)에 수직한 방향으로 형성된다. In step S220, a unit vector 420 is generated using the center vector. The unit vector 420 includes the reference node 310 and has a direction perpendicular to the center vector 410. That is, each of the two reference nodes 310 is used as a starting point, and is formed in a direction perpendicular to the center vector 410.

따라서, 한 개의 벽 이미지에 대응하는 폴리곤(300)을 생성하는 경우, 각 기준 노드(310)에서 두 개의 유닛 벡터(420)가 생성된다. 더불어, 각 기준 노드(310)에서 생성된 두 개의 유닛 벡터(420)는 서로 대칭되는 방향을 가지도록 형성된다.Accordingly, when generating a polygon 300 corresponding to one wall image, two unit vectors 420 are generated at each reference node 310. In addition, the two unit vectors 420 generated from each reference node 310 are formed to have directions that are symmetrical to each other.

단계(S230)에서는, 유닛 벡터(420)와 미리 설정된 벽 두께 정보를 이용하여 외곽 노드(320)를 생성한다. 구체적으로, 외곽 노드(320)는 유닛 벡터에 벽 두께 값의 절반에 해당하는 스칼라 값을 곱하여 외곽 노드(320)를 생성한다. In step S230, the outer node 320 is created using the unit vector 420 and preset wall thickness information. Specifically, the outer node 320 is created by multiplying the unit vector by a scalar value corresponding to half the wall thickness value.

따라서, 한 개의 벽을 이미지로 표현하는 경우, 총 4개의 외곽 노드(320)가 생성된다. 외곽 노드(320) 각각은 기준 노드(310) 중 어느 하나로부터 수직한 방향으로 미리 설정된 벽 두께의 절반 값에 해당하는 거리를 가지도록 형성된다. Therefore, when one wall is expressed as an image, a total of four outer nodes 320 are created. Each of the outer nodes 320 is formed to have a distance corresponding to half the preset wall thickness in the vertical direction from any one of the reference nodes 310.

이하, 도 14 내지 도 16을 참조하여 복수의 벽이 연결된 경우, 실시예에 따른 벽 이미지 생성 방법을 설명한다. Hereinafter, a method for generating a wall image according to an embodiment when a plurality of walls are connected will be described with reference to FIGS. 14 to 16.

도 14은 실시예에 따른 벽 이미지 생성 방법의 흐름도이다. Figure 14 is a flowchart of a method for generating a wall image according to an embodiment.

도 15은 실시예에 따른 공유 노드의 예시도이다.Figure 15 is an example diagram of a shared node according to an embodiment.

도 14및 도 15을 참조하면, 복수의 벽이 연결된 경우, 실시예에 따른 벽 이미지 생성 방법은 폴리곤의 중첩된 부분을 파악하여 결합 노드를 생성한다. 그리고 이에 따라 연결된 부분의 벽 이미지가 자연스럽게 연결되도록 폴리곤(300)을 생성한다. Referring to FIGS. 14 and 15 , when a plurality of walls are connected, the wall image generation method according to the embodiment identifies overlapping portions of polygons and generates a combination node. Then, a polygon 300 is created so that the wall images of the connected parts are naturally connected.

구체적으로, 단계(S240)에서는, 복수의 폴리곤(300)이 연결되는지 판단한다. 이를 위해서, 제1 폴리곤(300a)에 포함된 제1 중심 벡터(410a)와 제2 폴리곤(300b)에 포함된 제2 중심 벡터(410b)의 교점이 존재하는지 판단한다. Specifically, in step S240, it is determined whether a plurality of polygons 300 are connected. For this purpose, it is determined whether there is an intersection point between the first center vector 410a included in the first polygon 300a and the second center vector 410b included in the second polygon 300b.

그리고, 제1 중심 벡터(410a)와 제2 중심 벡터(410b)의 교점이 존재하는 경우, 단계(S250)에서 제1 중심 벡터(410a)와 제2 중심 벡터(410b)의 교점을 공유 노드(311)로 설정한다. 따라서, 공유 노드(311)가 존재하는 경우, 제1 폴리곤(300a)과 제2 폴리곤(300b)이 연결된 것으로 판단할 수 있다. And, if there is an intersection of the first center vector 410a and the second center vector 410b, in step S250, the intersection of the first center vector 410a and the second center vector 410b is connected to the shared node ( 311). Therefore, if the shared node 311 exists, it may be determined that the first polygon 300a and the second polygon 300b are connected.

일반적으로 사용자가 실시예에 따른 도면 프로그램을 이용하여 벽 이미지를 생성하는 경우, 사용자는 벽의 시작 지점 및 종료 지점을 선택하므로 이에 대응하여 기준 노드(310)가 설정된다. 하지만, 사용자가 연속하여 연결된 벽 이미지를 생성하는 경우, 복수개의 지점을 선택할 수 있다. 이러한 경우, 복수개의 지점 중 처음 선택된 지점은 시작 시점에 대응되며, 마지막에 선택된 지점은 종료 지점에 대응되고, 시작 지점과 종료 지점을 제외한 나머지 선택 지점은 공유 노드(311)에 대응될 수 있다. In general, when a user creates a wall image using a drawing program according to an embodiment, the user selects the start and end points of the wall, and the reference node 310 is set accordingly. However, when a user creates a continuously connected wall image, multiple points can be selected. In this case, the first selected point among the plurality of points may correspond to the start point, the last selected point may correspond to the end point, and the remaining selected points excluding the start point and end point may correspond to the shared node 311.

더불어, 실시예에 따른 도면 프로그램에서 사용자가 생성된 벽 이미지의 위치 또는 크기 등을 변경하여 복수의 벽이 연결될 수 있다. 이러한 경우 공유 노드(311)는 복수의 벽 이미지 또는 폴리곤이 연결된 부분 또는 각 벽의 이미지 또는 폴리곤(300)이 중첩된 부분의 중점에 대응될 수 있다. 즉, 벽 이미지에 대응하는 폴리곤(300)의 변곡점 또는 복수의 폴리곤(300)의 굴곡이 발생하는 부분의 중점이 공유 노드(311)에 대응될 수 있다. In addition, a plurality of walls may be connected by changing the position or size of the wall image created by the user in the drawing program according to the embodiment. In this case, the shared node 311 may correspond to the midpoint of a portion where a plurality of wall images or polygons are connected, or a portion where the images or polygons 300 of each wall overlap. That is, the inflection point of the polygon 300 corresponding to the wall image or the midpoint of the portion where the plurality of polygons 300 are curved may correspond to the shared node 311.

공유 노드(311)가 존재하는 경우, 제1 폴리곤(300a)과 제2 폴리곤(300b)의 연결 부분의 자연스러운 벽 이미지를 생성하기 위해, 결합 노드 생성 단계(S260) 및 결합 노드를 이용한 폴리곤 생성 단계를 수행한다. When the shared node 311 exists, a combination node creation step (S260) and a polygon creation step using the combination node are used to generate a natural wall image of the connection portion of the first polygon 300a and the second polygon 300b. Perform.

또한, 공유 노드(311)가 존재하지 않는 경우, 벽 이미지에 대응하는 폴리곤(300)이 개별적으로 존재하는 것으로 판단한다. 따라서, 도 11 내지 도 13를 참조하여 상술한 바와 같이, 기준 노드(310) 및 외곽 노드(320)를 이용하여 생성된 폴리곤(300) 벽 이미지로 사용할 수 있다. Additionally, when the shared node 311 does not exist, it is determined that the polygon 300 corresponding to the wall image exists individually. Therefore, as described above with reference to FIGS. 11 to 13, the polygon 300 generated using the reference node 310 and the outer node 320 can be used as a wall image.

여기서, 제1 폴리곤(300a)과 제2 폴리곤(300b) 및 제1 중심 벡터(410a)와 제2 중심 벡터(410b)는 복수의 폴리곤 및 복수의 폴리곤에 대응되는 중심 벡터를 나타내기 위한 것이다. 따라서, 본 발명의 실시예가 2개의 폴리곤이 존재하는 경우에 한정되는 것은 아니며, 복수의 폴리곤이 존재하는 경우를 포함할 수 있다. Here, the first polygon 300a, the second polygon 300b, and the first center vector 410a and the second center vector 410b are intended to represent a plurality of polygons and a center vector corresponding to the plurality of polygons. Therefore, the embodiment of the present invention is not limited to the case where two polygons exist, and may include the case where a plurality of polygons exist.

도 16은 두 개의 벽이 연결된 경우 실시예에 따라 생성된 벽 이미지의 예시도이다.Figure 16 is an example of a wall image generated according to an embodiment when two walls are connected.

도 14 및 도 16을 참조하여, 결합 노드(321)의 생성 방법을 설명한다. With reference to FIGS. 14 and 16 , a method for generating the combination node 321 will be described.

상술한 바와 같이, 공유 노드(311)가 존재하는 경우, 제1 폴리곤(300a)과 제2 폴리곤(300b)의 연결 부분을 재구성하는 단계를 수행한다. 이를 위해서, 결합 노드를 설정하고 결합 노드를 이용하여 연결 부분의 폴리곤을 재구성한다. As described above, when the shared node 311 exists, a step of reconstructing the connection portion of the first polygon 300a and the second polygon 300b is performed. To do this, set up a combination node and use the combination node to reconstruct the polygon of the connected part.

구체적으로, 단계(S260)에서는, 폴리곤(300)의 교점을 결합 노드(321)로 설정할 수 있다. 즉 제1 폴리곤(300a)과 제2 폴리곤(300b)의 교점을 결합 노드(321)로 설정한다. 따라서, 공유 노드(311)가 존재하는 경우, 벽 이미지 또는 벽의 폴리곤(300)은 기준 노드(310), 외곽 노드(320), 공유 노드(311) 및 결합 노드(321) 중 어느 하나 이상을 이용하여 생성된다. Specifically, in step S260, the intersection of the polygons 300 may be set as the combining node 321. That is, the intersection of the first polygon 300a and the second polygon 300b is set as the combining node 321. Therefore, when the shared node 311 exists, the wall image or the polygon 300 of the wall includes one or more of the reference node 310, the outer node 320, the shared node 311, and the combining node 321. It is created using

더불어, 결합 노드(321)를 설정하기 위해서 중심 벡터(310)와 평행한 평행선(430a, 430b)을 생성하고, 평행선의 교점을 결합 노드(321)로 설정할 수 있다. 평행선(430a, 430b)은 외곽 노드(320) 중 어느 하나를 포함하며, 중심 벡터(410a, 410b)와 평행한 복수의 평행선(430a, 430b)을 생성하여 복수의 평행선(430a, 430b)의 교점을 도출한다. 그리고 도출된 복수의 평행선(430a, 430b)의 교점을 결합 노드(321)로 설정할 수 있다. In addition, in order to set the combination node 321, parallel lines 430a and 430b parallel to the center vector 310 can be created, and the intersection of the parallel lines can be set as the combination node 321. The parallel lines 430a and 430b include one of the outer nodes 320, and generate a plurality of parallel lines 430a and 430b parallel to the center vectors 410a and 410b, thereby creating an intersection point of the plurality of parallel lines 430a and 430b. Derive . And the intersection of the derived plurality of parallel lines 430a and 430b can be set as the combination node 321.

구체적으로, 도 16(a)에 도시된 바와 같이 제1 폴리곤(300a)을 구성하는 외곽 노드(320) 중 내측에 위치된 외곽 노드(321)를 포함하며, 제1 중심 벡터(410a)와 평행한 제1 평행선(430a)을 생성한다. 또한, 제2 폴리곤(300b)을 구성하는 외곽 노드(320) 중 내측에 위치된 외곽 노드(320)를 포함하며, 제2 중심 벡터(410b)와 평행한 제2 평행선(430b)을 생성한다. 그리고 제1 평행선(430a)과 제2 평행선(430b)의 교점을 결합 노드(321a)로 설정할 수 있다. Specifically, as shown in FIG. 16(a), it includes an outer node 321 located inside among the outer nodes 320 constituting the first polygon 300a, and is parallel to the first center vector 410a. A first parallel line 430a is created. In addition, it includes an outer node 320 located inside among the outer nodes 320 constituting the second polygon 300b, and generates a second parallel line 430b parallel to the second center vector 410b. And the intersection point of the first parallel line 430a and the second parallel line 430b can be set as the coupling node 321a.

또한, 도 16(b)에 도시된 바와 같이 제1 폴리곤(310a)을 구성하는 외곽 노드(320) 중 외측에 위치된 외곽 노드(321)를 포함하며, 제1 중심 벡터(410a)와 평행한 제1 평행선(430a)을 생성한다. 또한, 제2 폴리곤(310b)을 구성하는 외곽 노드(320) 중 외측에 위치된 외곽 노드(320)를 포함하며, 제2 중심 벡터(410b)와 평행한 제2 평행선(430b)을 생성한다. 그리고 제1 평행선(430a)과 제2 평행선(430b)의 교점을 결합 노드(321b)로 설정할 수 있다.In addition, as shown in FIG. 16(b), it includes an outer node 321 located outside of the outer nodes 320 constituting the first polygon 310a, and is parallel to the first center vector 410a. A first parallel line 430a is created. In addition, it includes an outer node 320 located outside of the outer nodes 320 constituting the second polygon 310b, and generates a second parallel line 430b parallel to the second center vector 410b. And the intersection point of the first parallel line 430a and the second parallel line 430b can be set as the coupling node 321b.

추가적으로, 제1 폴리곤(300a)과 제2 폴리곤(300b)의 교점을 결합 노드(321a, 321b)로 설정하고, 결합 노드(321a, 321b)로부터 중심 벡터(410a, 410b)와 평행한 평행선(430a, 430b)을 생성한다. 그리고, 생성된 평행선(430a, 430b)이 제1 폴리곤(300a)과 제2 폴리곤(300b)의 외곽 노드(320)를 통과하는지 여부를 판단하여 결합 노드(321)의 위치를 설정하는 방법이 이용될 수 도 있다. Additionally, the intersection of the first polygon (300a) and the second polygon (300b) is set as the combination node (321a, 321b), and a parallel line (430a) parallel to the center vector (410a, 410b) is drawn from the combination node (321a, 321b) , 430b) is generated. In addition, a method of setting the position of the combining node 321 is used by determining whether the generated parallel lines 430a and 430b pass through the outer nodes 320 of the first polygon 300a and the second polygon 300b. It could be.

상술한 방법을 이용하여 도 16(c)와 같이 제1 폴리곤(300a)과 제2 폴리곤(300b)의 결합 노드(321a, 321b)를 설정할 수 있다. 그리고, 공유 노드(311)가 존재하는 경우, 도 15 및 도 16(c)에 도시된 바와 같이 기준 노드(310a), 공유 노드(311), 외곽 노드(320), 결합 노드(321a, 321b)를 이용하여 제1 폴리곤(300a)을 구성하고, 기준 노드(310b), 공유 노드(311), 외곽 노드(320), 결합 노드(321a, 321b)를 이용하여 제2 폴리곤(300b)을 생성한다. Using the above-described method, the combination nodes 321a and 321b of the first polygon 300a and the second polygon 300b can be set as shown in FIG. 16(c). And, when the shared node 311 exists, the reference node 310a, the shared node 311, the outer node 320, and the combining nodes 321a and 321b, as shown in FIGS. 15 and 16(c). Construct the first polygon (300a) using, and create the second polygon (300b) using the reference node (310b), the shared node (311), the outer node (320), and the combining nodes (321a, 321b). .

도 15에 도시된 바와 같이, 결합 노드(321)를 이용하여 제1 폴리곤(300a)과 제2 폴리곤(300b)을 생성하는 경우, 두 개의 폴리곤이 연결되는 부분을 자연스러운 이미지로 나타낼 수 있다. As shown in FIG. 15, when the first polygon 300a and the second polygon 300b are created using the combination node 321, the part where the two polygons are connected can be displayed as a natural image.

이하, 도 14, 도 17 및 도 18을 참조하여 두 개 이상의 벽이 연결된 경우 실시예에 따른 벽 이미지 생성 방법을 설명한다. Hereinafter, a method for generating a wall image according to an embodiment when two or more walls are connected will be described with reference to FIGS. 14, 17, and 18.

도 17는 벽이 세 개 이상인 경우 실시예에 따른 결합 노드의 예시도이다.Figure 17 is an example diagram of a combination node according to an embodiment when there are three or more walls.

도 18은 벽이 세 개 이상인 경우 실시예에 따라 생성된 벽 이미지의 예시도이다.Figure 18 is an example of a wall image generated according to an embodiment when there are three or more walls.

도 17 및 도 18을 참조하면, 벽이 세 개 이상인 경우란, 공유 노드(311)를 중심으로 변형 또는 생성되는 폴리곤(300)이 세 개 이상인 경우를 의미한다. 추가적으로, 세 개 이상의 중심 벡터(310)가 교점을 가지는 경우를 의미할 수이다. 또는, 제1 폴리곤과 제2 폴리곤이 교차하는 경우, 제1 중심 벡터의 일부분을 제2 중심 벡터가 관통하는 경우는 기존의 제1 폴리곤과 제2 폴리곤이 교차하는 중점을 기준으로 4개의 폴리곤으로 재구성될 수 있다. Referring to Figures 17 and 18, the case where there are three or more walls means the case where there are three or more polygons 300 that are transformed or created around the shared node 311. Additionally, it may mean a case where three or more center vectors 310 have an intersection. Or, when the first polygon and the second polygon intersect, and the second center vector passes through a part of the first center vector, four polygons are divided based on the midpoint of the intersection of the existing first polygon and the second polygon. It can be reconstructed.

도 17를 참조하면, 세 개 이상의 폴리곤(300a, 300b, 300c, 300d)이 연결된 경우에도 폴리곤의 교점을 이용하여 결합 노드(321)를 생성하는 것은 동일하게 적용된다. Referring to FIG. 17, even when three or more polygons 300a, 300b, 300c, and 300d are connected, the same applies to creating a combination node 321 using the intersection of the polygons.

세 개 이상의 폴리곤(300a, 300b, 300c, 300d)이 연결된 경우, 인접한 위치의 두 개의 폴리곤을 반복하여 설정하고 두 개의 폴리곤에 대하여 결합 노드(321)를 생성하는 단계(S260)를 수행할 수 있다. If three or more polygons (300a, 300b, 300c, 300d) are connected, the step (S260) of repeatedly setting two polygons at adjacent positions and creating a combining node 321 for the two polygons can be performed. .

구체적으로, 도 17의 (a)는 제1 폴리곤(300a)과 제2 폴리곤(300b) 간의 결합 노드(321a) 생성을 도시한다. 도 17의 (b)는 제2 폴리곤(300b)과 제3 폴리곤(300c)의 결합 노드(321b) 생성을 도시한다. 도 17의 (c)는 제3 폴리곤(300c)과 제4 폴리곤(300d)의 결합 노드(321c) 생성을 도시한다. 도 17의 (d)는 제4 폴리곤(300d)과 제1 폴리곤(300a)의 결합 노드(321d) 생성을 도시한다. Specifically, (a) of FIG. 17 shows the creation of a combination node 321a between the first polygon 300a and the second polygon 300b. (b) of FIG. 17 shows the creation of a combination node 321b of the second polygon 300b and the third polygon 300c. (c) of FIG. 17 shows the creation of a combination node 321c of the third polygon 300c and the fourth polygon 300d. (d) of FIG. 17 shows the creation of a combination node 321d of the fourth polygon 300d and the first polygon 300a.

즉, 인접한 두 개의 폴리곤에 대하여 상술한 결합 노드(321) 생성 과정을 반복하여 수행함으로써, 세 개 이상의 폴리곤이 연결된 경우에도 결합 노드(321)를 설정하여 연결된 벽의 이미지를 자연스럽게 표현할 수 있다. That is, by repeatedly performing the above-described process of creating the combining node 321 for two adjacent polygons, the image of the connected wall can be naturally expressed by setting the combining node 321 even when three or more polygons are connected.

더불어, 상술한 도 15 및 도 16과 같이 두 개의 폴리곤(300)이 연결되는 경우에는 내측 결합 노드와 외측 결합 노드를 설정한다. 하지만, 도 17에 도시된 바와 같이, 세 개 이상의 폴리곤이 연결되는 경우에는 도 15의 외측 결합 노드를 설정할 필요 없이 외측 결합 노드(321)만을 설정하여 폴리곤을 생성할 수 있다. In addition, when two polygons 300 are connected as shown in FIGS. 15 and 16 described above, an inner combining node and an outer combining node are set. However, as shown in FIG. 17, when three or more polygons are connected, a polygon can be created by setting only the outer combining node 321 without the need to set the outer combining node of FIG. 15.

도 18을 참조하면, 제1 폴리곤(300a)은 제1 기준 노드(310a), 공유 노드(311), 외곽 노드(320), 결합 노드(321a, 321d)를 이용하여 생성된다. 제2 폴리곤(300b)은 제2 기준 노드(310b), 공유 노드(311), 외곽 노드(320), 결합 노드(321a, 321b)를 이용하여 생성된다. 제3 폴리곤(300c)은 제3 기준 노드(310c), 공유 노드(311), 외곽 노드(320), 결합 노드(321b, 321c)를 이용하여 생성된다. 제4 폴리곤(300d)은 제4 기준 노드(310d), 공유 노드(311), 외곽 노드(320), 결합 노드(321c, 321d)를 이용하여 생성된다. Referring to FIG. 18, the first polygon 300a is created using the first reference node 310a, the shared node 311, the outer node 320, and the combining nodes 321a and 321d. The second polygon 300b is created using the second reference node 310b, the shared node 311, the outer node 320, and the combining nodes 321a and 321b. The third polygon 300c is created using the third reference node 310c, the shared node 311, the outer node 320, and the combining nodes 321b and 321c. The fourth polygon 300d is created using the fourth reference node 310d, the shared node 311, the outer node 320, and the combining nodes 321c and 321d.

따라서, 세 개 이상의 벽이 연결된 경우, 폴리곤(300)은 기준 노드(310), 공유 노드(311), 외곽 노드(320) 및 결합 노드(321)를 이용하여 생성되며, 복수의 폴리곤의 연결 부분이 자연스러운 이미지가 생성될 수 있다. Therefore, when three or more walls are connected, the polygon 300 is created using the reference node 310, the shared node 311, the outer node 320, and the combining node 321, and the connecting portion of the plurality of polygons This natural image can be created.

더불어, 기준 노드(310), 공유 노드(311), 외곽 노드 (320), 결합 노드(321)는 폴리곤을 생성하기 위한 데이터 정보가 포함된 것을 의미할 수 있다. In addition, the reference node 310, the shared node 311, the outer node 320, and the combination node 321 may mean that data information for generating a polygon is included.

구체적으로, 기준 노드(310) 및 공유 노드(311)는 아래의 표 3과 같은 데이터를 포함할 수 있다.Specifically, the reference node 310 and the shared node 311 may include data as shown in Table 3 below.

종류type 내용detail 데이터 구조 예시Data structure example IDID 노드를 구별하기 위한 고유 idUnique id to distinguish nodes ALSNDKFNRBSIKFLKALSNDKFNRBSIKFLK PositionPosition 노드의 위치 좌표location coordinates of the node (20000, 20000)(20000, 20000) wallvectorswallvectors 노드와 연결된 외곽 노드(320) 및 결합 노드(321) idOuter node (320) and combined node (321) ids connected to the node [MFNCKSKENTFLSIDO, MFNCKSKENTFLSIDP, MFNCKSKENTFLSIDR, MFNCKSKENTFLSIDS][MFNCKSKENTFLSIDO, MFNCKSKENTFLSIDP, MFNCKSKENTFLSIDR, MFNCKSKENTFLSIDS]

또한, 외곽 노드(320) 및 결합 노드(321)는 아래의 표 4와 같은 데이터를 포함할 수 있다. Additionally, the outer node 320 and the combination node 321 may include data as shown in Table 4 below.

종류type 내용detail 데이터 구조 예시Data structure example IDID 노드를 구별하기 위한 고유 idUnique id to distinguish nodes MFNCKSKENTFLSIDOMFNCKSKENTFLSIDO PositionPosition 노드의 위치 좌표location coordinates of the node (20000, 20000)(20000, 20000) Corner idCorner ID 외각 노드(320) 및 결합 노드(321)가 연결되는 기준 노드(310) 및 공유 노드(311)의 idIDs of the reference node 310 and the shared node 311 to which the outer node 320 and the combination node 321 are connected ALSNDKFNRBSIKFLKALSNDKFNRBSIKFLK Adjacent wallvectorsAdjacent wallvectors 노드가 직접적으로 연결된 외곽 노드(320) 및 결합 노드(321)의 idIDs of the outer node (320) and the combined node (321) to which the node is directly connected [MFNCKSKENTFLSIDP,MFNCKSKENTFLSIDS][MFNCKSKENTFLSIDP,MFNCKSKENTFLSIDS] Wall id arrayWall id array 노드를 이용하여 생성된 폴리곤의 id ID of polygon created using node [JNFKDMSLEOIOLDAND][JNFKDMSLEOIOLDAND]

폴리곤(300)은 표 5와 같은 데이터를 포함할 수 있다. Polygon 300 may include data such as Table 5.

종류type 내용detail 데이터 구조 예시Data structure example IDID 폴리곤을 구별하기 위한 고유 idUnique ID to distinguish polygons JNFKDMSLEOIOLDANDJNFKDMSLEOIOLDAND cornerscorners 폴리곤을 구성하는 기준 노드(310) 및 공유 노드(311)의 idIDs of the reference node (310) and shared node (311) constituting the polygon [ALSNDKFNRBSIKFLK, BJFMNEIOSLFNIDHF][ALSNDKFNRBSIKFLK, BJFMNEIOSLFNIDHF] thicknessthickness 폴리곤(벽)의 두께 정보(unit: mm)Polygon (wall) thickness information (unit: mm) 200(20cm)200(20cm) highthight 폴리곤(벽)의 높이 정보(unit: mm)Polygon (wall) height information (unit: mm) 2600(2.6m)2600 (2.6m) finishfinish 폴리곤(벽)의 색상, 질감, 벽지 정보Polygon (wall) color, texture, and wallpaper information red, blue, white, ...A회사의 벽지red, blue, white, ...A company wallpaper

외곽 노드(320) 및 결합 노드(321)는 기준 노드(310) 또는 공유 노드(311)에 연결된 폴리곤(300)들과의 관계에 의해 위치 정보가 정해진다. 따라서, 폴리곤(300)이 외곽 노드(320) 및 결합 노드(321)의 데이터를 가지게 되면 폴리곤(300)을 구성하는 외곽 노드(320) 및 결합 노드(321)의 데이터가 중복된다. 따라서, 외곽 노드(320) 및 결합 노드(321)의 데이터는 기준 노드(310) 및 공유 노드(311)가 포함한다. The location information of the outer node 320 and the combining node 321 is determined by the relationship with the polygons 300 connected to the reference node 310 or the shared node 311. Accordingly, when the polygon 300 has data of the outer node 320 and the combination node 321, the data of the outer node 320 and the combination node 321 constituting the polygon 300 overlap. Accordingly, the data of the outer node 320 and the combined node 321 include the reference node 310 and the shared node 311.

또한, 폴리곤(300)은 색상 정보, 질감 정보 및 벽지 정보를 포함할 수 있다. 따라서, 사용자의 설정 또는 미리 설정된 값에 따라 폴리곤(300) 색상을 변경할 수 있으며, 벽지 정보를 입력하면, 데이터 베이스에 저장된 벽지 정보를 이용하여 벽지에 대응하는 질감 또는 색상을 표현할 수 있다. Additionally, the polygon 300 may include color information, texture information, and wallpaper information. Therefore, the color of the polygon 300 can be changed according to the user's settings or a preset value, and when wallpaper information is input, the texture or color corresponding to the wallpaper can be expressed using the wallpaper information stored in the database.

이하, 도 19 및 도 20을 참조하여 외곽 노드(320) 연결 방법을 설명한다. Hereinafter, a method for connecting the outer node 320 will be described with reference to FIGS. 19 and 20.

도 19은 외곽 노드의 연결 순서에 따른 벽 이미지의 예시도이다.Figure 19 is an example of a wall image according to the connection order of outer nodes.

도 19을 참조하면, 도 19의 (a)는 외곽 노드(320)의 순서를 설정하지 않고 생성한 폴리곤의 예시이다. 도 19의 (a)에 도시된 바와 같이 외곽 노드(320)에 순서를 설정하지 않고 폴리곤(300)을 생성하는 경우 사용자가 원하는 형태의 폴리곤(300)이 생성되지 않을 수 있다. Referring to FIG. 19, (a) of FIG. 19 is an example of a polygon created without setting the order of the outer nodes 320. As shown in (a) of FIG. 19, when the polygon 300 is created without setting the order of the outer nodes 320, the polygon 300 of the shape desired by the user may not be created.

따라서, 사용자가 원하는 벽 이미지를 도출하기 위해서는 도 19의 (b)와 같이 직사각형 형태의 폴리곤(300)을 생성하여야 한다. 이를 위해서는 폴리곤 생성 단계(S300)에서 외곽 노드(320)의 연결 순서를 설정할 필요가 있다. Therefore, in order to derive a wall image desired by the user, a rectangular polygon 300 must be created as shown in (b) of FIG. 19. To achieve this, it is necessary to set the connection order of the outer nodes 320 in the polygon creation step (S300).

도 20는 실시예에 따른 벽 이미지 생성 예시도이다.Figure 20 is an example of wall image generation according to an embodiment.

도 20를 참조하면, 한 개의 폴리곤(300)이 존재하는 경우, 기준 노드(310a, 310b) 중 어느 하나와 외곽 노드(320) 중 어느 하나를 이용하여 복수의 위치 벡터(500)를 생성한다. 그리고, 위치 벡터(500)의 각도에 따라 위치 벡터를 정렬한다. 정렬된 위치 벡터의 순서에 따라 위치 벡터에 대응하는 외곽 노드의 순서를 설정한다. Referring to FIG. 20, when one polygon 300 exists, a plurality of position vectors 500 are generated using one of the reference nodes 310a and 310b and one of the outer nodes 320. Then, the position vectors are aligned according to the angle of the position vector 500. Set the order of the outer nodes corresponding to the position vector according to the order of the sorted position vector.

구체적으로, 제1 기준 노드(310a)와 제1 외곽 노드(320a)를 이용하여 제1 위치 벡터(500a)를 생성한다. 제1 기준 노드(310a)와 제2 외곽 노드(320b)를 이용하여 제2 위치 벡터(500b)를 생성한다. 제1 기준 노드(310a)와 제3 외곽 노드(320c)를 이용하여 제3 위치 벡터(500c)를 생성한다. 제1 기준 노드(310a)와 제4 외곽 노드(320d)를 이용하여 제4 위치 벡터(500d)를 생성한다.Specifically, the first position vector 500a is generated using the first reference node 310a and the first outer node 320a. A second position vector 500b is generated using the first reference node 310a and the second outer node 320b. A third position vector 500c is generated using the first reference node 310a and the third outer node 320c. A fourth position vector 500d is generated using the first reference node 310a and the fourth outer node 320d.

그리고, 중심 벡터(410)를 기준으로, 중심 벡터(410)와 위치 벡터(500)가 이루는 각도의 크기에 따라 위치 벡터(500)의 순서를 설정한다. 이에 따르면, 제4 위치 벡터(500d), 제1 위치 벡터(500a), 제2 위치 벡터(500b), 제3 위치 벡터(500c)의 순서로 위치 벡터(500)가 정렬된다. 따라서, 위치 벡터(500)의 정렬 순서에 대응하여 제4 외곽 노드(320d), 제1 외곽 노드(320a), 제2 외곽 노드(320b), 제3 외곽 노드(320c)의 순서로 외곽 노드(320)를 연결하여 폴리곤(300)을 생성할 수 있다. Then, based on the center vector 410, the order of the position vectors 500 is set according to the size of the angle formed between the center vector 410 and the position vector 500. According to this, the position vectors 500 are arranged in the following order: the fourth position vector 500d, the first position vector 500a, the second position vector 500b, and the third position vector 500c. Therefore, in accordance with the sorting order of the position vector 500, the outer nodes ( 320) can be connected to create a polygon 300.

추가적으로, 외곽 노드(320)의 순서에 기준 노드(310)를 추가하여 폴리곤(300)을 생성할 수도 있다. 예를 들어, 중심 벡터(410)의 종료 지점인 제2 기준 노드(310b)를 0도의 각도를 가지는 것으로 설정할 수 있다. 그리고, 중심 벡터(410)를 기준으로 제1 기준 노드(310a)가 180도의 각도를 가지는 것으로 설정하는 경우, 제1 기준 노드(310a)를 제1 외곽 노드(320a) 와 제2 외곽 노드(320b)의 사이에 배치시킬 수 있다. Additionally, the polygon 300 may be created by adding the reference node 310 to the order of the outer nodes 320. For example, the second reference node 310b, which is the end point of the center vector 410, can be set to have an angle of 0 degrees. In addition, when the first reference node 310a is set to have an angle of 180 degrees based on the center vector 410, the first reference node 310a is divided into the first outer node 320a and the second outer node 320b. ) can be placed between.

따라서, 제2 기준 노드(310b), 제4 외곽 노드(320d), 제1 외곽 노드(320a), 제1 기준 노드(310a), 제2 외곽 노드(320b), 제3 외곽 노드(320c)의 순서 기준 노드(310) 및 외곽 노드(320)를 연결하여 폴리곤(300)을 생성할 수 있다. Therefore, the second reference node 310b, the fourth outer node 320d, the first outer node 320a, the first reference node 310a, the second outer node 320b, and the third outer node 320c A polygon 300 can be created by connecting the order reference node 310 and the outer node 320.

이하, 도 21을 참조하여, 공유 노드(311) 및 결합 노드(321)가 존재하는 경우 폴리곤(300) 생성 방법을 설명한다. Hereinafter, with reference to FIG. 21, a method for generating a polygon 300 when a shared node 311 and a combining node 321 exist will be described.

도 21은 실시예에 따른 벽 이미지 생성 예시도이다.Figure 21 is an example of wall image generation according to an embodiment.

도 21을 참조하면, 두 개 이상의 폴리곤(300)이 연결된다. 따라서, 상술한 바와 같이 공유 노드(311) 및 결합 노드(321)를 생성하여 폴리곤(300)을 생성한다. 도 20를 참조하여 설명한 바와 같이 공유 노드(311) 및 결합 노드(321)가 존재하는 경우에도 위치 벡터(500)를 생성하고 위치 벡터의 각도에 따라 기준 노드(310), 공유 노드(311), 외곽 노드(320), 결합 노드(321)의 순서를 설정한다. Referring to FIG. 21, two or more polygons 300 are connected. Therefore, as described above, the polygon 300 is created by creating the shared node 311 and the combining node 321. As explained with reference to FIG. 20, even when the shared node 311 and the combined node 321 exist, the position vector 500 is generated and the reference node 310, the shared node 311, and the reference node 310, according to the angle of the position vector. Set the order of the outer node 320 and the combining node 321.

구체적으로, 공유 노드(311)가 존재하는 경우, 기준 노드(310a)와 공유 노드(311)를 이용하여 중심 벡터(410)를 생성한다. 그리고, 공유 노드(311)가 존재하는 경우, 공유 노드(311)는 외곽 노드(320) 대신 결합 노드(321a, 321b)와 연결되어 폴리곤(300)을 생성한다. Specifically, when the shared node 311 exists, the center vector 410 is generated using the reference node 310a and the shared node 311. And, when the shared node 311 exists, the shared node 311 is connected to the combining nodes 321a and 321b instead of the outer node 320 to generate the polygon 300.

따라서, 공유 노드(311) 또는 기준 노드(310a) 중 어느 하나와 외곽 노드(320) 및 결합 노드(321) 중 어느 하나로 구성된 위치 벡터를 생성하고 위치 벡터의 각도에 따라 공유 노드(311), 기준 노드(310), 외곽 노드(320), 결합 노드(321)의 연결 순서를 설정한다. Therefore, a position vector consisting of either the shared node 311 or the reference node 310a and one of the outer node 320 and the combined node 321 is generated, and the shared node 311 and the reference node are selected according to the angle of the position vector. Set the connection order of the node 310, outer node 320, and combination node 321.

두 개 이상의 폴리곤(300)이 연결되는 경우, 기준 노드(310)와 제1 외곽 노드(320a)를 이용하여 제1 위치 벡터(500a)를 생성한다. 기준 노드(310)와 제2 외곽 노드(320b)를 이용하여 제2 위치 벡터(500b)를 생성한다. 기준 노드(310)와 제1 결합 노드(321a)를 이용하여 제3 위치 벡터(500c)를 생성한다. 기준 노드(310)와 제2 결합 노드(321b)를 이용하여 제4 위치 벡터(500d)를 생성한다.When two or more polygons 300 are connected, the first position vector 500a is generated using the reference node 310 and the first outer node 320a. A second position vector 500b is generated using the reference node 310 and the second outer node 320b. A third position vector 500c is generated using the reference node 310 and the first combination node 321a. A fourth position vector 500d is generated using the reference node 310 and the second combination node 321b.

그리고, 중심 벡터(410)의 종료 지점인 공유 노드(311)를 0도의 각도를 가지는 것으로 설정할 수 있다. 중심 벡터(410)를 기준으로 기준 노드(310a)는 180도의 각도를 가지는 것으로 설정할 수 있다. Additionally, the shared node 311, which is the end point of the center vector 410, can be set to have an angle of 0 degrees. The reference node 310a can be set to have an angle of 180 degrees based on the center vector 410.

이러한 경우, 공유 노드(311)를 1순위로 설정하고, 제1 기준 노드(310a)를 제1 외곽 노드(320a) 와 제2 외곽 노드(320b)의 사이에 배치시킬 수 있다. 따라서, 공유 노드(311, 제2 결합 노드 (321b), 제1 외곽 노드(320a), 기준 노드(310), 제2 외곽 노드(320b), 제1 결합 노드(321a)의 순서로 연결되어 폴리곤(300)이 생성될 수 있다. In this case, the shared node 311 may be set as the first priority, and the first reference node 310a may be placed between the first outer node 320a and the second outer node 320b. Therefore, the shared node 311, the second combining node 321b, the first outer node 320a, the reference node 310, the second outer node 320b, and the first combining node 321a are connected in that order to create a polygon (300) can be generated.

도 22는 본 발명의 또 다른 실시예에 따른 도면 공간 속성 부여 인터페이스 제공 방법의 순서를 도시한 흐름도이다. Figure 22 is a flowchart showing the sequence of a method for providing a drawing space property granting interface according to another embodiment of the present invention.

도 22를 참조하면, 본 발명의 또 다른 실시예에 따른 다음과 같은 도면 공간 탐색 인터페이스 제공 방법이 수행될 수 있다. 본 방법은 서버 및 단말의 통신 연결을 통해 도면 공간 속성 부여 인터페이스를 제공하는 방법에 있어서, 상기 서버가 상기 단말에게, 도면 이미지 또는 벽 이미지를 생성하여 도면을 작성하는 입력 영역을 포함하는 제1 인터페이스를 제공하는 단계(S410), 상기 서버가 상기 단말로부터 입력된 상기 도면 이미지, 상기 작성된 도면에 포함된 벽 이미지를 식별하고, 방에 해당하는 공간을 포함하는 제1 공간 및 상기 제1 공간을 정의하는 제1 벽 이미지를 탐색하는 단계(S420), 상기 서버가 상기 단말에게, 상기 제1 공간의 공간 속성을 설정하거나 상기 도면 이미지 또는 상기 작성된 도면에 포함된 벽 이미지를 변경하는 편집 영역을 포함하는 제2 인터페이스를 제공하는 단계(S430), 상기 서버가 상기 단말로부터, 상기 변경된 벽 이미지를 포함하여 방에 해당하는 공간 재탐색하고, 제2 공간 및 상기 제2 공간을 정의하는 제2 벽 이미지를 탐색하여 상기 제1 벽 이미지와 상기 제2 벽 이미지의 배치 관계 및 상기 제1 공간과 상기 제2 공간의 포함 관계를 이용하여 상기 제2 공간의 속성을 설정하는 단계(S440), 그리고 상기 서버가 상기 단말에게, 상기 제2 공간의 속성을 토대로 생성한 방 이미지를 포함하는 제3 인터페이스를 제공하는 단계(450)를 포함한다. Referring to FIG. 22, the following method of providing a drawing space search interface according to another embodiment of the present invention can be performed. The present method provides a drawing space attribute granting interface through a communication connection between a server and a terminal, wherein the server provides the terminal with a first interface including an input area for creating a drawing by generating a drawing image or a wall image. Providing a step (S410), wherein the server identifies the drawing image input from the terminal and the wall image included in the created drawing, and defines a first space including a space corresponding to a room and the first space. A step of searching for a first wall image (S420), wherein the server sets spatial properties of the first space to the terminal or includes an editing area for changing the drawing image or a wall image included in the created drawing. In the step of providing a second interface (S430), the server re-searches the space corresponding to the room including the changed wall image from the terminal, and generates a second space and a second wall image defining the second space. A step of searching and setting properties of the second space using the arrangement relationship between the first wall image and the second wall image and the inclusion relationship between the first space and the second space (S440), and the server It includes providing a third interface to the terminal including a room image created based on the properties of the second space (450).

상기 제1 인터페이스를 제공하는 단계(S410)는, 벽의 시작 지점 및 벽의 종료 지점을 설정하는 입력 영역을 포함하는 제4 인터페이스를 제공하는 단계, 상기 서버가 상기 단말로부터, 상기 입력 영역 중 상기 벽의 시작 지점 및 벽의 종료 지점에 대한 설정 입력을 수신하는 단계, 그리고 상기 서버가 상기 단말에게, 상기 설정 입력을 토대로 생성한 벽 이미지를 포함하는 제5 인터페이스를 제공하는 단계를 더 포함할 수 있다. The step of providing the first interface (S410) includes providing a fourth interface including an input area for setting a start point and an end point of the wall, wherein the server receives the input area from the terminal, The method may further include receiving a setting input for the starting point of the wall and the ending point of the wall, and providing the server with a fifth interface including a wall image generated based on the setting input to the terminal. there is.

제1 인터페이스는, 사용자가 건물의 평면도, 구조도 등과 같이 벽 이미지가 포함된 이미지 파일을 입력하거나, 사용자가 직접 벽 이미지를 생성하여 배치할 수 있다. In the first interface, the user can input an image file containing a wall image, such as a floor plan or structural diagram of a building, or the user can directly create and place a wall image.

제1 벽 이미지를 탐색하는 단계(S420)는, 상술한 도면 공간 탐색 방법을 이용하여 도면에 포함된 벽 이미지를 식별하여 방에 해당하는 공간을 탐색한다. 따라서, 방에 해당하는 공간인 제1 공간 및 제1 공간을 정의하는 제1 벽 이미지를 탐색한다.In the step of searching the first wall image (S420), the space corresponding to the room is searched by identifying the wall image included in the drawing using the drawing space search method described above. Accordingly, the first space corresponding to the room and the first wall image defining the first space are searched.

제2 인터페이스는, 상술한 도면 공간 탐색 방법을 이용하여 사용자가 입력한 도면에서 방에 해당하는 영역을 탐색하여 방 이미지가 표현된 도면을 생성하여 단말의 디스플레이상에 표현한다. 또한, 도면에 포함된 벽이미지를 변경하는 편집 영역을 더 포함할 수 있다. The second interface searches the area corresponding to the room in the drawing input by the user using the drawing space search method described above, generates a drawing representing the room image, and displays it on the display of the terminal. Additionally, an editing area for changing the wall image included in the drawing may be further included.

추가적으로, 제2 인터페이스는 방에 해당하는 영역의 방 속성을 설정하기 위한 방 속성 설정 영역, 방에 배치할 수 있는 가구 및 인테리어 소품의 이미지(아이콘)을 선택하여 방에 배치하기 위한 인테리어 설정 영역을 더 포함할 수 있다. Additionally, the second interface includes a room property setting area for setting the room properties of the area corresponding to the room, and an interior setting area for selecting images (icons) of furniture and interior accessories that can be placed in the room and placing them in the room. More may be included.

따라서, 제2 인터페이스를 제공하는 단계(S430)에서는 사용자가 제1 공간의 공간 속성을 설정한 후, 벽의 이미지를 삭제, 추가, 변경하여 도면을 재구성하는 단계를 더 포함할 수 있다. Accordingly, the step of providing the second interface (S430) may further include the step of reconstructing the drawing by deleting, adding, or changing the image of the wall after the user sets the spatial properties of the first space.

제2 공간의 속성을 설정하는 단계(S440)에서는 사용자가 편집한 도면에 따라 방에 해당하는 공간을 재탐색하여 제2 공간으로 설정하고, 상기 제2 공간을 정의하는 제2 벽 이미지를 탐색한다. 그리고, 상술한 도면 공간 속성 부여 방법에 따라 제2 공간의 속성을 설정한다. In the step of setting the properties of the second space (S440), the space corresponding to the room is re-searched according to the drawing edited by the user and set as the second space, and the second wall image defining the second space is searched. . Then, the properties of the second space are set according to the drawing space property assignment method described above.

제3 인터페이스는, 설정된 제2 공간의 속성을 토대로 생성된 방 이미지를 생성하여 단말의 디스플레이상에 표현한다. 추가적으로 제3 인터페이스는 방에 해당하는 영역의 방 속성을 설정하기 위한 방 속성 설정 영역, 방에 배치할 수 있는 가구 및 인테리어 소품의 이미지(아이콘)을 선택하여 방에 배치하기 위한 인테리어 설정 영역을 더 포함할 수 있다. The third interface generates a room image based on the properties of the set second space and displays it on the display of the terminal. Additionally, the third interface includes a room property setting area for setting the room properties of the area corresponding to the room, and an interior setting area for selecting images (icons) of furniture and interior accessories that can be placed in the room and placing them in the room. It can be included.

제4인터페이스는 생성된 벽 이미지를 삭제하는 벽 이미지 제거 영역을 포함할 수 있다. 사용자는 단말에서 입력 영역을 선택하는 경우, 벽의 시작 지점 및 종료 시점을 선택할 수 있다. 또한, 사용자가 벽 이미지 제거 영역을 선택하는 경우, 생성된 벽 이미지를 제거할 수 있다. 또한, 사용자는 생성된 벽 이미지를 이동하거나, 생성된 벽 이미지의 시작 지점 및 종료 지점을 변경할 수 있다. The fourth interface may include a wall image removal area for deleting the generated wall image. When the user selects an input area on the terminal, he or she can select the start and end points of the wall. Additionally, when the user selects a wall image removal area, the created wall image can be removed. Additionally, the user can move the generated wall image or change the start and end points of the generated wall image.

제5 인터페이스는, 상술한 벽 이미지 생성 방법을 이용하여 사용자의 설정 입력에 대응하는 벽 이미지를 생성하여 단말의 디스플레이상에 표현한다. 추가적으로, 제4 인터페이스에도 생성된 벽 이미지를 이동하거나, 생성된 벽 이미지의 시작 지점 및 종료 지점을 변경할 수 있다. The fifth interface generates a wall image corresponding to the user's setting input using the above-described wall image generation method and displays it on the display of the terminal. Additionally, the generated wall image can be moved or the start and end points of the generated wall image can be changed in the fourth interface.

상술한 본 발명의 실시예들에 따른 도면 공간 속성 부여 방법, 도면 공간 속성 부여 인터페이스 제공 방법은 컴퓨터에 의해 실행되는 프로그램 모듈과 같은 컴퓨터에 의해 실행가능한 명령어를 포함하는 기록 매체의 형태로도 구현될 수 있다. 컴퓨터 판독 가능 매체는 컴퓨터에 의해 액세스될 수 있는 임의의 가용 매체일 수 있고, 휘발성 및 비휘발성 매체, 분리형 및 비분리형 매체를 모두 포함한다. 또한, 컴퓨터 판독가능 매체는 컴퓨터 저장 매체를 포함할 수 있다. 컴퓨터 저장 매체는 컴퓨터 판독가능 명령어, 데이터 구조, 프로그램 모듈 또는 기타 데이터와 같은 정보의 저장을 위한 임의의 방법 또는 기술로 구현된 휘발성 및 비휘발성, 분리형 및 비분리형 매체를 모두 포함한다. The method for assigning paper space properties and the method for providing a drawing space property granting interface according to the embodiments of the present invention described above may also be implemented in the form of a recording medium containing instructions executable by a computer, such as a program module executed by a computer. You can. Computer-readable media can be any available media that can be accessed by a computer and includes both volatile and non-volatile media, removable and non-removable media. Additionally, computer-readable media may include computer storage media. Computer storage media includes both volatile and non-volatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules or other data.

본 발명의 방법 및 시스템은 특정 실시예와 관련하여 설명되었지만, 그것들의 구성 요소 또는 동작의 일부 또는 전부는 범용 하드웨어 아키텍쳐를 갖는 컴퓨터 시스템을 사용하여 구현될 수 있다.Although the methods and systems of the present invention have been described with respect to specific embodiments, some or all of their components or operations may be implemented using a computer system having a general-purpose hardware architecture.

전술한 본 발명의 설명은 예시를 위한 것이며, 본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명의 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 쉽게 변형이 가능하다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 예를 들어, 단일형으로 설명되어 있는 각 구성 요소는 분산되어 실시될 수도 있으며, 마찬가지로 분산된 것으로 설명되어 있는 구성 요소들도 결합된 형태로 실시될 수 있다.The description of the present invention described above is for illustrative purposes, and those skilled in the art will understand that the present invention can be easily modified into other specific forms without changing the technical idea or essential features of the present invention. will be. Therefore, the embodiments described above should be understood in all respects as illustrative and not restrictive. For example, each component described as unitary may be implemented in a distributed manner, and similarly, components described as distributed may also be implemented in a combined form.

본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구범위에 의하여 나타내어지며, 특허청구범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.The scope of the present invention is indicated by the claims described below rather than the detailed description above, and all changes or modified forms derived from the meaning and scope of the claims and their equivalent concepts should be construed as being included in the scope of the present invention. do.

1: 도면 공간 속성 부여 장치 10: 벽 이미지
20: 방 영역 30: 제1 벽 이미지
31: 제2 벽 이미지 40: 제1 공간
41: 제2 공간 100: 메모리
200: 프로세서 300: 폴리곤
500: 위치 벡터 310: 기준 노드
320: 외곽 노드 410: 중심 벡터
420: 유닛 벡터 430: 평행선
4000: 폴리곤 3100: 외곽 노드
4100: 기준 노드
1: Paper space attribute 10: Wall image
20: Room area 30: First wall image
31: Second wall image 40: First space
41: second space 100: memory
200: Processor 300: Polygon
500: position vector 310: reference node
320: Outer node 410: Center vector
420: unit vector 430: parallel line
4000: polygon 3100: outer node
4100: reference node

Claims (15)

도면 공간 속성 부여 장치를 이용하여, 도면 변경에 따라 공간 속성을 부여하는 방법에 관한 것으로서,
도면에서 벽의 이미지를 식별하는 단계,
방에 해당하는 제1 공간 및 상기 제1 공간을 정의하는 제1 벽 이미지를 탐색하는 단계,
상기 벽 이미지가 변경되는 경우, 방에 해당하는 공간을 재탐색하여 제2 공간으로 설정하고, 상기 제2 공간을 정의하는 제2 벽 이미지를 탐색하는 단계, 그리고
상기 제1 벽 이미지와, 상기 제2 벽 이미지의 배치 관계 및 상기 제1 공간과 상기 제2 공간의 포함관계를 이용하여 상기 제2 공간의 속성을 설정하는 단계
를 포함하는, 도면 공간 속성 부여 방법.
It relates to a method of assigning space properties according to drawing changes using a drawing space property granting device,
Identifying the image of the wall in the drawing,
searching a first space corresponding to a room and a first wall image defining the first space;
When the wall image changes, re-searching the space corresponding to the room and setting it as a second space, and searching for a second wall image defining the second space, and
Setting properties of the second space using an arrangement relationship between the first wall image and the second wall image and an inclusion relationship between the first space and the second space.
Method for assigning paper space properties, including.
제1항에 있어서,
상기 제2 공간의 속성을 설정하는 단계는,
상기 제1 공간에 대응하는 제1 공간 폴리곤과 상기 제2 공간에 대응하는 제2 공간 폴리곤을 설정하는 단계, 그리고
상기 제1 공간 폴리곤과 상기 제2 공간 폴리곤 간의 폴리곤 교집합(intersection) 연산을 수행하여 상기 제1 벽 이미지와, 상기 제2 벽 이미지의 교차 여부 및 상기 제1 공간과 상기 제2 공간의 포함관계를 판단하는 단계
를 포함하는, 도면 공간 속성 부여 방법.
According to paragraph 1,
The step of setting the properties of the second space is,
Setting a first space polygon corresponding to the first space and a second space polygon corresponding to the second space, and
By performing a polygon intersection operation between the first space polygon and the second space polygon, whether the first wall image and the second wall image intersect and the inclusion relationship between the first space and the second space are determined. judgment stage
Method for assigning paper space properties, including.
제2항에 있어서,
상기 제2 공간의 속성을 설정하는 단계는,
상기 제1 벽 이미지와 상기 제2 벽 이미지가 교차 또는 중첩되지 않는 경우, 상기 제2 공간이 기 설정된 속성 값을 가지도록 설정하는 단계
를 더 포함하는, 도면 공간 속성 부여 방법.
According to paragraph 2,
The step of setting the properties of the second space is,
When the first wall image and the second wall image do not intersect or overlap, setting the second space to have a preset attribute value.
A method for assigning paper space properties, further comprising:
제3항에 있어서,
상기 제2 공간의 속성을 설정하는 단계는,
상기 제1 벽 이미지와 상기 제2 벽 이미지가 교차 또는 중첩 되면서, 상기 제1 공간이 상기 제2 공간을 포함하는 경우, 상기 제2 공간이 상기 제1 공간의 속성 값을 가지도록 설정하는 단계
를 더 포함하는, 도면 공간 속성 부여 방법.
According to paragraph 3,
The step of setting the properties of the second space is,
When the first wall image and the second wall image intersect or overlap and the first space includes the second space, setting the second space to have the attribute value of the first space
A method for assigning paper space properties, further comprising:
제4항에 있어서,
상기 제2 공간의 속성을 설정하는 단계는,
상기 제1 벽 이미지와 상기 제2 벽 이미지가 교차 또는 중첩 되면서, 상기 제1 공간이 상기 제2 공간을 포함하지 않는 경우, 상기 제2 공간이 기 설정된 속성 값을 가지도록 설정하는 단계
를 더 포함하는, 도면 공간 속성 부여 방법.
According to paragraph 4,
The step of setting the properties of the second space is,
When the first wall image and the second wall image intersect or overlap and the first space does not include the second space, setting the second space to have a preset attribute value.
A method for assigning paper space properties, further comprising:
제5항에 있어서,
상기 제1 공간에 대응하는 제1 공간 폴리곤과 상기 제2 공간에 대응하는 제2 공간 폴리곤을 설정하는 단계는,
벽 이미지를 구성하는 외곽 노드를 도출하는 단계,
상기 외곽 노드를 이용하여 공간을 구성하는 복수의 공간 폴리곤을 도출하는 단계, 그리고
상기 복수의 폴리곤 중 최외각 공간 폴리곤을 제외한 나머지 공간 폴리곤을 상기 제1 공간 폴리곤 또는 상기 제2 공간 폴리곤으로 설정하는 단계,
를 포함하며,
상기 외곽 노드는 벽의 이미지를 구성하기 위한 꼭지점, 상기 벽 이미지의 교점 및 상기 벽 이미지를 구성하기 위한 기준점 중 어느 하나 이상을 포함하는, 도면 공간 속성 부여 방법.
According to clause 5,
The step of setting a first space polygon corresponding to the first space and a second space polygon corresponding to the second space,
A step of deriving the outer nodes that make up the wall image,
Deriving a plurality of spatial polygons constituting space using the outer nodes, and
Setting the remaining spatial polygons, excluding the outermost spatial polygon, among the plurality of polygons as the first spatial polygon or the second spatial polygon,
Includes,
The outer node includes one or more of a vertex for configuring the wall image, an intersection of the wall image, and a reference point for configuring the wall image.
도면 변경에 따라 공간 속성을 부여하는 장치에 관한 것으로서,
도면 저작 프로그램이 저장된 메모리, 그리고
상기 도면 저작 프로그램을 실행하는 프로세서
를 포함하며,
상기 프로세서는,
도면에서 벽의 이미지를 식별하고,방에 해당하는 제1 공간 및 상기 제1 공간을 구성하는 제1 벽 이미지를 탐색하며, 상기 벽 이미지가 변경되는 경우, 방에 해당하는 공간을 재탐색하여 제2 공간으로 설정하고, 상기 제2 공간을 구성하는 제2 벽 이미지를 탐색하고, 상기 제1 벽 이미지와, 상기 제2 벽 이미지의 배치 관계 및 상기 제1 공간과 상기 제2 공간의 포함관계를 이용하여 상기 제2 공간의 속성을 설정하는, 도면 공간 속성 부여 장치.
It relates to a device that grants spatial properties according to changes in drawings,
A memory where the drawing authoring program is stored, and
Processor executing the drawing authoring program
Includes,
The processor,
Identify the image of the wall in the drawing, search for the first space corresponding to the room and the first wall image constituting the first space, and if the wall image changes, re-search the space corresponding to the room and search for the first space. Set as 2 spaces, search for the second wall image constituting the second space, determine the arrangement relationship between the first wall image and the second wall image, and the inclusion relationship between the first space and the second space. A paper space attribute assigning device that sets the attributes of the second space using a paper space attribute assigning device.
제7항에 있어서,
상기 프로세서는 상기 도면 저작 프로그램을 실행하여,
상기 제1 공간에 대응하는 제1 공간 폴리곤과 상기 제2 공간에 대응하는 제2 공간 폴리곤을 설정하고, 상기 제1 공간 폴리곤과 상기 제2 공간 폴리곤 간의 폴리곤 교집합(intersection) 연산을 수행하여 상기 제1 벽 이미지와, 상기 제2 벽 이미지의 교차 여부 및 상기 제1 공간과 상기 제2 공간의 포함관계를 판단하는, 도면 공간 속성 부여 장치.
In clause 7,
The processor executes the drawing authoring program,
Set a first space polygon corresponding to the first space and a second space polygon corresponding to the second space, and perform a polygon intersection operation between the first space polygon and the second space polygon to determine the first space polygon. A drawing space attribute assigning device that determines whether a first wall image and the second wall image intersect and an inclusion relationship between the first space and the second space.
제8항에 있어서,
상기 프로세서는 상기 도면 저작 프로그램을 실행하여,
상기 제1 벽 이미지와 상기 제2 벽 이미지가 교차 또는 중첩되지 않는 경우, 상기 제2 공간이 기 설정된 속성 값을 가지도록 설정하는, 도면 공간 속성 부여 장치.
According to clause 8,
The processor executes the drawing authoring program,
When the first wall image and the second wall image do not intersect or overlap, the second space is set to have a preset attribute value.
제9항에 있어서,
상기 프로세서는 상기 도면 저작 프로그램을 실행하여,
상기 제1 벽 이미지와 상기 제2 벽 이미지가 교차 또는 중첩 되면서, 상기 제1 공간이 상기 제2 공간을 포함하는 경우, 상기 제2 공간이 상기 제1 공간의 속성 값을 가지도록 설정하는, 도면 공간 속성 부여 장치.
According to clause 9,
The processor executes the drawing authoring program,
When the first wall image and the second wall image intersect or overlap and the first space includes the second space, the second space is set to have the attribute value of the first space. Spatial property granting device.
제10항에 있어서,
상기 프로세서는 상기 도면 저작 프로그램을 실행하여,
상기 제1 벽 이미지와 상기 제2 벽 이미지가 교차 또는 중첩 되면서, 상기 제1 공간이 상기 제2 공간을 포함하지 않는 경우, 상기 제2 공간이 기 설정된 속성 값을 가지도록 설정하는, 도면 공간 속성 부여 장치.
According to clause 10,
The processor executes the drawing authoring program,
When the first wall image and the second wall image intersect or overlap and the first space does not include the second space, the paper space attribute is set to have a preset attribute value. granting device.
제11항에 있어서,
상기 프로세서는 상기 도면 저작 프로그램을 실행하여,
벽 이미지를 구성하는 외곽 노드를 도출하고, 상기 외곽 노드를 이용하여공간을 구성하는 복수의 공간 폴리곤을 도출하며, 상기 복수의 공간 폴리곤 중 최외각 공간 폴리곤을 제외한 나머지 공간 폴리곤을 상기 제1 공간 폴리곤 또는 상기 제2 공간 폴리곤으로 설정하고, 상기 외곽 노드는 벽의 이미지를 구성하기 위한 꼭지점, 상기 벽 이미지의 교점 및 상기 벽 이미지를 구성하기 위한 기준점 중 어느 하나 이상을 포함하는, 도면 공간 속성 부여 장치.
According to clause 11,
The processor executes the drawing authoring program,
Derive an outer node constituting a wall image, derive a plurality of spatial polygons constituting a space using the outer nodes, and use the remaining spatial polygons excluding the outermost spatial polygon among the plurality of spatial polygons as the first spatial polygon. Or set to the second space polygon, and the outer node includes one or more of a vertex for configuring the image of the wall, an intersection of the wall image, and a reference point for configuring the wall image, a device for assigning properties to a drawing space. .
제1항 내지 제6항 중 어느 한 항에 따른 도면 공간 속성 부여 방법에 따라 설정된 공간 속성을 기초로 가상 현실 기반 인테리어 서비스를 제공하는 방법. A method of providing a virtual reality-based interior service based on space properties set according to the method for assigning drawing space properties according to any one of claims 1 to 6. 제1항 내지 제 6항 중 어느 한 항에 따른 도면 공간 속성 부여 방법을 수행하기 위한 컴퓨터 프로그램이 기록된 비일시적 컴퓨터 판독 가능 기록매체.A non-transitory computer-readable recording medium on which a computer program for performing the method for assigning drawing space properties according to any one of claims 1 to 6 is recorded. 서버 및 단말의 통신 연결을 통해 도면 공간 속성 부여 인터페이스를 제공하는 방법에 있어서,
상기 서버가 상기 단말에게, 도면 이미지 또는 벽 이미지를 생성하여 도면을 작성하는 입력 영역을 포함하는 제1 인터페이스를 제공하는 단계,
상기 서버가 상기 단말로부터 입력된 상기 도면 이미지 또는 상기 작성된 도면에 포함된 벽 이미지를 식별하고, 방에 해당하는 제1 공간 및 상기 제1 공간을 정의하는 제1 벽 이미지를 탐색하는 단계,
상기 서버가 상기 단말에게, 상기 제1 공간의 공간 속성을 설정하거나 상기 도면 이미지 또는 상기 작성된 도면에 포함된 벽 이미지를 변경하는 편집 영역을 포함하는 제2 인터페이스를 제공하는 단계,
상기 서버가 상기 제2 인터페이스를 통해 변경된 벽 이미지를 기초로 방에 해당하는 공간을 재탐색하고, 제2 공간 및 상기 제2 공간을 정의하는 제2 벽 이미지를 탐색하며, 상기 제1 벽 이미지와 상기 제2 벽 이미지의 배치 관계 및 상기 제1 공간과 상기 제2 공간의 포함 관계를 이용하여 상기 제2 공간의 속성을 설정하는 단계, 그리고,
상기 서버가 상기 단말에게, 상기 제2 공간의 속성을 토대로 생성한 방 이미지를 포함하는 제3 인터페이스를 제공하는 단계
를 포함하는, 도면 공간 속성 부여 인터페이스 제공 방법.
In a method of providing a drawing space property granting interface through a communication connection between a server and a terminal,
The server providing the terminal with a first interface including an input area for creating a drawing by creating a drawing image or a wall image,
The server identifies a wall image included in the drawing image or the created drawing input from the terminal, and searches for a first space corresponding to a room and a first wall image defining the first space,
The server providing a second interface to the terminal, including an editing area for setting spatial properties of the first space or changing the drawing image or a wall image included in the created drawing,
The server re-searches the space corresponding to the room based on the wall image changed through the second interface, searches for a second space and a second wall image defining the second space, and searches for the first wall image and the second wall image defining the second space. Setting properties of the second space using the arrangement relationship of the second wall image and the inclusion relationship between the first space and the second space, and
The server providing a third interface including a room image created based on the properties of the second space to the terminal.
A method of providing a paper space property granting interface, including:
KR1020210133498A 2021-10-07 2021-10-07 Drawing space attribute method and appartus KR102592547B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210133498A KR102592547B1 (en) 2021-10-07 2021-10-07 Drawing space attribute method and appartus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210133498A KR102592547B1 (en) 2021-10-07 2021-10-07 Drawing space attribute method and appartus

Publications (2)

Publication Number Publication Date
KR20230050158A KR20230050158A (en) 2023-04-14
KR102592547B1 true KR102592547B1 (en) 2023-10-24

Family

ID=85946503

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210133498A KR102592547B1 (en) 2021-10-07 2021-10-07 Drawing space attribute method and appartus

Country Status (1)

Country Link
KR (1) KR102592547B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102294419B1 (en) 2016-04-08 2021-08-26 (주) 아키드로우 Apparatus and Method of Processing for Real Estate Information

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20180122572A (en) * 2018-11-01 2018-11-13 양현수 User terminal device for installing and executing application for 3d interior plan and furniture market
KR102205743B1 (en) * 2019-01-21 2021-01-21 주식회사분도이엔지 Application for guiding interior design

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102294419B1 (en) 2016-04-08 2021-08-26 (주) 아키드로우 Apparatus and Method of Processing for Real Estate Information

Also Published As

Publication number Publication date
KR20230050158A (en) 2023-04-14

Similar Documents

Publication Publication Date Title
US8174541B2 (en) Dividing three-dimensional space into location based virtual packets
US10937211B2 (en) Automated parametrization of floor-plan sketches for multi-objective building optimization tasks
EP2889844B1 (en) Diminished reality
US20200311320A1 (en) Automatic office space layout
Rücker et al. Automated drawing of network plots in network meta‐analysis
Kán et al. Automated interior design using a genetic algorithm
CN105069226A (en) Three-dimensional modeling method based on template
CN105512265A (en) Method and device for displaying data through figure
US11250178B2 (en) Dynamic spatial clustering construction and visualization system for office space planning and optimization
US20210295527A1 (en) Algorithmic approach to finding correspondence between graphical elements
CN113538706B (en) Digital sand table-based house scene display method, device, equipment and storage medium
US11875296B2 (en) Optimizing building design and architecture for sustainability certification
Hua Irregular architectural layout synthesis with graphical inputs
CN110569563A (en) method and system for personalized soft package layout
KR102592547B1 (en) Drawing space attribute method and appartus
US20200090398A1 (en) Multi-spectral rendering for synthetics
KR102649922B1 (en) Drawing space navigation method and apparatus
Song et al. An interactive computational design tool for large reciprocal frame structures
WO2016088335A1 (en) Light environment design assistance device, light environment design assistance system, and program
WO2017061954A1 (en) Method and system for an online space planning tool
JP7363990B2 (en) Lighting equipment arrangement design device
JP2920195B2 (en) Shape conversion method and device
KR102649917B1 (en) Wall image authoring method and apparatus
CN109461198A (en) The processing method and processing device of grid model
CN114359506A (en) Method and device for comparing house types and analyzing house type comparison results

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant