KR102506751B1 - 3차원 객체 시각화 방법 및 장치 - Google Patents

3차원 객체 시각화 방법 및 장치 Download PDF

Info

Publication number
KR102506751B1
KR102506751B1 KR1020210176795A KR20210176795A KR102506751B1 KR 102506751 B1 KR102506751 B1 KR 102506751B1 KR 1020210176795 A KR1020210176795 A KR 1020210176795A KR 20210176795 A KR20210176795 A KR 20210176795A KR 102506751 B1 KR102506751 B1 KR 102506751B1
Authority
KR
South Korea
Prior art keywords
vertices
visualization
reference threshold
data
volume
Prior art date
Application number
KR1020210176795A
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 KR1020210176795A priority Critical patent/KR102506751B1/ko
Application granted granted Critical
Publication of KR102506751B1 publication Critical patent/KR102506751B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/136—Segmentation; Edge detection involving thresholding
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G06T7/66—Analysis of geometric attributes of image moments or centre of gravity
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10028—Range image; Depth image; 3D point clouds

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)

Abstract

실시예는, 공간 영역을 복수 개의 격자로 분할하고 공간 데이터를 분리하는 단계; 상기 복수 개의 격자의 크기별 기준 임계치를 결정하는 단계; 객체의 부피가 상기 기준 임계치보다 작은지 판단하는 단계; 및 상기 공간 데이터를 이용하여 시각화 모델을 생성하는 단계를 포함하고, 상기 시각화 모델을 생성하는 단계는, 상기 객체의 부피가 상기 기준 임계치보다 큰 경우 폴리곤 메쉬 타입으로 저장하고 상기 객체의 부피가 상기 기준 임계치보다 작은 경우 포인트 클라우드 타입으로 변형하여 저장하는 3차원 객체 시각화 방법 및 장치를 개시한다.

Description

