KR101689132B1 - Apparatus and method for rendering three dimensional image in electronic device - Google Patents

Apparatus and method for rendering three dimensional image in electronic device Download PDF

Info

Publication number
KR101689132B1
KR101689132B1 KR1020100029051A KR20100029051A KR101689132B1 KR 101689132 B1 KR101689132 B1 KR 101689132B1 KR 1020100029051 A KR1020100029051 A KR 1020100029051A KR 20100029051 A KR20100029051 A KR 20100029051A KR 101689132 B1 KR101689132 B1 KR 101689132B1
Authority
KR
South Korea
Prior art keywords
data
objects
size
rendering
dimensional image
Prior art date
Application number
KR1020100029051A
Other languages
Korean (ko)
Other versions
KR20110109356A (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 KR1020100029051A priority Critical patent/KR101689132B1/en
Publication of KR20110109356A publication Critical patent/KR20110109356A/en
Application granted granted Critical
Publication of KR101689132B1 publication Critical patent/KR101689132B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/10—Geometric effects
    • G06T15/20—Perspective computation
    • 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/20—Special algorithmic details
    • G06T2207/20036—Morphological image processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Geometry (AREA)
  • Processing Or Creating Images (AREA)

Abstract

전자기기에서 3차원 영상 렌더링 방법 및 장치에 관한 것으로서, 3차원 영상에 포함된 객체들의 정렬 순서를 결정하는 과정과, 상기 정렬 순서에 따라 상기 객체들을 순서대로 로딩하는 과정과, 로딩된 데이터의 크기와 임계값을 비교하는 과정과, 상기 로딩된 데이터의 크기가 임계값 이상일 경우, 상기 로딩된 데이터에 대한 렌더링을 수행하는 과정을 포함하여, 사용자 관점에서 볼 때 빠른 반응 속도를 유지하면서, 로딩 지연 시간을 단축시킬 수 있다.A method and an apparatus for three-dimensional image rendering in an electronic device, the method comprising: determining a sorting order of objects included in a three-dimensional image; sequentially loading the objects according to the sorting order; And performing a rendering operation on the loaded data when the size of the loaded data is equal to or greater than a threshold value. The method of claim 1, further comprising: Time can be shortened.

Description

전자기기에서 3차원 영상 렌더링 방법 및 장치{APPARATUS AND METHOD FOR RENDERING THREE DIMENSIONAL IMAGE IN ELECTRONIC DEVICE}TECHNICAL FIELD [0001] The present invention relates to a three-dimensional image rendering method and apparatus for an electronic device,

본 발명은 전자기기에서 3차원 영상 렌더링 방법 및 장치에 관한 것으로서, 특히 3차원 영상을 로딩한 후 렌더링하는 방법 및 장치에 관한 것이다.
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method and an apparatus for rendering a three-dimensional image in an electronic device, and more particularly, to a method and apparatus for loading and rendering a three-dimensional image.

최근 자동화가 진전되고 정보사회로의 발전이 진행되면서 컴퓨터 그래픽의 응용분야가 급속히 확대되고 있으며, 특히 3차원 그래픽을 이용하는 분야가 급증하고 있다. As the automation progresses and the development into the information society progresses, the field of application of computer graphics is rapidly expanding, and in particular, the field of using 3D graphics is rapidly increasing.

종래의 전자기기에서는 상기 3차원 그래픽을 화면에 디스플레이하기 위해 하나의 씬(Scene) 즉, 하나의 3차원 영상을 로딩한 후에 해당 3차원 영상을 렌더링하고 있다. 하지만, 이러한 방식은 도 1에 도시된 바와 같이, 상기 하나의 3차원 영상을 로딩하는 동안 화면에 아무것도 디스플레이하지 않고, 상기 3차원 영상의 로딩이 완료된 후 렌더링을 수행하여 해당 영상을 화면에 디스플레이하기 때문에, 사용자 관점에서 볼 때, 반응 속도가 느린 단점을 가진다.In a conventional electronic device, one scene is loaded to display the three-dimensional graphic on the screen, and then the three-dimensional image is rendered after the one three-dimensional image is loaded. However, in this method, as shown in FIG. 1, while loading the one-dimensional image, nothing is displayed on the screen. After the loading of the three-dimensional image is completed, rendering is performed and the corresponding image is displayed on the screen Therefore, it has a disadvantage that the reaction rate is slow in view of the user.

이에 따라, 종래에는 상기 반응 속도가 느린 단점을 개선하기 위해 상기 3차원 영상에 포함된 각 객체가 로딩 될 때마다 화면을 렌더링하는 방식을 제공하고 있다. 즉 도 2에 도시된 바와 같이, 하나의 3차원 영상에서 객체가 로딩 될 때마다, 렌더링을 수행하여 화면에 디스플레이하고 있다. 상기, 객체가 로딩 될 때마다 렌더링 하는 방식은 사용자 관점에서 볼 때 반응 속도가 빠른 장점이 있으나, 상기 객체가 로딩될 때마다 렌더링을 수행해야 하기 때문에 로딩이 종료되어 하나의 3차원 영상이 모두 디스플레이되기까지 보다 긴 시간이 소요된다.
Accordingly, there is provided a method of rendering a screen every time each object included in the 3D image is loaded, in order to improve the disadvantage that the reaction rate is slow. That is, as shown in FIG. 2, every time an object is loaded in one three-dimensional image, rendering is performed and displayed on the screen. The method of rendering the object every time the object is loaded has the advantage that the response speed is high from the viewpoint of the user. However, since the rendering must be performed each time the object is loaded, It takes longer time to become.

본 발명은 상술한 바와 같은 문제점을 해결하기 위해 도출된 것으로서, 본 발명의 목적은 전자기기에서 3차원 영상 렌더링 방법 및 장치를 제공함에 있다.SUMMARY OF THE INVENTION It is an object of the present invention to provide a 3D image rendering method and apparatus in an electronic device.

본 발명의 다른 목적은 전자기기에서 3차원 영상에 포함된 각 객체들의 크기와 시점 거리 정보를 이용하여 상기 각 객체들을 로딩하는 방법 및 장치를 제공함에 있다.Another object of the present invention is to provide a method and an apparatus for loading each object using the size and view distance information of each object included in a three-dimensional image in an electronic device.

본 발명의 또 다른 목적은 전자기기에서 3차원 영상 로딩 시, 로딩된 데이터의 크기에 따라 렌더링을 수행하는 방법 및 장치를 제공함에 있다.
It is still another object of the present invention to provide a method and apparatus for performing rendering according to the size of loaded data when a three-dimensional image is loaded in an electronic device.

상술한 목적들을 달성하기 위한 본 발명의 제 1 견지에 따르면, 전자기기에서 3차원 영상 렌더링 방법은, 3차원 영상에 포함된 객체들의 정렬 순서를 결정하는 과정과, 상기 정렬 순서에 따라 상기 객체들을 순서대로 로딩하는 과정과, 로딩된 데이터의 크기와 임계값을 비교하는 과정과, 상기 로딩된 데이터의 크기가 임계값 이상일 경우, 상기 로딩된 데이터에 대한 렌더링을 수행하는 과정을 포함하는 것을 특징으로 한다.According to a first aspect of the present invention, there is provided a method for rendering a three-dimensional image in an electronic device, the method comprising: determining a sorting order of objects included in a three-dimensional image; The method comprising the steps of: sequentially loading data; comparing a size of the loaded data with a threshold value; and performing rendering of the loaded data when the size of the loaded data is equal to or greater than a threshold value do.

상술한 목적들을 달성하기 위한 본 발명의 제 2 견지에 따르면, 전자기기에서 3차원 영상 렌더링 장치는, 3차원 영상에 포함된 객체들의 정렬 순서를 결정하는 객체 정렬부와, 상기 정렬 순서에 따라 상기 객체들을 순서대로 로딩하는 로딩부와, 로딩된 데이터의 크기와 임계값을 비교하여 상기 로딩된 데이터의 크기가 임계값 이상일 경우, 상기 로딩된 데이터에 대한 렌더링을 수행하는 렌더링부를 포함하는 것을 특징으로 한다.
According to a second aspect of the present invention, there is provided an apparatus for rendering a three-dimensional image, the apparatus comprising: an object sorting unit for determining an sort order of objects included in a three-dimensional image; And a rendering unit that compares the size of the loaded data with a threshold value and performs rendering of the loaded data when the size of the loaded data is equal to or larger than a threshold value. do.

본 발명은 전자기기에서 3차원 영상에 포함된 각 객체들의 크기와 시점 거리 정보를 이용하여 상기 각 객체들을 로딩하고, 로딩된 데이터의 크기에 따라 렌더링을 수행함으로써, 사용자 관점에서 볼 때 빠른 반응 속도를 유지하면서, 로딩 지연 시간을 단축시킬 수 있는 효과가 있다.
The present invention relates to a method and an apparatus for loading an object in an electronic device using the size and view distance information of each object included in a 3D image and performing rendering according to the size of the loaded data, The load delay time can be shortened.

도 1은 종래 기술에 따른 전자기기에서 3차원 영상을 로딩하여 렌더링하는 방식을 도시하는 도면,
도 2는 종래 기술에 따른 전자기기에서 3차원 영상을 로딩하여 렌더링하는 다른 방식을 도시하는 도면,
도 3은 본 발명에 따른 전자기기의 블록 구성을 도시하는 도면,
도 4는 본 발명의 실시 예에 따른 전자기기에서 3차원 영상을 로딩하여 렌더링하는 동작 절차를 도시하는 도면, 및
도 5는 본 발명의 실시 예에 따른 전자기기에서 3차원 영상을 로딩하여 렌더링하는 방식을 도시하는 도면.1 is a diagram illustrating a method of loading and rendering a three-dimensional image in an electronic device according to a related art,
2 is a diagram illustrating another method of loading and rendering a three-dimensional image in an electronic device according to the related art,
3 is a diagram showing a block configuration of an electronic apparatus according to the present invention,
4 is a diagram illustrating an operation procedure of loading and rendering a three-dimensional image in an electronic device according to an embodiment of the present invention, and Fig.
5 is a diagram illustrating a method of loading and rendering a three-dimensional image in an electronic device according to an embodiment of the present invention.

이하 본 발명의 바람직한 실시 예를 첨부된 도면을 참조하여 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings. In the following description, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.

이하 본 발명에서는 전자기기에서 3차원 영상에 포함된 각 객체들의 크기와 시점 거리 정보를 이용하여 상기 각 객체들을 로딩하고, 로딩된 데이터의 크기에 따라 렌더링을 수행하는 방법 및 장치에 관해 설명할 것이다.
Hereinafter, the present invention will be described with respect to a method and an apparatus for loading the objects using the size and view distance information of each object included in the 3D image and performing rendering according to the size of the loaded data .

도 3은 본 발명에 따른 전자기기의 블록 구성을 도시하고 있다.Fig. 3 shows a block configuration of an electronic apparatus according to the present invention.

상기 도 3을 참조하면, 상기 전자기기는 제어부(300), 객체 정보 획득부(310), 객체 정렬부(320), 저장부(330), 로딩부(240), 렌더링부(350)를 포함하여 구성된다.3, the electronic device includes a control unit 300, an object information obtaining unit 310, an object arranging unit 320, a storage unit 330, a loading unit 240, and a rendering unit 350 .

상기 제어부(300)는 상기 전자기기의 전반적인 동작을 제어 및 처리하며, 3차원 영상을 화면에 디스플레이하기 위한 제어 및 처리를 수행한다. 상기 제어부(300)는 3차원 영상 저장 이벤트가 발생될 시, 해당 3차원 영상을 상기 객체 정보 획득부(310)로 제공하고, 상기 객체 정보 획득부(310) 및 객체 정렬부(320)에 3차원 영상 저장을 알리는 신호를 제공한다. 또한, 상기 제어부(300)는 상기 저장부(330)에 저장된 3차원 영상을 디스플레이하기 위한 이벤트가 발생될 시, 이를 알리는 신호를 상기 로딩부(340) 및 렌더링부(350)로 제공한다.The controller 300 controls and processes the overall operation of the electronic device and performs control and processing for displaying a three-dimensional image on a screen. When the 3D image storage event is generated, the control unit 300 provides the 3D information to the object information obtaining unit 310 and the object information obtaining unit 310 and the object arranging unit 320 Dimensional image storage. When an event for displaying a three-dimensional image stored in the storage unit 330 is generated, the control unit 300 provides a signal to the loading unit 340 and the rendering unit 350 to inform the user of the event.

상기 객체 정보 획득부(310)는 3차원 영상에 포함된 객체들의 정보, 예를 들어, 각 객체의 크기 정보 및 시점에 대한 각 객체의 거리 정보를 획득하고, 획득된 정보들을 상기 객체 정렬부(320)로 제공한다. 여기서, 상기 각 객체의 크기 정보는 해당 객체에 대한 파일 크기, 바운딩 박스(bounding box) 혹은 프로젝션 윈도우의 크기를 이용하여 획득할 수 있을 것이다.The object information obtaining unit 310 obtains information of objects included in the 3D image, for example, size information of each object and distance information of each object with respect to the viewpoint, and supplies the obtained information to the object arranging unit 320). Here, the size information of each object may be acquired using a file size, a bounding box, or a size of a projection window for the object.

