KR20240086390A - 3차원 공간의 구현 방법 - Google Patents

3차원 공간의 구현 방법 Download PDF

Info

Publication number
KR20240086390A
KR20240086390A KR1020220171889A KR20220171889A KR20240086390A KR 20240086390 A KR20240086390 A KR 20240086390A KR 1020220171889 A KR1020220171889 A KR 1020220171889A KR 20220171889 A KR20220171889 A KR 20220171889A KR 20240086390 A KR20240086390 A KR 20240086390A
Authority
KR
South Korea
Prior art keywords
unit grid
unit
dimensional space
grid
panoramic image
Prior art date
Application number
KR1020220171889A
Other languages
English (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 KR1020220171889A priority Critical patent/KR20240086390A/ko
Publication of KR20240086390A publication Critical patent/KR20240086390A/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T19/00—Manipulating 3D models or images for computer graphics
    • G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Geometry (AREA)
  • Architecture (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Processing Or Creating Images (AREA)

Abstract

본 발명은 3차원 공간의 구현 방법에 관한 것으로, 보다 구체적으로 3차원 공간에 대한 데이터를 경량화하여 저사양 컴퓨터 또는 스마트폰에서도 3차원 공간 컨텐츠를 원활하게 동작시킬 수 있으며, 3차원 모델링 공간의 각 이동 경로를 다수의 단위 그리드로 분할하고 각 단위 그리드별로 고해상 파노라마 이미지를 매핑 설정하여 저사양 컴퓨터 또는 스마트폰에서도 이동 객체가 3차원 공간을 자연스럽게 이동하는 것과 같이 구현할 수 있는 3차원 공간의 구현 방법에 관한 것이다.

Description

3차원 공간의 구현 방법{Method for operating 3 dimentional space}
컴퓨터 그래픽스는(Computer Graphices,CG)는 컴퓨터를 이용해서 실제 세계의 영상을 조작하거나 새로운 영상을 만들어 내는 기술을 말한다. 최근에는 일반적으로 3차원 컴퓨터 그래픽스를 컴퓨터 그래픽스로 부르기도 한다.
3차원 그래픽 데이터는 3차원 공간상에 위치하는 물체들의 기하학적 정보, 예를 들어 물체를 구성하는 3차원 점들의 위치와 이들의 연결 정보, 물체들의 머티리얼 정보, 예를 들어 물체의 질감, 투명도, 물체의 색깔, 물체 표면의 빛 반사도, 광원의 위치와 특성 및 시간에 따른 이러한 정보들의 변화 정보 등을 포함한다.
이러한 3차원 그래픽 데이터를 읽어들여서 화면에 출력하기 위해서는 읽어들인 3차원 그래픽 데이터의 의미를 해석하고 데이터 변환을 하는 장치가 필요하다. 통상 이러한 장치를 3차원 그래픽 랜더링 엔진(3D Graphics Rendering Engine)이라고 한다.
3차원 그래픽 데이터를 입력받아 화면에 디스플레이 하는 일반적인 방법으로, 3차원 그래픽 데이터를 메모리에 로딩(loading)한 후, 메모리에 로딩된 데이터 중 화면에 디스플레이될 영역에 해당하는 데이터를 랜더링(rendering)하여 디스플레이 한다.
3차원 공간을 이동하는 이동체의 이동에 따라 변화하는 3차원 공간에 대한 3차원 그래픽을 디스플레이하는 종래 방법은 전체 3차원 공간에 대한 3차원 그래픽 데이터를 모두 메모리에 로딩해 놓은 후, 이동체의 이동시 이동체의 위치에 해당하는 3차원 그래픽 데이터를 메모리에서 추출 후 랜더링 작업을 거쳐 디스플레이하여야 한다.
그러나 종래 방법의 경우 3차원 그래픽 데이터의 크기가 매우 방대하며 방대한 3차원 그래픽 데이터을 랜더링하여 3차원 공간을 구현하기에 많은 연산이 소요되기 때문에, 고사양의 프로세스와 큰 용량의 메모리가 필요하며 이로 인하여 스마트폰과 같은 모바일 기기나 저사향 컴퓨터에서는 응답성의 문제 또는 메모리의 문제 등으로 3차원 공간을 용이하게 구현하기 곤란하다는 문제점을 가진다.
본 발명은 위에서 언급한 종래 3차원 공간의 구현 방법이 가지는 문제점을 해결하기 위한 것으로, 본 발명이 이루고자 하는 목적은 3차원 공간에 대한 3차원 그래픽 데이터를 이용하는 대신 3차원 모델링 공간의 각 이동 경로를 다수의 단위 그리드로 분할하고 이동 객체의 이동에 따라 변화하는 단위 그리드에 매핑된 고해상도 파노라마 이미지를 이용하여 저사양 컴퓨터 또는 스마트폰에서도 구현할 수 있는 3차원 공간의 구현 방법을 제공하는 것이다.
본 발명이 이루고자 하는 다른 목적은 이동 객체가 3차원 모델링 공간의 단위 그리드를 이동시 각 단위 그리드에 매핑된 파노라마 이미지를 출력하여 저사양 프로세스를 이용해서도 이동 객체가 3차원 공간을 자연스럽게 이동하는 것과 같이 구현할 수 있는 3차원 공간의 구현 방법을 제공하는 것이다.
본 발명의 목적을 달성하기 위하여 본 발명에 따른 3차원 공간의 경량화 구현 방법은 3차원 공간에 대한 3차원 모델링 공간에서 이동 객체가 이동할 수 있는 이동 경로를 다수의 단위 그리드로 구분하는 단계와, 3차원 공간 컨텐츠에서 각 단위 그리드를 기준으로 큐브맵 이미지를 추출하고 큐브맵 이미지로부터 단위 그리드에 해당하는 파노라마 이미지를 생성하는 단계와, 생성한 파노라마 이미지를 해당하는 단위 그리드에 매핑하여 설정하는 단계를 포함한다.
여기서 큐브맵 이미지는 단위 그리드에서 캡쳐한 전면, 후면, 좌측, 우측, 상부, 하부 6개 방향로 구성된다.
바람직하게, 본 발명에서 파노라마 이미지를 생성하는 단계는 3차원 공간에서 제1 이동 경로를 구성하는 전체 단위 그리드의 수를 판단하는 단계를 더 포함하며, 제1 이동 경로를 전체 단위 그리드로 분할하여 생성되는 단위 그리드에 기초하여 큐브맵 이미지를 추출하는 것을 특징으로 한다.
바람직하게, 본 발명에 따라 파노라마 이미지를 생성하는 단계에서 제1 이동 경로를 구성하는 전체 단위 그리드 수가 입력되며, 입력된 전체 그리드 수에 따라 제1 이동 경로를 분할하여 단위 그리드를 생성하는 것을 특징으로 한다.
바람직하게, 본 발명에 따른 3차원 공간의 경량화 구현 방법은 3차원 모델링 공간에서 이동 객체의 현재 위치를 판단하는 단계와, 다수의 단위 그리드 중 판단한 현재 위치에 해당하는 현재 단위 그리드를 판단하는 단계와, 현재 단위 그리드에 매핑 설정되어 있는 파노라마 이미지를 출력하는 단계를 포함한다.
바람직하게, 본 발명의 일 실시예에 따른 3차원 공간의 경량화 구현 방법은 3차원 모델링 공간에서 이동 객체의 이동 정보에 기초하여 현재 단위 그리드에 인접한 다수의 예비 다음 단위 그리드 중 다음 단위 그리드를 다음 위치로 판단하는 단계와, 다음 단위 그리드에 매핑된 다음 파노라마 이미지를 판단하는 단계와, 이동 정보에 상응하도록 다음 파노라마 이미지를 출력하는 단계를 더 포함한다.
바람직하게, 본 발명의 다른 실시예에 따른 3차원 공간의 경량화 구현 방법은 현재 위치 정보에 매핑된 현재 단위 그리드를 기준으로 설정한 범위에 위치하는 인접 단위 그리드를 판단하는 단계와, 현재 단위 그리드와 인접 단위 그리드에 매핑된 파노라마 이미지를 추출하는 단계와, 추출한 상기 파노라마 이미지로부터 이미지 그룹을 생성하는 단계를 포함한다.
바람직하게, 본 발명의 다른 실시예에 따른 3차원 공간의 경량화 구현 방법은 이동 객체가 3차원 모델링 공간에서 이동하는 경우 이동 객체가 인접 단위 그리드 중 어느 하나의 인접 단위 그리드로 이동하였는지 판단하는 단계와, 이동 객체가 이동한 인접 단위 그리드를 다음 단위 그리드로 설정하고 다음 단위 그리드를 기준으로 설정한 범위에 위치하는 다음 인접 단위 그리드를 판단하는 단계와, 다음 단위 그리드와 다음 인접 단위 그리드에 매핑된 파노라마 이미지로 이미지 그룹을 갱신하는 단계를 더 포함한다.
본 발명이에 따른 3차원 공간의 구현 방법은 3차원 공간에 대한 3차원 그래픽 데이터를 이용하는 대신 3차원 모델링 공간의 각 이동 경로를 다수의 단위 그리드로 분할하고 이동 객체의 이동에 따라 변화하는 단위 그리드에 매핑된 고해상도 파노라마 이미지를 디스플레이함으로써, 저사양 컴퓨터 또는 스마트폰에서도 구현할 수 있다.
한편 본 발명에 따른 3차원 공간의 구현 방법은 이동 객체가 3차원 모델링 공간의 단위 그리드를 이동시 각 단위 그리드에 매핑된 파노라마 이미지를 출력함으로써, 저사양 프로세스를 이용해서도 이동 객체가 3차원 공간을 자연스럽게 이동하는 것과 같이 구현할 수 있다.
도 1은 본 발명에 따른 3차원 공간의 구현 장치를 설명하기 위한 기능 블록도이다.
도 2는 본 발명의 일 실시예에 따라 구현부를 설명하기 위한 기능 블록도이다.
도 3은 본 발명의 다른 실시예에 따른 구현부를 설명하기 위한 기능 블록도이다.
도 4는 본 발명에 따른 3차원 공간의 구현 방법을 설명하기 위한 흐름도이다.
도 5는 단위 그리드에 해당하는 파노라마 이미지를 매핑 설정하는 예를 설명하기 위한 도면이다.
도 6은 본 발명의 일 실시예에 따라 3차원 공간을 구현하는 방법을 설명하는 흐름도이다.
도 7은 현재 단위그리드와 다음 단위그리드를 설명하기 위한 도면이다.
도 8은 본 발명의 다른 실시예에 따라 3차원 공간을 구현하는 방법을 설명하기 위한 흐름도이다.
도 9는 본 발명에 따라 이미지 그룹과 이미지 그룹의 갱신 방법을 설명하기 위한 도면이다.
본 발명에서 사용되는 기술적 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아님을 유의해야 한다. 또한, 본 발명에서 사용되는 기술적 용어는 본 발명에서 특별히 다른 의미로 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 의미로 해석되어야 하며, 과도하게 포괄적인 의미로 해석되거나, 과도하게 축소된 의미로 해석되지 않아야 한다. 또한, 본 발명에서 사용되는 기술적인 용어가 본 발명의 사상을 정확하게 표현하지 못하는 잘못된 기술적 용어일 때에는, 당업자가 올바르게 이해할 수 있는 기술적 용어로 대체되어 이해되어야 할 것이다.
또한, 본 발명에서 사용되는 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한 복수의 표현을 포함한다. 본 발명에서, "구성된다" 또는 "포함한다" 등의 용어는 발명에 기재된 여러 구성 요소들, 또는 여러 단계를 반드시 모두 포함하는 것으로 해석되지 않아야 하며, 그 중 일부 구성 요소들 또는 일부 단계들은 포함되지 않을 수도 있고, 또는 추가적인 구성 요소 또는 단계들을 더 포함할 수 있는 것으로 해석되어야 한다.
또한, 첨부된 도면은 본 발명의 사상을 쉽게 이해할 수 있도록 하기 위한 것일 뿐, 첨부된 도면에 의해 본 발명의 사상이 제한되는 것으로 해석되어서는 아니됨을 유의해야 한다.
도 1은 본 발명에 따른 3차원 공간의 구현 장치를 설명하기 위한 기능 블록도이다.
도 1을 참고로 보다 구체적으로 살펴보면, 이미지 생성부(110)는 고해상도의 3차원 공간 컨텐츠에서 이동 객체가 이동할 수 있는 이동 경로를 다수의 단위 그리드로 분할하며, 각 단위 그리드를 기준으로 각 단위 그리드에 해당하는 큐브맵 이미지를 추출하여 추출한 큐브맴 이미지로부터 각 단위 그리드에 해당하는 파노라마 이미지를 생성한다.
이미지 매핑부(130)는 이동 객체의 이동 경로를 따라 연속하는 각 단위 그리드에 해당하는 파노라마 이미지를 각 단위 그리드에 매핑 설정한다.
구현부(150)는 3차원 모델링 공간을 이동하는 이동 객체의 위치를 판단하고, 판단한 위치에 해당하는 현재 단위그리드에 매핑된 고해상도 파노라마 이미지를 3차원 공간 컨텐츠 대신 제공하여 적은 연산량으로 3차원 공간을 구현할 수 있다.
도 2는 본 발명의 일 실시예에 따라 구현부를 설명하기 위한 기능 블록도이다.
도 2를 참고로 보다 구체적으로 살펴보면, 위치 정보 판단부(211)는 3차원 모델링 공간에서 이동 객체가 현재 위치하고 있는 현재 단위 그리드에 기초하여 현재 위치 정보를 판단한다. 여기서 3차원 모델링 공간에는 이동 객체가 이동할 수 있는 다수의 이동 경로가 존재하며, 각 이동 경로는 다수의 단위 그리드로 구분되어 있다.
이미지 판단부(213)는 이동 객체의 현재 위치 정보에 기초하여 현재 위치 정보에 해당하는 현재 단위 그리드에 매핑되어 있는 현재 파노라마 이미지를 저장부(215)로부터 추출하며, 출력 제어부(217)는 추출한 현재 파노라마 이미지를 디스플레이부에 출력 제어한다.
한편, 이동 객체를 이동시키기 위한 사용자의 이동 명령이 입력되는 경우, 위치 정보 판단부(211)는 현재 단위 그리드에 인접한 다수의 예비 다음 단위 그리드 중 입력된 이동 객체의 이동 명령에 기초하여 이동 객체가 위치하는 다음 단위 그리드를 다음 위치 정보로 판단한다.
다음 위치 정보가 판단되는 경우 앞서 설명한 방식과 동일하게 이미지 판단부(213)는 이동 객체의 다음 위치 정보에 기초하여 다음 위치 정보에 해당하는 다음 단위 그리드에 매핑되어 있는 다음 파노라마 이미지를 저장부(215)로부터 추출하여 출력 제어부(217)를 통해 디스플레이부에 출력 제어한다.
사용자의 이동 명령에 따라 이동 객체가 이동하는 경로에서 연속하여 합성 이미지가 생성되며, 출력 제어부(190)는 연속하여 생성된 합성 이미지를 사용자 단말기의 디스플레이에 출력 제어한다.
도 3은 본 발명의 다른 실시예에 따른 구현부를 설명하기 위한 기능 블록도이다.
도 3을 참고로 보다 구체적으로 살펴보면, 위치 정보 판단부(231)는 3차원 모델링 공간에서 이동 객체가 현재 위치하고 있는 현재 단위그리드에 기초하여 이동 객체의 현재 위치 정보를 판단한다. 여기서 3차원 모델링 공간에는 이동 객체가 이동할 수 있는 다수의 이동 경로가 존재하며, 각 이동 경로는 다수의 단위 그리드로 구분되어 있다.
인접 판단부(233)는 이동 객체의 현재 위치에서의 현재 단위그리드를 판단한 경우, 현재 단위그리드에 인접하여 현재 단위그리드로부터 소정 범위에 위치하는 단위그리드를 현재 단위그리드에 대한 인접 단위그리드로 판단한다.
이미지 그룹 생성부(237)는 현재 단위그리드에 매핑 설정된 파노라마 이미지와 인접 단위그리드에 매핑 설정된 파노라마 이미지를 저장부(235)에서 검색하여 추출하고, 추출한 파노라마 이미지로 이루어진 이미지 그룹을 생성한다.
출력 제어부(390)는 현재 단위그리드에 매핑된 파노라마 이미지를 디스플레이부에 출력한다. 이후 이동 객체가 다수의 인접 단위그리드 중에서 1개의 인접 단위그리드를 다음 단위그리드로 이동하는 경우 저장부(235)로부터 다음 단위 그리드에 매핑된 파노라마 이미지를 추출하는 대신 이미지 그룹 생성부(237)에서 생성된 이미지 그룹에서 다음 단위그리드에 대한 파노라마 이미지를 추출한다.
도 4는 본 발명에 따른 3차원 공간의 구현 방법을 설명하기 위한 흐름도이다.
도 4를 참고로 살펴보면, 3차원 모델링 공간에서 이동 객체가 이동할 수 있는 이동 경로를 다수의 단위 그리드로 분할하며, 각 단위 그리드를 기준으로 각 단위 그리드에 해당하는 파노라마 이미지를 생성한다(S100). 단위 그리드에 해당하는 파노라마 이미지를 생성하기 위하여 고해상도의 3차원 공간 컨텐츠에서 단위 그리드에 해당하는 큐브맵 이미지를 추출하여 추출한 큐브맵 이미지로부터 각 단위 그리드에 해당하는 파노라마 이미지를 생성할 수 있다.
단위 그리드에 가상 카메라를 배치하고 가상 카메라의 시점에서 가상 카메라의 전면, 후면, 좌 측, 우측, 상부, 하부 6개 방향에 대한 이미지를 3차원 공간 컨텐츠에서 캡쳐하여 파노라마 큐브맵(cubemap) 이미지를 생성하며 생성한 큐브맵 이미지로부터 단위 그리드에 해당하는 파노라마 이미지를 생성한다.
3차원 공간 컨텐츠로부터 파노라마 이미지를 생성하는 기술은 이미 공지된 기술로 이에 대한 상세한 설명은 생략한다.
이동 객체의 이동 경로를 따라 연속하는 각 단위 그리드에 해당하는 파노라마 이미지가 모두 생성되는 경우, 각 단위 그리드에 해당하는 파노라마 이미지를 각 단위 그리드에 매핑하여 설정한다(S200).
도 5(a)에 도시되어 있는 바와 같이, 3차원 모델링 공간에는 이동 객체가 이동할 수 있는 이동 경로가 존재하는데 이동 경로를 다수의 단위그리드로 분할하며, 도 5(b)에 도시되어 있는 바와 같이 각 단위그리드에 해당하는 파노라마 이미지를 생성하여 생성한 파노라마 이미지를 해당하는 단위 그리드에 매핑하여 설정한다.
다시 도 4를 참고로 살펴보면, 3차원 모델링 공간을 이동하는 이동 객체의 위치를 판단하고, 판단한 위치에 해당하는 현재 단위그리드에 매핑된 고해상도 파노라마 이미지를 3차원 공간 컨텐츠 대신 제공하여 적은 연산량으로 3차원 공간을 구현한다(S300).
본 발명이 적용되는 분야에 따라 이동 경로를 분할하는 전체 단위그리드의 수는 사용자 명령을 통해 입력될 수 있다. 전체 단위그리드의 수가 입력되는 경우 이동 경로를 전체 단위그리드의 수로 분할하고 각 단위그리드별로 파노라마 이미지를 생성할 수 있다.
이동 객체는 이동 경로를 따라 단위 그리드별로 이동하며 이동 객체의 현재 위치에서의 단위 그리드에 매핑 설정된 파노라마 이미지를 출력하는데, 여기서 전체 단위그리스의 수에 따라 이동 해상도를 상이하게 조절할 수 있다.
전체 단위그리스의 수를 상대적으로 많게 설정하는 경우 이동 경로를 설정한 전체 단위그리드의 수에 따라 다수의 단위 그리드로 분할하여 단위 그리드별 해당하는 파노라마 이미지를 생성할 수 있으며, 전체 단위그리스의 수를 상대적으로 적게 설정하는 경우 이동 경로를 설정한 전체 단위그리드의 수에 따라 다수의 단위 그리드로 분할하여 단위 그리드별 해당하는 파노라마 이미지를 생성할 수 있다.
이동 객체는 이동 경로에서 단위그리드별로 이동하게 되는데, 이동 경로를 상대적으로 많은 수의 단위그리드로 분할하는 경우 이동 객체가 3차원 공간을 자연스럽게 이동하도록 구현할 수 있는 장점을 가지며, 이동 경로를 상대적으로 적은 수의 단위그리드로 분할하는 경우 이동 객체가 3차원 공간을 이동시 적은 연산량으로 3차원 공간을 구현할 수 있다.
본 발명이 적용되는 분야에 따라 3차원 공간 컨텐츠별로 상이한 이동 해상도를 적용할 수 있으며, 동일한 3차원 공간 컨텐츠라고 하더라도 이동 경로별 상이한 이동 해상도를 적용할 수 있다.
도 6은 본 발명의 일 실시예에 따라 3차원 공간을 구현하는 방법을 설명하는 흐름도이다.
도 6을 참고로 살펴보면, 이동 객체가 3차원 모델링 공간에서 현재 위치하고 있는 현재 위치 정보를 판단한다(S211). 3차원 모델링 공간은 다수의 단위 그리드로 구분되어 있는데, 3차원 모델링 공간 중 이동 객체가 위치하고 있는 현재 단위 그리드를 이동 객체의 현재 위치 정보로 판단한다.
판단한 현재 위치 정보의 현재 단위 그리드에 매핑 설정되어 있는 현재 파노라마 이미지를 판단한다(S213).
판단한 현재 파노라마 이미지를 사용자 단말기의 디스플레이부에 디스플레이한다(S215).
사용자 단말기로부터 이동 명령을 수신하는지 판단하며(S217), 이동 명령을 수신하는 경우 이동 명령에 따라 현재 단위 그리드에 인접한 다수의 예비 다음 단위 그리드 중 이동 객체가 위치하는 다음 단위 그리드를 다음 위치 정보로 판단하여 다음 단위 그리드에 매핑 설정된 파노라마 이미지를 사용자 단말기의 디스플레이부에 디스플레이한다(S219).
도 7에 도시되어 있는 바와 같이 3차원 모델링 공간에서 이동 객체가 이동할 수 있는, 현재 단위 그리드에 인접한 다수의 예비 다음 단위 그리드가 존재하는데 입력된 사용자의 이동 명령에 따라 다수의 예비 다음 단위 그리드 중 현대 단위 그리드로부터 연속하여 이동할 다음 단위 그리드를 결정할 수 있다.
이와 같이 이동경로를 구성하는 각 단위 그리드에 해당하는 파노라마 이미지를 매핑 설정하고, 이동 경로에서 이동 객체가 현재 위치하는 현재 단위 그리드에 해당하는 파노라마 이미지를 디스플레이함으로써, 고해상도의 3차원 공간 컨텐츠를 직접 디스플레이하는 것보다 적은 프로세스로 빠르게 처리할 수 있다.
도 8은 본 발명의 다른 실시예에 따라 3차원 공간을 구현하는 방법을 설명하기 위한 흐름도이다.
도 8을 참고로 보다 구체적으로 살펴보면, 3차원 모델링 공간에서 이동 객체가 위치하고 있는 현재 단위 그리드에 기초하여 이동 객체의 현재 위치 정보를 판단한다(S231).
이동 객체가 위치하고 있는 현재 단위 그리드에 인접하여 소정 범위에 위치하는 단위 그리드를 인접 단위 그리드로 판단한다(S233).
현재 단위 그리드에 매핑 설정된 현재 파노라마 이미지와 인접 단위 그리드에 매핑 설정된 인접 파노라마 이미지를 저장부에서 검색 추출하여 현재 파노라마 이미지와 인접 파노라마 이미지를 구비하는 이미지 그룹을 생성한다(S235).
입력된 사용자의 이동 명령에 따라 이동 객체가 3차원 모델링 공간을 이동하였는지 판단한다(S237). 이동 객체는 이동 명령에 따라 인접 단위 그리드 중 1개의 단위 그리드로 이동할 수 있는데 인접 단위 그리드 중 이동 명령에 따라 이동 객체가 이동한 다음 단위 그리드를 판단한다(S238).
이동 객체가 다음 단위 그리드로 이동한 경우 다음 단위 그리드에 인접하여 소정 범위에 위치하는 단위 그리드를 다음 인접 단위 그리드로 판단하고, 다음 단위 그리드와 다음 인접 단위 그리드에 대한 파노라마 이미지를 구비하도록 이미지 그룹을 갱신한다(S239).
이미지 그룹에 현재 단위 그리드에 대한 파노라마 이미지와 이동 객체가 다음으로 이동할 수 있는 인접 단위 그리드에 대한 파노라마 이미지를 모두 포함하도록 생성함으로써, 이동 객체의 이동에 따른 파노라마 이미지를 저장부에 저장된 모든 파노라마 이미지가 아닌 이미지 그룹에서 추출함으로써 적은 프로세스로 빠르게 구현할 수 있다.
본 발명에서 이미지 그룹을 갱신하는 방법은 인접 단위 그리드와 다음 인접 단위 그리드의 비교없이 다음 단위 그리드와 다음 인접 단위 그리드에 대한 파노라마 이미지로 이미지 그룹을 갱신하는 일 방식과, 인접 단위 그리드와 다음 인접 단위 그리드를 비교하여 다음 단위 그리드와 다음 인접 단위 그리드에 대한 파노라마 이미지로 이미지 그룹을 갱신하는 다른 방식이 존재한다
이미지 그룹을 갱신하는 일 예에 대해 보다 구체적으로 살펴보면, 다음 단위 그리드와 다음 인접 단위 그리드에 매핑된 파노라마 이미지를 저장부에서 검색하고, 검색한 다음 단위 그리드와 다음 인접 단위 그리드에 매핑된 파노라마 이미지를 모두 저장부에서 직접 추출하여 추출한 파노라마 이미지로 이미지 그룹을 갱신한다.
이미지 그룹을 갱신하는 다른 예에 대해 보다 구체적으로 살펴보면, 현재 인접 단위 그리드와 다음 인접 단위 그리드를 비교하여 인접 단위 그리드와 다음 인접 단위 그리드에 서로 중복되는 중복 단위 그리드와 다음 인접 단위 그리드에 신규 추가되는 추가 단위 그리드를 판단한다. 추가 단위 그리드에 대한 파노라마 이미지만을 저장부에서 추출한다. 이미지 그룹에 중복 단위 그리드에 매핑된 파노라마 이미지를 제외한 나머지 파노라마 이미지를 모두 삭제하고 추가 단위 그리드에 대한 파노라마 이미지를 추가하고 이미지 그룹을 갱신한다.
이와 같이 추가 단위 그리드에 대한 파노라마 이미지만을 저장부에서 추출하여 이미지 그룹을 갱신함으로써, 이동 객체의 이동에 따라 이미지 그룹을 적은 프로세스 부하로 빠르게 갱신할 수 있다.
도 9는 본 발명에 따라 이미지 그룹과 이미지 그룹의 갱신 방법을 설명하기 위한 도면이다.
도 9(a)에 도시되어 있는 바와 같이, 이동 객체가 위치하고 있는 현재 단위 그리드(G1) 및 현재 단위 그리드에서 소정 범위 이내에 위치하는 인접 단위 그리드를 판단하고 현재 단위 그리드와 인접 단위 그리드에 대한 파노라마 이미지를 추출하여 이미지 그룹을 생성한다.
도 9(b)에 도시되어 있는 바와 같이, 이동 객체가 이동하여 인접 단위 그리드 중 1개의 다음 단위 그리드(G2)로 이동하는 경우, 다음 단위 그리드 및 다음 단위 그리드에 소정 범위 이내에 위치하는 다음 인접 단위 그리드를 판단하고 다음 단위 그리드와 다음 인접 단위 그리드에 대한 파노라마 이미지로 이미지 그룹을 갱신한다.
바람직하게, 인접 단위 그리드와 다음 인접 단위 그리드를 비교하여 인접 단위 그리드와 다음 인접 단위 그리드에 서로 중복되는 중복 단위 그리드와 다음 인접 단위 그리드에 신규 추가되는 추가 단위 그리드를 판단하여 추가 단위 그리드에 대한 파노라마 이미지를 저장부에서 추출한다. 이미지 그룹에 중복 단위 그리드에 매핑된 파노라마 이미지를 제외한 나머지 파노라마 이미지를 모두 삭제하고 추가 단위 그리드에 대한 파노라마 이미지를 추가하여 이미지 그룹을 갱신한다.
한편, 상술한 본 발명의 실시 예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성 가능하고, 컴퓨터로 읽을 수 있는 기록 매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다.
상기 컴퓨터로 읽을 수 있는 기록 매체는 마그네틱 저장 매체(예를 들어, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장 매체를 포함한다.
본 발명은 도면에 도시된 실시예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
110: 이미지 생성부 130: 이미지 매핑부
150: 구현부

Claims (8)

  1. 3차원 공간에 대한 3차원 모델링 공간에서 이동 객체가 이동할 수 있는 이동 경로를 다수의 단위 그리드로 구분하는 단계;
    3차원 공간 컨텐츠에서 각 단위 그리드를 기준으로 큐브맵 이미지를 추출하고 상기 큐브맵 이미지로부터 상기 단위 그리드에 해당하는 파노라마 이미지를 생성하는 단계; 및
    생성한 상기 파노라마 이미지를 해당하는 단위 그리드에 매핑하여 설정하는 단계를 포함하는 3차원 공간의 경량화 구현 방법.
  2. 제 1 항에 있어서, 상기 큐브맵 이미지는
    상기 단위 그리드에서 캡쳐한 전면, 후면, 좌측, 우측, 상부, 하부 6개 방향로 구성되는 3차원 공간의 경량화 구현 방법.
  3. 제 2 항에 있어서, 상기 파노라마 이미지를 생성하는 단계는
    상기 3차원 공간에서 제1 이동 경로를 구성하는 전체 단위 그리드의 수를 판단하는 단계를 더 포함하며,
    상기 제1 이동 경로를 상기 전체 단위 그리드로 분할하여 생성되는 단위 그리드에 기초하여 큐브맵 이미지를 추출하는 3차원 공간의 경량화 구현 방법.
  4. 제 3 항에 있어서,
    상기 제1 이동 경로를 구성하는 전체 단위 그리드 수가 입력되며,
    입력된 상기 전체 그리드 수에 따라 상기 제1 이동 경로를 분할하여 단위 그리드를 생성하는 3차원 공간의 경량화 구현 방법.
  5. 제 2 항에 있어서, 상기 3차원 공간의 경량화 구현 방법은
    상기 3차원 모델링 공간에서 상기 이동 객체의 현재 위치를 판단하는 단계;
    상기 다수의 단위 그리드 중 판단한 상기 현재 위치에 해당하는 현재 단위 그리드를 판단하는 단계; 및
    상기 현재 단위 그리드에 매핑 설정되어 있는 파노라마 이미지를 출력하는 단계를 포함하는 3차원 공간의 경량화 구현 방법.
  6. 제 5 항에 있어서, 상기 3차원 공간의 경량화 구현 방법은
    상기 3차원 모델링 공간에서 상기 이동 객체의 이동 정보에 기초하여 상기 현재 단위 그리드에 인접한 다수의 예비 다음 단위 그리드 중 다음 단위 그리드를 다음 위치로 판단하는 단계;
    상기 다음 단위 그리드에 매핑된 다음 파노라마 이미지를 판단하는 단계; 및
    상기 이동 정보에 상응하도록 상기 다음 파노라마 이미지를 출력하는 단계를 더 포함하는 3차원 공간의 경량화 구현 방법
  7. 제 5 항에 있어서, 상기 3차원 공간의 경량화 구현 방법은
    상기 현재 위치 정보에 매핑된 현재 단위 그리드를 기준으로 설정한 범위에 위치하는 인접 단위 그리드를 판단하는 단계;
    상기 현재 단위 그리드와 인접 단위 그리드에 매핑된 파노라마 이미지를 추출하는 단계; 및
    추출한 상기 파노라마 이미지로부터 이미지 그룹을 생성하는 단계를 포함하는 하는 3차원 공간의 경량화 구현 방법.
  8. 제 7 항에 있어서, 상기 3차원 공간의 경량화 구현 방법은
    상기 이동 객체가 상기 3차원 모델링 공간에서 이동하는 경우 상기 이동 객체가 상기 인접 단위 그리드 중 어느 하나의 인접 단위 그리드로 이동하였는지 판단하는 단계;
    상기 이동 객체가 이동한 인접 단위 그리드를 다음 단위 그리드로 설정하고, 상기 다음 단위 그리드를 기준으로 설정한 범위에 위치하는 다음 인접 단위 그리드를 판단하는 단계; 및
    다음 단위 그리드와 다음 인접 단위 그리드에 매핑된 파노라마 이미지로 상기 이미지 그룹을 갱신하는 단계를 더 포함하는 3차원 공간의 경량화 구현 방법.
KR1020220171889A 2022-12-09 2022-12-09 3차원 공간의 구현 방법 KR20240086390A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020220171889A KR20240086390A (ko) 2022-12-09 2022-12-09 3차원 공간의 구현 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020220171889A KR20240086390A (ko) 2022-12-09 2022-12-09 3차원 공간의 구현 방법

Publications (1)

Publication Number Publication Date
KR20240086390A true KR20240086390A (ko) 2024-06-18

Family

ID=91670647

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020220171889A KR20240086390A (ko) 2022-12-09 2022-12-09 3차원 공간의 구현 방법

Country Status (1)

Country Link
KR (1) KR20240086390A (ko)

Similar Documents

Publication Publication Date Title
CN111701238B (zh) 虚拟画卷的显示方法、装置、设备及存储介质
CN109771951B (zh) 游戏地图生成的方法、装置、存储介质和电子设备
JP3718472B2 (ja) 画像表示方法および装置
US20170090460A1 (en) 3D Model Generation From Map Data
US9153062B2 (en) Systems and methods for sketching and imaging
US20170091993A1 (en) 3D Model Generation From Map Data and User Interface
JP5218109B2 (ja) 可視化データ処理装置、可視化データ処理装置の制御方法、及び可視化データ処理装置の制御プログラム
CN114758337B (zh) 一种语义实例重建方法、装置、设备及介质
CN101414383B (zh) 图像处理设备和图像处理方法
CN110428504B (zh) 文本图像合成方法、装置、计算机设备和存储介质
Kimball 3D Delineation: A modernisation of drawing methodology for field archaeology
US20220375152A1 (en) Method for Efficiently Computing and Specifying Level Sets for Use in Computer Simulations, Computer Graphics and Other Purposes
CN112902968A (zh) 一种高效率三维数字导航地球生成方法及系统
US11625900B2 (en) Broker for instancing
JP2005327314A (ja) 画像表示方法および装置
JPH0816824A (ja) ３次元計算機支援設計装置及び方法
KR20240086390A (ko) 3차원 공간의 구현 방법
EP4097607B1 (en) Applying non-destructive edits to nested instances for efficient rendering
CN116777731A (zh) 软光栅化的方法、装置、设备、介质及程序产品
WO2014014928A2 (en) Systems and methods for three-dimensional sketching and imaging
Xing et al. MR environments constructed for a large indoor physical space
CN116993894B (zh) 虚拟画面的生成方法、装置、设备、存储介质及程序产品
Argudo et al. Interactive inspection of complex multi-object industrial assemblies
CN116883575B (zh) 建筑群渲染方法、装置、计算机设备和存储介质
CN117351126A (zh) 虚拟场景中雨雪特效的生成方法、装置及电子设备