3차원 객체 시각화 방법 및 장치{3D object visualization method and apparatus}
실시예는 3차원 객체 시각화 데이터를 생성하는 방법 및 장치에 관한 것이다.
최근 디지털트윈, 실감형 메타버스 구현이 각광받고 있으며, 현실 공간(도시, SOC, 시설물 등)을 가상 공간에 표현하고 운용하는 기술이 필요하다.
실감형 가상공간 정보는 현실세계의 상세한 형상을 가상공간에 구축하는 기술로 대용량 공간형상정보를 실시간으로 표출할 수 있어야 한다. 현실 세계 공간 정보는 주로 대용량의 공간형상(Geometry)정보와 점군(Point Cloud)정보로 관리하고 있다.
또한, 시각화 성능향상을 위해 주로 LOD별로 실감형 가상공간 데이터를 구분하여 운용하고 있다. LOD 단계 별로 상이한 경량화 기법을 도입하여 대용량 공간정보를 처리하고 있다.
기존 경량화 기법은 단순히 LOD 단계에 따라 객체형상이 작게 표현되는 경우 해당 객체를 단순히 삭제하여 처리 성능을 향상시키고 있다.
그러나 단순한 공간형상 삭제 기법은 실감형 가상공간 운용에서 공간형상이 사라졌다 나타나는 등 상세한 실감형 공간정보 표현을 저해하는 문제가 있다. 따라서, 실감형 메타버스 등 서비스 요구 품질이 높아지고 있어 실감형 공간정보 표현에 대한 요구가 커지고 있다.
실시예는 실감형 가상공간 서비스(시각화 등) 품질을 높이기 위해 LOD 단계별로 작게 표현되는 객체를 단순히 삭제하는 대신 폴리곤이 아닌 포인트 클라우드로 저장하는 3차원 객체 시각화 방법 및 장치를 제공한다.
실시예에서 해결하고자 하는 과제는 이에 한정되는 것은 아니며, 아래에서 설명하는 과제의 해결수단이나 실시 형태로부터 파악될 수 있는 목적이나 효과도 포함된다고 할 것이다.
본 발명의 일 특징에 따른 3차원 객체 시각화 방법은, 공간 영역을 복수 개의 격자로 분할하고 공간 데이터를 분리하는 단계; 상기 복수 개의 격자의 크기별 기준 임계치를 결정하는 단계; 객체의 부피가 상기 기준 임계치보다 작은지 판단하는 단계; 및 상기 공간 데이터를 이용하여 시각화 모델을 생성하는 단계를 포함하고, 상기 시각화 모델을 생성하는 단계는, 상기 객체의 부피가 상기 기준 임계치보다 큰 경우 폴리곤 메쉬 타입으로 저장하고 상기 객체의 부피가 상기 기준 임계치보다 작은 경우 포인트 클라우드 타입으로 변형하여 저장할 수 있다.
상기 기준 임계치는 시각화하는 디스플레이의 PPI(Pixels Per Inch)에 비례할 수 있다.
상기 포인트 클라우드 타입은 상기 객체를 구성하는 복수 개의 버텍스 및 상기 복수 개의 버택스가 이루는 면의 중심점을 추출하고, 복수 개의 버텍스 중에서 중첩되는 버텍스는 삭제한 나머지 버텍스와 상기 중심점으로 상기 객체의 시각화 데이터를 생성할 수 있다.
본 발명의 일 특징에 따른 3차원 객체 시각화 장치는, 공간 영역을 복수 개의 격자로 분할하고 공간 데이터를 분리하는 공간 데이터 분리부; 상기 복수 개의 격자의 크기별 기준 임계치를 결정하는 임계치 계산부; 객체의 부피가 상기 기준 임계치보다 작은지 판단하는 임계치 판단부; 상기 공간 데이터를 이용하여 시각화 모델을 생성하는 시각화 모델 생성부를 포함하고, 상기 시각화 모델 생성부는, 상기 객체의 부피가 상기 기준 임계치보다 큰 경우 폴리곤 메쉬 타입으로 저장하고 상기 객체의 부피가 상기 기준 임계치보다 작은 경우 포인트 클라우드 타입으로 변형하여 저장할 수 있다.
본 발명에 따르면 작은 객체가 LOD 단순화 적용에 의해 객체가 삭제되는 것을 막고, 객체를 가시화하기 위한 비용을 줄일 수 있다.
본 발명의 다양하면서도 유익한 장점과 효과는 상술한 내용에 한정되지 않으며, 본 발명의 구체적인 실시형태를 설명하는 과정에서 보다 쉽게 이해될 수 있을 것이다.
도 1은 본 발명의 일 실시예에 따른 3차원 객체 시각화 장치의 블록도이다.
도 2는 본 발명의 일 실시예에 따른 시각화 데이터 생성 모듈의 블록도이다.
도 3은 포인트 클라우드 표현 방식을 설명하기 위한 도면이다.
도 4는 본 발명의 일 실시예에 따른 3차원 객체 시각화 방법을 설명하기 위한 순서도이다.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시 예를 가질 수 있는 바, 특정 실시 예들을 도면에 예시하고 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다.
제2, 제1 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되지는 않는다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제2 구성요소는 제1 구성요소로 명명될 수 있고, 유사하게 제1 구성요소도 제2 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 첨부된 도면을 참조하여 실시예를 상세히 설명하되, 도면 부호에 관계없이 동일하거나 대응하는 구성 요소는 동일한 참조 번호를 부여하고 이에 대한 중복되는 설명은 생략하기로 한다.
도 1은 본 발명의 일 실시예에 따른 3차원 객체 시각화 장치의 블록도이다. 도 2는 본 발명의 일 실시예에 따른 시각화 데이터 생성 모듈의 블록도이다. 도 3은 포인트 클라우드 표현 방식을 설명하기 위한 도면이다.
도 1을 참조하면, 실시예에 따른 3차원 객체 시각화 장치는 공간 데이터를 생성하는 공간 데이터 생성 모듈(100), 시각화 데이터 생성 모듈(200), 및 저장된 데이터를 가시화하는 시각화 모듈(300)을 포함할 수 있다.
공간 데이터 생성 모듈(100)은 3차원 모델링 데이터를 제공할 수 있다. 예를 들어, 모델링 데이터는 벡터값과 텍스처 등을 포함하는 3차원 데이터일 수 있다.
3차원 모델링 데이터는 3D 지형모델, 3D 건물모델 및 정사영상을 포함할 수 있다.　3D 지형모델은　분석 영역내의 지형 및 지물 등과　같은 다양한 지형공간정보를 수치화한　것이며，주로　수치사진측량법　또는　라이다(LiDAR)　데이터로부터 생성될 수 있다．
3D 건물모델은　분석 영역 내에 존재하는 모든 건물의 크기, 방향, 위치　및 벽면 텍스처 정보를 제공하며, 주로 영상데이터나 라이다(LiDAR)　영상간 융합에　의해 생성될 수 있다.
본　발명의　실시예에　따른 입력 데이터를　생성하는　기법은　공지된　기술이므로　구체적인　설명은　생략한다.
시각화 데이터 생성 모듈(200)은 공간 데이터 분리부(210), 임계치 계산부(220), 비교부(230), 및 시각화 모델 생성부(240)를 포함할 수 있다.
공간 데이터 분리부(210)는 3차원 공간 데이터를 읽어 격자에 저장할 수 있는 크기로 분할하거나 격자가 저장하는 데이터 형태로 변환할 수 있다.
예를 들어, 건물의 3차원 모델링 데이터가 두 격자에 걸쳐 있는 경우에, 공간 데이터 분리부(210)는 각 격자가 나타내는 공간에 맞도록 건물(또는 도시)의 모델링 데이터를 분할할 수 있다.
실시예에 따르면, 객체 단위로 공간 데이터를 저장하는 것이 아니라 격자 단위로 공간 데이터를 저장하므로 격자 단위로 모든 공간 데이터의 분할이 필요할 수 있다. 또한, 각 분할 영역의 경계 좌표(bounding box)가 필요할 수 있다. 다양한 공간 데이터를 3차원 공간 좌표에 따라 분할하는 방법은 종래의 다양한 방법이 제한 없이 적용될 수 있다.
예시적으로 공간 데이터 분리부(210)는 옥트리(Octree) 격자 구조로 공간을 분할한 후 각 격자에 고유의 인덱스 번호를 부여할 수 있다.
임계치 계산부(220)는 격자의 크기에 따라 임계치를 계산할 수 있다.
예시적으로 시각화 모듈의 디스플레이 장치의 한 화면에 표현되는 최대 격자 개수는 달라질 수 있다. 디스플레이 장치에서 표현되는 격자를 n등분하였을 때 시각적으로 인지되지 않을 크기를 임계치로 설정할 수 있다. 따라서, 임계치는 디스플레이 장치의 스펙(PPI 또는 해상도 등)에 따라 달라질 수 있다. 디스플레이 장치의 PPI(Pixels Per Inch)가 증가하는 경우 임계치도 증가할 수 있다. 이러한 임계치는 설계자가 경험칙상 또는 시각화 목적 등을 종합적으로 판단하여 임의의 값을 설정할 수도 있고, 디스플레이의 스펙 정보 등이 입력되면 알고리즘에 의해 자동으로 임계치가 산출될 수도 있다.
예시적으로 96ppi 모니터에서 5mm 미만으로 표시되는 객체 검색은 아래와 같다. 1 inch는 2.54 cm 이므로 96ppi 모니터에서 5mm 는 가로, 세로 19개 픽셀로 구성될 수 있다. 생성하려는 가시화 레벨의 픽셀 해상도가 0.2m라면 모니터의 5mm 는 3.8m가 될 수 있다. (디스플레이 장치에서 5mm에 표시되는 실제 크기 = 19 pixel X 1 pixel 당 0.2m = 3.8m)
따라서, 격자 크기의 임계치를 3.8m로 성정할 수 있고, Bound Box 크기가 가로, 세로, 높이 각 3.8m 미만인 공간 객체는 폴리곤으로 변환하지 않고 포인트 클라우드로 변환할 수 있다. 그러나, 이러한 임계치 설정은 예시적인 것으로 다양한 방법을 통해 디스플레이에 맞는 적정한 임계치를 설정할 수 있다.
이때, 객체의 가로, 세로, 높이가 모두 임계치보다 작은 경우에만 포인트 클라우드로 변환할 수 있다. 얇고 넓은 판형 객체의 경우 잘 보이지만 부피가 작은 객체를 제외하기 위해 가로, 세로, 높이를 각각 비교할 수 있다. 그러나 반드시 이에 한정하는 것은 아니고 가로, 세로, 높이 중 어느 하나가 작은 경우 또는 둘 이상이 작은 경우에도 포인트 클라우드로 변환할 수 있다.
비교부(230)는 객체의 부피와 임계치를 비교할 수 있다. 따라서, 객체의 부피가 임계치보다 더 큰 경우 일반적인 폴리곤 단순화 작업으로 객체를 표현하도록 설정하는 반면, 객체의 부피가 임계치보다 작은 경우 포인트 클라우드 방식으로 객체를 표현하도록 설정할 수 있다.
시각화 모델 생성부(240)는 공간 데이터를 단순화하고 객체의 개수를 조절한 후 가시화 엔진에 맞게 포맷이 변경할 수 있다. 가시화 엔진은 세슘(Cesium)의 Cesiumjs와 같은 오픈 소스일 수 있으나 반드시 이에 한정되는 것은 아니고 다양한 가시화 엔진이 제한 없이 선택될 수 있다.
시각화 모델 생성부(240)는 비교부(230)의 판단 결과에 따라 임계치보다 큰 객체는 폴리곤 타입으로 변형하여 저장할 수 있다. 이때, 폴리곤 단순화 과정을 통해 버텍스 수를 줄임으로써 경량화할 수 있다.
또한, 시각화 모델 생성부(240)는 임계치보다 작은 객체는 포인트 클라우드 방식으로 데이터를 생성하여 저장할 수 있다.
도 3을 참조하면, 객체의 A면(Face-A)를 구성하는 버텍스(P1, P2, P3) 및 중심점(P6)을 포함하여 4개의 포인트 추출할 수 있다. 또한, 객체의 B면(Face-B)를 구성하는 버텍스(P1, P4, P2) 및 중심점(P5) 중에서 A면(Face-A)를 구성하는 버텍스(P1, P2)와 중복되는 P1, P2를 제외하여 P4와 P5만 추출하여 포인트 클라우드를 생성하여 저장할 수 있다.
즉, 포인트 클라우드 방식은 폴리곤을 형성하지 않고 중첩되지 않는 버텍스와 중심점만으로 객체 데이터를 형성할 수 있다. 이때, 중심점을 추가하여 객체의 형상이 완전히 생략되는 것을 방지함으로써 먼 거리에서 객체의 대략적인 형상을 사용자가 인지할 수 있도록 할 수 있다.
또한, 근접한 위치에 더 작은 객체(OBJ2)가 있어 추출한 포인트의 밀도가 높아지는 것을 막기 위해 포인트간 거리에 따라 삭제할 수 있다. 예시적으로 해당 객체의 포인트간 최단 거리보다 작은 객체가 인접 배치된 경우 인접 객체는 삭제할 수 있다.
실시예에 따르면, 통상적 LOD 단순화에 의해 삭제되어 보이지 않는 것에서 형체를 이루는 무엇인가 있음을 사용자가 인지할 수 있도록 할 수 있어 실감형 공간정보 표현력을 높일 수 있는 장점이 있다. 또한, 같은 개수의 버텍스로 이뤄진 포인트 클라우드는 면 정보를 갖는 폴리곤보다 가시화 비용이 저렴한 장점이 있다.
일반적으로 3D Face를 표현하기 위해서는 Position, Vertex-Index, Normal-vector 데이터 세트와 텍스처를 위한 정보가 세트가 추가로 필요한 반면, 3D Point를 표현하기 위해서는 Position과 텍스처를 위한 작은 데이터(보통은 색상값 1개)만 있으면 가능하다. 따라서, 3D Face 타입으로 생산된 데이터 형태, 크기(용량)가 훨씬 크며, 시각화 모듈에서 이를 표현하기 위해 사용하는 CPU, GPU, RAM과 같은 런타임 환경의 리소스 사용량도 더 많아질 수 있다.
실시예에 따른 3차원 객체 시각화 장치는 웹 서버(Web Server) 또는 네트워크 서버일 수 있다. 웹 서버는 일반적으로 인터넷과 같은 개방형 컴퓨터 네트워크를 통하여 불특정 다수의 클라이언트, 또는 다른 서버와 연결될 수 있다. 이 경우, 본 발명의 일 실시예에 따른 시각화 모듈은 웹 서버와 연동하는 클라이언트일 수 있다. 3차원 객체 시각화 장치는 웹 클라이언트 또는 다른 웹 서버의 작업수행 요청을 접수하여 그에 대한 작업 결과를 도출하여 제공하는 컴퓨터 시스템 및 그를 위하여 설치되어 있는 컴퓨터 소프트웨어(웹 서버 프로그램)를 포함한다.
또한, 본 발명에 따른 시각화 모듈(300)은 개인용 컴퓨터(PC: Personal Computer), 노트북 컴퓨터, 개인 휴대 단말기(PDA: Personal Digital Assistant), 휴대형 멀티미디어 플레이어(PMP: Portable Multimedia Player), 플레이스테이션 포터블(PSP: PlayStation Portable), 무선 통신 단말기(Wireless Communication Terminal), 스마트폰(Smart Phone), TV 응용 서버와 서비스 서버 등 서버 단말기일 수 있으며, 각종 기기 또 등과 같은 사용자 단말기이거나 유무선 통신망과 통신을 수행하기 위한 통신 모뎀 등의 통신 장치, 영상을 부호화하거나 복호화하거나 부호화 또는 복호화를 위해 화면간 또는 화면내 예측하기 위한 각종 프로그램과 데이터를 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하는 다양한 장치를 의미할 수 있다.
본 발명의 일 실시예에 따른 3차원 객체 시각화 장치 는 네트워크를 통해 관련된 다양한 정보를 송수신하게 되며, 여기서, 네트워크는 다양한 형태의 통신 방식을 이용해 통신을 제공한다. 예를 들어, 통신 방식은 WLAN(Wireless LAN), WPAN(wireless personal area network), 와이파이(Wi-Fi), 와이브로(Wibro), 와이맥스(Wimax), HSDPA(High SpeedDownlink Packet Access), 이동통신망(4G/5G) 등의 무선 통신 방식 또는 이더넷(Ethernet), xDSL(ADSL, VDSL), HFC(Hybrid FiberCoaxial Cable), FTTC(Fiber to The Curb), FTTH(Fiber To The Home) 등의 유선 통신 방식을 포함할 수 있다.
도 4는 본 발명의 일 실시예에 따른 3차원 객체 시각화 데이터 생성 방법을 설명하기 위한 순서도이다.
도 4를 참조하면, 공간 영역을 복수 개의 격자로 분할하고 공간 데이터를 분리하는 단계, 복수 개의 격자의 크기별 기준 임계치를 결정하는 단계, 객체의 부피가 기준 임계치보다 작은지 판단하는 단계, 및 공간 데이터를 이용하여 시각화 모델을 생성하는 단계를 포함한다.
공간 데이터를 분리하는 단계(S310)는, 3차원 공간 데이터를 읽어 격자에 저장할 수 있는 크기로 분할하거나 격자가 저장하는 데이터 형태로 변환할 수 있다.
예를 들어, 건물의 3차원 모델링 데이터가 두 격자에 걸쳐 있는 경우에, 공간 데이터 분리부(210)는 각 격자가 나타내는 공간에 맞도록 건물(또는 도시)의 모델링 데이터를 분할할 수 있다.
실시예에 따르면, 객체 단위로 공간 데이터를 저장하는 것이 아니라 격자 단위로 공간 데이터를 저장하므로 격자 단위로 모든 공간 데이터의 분할이 필요할 수 있다. 또한, 각 분할 영역의 경계 좌표(bounding box)가 필요할 수 있다. 다양한 공간 데이터를 3차원 공간 좌표에 따라 분할하는 방법은 종래의 다양한 방법이 제한 없이 적용될 수 있다.
예시적으로 공간 데이터 분리부(210)가 옥트리(Octree) 격자 구조로 공간을 분할한 후 각 격자에 고유의 인덱스 번호를 부여할 수 있다.
기준 임계치를 결정하는 단계(S320)는, 격자의 크기에 따라 임계치를 계산할 수 있다. 예시적으로 시각화 모듈의 디스플레이 장치의 한 화면에 표현되는 최대 격자 개수는 달라질 수 있다. 예시적으로 디스플레이 장치에서 표현되는 격자를 n등분하였을 때 시각적으로 인지되지 않을 크기를 임계치로 설정할 수 있다. 즉, 임계치는 디스플레이 장치의 스펙(PPI 또는 해상도 등)에 따라 달라질 수 있다. 디스플레이 장치의 PPI가 증가하는 경우 임계치도 증가할 수 있다.
임계치보다 작은지 판단하는 단계(S330)는, 객체의 부피와 임계치를 비교할 수 있다. 따라서, 객체의 부피가 임계치보다 더 큰 경우 일반적인 폴리곤 단순화 작업으로 객체를 표현하도록 설정(S340)하는 반면, 객체의 부피가 임계치보다 작은 경우 포인트 클라우드 방식으로 객체를 표현하도록 설정(S350)할 수 있다.
시각화 모델 생성 단계(S360)는, 객체의 부피가 기준 임계치보다 큰 경우 폴리곤 메쉬 타입으로 단순화하여 저장하고 객체의 부피가 기준 임계치보다 작은 경우 포인트 클라우드 타입으로 변형하여 저장할 수 있다.
즉, 포인트 클라우드 방식은 폴리곤을 형성하지 않고 중첩되지 않는 버텍스와 중심점만으로 객체의 데이터를 생성할 수 있다. 이때, 중심점을 생성하여 먼 거리에서 객체의 대략적인 형상을 사용자가 인지할 수 있도록 할 수 있다.
본 발명의 실시예에 따른 방법의 동작은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 프로그램 또는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의해 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산 방식으로 컴퓨터로 읽을 수 있는 프로그램 또는 코드가 저장되고 실행될 수 있다.
또한, 컴퓨터가 읽을 수 있는 기록매체는 롬(rom), 램(ram), 플래시 메모리(flash memory) 등과 같이 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치를 포함할 수 있다. 프로그램 명령은 컴파일러(compiler)에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터(interpreter) 등을 사용해서 컴퓨터에 의해 실행될 수 있는 고급 언어 코드를 포함할 수 있다.
본 발명의 일부 측면들은 장치의 문맥에서 설명되었으나, 그것은 상응하는 방법에 따른 설명 또한 나타낼 수 있고, 여기서 블록 또는 장치는 방법 단계 또는 방법 단계의 특징에 상응한다. 유사하게, 방법의 문맥에서 설명된 측면들은 또한 상응하는 블록 또는 아이템 또는 상응하는 장치의 특징으로 나타낼 수 있다. 방법 단계들의 몇몇 또는 전부는 예를 들어, 마이크로프로세서, 프로그램 가능한 컴퓨터 또는 전자 회로와 같은 하드웨어 장치에 의해(또는 이용하여) 수행될 수 있다. 몇몇의 실시예에서, 가장 중요한 방법 단계들의 하나 이상은 이와 같은 장치에 의해 수행될 수 있다.
실시예들에서, 프로그램 가능한 로직 장치(예를 들어, 필드 프로그머블 게이트 어레이)가 여기서 설명된 방법들의 기능의 일부 또는 전부를 수행하기 위해 사용될 수 있다. 실시예들에서, 필드 프로그머블 게이트 어레이는 여기서 설명된 방법들 중 하나를 수행하기 위한 마이크로프로세서와 함께 작동할 수 있다. 일반적으로, 방법들은 어떤 하드웨어 장치에 의해 수행되는 것이 바람직하다.
이상 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
100: 공간 데이터 생성 모듈
200: 시각화 데이터 생성모듈
210: 공간 데이터 분리부
220: 임계치 계산부
230: 비교부
240: 시각화 모델 생성부