상기 객체 정렬부(320)는 상기 객체 정보 획득부(310)로부터 제공되는 객체들의 정보를 이용하여 상기 객체들을 정렬한 후, 정렬된 정보를 상기 저장부(330)로 제공한다. 상기 객체 정렬부(320)는 사용자, 사업자 혹은 설계자가 설정한 정렬 방식에 따라 상기 객체들의 정보 중 적어도 하나를 이용하여 상기 객체들을 정렬할 수 있다. 예를 들어, 상기 객체 정렬부(320)는 시점에 대한 걱 객체의 거리 정보와 각 객체의 크기 정보 중 어느 하나를 이용하여 상기 객체들을 정렬할 수도 있고, 상기 시점에 대한 각 객체의 거리 정보와 상기 각 객체의 크기 정보를 모두 이용하여 상기 객체들을 정렬할 수도 있다. 여기서, 상기 객체들의 정보를 모두 이용할 시, 상기 객체 정렬부(320)는 각각의 객체 정보에 가중치를 부여할 수 있을 것이다.The object sorting unit 320 arranges the objects using the information of the objects provided from the object information obtaining unit 310 and provides the sorted information to the storage unit 330. The object sorting unit 320 may arrange the objects using at least one of the information of the objects according to a sorting scheme set by a user, a business operator, or a designer. For example, the object sorting unit 320 may arrange the objects using any one of the distance information of the object and the size information of each object, and the distance information of each object with respect to the viewpoint And may sort the objects using all the size information of the objects. Here, when all the information on the objects is used, the object sorting unit 320 may assign a weight to each object information.

