동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
    1.
    发明授权
    동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법 失效
    以相同分辨率八叉树结构搜索相邻单元地址的方法

    公开(公告)号:KR100940283B1

    公开(公告)日:2010-02-05

    申请号:KR1020080010298

    申请日:2008-01-31

    Inventor: 김재웅 이석한

    CPC classification number: G06F17/10

    Abstract: 동일해상도의 옥트리 구조에서의 주소검색방법이 개시된다. 주소 검색방법은 옥트리 구조 내의 각 셀에 옥트리 깊이 레벨에 따라 값이 증가되는 고유한 주소값을 부여하여, 옥트리 구조 내의 이웃하는 셀들간의 주소 차이값이 일정한 수열적 규칙성을 나타내도록 옥트리 셀들의 주소 인코딩을 실시하는 단계; 주소 인코딩된 각 옥트리 셀들의 주소 차이값이 갖는 수열적 규칙성을 이용하여, 선택된 옥트리 셀에 면으로 인접한 이웃셀들의 주소값을 찾아내는 단계를 포함한다. 본 발명에 따르면, 옥트리 셀에 이웃한 이웃셀들의 주소값을 효율적으로 검색할 수 있게 한다..
    동일해상도, 옥트리 구조, 이웃 셀, 주소검색

    Abstract translation: 公开了一种在具有相同分辨率的八叉树结构中挖掘地址的方法。 搜索具有相同分辨率的八叉树结构中的相邻小区的地址值的方法可以包括通过给出根据八叉树的深度级别增加的固有地址值来执行八叉树小区的地址编码,所述固有地址值在八叉树结构中的每个小区如 八叉树结构中相邻小区的寻址差值具有顺序规则; 以及通过使用每个八叉树单元的地址编码地址差值的顺序规则来搜索与所选择的八叉树单元接触的相邻小区的地址值。 根据本发明的实施例,可以有效地搜索与八叉树单元接触的相邻小区的地址值。

    다중해상도 옥트리 기반의 3차원 물체 또는 환경 표현방법
    2.
    发明公开
    다중해상도 옥트리 기반의 3차원 물체 또는 환경 표현방법 失效
    用于多分辨率结构的三维对象或环境表示方法

    公开(公告)号:KR1020090087667A

    公开(公告)日:2009-08-18

    申请号:KR1020080013057

    申请日:2008-02-13

    CPC classification number: G06T17/005

    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 translation: 提供了一种基于多分辨率八叉树结构的3D对象或环境表示方法,以防止浪费不必要的八叉树单元并防止增加八叉树生成时间。 通过使用相机参数来计算一点占据实际空间的区域的大小(S102)。 通过使用计算出的面积大小和点数来计算八叉树单元内的点密度(S103)。 将计算出的点密度与预定阈值进行比较(S104)。 当点密度大于阈值时,计算相应八叉树单元内的点的坐标的平均值和方差值(S105)。 通过使用计算的平均值和方差值来检查八叉树单元内的点分布(S106)。 根据分布确定是否拆分八叉树单元(S108)。

    평면 표면 패치 추출 방법
    3.
    发明公开
    평면 표면 패치 추출 방법 审中-实审
    提取平面表面贴纸

    公开(公告)号:KR1020140087235A

    公开(公告)日:2014-07-09

    申请号:KR1020120156585

    申请日:2012-12-28

    CPC classification number: G06F17/16 G06T3/0037

    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 translation: 平面表面贴片在识别实体和条件方面起着关键的功能作用。 作为与这种平面表面贴片的提取侧相关联的重要技术问题,在建模精度和操作效率之间仍然存在折衷。 本发明提出了一种从较少的操作中获得高精度建模的方法,并且涉及从具有许多误差的3D点云提取平面表面贴片的方法。 提出的方法提供的重要贡献如下。 1)表面法向量的强估计可以最小化对数据噪声的影响。 2)作为用于识别表示相似方向的平面表面贴片的方法,存在用于估计具有高密度的峰值的精确位置并用于估计通用矢量密度的滑动窗口的可变大小的确定方法。 本发明通过各种内部和外部图像的实验结果比较典型的方法来显示增强的结果。

    다중해상도의 옥트리 구조에서 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
    4.
    发明授权
    다중해상도의 옥트리 구조에서 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법 有权
    在多分辨率OCTREE结构中位于任意距离的两个细胞之间鉴别相邻关系的方法

    公开(公告)号:KR101223940B1

    公开(公告)日:2013-01-18

    申请号:KR1020100024175

    申请日:2010-03-18

    Inventor: 이석한 김재웅

    Abstract: 본 발명은 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법에 대한 것으로서, 특히 단순한 산술과 GCD 작동을 이용하여 단순하고 빠르게 인접한 두 셀들간의 이웃관계를 판별할 수 있는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법에 관한 것이다. 본 발명은 단순한 산술과 GCD 작동을 이용하여 단순하고 빠르게 두 셀들 간의 이웃관계를 판별할 수 있는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법을 제공할 수 있다.

    다중해상도의 옥트리 구조에서 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
    5.
    发明公开
    다중해상도의 옥트리 구조에서 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법 有权
    在多分辨率OCTREE结构中位于任何距离的两个细胞之间鉴别相邻关系的方法

    公开(公告)号:KR1020110105107A

    公开(公告)日:2011-09-26

    申请号:KR1020100024175

    申请日:2010-03-18

    Inventor: 이석한 김재웅

    CPC classification number: G06T17/005 G06T1/60

    Abstract: 본 발명은 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법에 대한 것으로서, 특히 단순한 산술과 GCD 작동을 이용하여 단순하고 빠르게 인접한 두 셀들간의 이웃관계를 판별할 수 있는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법에 관한 것이다. 본 발명은 단순한 산술과 GCD 작동을 이용하여 단순하고 빠르게 두 셀들 간의 이웃관계를 판별할 수 있는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법을 제공할 수 있다.

    다중해상도 옥트리 기반의 3차원 물체 또는 환경 표현방법
    6.
    发明授权
    다중해상도 옥트리 기반의 3차원 물체 또는 환경 표현방법 失效
    用于多分辨率结构的三维对象或环境表示方法

    公开(公告)号:KR100964029B1

    公开(公告)日:2010-06-15

    申请号:KR1020080013057

    申请日:2008-02-13

    Abstract: 본 발명은 다중해상도 옥트리 기반의 물체 또는 환경 표현방법에 관한 것으로, 카메라 또는 3차원 측정장치로부터 얻어진 3차원 데이터 포인트 집합을 체적기반의 옥트리로 표현함에 있어서, 단위 옥트리 셀의 다음 단계의 분할여부와 분할단계의 깊이를 단위 옥트리 셀 내의 포인트 밀도와 포인트 분포도를 기준으로 결정하는 것을 특징으로 한다.
    상기한 바와 같은 구성을 구비함으로써, 불필요한 옥트리 셀의 낭비 및 옥트리 생성시간의 증가를 방지할 수 있게 되어 보다 정확하고 신속하게 다중 해상도의 옥트리 표현을 할 수 있게 된다.
    다중해상도, 옥트리 셀, 3차원 물체, 환경, 포인트 밀도, 포인트 분포

    동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
    9.
    发明公开
    동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법 失效
    最近的邻域OCTREE CELL ADDRESS搜索方法同样的分辨率OCTREE结构

    公开(公告)号:KR1020090084243A

    公开(公告)日:2009-08-05

    申请号:KR1020080010298

    申请日:2008-01-31

    Inventor: 김재웅 이석한

    CPC classification number: G06F17/10

    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.

    Abstract translation: 提供用于搜索相同分辨率八叉树结构中最近邻域八叉树小区的地址的方法,以从小区之间的差值的规则性和使用规则性的计算获得相邻八叉树小区的地址。 分配给八叉树结构内的每个单元的根据八叉树深度级别的可增加的本征地址值被执行,使得八叉树单元的地址编码被执行呈现在八叉树结构内的相邻小区之间的地址差值的恒定的进行规则性。 如上所述,使用恒定进行规则性来搜索所选八叉树单元的表面中相邻相邻小区的地址值。 通过使用相邻小区的地址,通过剩余的边界线和顶点搜索各个相邻小区的地址。

Patent Agency Ranking