Claims (5)

  1. 공간 영역을 복수 개의 격자로 분할하고 공간 데이터를 분리하는 단계;
    상기 복수 개의 격자의 크기별 기준 임계치를 결정하는 단계;
    객체의 부피가 상기 기준 임계치보다 작은지 판단하는 단계; 및
    상기 공간 데이터를 이용하여 시각화 모델을 생성하는 단계를 포함하고,
    상기 시각화 모델을 생성하는 단계는,
    상기 객체의 부피가 상기 기준 임계치보다 큰 경우 폴리곤 메쉬 타입으로 저장하고 상기 객체의 부피가 상기 기준 임계치보다 작은 경우 포인트 클라우드 타입으로 저장하고,
    상기 포인트 클라우드 타입은 상기 객체를 구성하는 복수 개의 버텍스 및 상기 복수 개의 버택스가 이루는 면의 중심점을 추출하고,
    복수 개의 버텍스 중에서 중첩되는 버텍스는 삭제한 나머지 버텍스와 상기 중심점으로 상기 객체의 시각화 데이터를 생성하여 저장하는, 3차원 객체 시각화 방법.
  2. 제1항에 있어서,
    상기 기준 임계치는 시각화 모듈의 디스플레이의 PPI(Pixels Per Inch)에 비례하는, 3차원 객체 시각화 방법.
  3. 삭제
  4. 제1항에 있어서,
    상기 객체의 일면이 삼각형 형상의 제1면과 삼각형 형상의 제2면을 포함하는 경우, 상기 제1면을 구성하는 버텍스들 및 제1면의 중심점을 포함하여 4개의 포인트를 추출하고, 상기 제2면을 구성하는 버텍스들 중에서 상기 제1면을 구성하는 버텍스와 중복되는 버텍스를 제외한 나머지 버텍스와 상기 제2면의 중심점을 포인트로 추출하는, 3차원 객체 시각화 방법.
  5. 제4항에 있어서,
    상기 객체에 근접한 위치에 인접 객체가 존재하고, 상기 인접 객체의 크기가 상기 객체에서 추출한 포인트들의 최소 거리보다 더 작은 경우 상기 인접 객체의 포인트는 추출하지 않는, 3차원 객체 시각화 방법.