상기 저장부(330)는 상기 제어부(300)의 제어에 따라 특정 3차원 영상과 상기 객체 정렬부(320)로부터 제공되는 정렬 정보를 매핑하여 저장한다. 즉, 상기 저장부(330)는 상기 3차원 영상에 포함된 각 객체들에 대한 정렬 순서를 나타내는 인덱스 정보를 함께 저장할 수 있다. 또한, 상기 저장부(330)는 상기 3차원 영상에 포함된 각 객체들의 정렬 순서에 따라 해당 객체들을 저장할 수 있다.The storage unit 330 maps a specific three-dimensional image and sorting information provided from the object sorting unit 320 according to the control of the controller 300 and stores the mapped image. That is, the storage unit 330 may store index information indicating a sort order of each object included in the 3D image. Also, the storage unit 330 may store the objects according to the sort order of the objects included in the 3D image.

상기 로딩부(340)는 상기 제어부(300)의 제어에 따라 상기 저장부(330)에 저장된 3차원 영상을 로딩한다. 특히, 상기 로딩부(340)는 본 발명에 따라 상기 3차원 영상에 포함된 각 객체들의 정렬 순서를 고려하여, 정렬 순서에 따라 각 객체들을 로딩하여 상기 렌더링부(350)로 제공한다. 이때, 상기 로딩부(340)는 상기 3차원 영상에 포함된 각 객체들이 정렬되어 있지 않을 경우, 상기 3차원 영상에 매핑되어 저장된 인덱스를 참고하여 각 객체들을 순서대로 로딩한다.The loading unit 340 loads the 3D image stored in the storage unit 330 under the control of the controller 300. In particular, the loading unit 340 loads each object according to the sorting order considering the sort order of the objects included in the 3D image according to the present invention, and provides the objects to the rendering unit 350. If the objects included in the three-dimensional image are not aligned, the loading unit 340 sequentially loads the objects by referring to the index mapped to the three-dimensional image.

