Abstract:
동일해상도의 옥트리 구조에서의 주소검색방법이 개시된다. 주소 검색방법은 옥트리 구조 내의 각 셀에 옥트리 깊이 레벨에 따라 값이 증가되는 고유한 주소값을 부여하여, 옥트리 구조 내의 이웃하는 셀들간의 주소 차이값이 일정한 수열적 규칙성을 나타내도록 옥트리 셀들의 주소 인코딩을 실시하는 단계; 주소 인코딩된 각 옥트리 셀들의 주소 차이값이 갖는 수열적 규칙성을 이용하여, 선택된 옥트리 셀에 면으로 인접한 이웃셀들의 주소값을 찾아내는 단계를 포함한다. 본 발명에 따르면, 옥트리 셀에 이웃한 이웃셀들의 주소값을 효율적으로 검색할 수 있게 한다.. 동일해상도, 옥트리 구조, 이웃 셀, 주소검색
Abstract:
A 3D object or environment representation method based on a multi resolution octree structure are provided to prevent waste of an unnecessary octree cell and prevent increase of octree generation time. A size of an area that one point occupies in a real space is calculated by using a camera parameter(S102). Point density inside an octree cell is calculated by using the calculated size of the area and the number of points(S103). The calculated point density is compared with a predetermined threshold value(S104). When the point density is larger than the threshold value, an average value and a variance value of coordinates of points inside a corresponding octree cell are calculated(S105). Point distribution inside the octree cell is checked by using the calculated average value and variance value(S106). Whether to disassemble the octree cell is determined according to the distribution(S108).
Abstract:
A planar surface patch plays a key functional role in recognizing an entity and a condition. As an important technical issue associated with the extraction side of such a planar surface patch, there still is a tradeoff between accuracy in modeling and efficiency in operation. The present invention presents a method of acquiring high accuracy in modeling from less operation and deals with a method of extracting a planar surface patch from 3D point clouds having many errors. An important contribution provided by a proposed method is as follows. 1) The strong estimation of a surface normal vector may minimize an influence on data noise. 2) As a method of identifying a planar surface patch representing a similar direction, there is a determination method of the variable size of a sliding window used in estimating the accurate location of a peak having a high density and in estimating a general vector density. The present invention shows an enhanced result in comparison typical methods through experiment results on various interior and exterior images.
Abstract:
본 발명은 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법에 대한 것으로서, 특히 단순한 산술과 GCD 작동을 이용하여 단순하고 빠르게 인접한 두 셀들간의 이웃관계를 판별할 수 있는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법에 관한 것이다. 본 발명은 단순한 산술과 GCD 작동을 이용하여 단순하고 빠르게 두 셀들 간의 이웃관계를 판별할 수 있는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법을 제공할 수 있다.
Abstract:
본 발명은 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법에 대한 것으로서, 특히 단순한 산술과 GCD 작동을 이용하여 단순하고 빠르게 인접한 두 셀들간의 이웃관계를 판별할 수 있는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법에 관한 것이다. 본 발명은 단순한 산술과 GCD 작동을 이용하여 단순하고 빠르게 두 셀들 간의 이웃관계를 판별할 수 있는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법을 제공할 수 있다.
Abstract:
본 발명은 다중해상도 옥트리 기반의 물체 또는 환경 표현방법에 관한 것으로, 카메라 또는 3차원 측정장치로부터 얻어진 3차원 데이터 포인트 집합을 체적기반의 옥트리로 표현함에 있어서, 단위 옥트리 셀의 다음 단계의 분할여부와 분할단계의 깊이를 단위 옥트리 셀 내의 포인트 밀도와 포인트 분포도를 기준으로 결정하는 것을 특징으로 한다. 상기한 바와 같은 구성을 구비함으로써, 불필요한 옥트리 셀의 낭비 및 옥트리 생성시간의 증가를 방지할 수 있게 되어 보다 정확하고 신속하게 다중 해상도의 옥트리 표현을 할 수 있게 된다. 다중해상도, 옥트리 셀, 3차원 물체, 환경, 포인트 밀도, 포인트 분포
Abstract:
A method for searching address of nearest neighborhood octree cell in the same resolution octree structure is provided to obtain an address of neighboring octree cell from an regularity of difference value between cells and a calculation using the regularity. An increasable intrinsic address value depending on the octree depth level is assigned to each cell within the octree structure, so that an address encoding of octree cells is performed present a constant progression regularity of address difference value between the neighboring cells within the octree structure. The constant progression regularity is used to search address value of adjacent neighboring cells in the surface of selected octree cell as described above. By using the address of adjacent cells, the address of the respective adjacent cells is searched by the rest boundary line and vertex.