KR1020210176795A 2021-12-10 2021-12-10 3차원 객체 시각화 방법 및 장치 KR102506751B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020210176795A KR102506751B1 (ko) 2021-12-10 2021-12-10 3차원 객체 시각화 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210176795A KR102506751B1 (ko) 2021-12-10 2021-12-10 3차원 객체 시각화 방법 및 장치

Publications (1)

Publication Number Publication Date
KR102506751B1 true KR102506751B1 (ko) 2023-03-08

Family

ID=85508292

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020210176795A KR102506751B1 (ko) 2021-12-10 2021-12-10 3차원 객체 시각화 방법 및 장치

Country Status (1)

Country Link
KR (1) KR102506751B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102737381B1 (ko) * 2024-07-03 2024-12-03 (주)올포랜드 디지털트윈 데이터를 활용한 메타버스 기반 공간정보를 모델링하는 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160143936A (ko) * 2015-06-04 2016-12-15 주식회사 석영시스템즈 선택적 3d 렌더링 방법 및 이를 위한 시스템
KR20190053129A (ko) * 2017-11-09 2019-05-17 삼성전자주식회사 비-직교 투영을 이용한 포인트 클라우드 압축을 위한 장치 및 방법
KR20210033186A (ko) * 2019-09-18 2021-03-26 한국전자통신연구원 도시 모델 제공 방법 및 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160143936A (ko) * 2015-06-04 2016-12-15 주식회사 석영시스템즈 선택적 3d 렌더링 방법 및 이를 위한 시스템
KR20190053129A (ko) * 2017-11-09 2019-05-17 삼성전자주식회사 비-직교 투영을 이용한 포인트 클라우드 압축을 위한 장치 및 방법
KR20210033186A (ko) * 2019-09-18 2021-03-26 한국전자통신연구원 도시 모델 제공 방법 및 장치

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102737381B1 (ko) * 2024-07-03 2024-12-03 (주)올포랜드 디지털트윈 데이터를 활용한 메타버스 기반 공간정보를 모델링하는 방법