상기 렌더링부(350)는 상기 로딩부(340)로부터 입력되는 로딩된 데이터의 크기를 기 설정된 임계값과 비교하여 로딩된 데이터가 임계값보다 큰 경우, 렌더링을 수행하여 로딩된 데이터 즉, 로딩된 객체들을 화면에 디스플레이한다. 여기서, 상기 렌더링부(350)는 렌더링을 수행할 때마다 로딩된 데이터의 크기를 초기화시킨 후, 렌더링 수행 이후에 상기 로딩부(340)로부터 입력되는 로딩된 데이터의 크기를 상기 기 설정된 임계값과 비교하여 렌더링하는 과정을 반복적으로 수행한다. 여기서, 상기 로딩된 데이터의 크기는 로딩된 객체들에 대한 파일 크기, 바운딩 박스(bounding box) 혹은 프로젝션 윈도우의 크기를 이용하여 판단할 수 있다.
The rendering unit 350 compares the size of the loaded data input from the loading unit 340 with a preset threshold value. When the loaded data is larger than the threshold value, the rendering unit 350 performs rendering and loads the loaded data, Objects are displayed on the screen. Here, the rendering unit 350 initializes the size of the loaded data each time the rendering is performed, and then resets the size of the loaded data, which is input from the loading unit 340 after rendering, to the predetermined threshold value And performs a rendering process of comparing and repetitively. Here, the size of the loaded data can be determined by using the file size of the loaded objects, the size of the bounding box or the projection window.

도 4는 본 발명의 실시 예에 따른 전자기기에서 3차원 영상을 로딩하여 렌더링하는 동작 절차를 도시하고 있다.4 illustrates an operation procedure of loading and rendering a 3D image in an electronic device according to an embodiment of the present invention.