Similar Documents

Publication Publication Date Title
KR101546703B1 (ko) 대용량 건물 bim데이터의 시각화 시스템
US20140354626A1 (en) Block Based Level of Detail Representation
CN104778744B (zh) 基于Lidar数据的大规模三维森林可视化场景建立方法
CN105405166B (zh) 一种基于线性四叉树的lod模型生成方法
KR100959349B1 (ko) 그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법을 가속화하는 방법
US20150187130A1 (en) Automatic Generation of 2.5D Extruded Polygons from Full 3D Models
KR101546705B1 (ko) Bim데이터 처리단말 장치의 건물내부 bim데이터 가시화 방법
US20170116780A1 (en) Method for rendering terrain
CN107851332B (zh) 经由拓扑知晓表面跟踪的一致细分
US20170228894A1 (en) System, method and computer program product for automatic optimization of 3d textured models for network transfer and real-time rendering
KR102050169B1 (ko) 옥트리 구조 기반 3차원 지도 서비스를 위한 3차원 모델의 공간 인덱싱 방법과 이를 이용하는 3차원 지도 서비스 제공 방법 및 장치
CN103093499A (zh) 一种适用于网络传输的城市三维模型数据组织方法
KR20080018404A (ko) 게임 제작을 위한 배경 제작 프로그램을 저장한 컴퓨터에서읽을 수 있는 기록매체
CN112052489B (zh) 一种户型图生成方法及系统
KR100935886B1 (ko) 그래픽스 처리 유닛을 이용한 사진트리 기반의 지형 렌더링 방법
US11488347B2 (en) Method for instant rendering of voxels
CN109377552B (zh) 图像遮挡计算方法、装置、计算设备及存储介质
KR102158390B1 (ko) 영상 처리 방법 및 장치
KR102506751B1 (ko) 3차원 객체 시각화 방법 및 장치
KR102713170B1 (ko) 실시간 깊이 맵을 사용한 지오메트리 인식 증강 현실 효과
Zach et al. Time-critical rendering of discrete and continuous levels of detail
CN113470172A (zh) 一种OBJ三维模型转换3DTiles方法
US10347034B2 (en) Out-of-core point rendering with dynamic shapes
CN112121435A (zh) 游戏寻路方法、装置、服务器和存储介质
CN111632376A (zh) 一种虚拟模型的显示方法、装置、电子设备及存储介质

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20211210

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20220504

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 20211210

Comment text: Patent Application

PA0302 Request for accelerated examination

Patent event date: 20220722

Patent event code: PA03022R01D

Comment text: Request for Accelerated Examination

Patent event date: 20211210

Patent event code: PA03021R01I

Comment text: Patent Application

PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20220920

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20230227

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20230302

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20230303

End annual number: 3

Start annual number: 1

PG1601 Publication of registration