상기 도 4를 참조하면, 상기 전자기기는 401단계에서 3차원 영상 저장 이벤트가 발생될 시, 403단계로 진행하여 3차원 영상에 포함된 각 객체들의 정보를 획득한다. 즉, 상기 전자기기는 상기 3차원 영상에 포함된 각 객체들의 크기 정보 및 시점에 대한 거리 정보를 획득한다. 여기서, 상기 각 객체의 크기 정보는 해당 객체에 대한 파일 크기, 바운딩 박스(bounding box) 혹은 프로젝션 윈도우의 크기를 이용하여 획득할 수 있을 것이다.Referring to FIG. 4, when a three-dimensional image storage event is generated in step 401, the electronic device proceeds to step 403 to acquire information on each object included in the 3D image. That is, the electronic device acquires size information of each object included in the 3D image and distance information on the viewpoint. Here, the size information of each object may be acquired using a file size, a bounding box, or a size of a projection window for the object.

이후, 상기 전자기기는 405단계에서 상기 각 객체들의 크기 정보 및 시점에 대한 거리 정보를 이용하여 상기 객체들을 정렬한다. 이때, 상기 전자기기는 사용자, 사업자 혹은 설계자가 설정한 정렬 방식에 따라 상기 객체들의 정보 중 적어도 하나를 이용하여 상기 객체들을 정렬할 수 있다. 예를 들어, 상기 전자기기는 시점에 대한 걱 객체의 거리 정보와 각 객체의 크기 정보 중 어느 하나를 이용하여 상기 객체들을 정렬할 수도 있고, 상기 시점에 대한 각 객체의 거리 정보와 상기 각 객체의 크기 정보를 모두 이용하여 상기 객체들을 정렬할 수도 있다. In step 405, the electronic device arranges the objects using the size information of the objects and the distance information of the viewpoints. At this time, the electronic device can arrange the objects using at least one of the information of the objects according to the sorting method set by the user, the business person, or the designer. For example, the electronic device may arrange the objects using any one of the distance information of the object and the size information of each object, and the distance information of each object with respect to the viewpoint, Size information may be used to sort the objects.

이후, 상기 전자기기는 407단계에서 상기 3차원 영상과 상기 객체들의 정렬 순서를 나타내는 정렬 정보를 매핑하여 저장한다. 이때, 상기 전자기기는 상기 3차원 영상에 포함된 각 객체들을 상기 정렬 순서에 따라 순차적으로 저장할 수도 있다.In step 407, the electronic device maps and stores the 3D image and the sorting information indicating the sort order of the objects. At this time, the electronic device may sequentially store the objects included in the 3D image according to the sort order.

이후, 상기 전자기기는 409단계에서 사용자 제어에 따라 기 저장된 3차원 영상을 로딩하여 화면에 디스플레이하기 위한 이벤트가 발생되는지 여부를 검사한다. 상기 이벤트 발생 시, 상기 전자기기는 411단계에서 상기 기 저장된 3차원 영상에 대한 정렬 정보를 획득한 후, 상기 정렬 정보에 따라 상기 3차원 영상에 포함되는 객체들을 순서대로 로딩한다. In step 409, the electronic device loads the previously stored three-dimensional image according to the user's control and determines whether an event for displaying on the screen is generated. When the event occurs, the electronic device obtains the alignment information for the previously stored three-dimensional image in step 411, and sequentially loads the objects included in the three-dimensional image according to the alignment information.

이후, 상기 전자기기는 로딩된 데이터의 크기가 기 설정된 임계값보다 크거나 같은지 여부를 검사한다. 상기 전자기기는 로딩된 데이터의 크기가 기 설정된 임계값보다 작을 경우, 상기 411단계로 진행하여 다음 순서의 객체를 로딩하고, 상기 로딩된 데이터의 크기가 기 설정된 임계값보다 크거나 같을 경우, 415단계에서 상기 로딩된 데이터에 대하여 렌더링을 수행하여 화면에 디스플레이한다. 여기서, 상기 로딩된 데이터의 크기는 로딩된 객체들에 대한 파일 크기, 바운딩 박스(bounding box) 혹은 프로젝션 윈도우의 크기를 이용하여 판단할 수 있다. 여기서, 상기 전자기기는 렌더링을 수행할 때마다 로딩된 데이터의 크기를 초기화시킴으로써, 렌더링 수행 이후에 로딩되는 데이터의 크기를 상기 기 설정된 임계값과 비교하여 렌더링하는 과정을 반복적으로 수행한다.Then, the electronic device checks whether the size of the loaded data is greater than or equal to a preset threshold value. If the size of the loaded data is less than the predetermined threshold value, the electronic device proceeds to step 411 and loads the next object. If the size of the loaded data is greater than or equal to a predetermined threshold value, Rendering the loaded data and displaying it on the screen. Here, the size of the loaded data can be determined by using the file size of the loaded objects, the size of the bounding box or the projection window. The electronic device repeatedly performs a process of initializing the size of the loaded data each time rendering is performed, thereby comparing the size of data loaded after the rendering with the preset threshold value and rendering the data.

이후, 상기 전자기기는 로딩할 객체가 존재하는지 여부를 검사하여 로딩할 객체가 존재할 시 상기 411단계로 되돌아가고, 상기 로딩할 객체가 존재하지 않을 시 본 발명에 따른 알고리즘을 종료한다.
If there is an object to be loaded, the electronic apparatus returns to step 411. If there is no object to be loaded, the algorithm terminates the algorithm according to the present invention.

도 5는 본 발명의 실시 예에 따른 전자기기에서 3차원 영상을 로딩하여 렌더링하는 방식을 도시하고 있다.5 illustrates a method of loading and rendering a 3D image in an electronic device according to an embodiment of the present invention.

상기 도 5를 참조하면, 본 발명은 3차원 영상에 포함된 객체 A, B 및 C의 크기 및 시점에 대한 거리 정보를 획득한 후, 획득한 정보를 바탕으로 기 설정된 정렬 방식에 따라 상기 객체 A, B 및 C를 정렬한다. 여기서, 상기 기 설정된 방식이 시점에 대한 거리가 가까우면서 객체의 크기가 큰 순서대로 정렬하는 방식인 경우, 상기 객체 A, B 및 C는 B, A, C 순으로 정렬될 수 있다. 이후, 상기 3차원 영상을 화면에 디스플레이할 시, 상기 전자기기는 상기 정렬 순서에 따라 상기 객체 B를 먼저 로딩하여 렌더링하고, 다음으로 객체 A를 로딩하여 렌더링한 후, 마지막으로 객체 C를 로딩하여 렌더링할 수 있다. 물론, 여기서 상기 객체 B의 크기가 렌더링을 위한 임계값보다 작을 시, 상기 전자기기는 상기 객체 B를 로딩한 다음 렌더링을 수행하지 않고 상기 객체 A를 로딩한 후, 상기 객체 A와 B를 합한 크기를 임계값과 비교하여 렌더링할지 여부를 결정할 수 있을 것이다.
Referring to FIG. 5, the present invention acquires distance information on the size and viewpoint of the objects A, B, and C included in the 3D image, and then, based on the acquired information, , B and C are aligned. Here, when the predetermined method is a method of aligning objects in a descending order of size, the objects A, B, and C may be arranged in order of B, A, and C. When the 3D image is displayed on the screen, the electronic device firstly loads and renders the object B according to the sorting order, then loads and renders the object A, and finally loads the object C You can render. Of course, when the size of the object B is smaller than the threshold for rendering, the electronic device loads the object B, loads the object A without rendering, May be compared with a threshold value to determine whether to render.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능하다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments. Therefore, the scope of the present invention should not be limited by the illustrated embodiments, but should be determined by the scope of the appended claims and equivalents thereof.

300: 제어부 310: 객체 정보 획득부
320: 객체 정렬부 330: 저장부
340: 로딩부 350: 렌더링부300: control unit 310: object information acquisition unit
320: object sorting unit 330:
340: loading section 350: rendering section

Claims (10)

전자 장치(electronic device)의 방법에 있어서,
3차원 영상에 포함된 복수의 객체들에 대한 데이터를 정렬하는 과정과,
상기 정렬된 복수의 객체들에 대한 데이터에 포함된 제1 객체에 대한 데이터를 로딩하는 과정과,
상기 로딩된 제1 객체에 대한 데이터의 크기가 임계값 미만인 경우, 상기 정렬된 복수의 객체들에 대한 데이터에 포함된 제2 객체에 대한 데이터를 로딩하는 과정과,
상기 로딩된 제1 객체에 대한 데이터의 크기와 상기 로딩된 제2 객체에 대한 데이터의 크기를 합산하여 결정된 값이 상기 임계값 이상인 경우, 상기 제1 객체 및 상기 제2 객체를 랜더링(rendering)하는 과정과,
상기 랜더링된 상기 제1 객체 및 상기 랜더링된 제2 객체를 표시하는 과정을 포함하며,
상기 복수의 객체들에 대한 데이터를 정렬하는 과정은,
상기 복수의 객체들 각각에 대한 데이터의 크기에 기반하여, 상기 복수의 객체들에 대한 데이터의 정렬 순서를 결정하는 과정과,
상기 결정된 정렬 순서에 기반하여 상기 복수의 객체들에 대한 데이터를 정렬하는 과정을 포함하고,
상기 복수의 객체들 각각에 대한 데이터의 크기는,
상기 복수의 객체들에 대한 데이터 각각에 대한 파일 크기, 바운딩 박스(bounding box)의 크기, 및 프로젝션 윈도우의 크기 중 적어도 하나에 기반하여 결정되는 방법.
A method of an electronic device,
The method includes: arranging data for a plurality of objects included in a three-dimensional image;
Loading data for a first object included in data on the plurality of aligned objects;
Loading data for a second object included in data on the aligned plurality of objects when the size of the data for the loaded first object is less than a threshold value;
Rendering the first object and the second object when the value determined by summing the size of the data for the loaded first object and the size of the data for the loaded second object is greater than or equal to the threshold value Process,
And displaying the rendered first object and the rendered second object,
Wherein the step of sorting the data for the plurality of objects comprises:
Determining a sorting order of data for the plurality of objects based on a size of data for each of the plurality of objects;
And arranging data for the plurality of objects based on the determined sorting order,
The size of the data for each of the plurality of objects may be,
The size of the bounding box, and the size of the projection window for each of the data for the plurality of objects.
삭제delete 청구항 1에 있어서, 상기 복수의 객체들에 대한 데이터의 정렬 순서를 결정하는 과정은,
상기 복수의 객체들 각각에 대한 데이터의 크기 및 상기 3차원 영상의 시점(view)과 상기 복수의 객체들 각각 사이의 거리에 기반하여 상기 복수의 객체들에 대한 데이터의 정렬 순서를 결정하는 과정을 포함하는 방법.
The method of claim 1, wherein the determining of the sort order of the data for the plurality of objects comprises:
Determining a sorting order of data for the plurality of objects based on a size of data for each of the plurality of objects and a distance between the view of the three-dimensional image and each of the plurality of objects; Methods of inclusion.
삭제delete 청구항 1에 있어서, 상기 복수의 객체들에 대한 데이터를 정렬하는 과정은,
상기 복수의 객체들 각각에 대한 데이터의 크기에 기반하여, 상기 복수의 객체들에 대한 데이터의 정렬 순서를 결정하는 과정과,
상기 결정된 정렬 순서에 기반하여 상기 복수의 객체들에 대한 데이터에 대한 정렬 순서를 각각 나타내는 복수의 인덱스들을 결정하는 과정을 포함하고,
상기 전자 장치의 동작 방법은,
상기 결정된 복수의 인덱스들과 상기 3차원 영상을 저장하는 과정을 더 포함하는 방법.
The method according to claim 1, wherein the step of sorting data for the plurality of objects comprises:
Determining a sorting order of data for the plurality of objects based on a size of data for each of the plurality of objects;
And determining a plurality of indexes, each index indicating a sorting order of data for the plurality of objects based on the determined sorting order,
A method of operating an electronic device,
And storing the determined plurality of indices and the 3D image.
전자 장치(electronic device)에 있어서,
제어부와,
상기 제어부와 기능적으로 연결된 디스플레이를 포함하고,
상기 제어부는,
3차원 영상에 포함된 복수의 객체들 각각에 대한 데이터의 크기에 기반하여, 상기 복수의 객체들에 대한 데이터의 정렬 순서를 결정하도록 설정되고,
상기 결정된 정렬 순서에 기반하여 상기 복수의 객체들에 대한 데이터를 정렬하도록 설정되고,
상기 정렬된 복수의 객체들에 대한 데이터에 포함된 제1 객체에 대한 데이터를 로딩하도록 설정되고,
상기 로딩된 제1 객체에 대한 데이터의 크기가 임계값 미만인 경우, 상기 정렬된 복수의 객체들에 대한 데이터에 포함된 제2 객체에 대한 데이터를 로딩하도록 설정되고,
상기 로딩된 제1 객체에 대한 데이터의 크기와 상기 로딩된 제2 객체에 대한 데이터의 크기를 합산하여 결정된 값이 상기 임계값 이상인 경우, 상기 제1 객체 및 상기 제2 객체를 랜더링(rendering)하도록 설정되고,
상기 랜더링된 상기 제1 객체 및 상기 랜더링된 제2 객체를 표시하도록 설정되며,
상기 복수의 객체들 각각에 대한 데이터의 크기는,
상기 복수의 객체들에 대한 데이터 각각에 대한 파일 크기, 바운딩 박스(bounding box)의 크기, 및 프로젝션 윈도우의 크기 중 적어도 하나에 기반하여 결정되는 장치.
In an electronic device,
A control unit,
A display functionally coupled to the control unit,
Wherein,
The image processing apparatus is configured to determine a sorting order of data for the plurality of objects based on the size of data for each of the plurality of objects included in the three-
And to sort data for the plurality of objects based on the determined sort order,
And to load data for a first object included in data for the plurality of aligned objects,
And to load data for a second object included in data for the aligned plurality of objects when the size of the data for the loaded first object is less than a threshold,
And rendering the first object and the second object when the value determined by summing the size of the data for the loaded first object and the size of the data for the loaded second object is greater than or equal to the threshold value Is set,
And to display the rendered first object and the rendered second object,
The size of the data for each of the plurality of objects may be,
The size of the bounding box, and the size of the projection window for each of the data for the plurality of objects.
삭제delete 청구항 6에 있어서, 상기 제어부는,
상기 복수의 객체들 각각에 대한 데이터의 크기 및 상기 3차원 영상의 시점(view)과 상기 복수의 객체들 각각 사이의 거리에 기반하여 상기 복수의 객체들에 대한 데이터의 정렬 순서를 결정하도록 설정되는 장치.
7. The apparatus of claim 6,
A size of data for each of the plurality of objects and a distance between the view of the three-dimensional image and each of the plurality of objects to determine a sort order of data for the plurality of objects Device.
삭제delete 청구항 6에 있어서, 상기 제어부는,
상기 복수의 객체들 각각에 대한 데이터의 크기에 기반하여, 상기 복수의 객체들에 대한 데이터의 정렬 순서를 결정하도록 설정되고,
상기 결정된 정렬 순서에 기반하여, 상기 복수의 객체들에 대한 데이터에 대한 정렬 순서를 각각 나타내는 복수의 인덱스들을 결정하도록 설정되며,
상기 결정된 복수의 인덱스들과 상기 3차원 영상을 저장하도록 더 설정되는 장치. 7. The apparatus of claim 6,
And to determine a sorting order of data for the plurality of objects based on a size of data for each of the plurality of objects,
And to determine a plurality of indexes, each index indicating a sort order for data for the plurality of objects, based on the determined sort order,
And store the determined plurality of indices and the three-dimensional image.
KR1020100029051A 2010-03-31 2010-03-31 Apparatus and method for rendering three dimensional image in electronic device KR101689132B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100029051A KR101689132B1 (en) 2010-03-31 2010-03-31 Apparatus and method for rendering three dimensional image in electronic device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100029051A KR101689132B1 (en) 2010-03-31 2010-03-31 Apparatus and method for rendering three dimensional image in electronic device

Publications (2)

Publication Number Publication Date
KR20110109356A KR20110109356A (en) 2011-10-06
KR101689132B1 true KR101689132B1 (en) 2016-12-23

Family

ID=45026608

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100029051A KR101689132B1 (en) 2010-03-31 2010-03-31 Apparatus and method for rendering three dimensional image in electronic device

Country Status (1)

Country Link
KR (1) KR101689132B1 (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100790892B1 (en) 2006-10-18 2008-01-02 삼성전자주식회사 Method and apparatus to render 3d graphics data for enhancing image quality of transparent object

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100382108B1 (en) * 2000-06-24 2003-05-01 학교법인연세대학교 3D graphic accelerator and method for processing graphic acceleration using the same
KR20080071858A (en) * 2007-01-31 2008-08-05 삼성전자주식회사 Apparatus and method for arranging 3d object
KR101407639B1 (en) * 2007-10-22 2014-06-16 삼성전자주식회사 Apparatus and method for rendering 3D Graphic object

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100790892B1 (en) 2006-10-18 2008-01-02 삼성전자주식회사 Method and apparatus to render 3d graphics data for enhancing image quality of transparent object

Also Published As

Publication number Publication date
KR20110109356A (en) 2011-10-06

Similar Documents

Publication Publication Date Title
US11842438B2 (en) Method and terminal device for determining occluded area of virtual object
US11922534B2 (en) Tile based computer graphics
US8264488B2 (en) Information processing apparatus, information processing method, and program
US20170032568A1 (en) Methods and Systems for Providing a Preloader Animation for Image Viewers
CN104966265B (en) Graphics processing method and apparatus
KR20160048901A (en) System and method for determining the extent of a plane in an augmented reality environment
US20150206028A1 (en) Point cloud reduction apparatus, system, and method
CN111931097B (en) Information display method and device, electronic equipment and storage medium
CN105912912A (en) Method and system for user to log in terminal by virtue of identity information
US8648861B2 (en) Two-dimensional vector fills using topological recipes
US20130176307A1 (en) Map symbol drawing device
JP2006277166A (en) Three-dimensional shape comparison program and three-dimensional similar shape retrieval program
KR20180117619A (en) Object management and visualization using computing devices
US9135749B2 (en) Method and apparatus for processing three-dimensional model data
US9454554B1 (en) View dependent query of multi-resolution clustered 3D dataset
US9384593B2 (en) Level of detail processing
CN115668271A (en) Method and device for generating plan
CN104952058B (en) A kind of method and electronic equipment of information processing
CN113240789A (en) Virtual object construction method and device
US20140340399A1 (en) Method for rendering data of a three-dimensional surface
KR101689132B1 (en) Apparatus and method for rendering three dimensional image in electronic device
CN116755823A (en) Virtual exhibition hall loading method, device, equipment, storage medium and program product
WO2023239799A1 (en) Systems and methods for efficient rendering and processing of point clouds using textures
US8948512B2 (en) Methods, systems, and media for image processing using hierarchical expansion
CN114913277A (en) Method, device, equipment and medium for three-dimensional interactive display of object

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
X091 Application refused [patent]
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20191216

Year of fee payment: 4