公开(公告)号：KR100513735B1

公开(公告)日：2005-09-08

申请号：KR1020030084215

申请日：2003-11-25

Applicant: 삼성전자주식회사 ,  재단법인서울대학교산학협력재단

Inventor： 박인규 ,  김도균 ,  이상욱 ,  윤일동 ,  김덕훈

IPC: G06T17/00

CPC classification number: G06T17/00 ,  G06T2210/61

Abstract: 본 발명은 지각적 인식이 가능한 3차원 형상의 기술방법과 이를 이용한 3차원 그래픽 모델의 데이터베이스 검색 방법 및 장치에 관한 것으로서, 그 기술방법은 부분기반 표현의 부분에 각기 대응되며 각 부분의 속성을 나타내는 단일속성을 구비하는 노드들을 생성하는 단계; 상관속성을 갖는 에지를 생성하는 단계; 및 노드와 에지로 이루어지는 속성관계 그래프를 생성하는 단계를 포함함을 특징으로 하고, 그 데이터베이스 검색방법은 3차원 그래픽 모델을 받아들이는 단계; 3차원 그래픽 모델을 지각적 3차원 형상 기술자로 변환하는 단계; 및 그 지각적 3차원 형상 기술자와 데이터베이스의 지각적 3차원 그래픽 모델들을 비교하여 유사한 모델을 찾아내는 단계를 포함함을 특징으로 하고, 그 검색 장치는 3차원 그래픽 모델을 질의로 받아들이는 질의입력부; 3차원 그래픽 모델을 지각적 3차원 형상 기술자로 변환하는 형상기술자변환부; 지각적 3차원 형상 기술자와 데이터베이스의 지각적 3차원 그래픽 모델들을 비교하여 유사한 모델을 찾는 정합부; 및 유사한 모델을 출력하는 모델출력부를 포함함을 특징으로 한다. 본 발명에 의하면, 스케치에 의한 질의나 편집에 의한 질의가 가능하며 이중 지구 이동자 거리 기법을 그래프 표현간의 정합에 이용함으로써 유사한 모델을 보다 정확하게 검색할 수 있다.

公开(公告)号：KR1020040049261A

公开(公告)日：2004-06-11

申请号：KR1020030084215

申请日：2003-11-25

Applicant: 삼성전자주식회사 ,  재단법인서울대학교산학협력재단

Inventor： 박인규 ,  김도균 ,  이상욱 ,  윤일동 ,  김덕훈

IPC: G06T17/00

CPC classification number: G06T17/00 ,  G06T2210/61

Abstract: PURPOSE: A method of describing a perceptual three-dimensional shape, a method and apparatus for searching a three-dimensional graphic model database using the describing method are provided to efficiently describe a three-dimensional object in order to manage the three-dimensional graphic model database. CONSTITUTION: A method of describing a perceptual three-dimensional shape includes a node generating step(400), an edge generating step(410), and an attributed relational graph generating step(420). The node generating step generates nodes each of which corresponds to part-based representation of the three-dimensional shape model and includes a single attribute representing the attribute of each part. The edge generating step generates edges having correlation attributes representing relationship among the nodes. The attributed relational graph generating step generates an attributed relational graph composed of the nodes and edges.

Abstract translation: 目的：提供描述感知三维形状的方法，使用描述方法搜索三维图形模型数据库的方法和装置，以有效地描述三维对象以便管理三维图形模型 数据库。 构成：描述感知三维形状的方法包括节点生成步骤（400），边缘生成步骤（410）和归属关系图生成步骤（420）。 节点生成步骤生成各自对应于三维形状模型的基于部分的表示的节点，并且包括表示每个部分的属性的单个属性。 边缘生成步骤生成具有表示节点之间的关系的相关属性的边。 归因关系图生成步骤生成由节点和边组成的属性关系图。

公开(公告)号：KR100572256B1

公开(公告)日：2006-04-24

申请号：KR1020030081134

申请日：2003-11-17

Applicant: 재단법인서울대학교산학협력재단

Inventor： 윤세혁 ,  윤일동 ,  이상욱

IPC: G06T15/00

Abstract: 본 발명은 3차원 물체의 저장, 인식 또는 검색을 보다 효율적이고 빠르게 실행할 수 있는 다중의 특징 시점을 선택하는 방법에 관한 것으로서, 특히 본 발명의 방법은 2차원 영상으로부터 3차원 물체의 모델에 대한 특징 시점을 구하는 방법에 있어서, 3차원 물체의 정보를 입력받는 단계와, 3차원 물체의 정보로부터 여러 시점에서 2차원으로 투사한 2차원 영상의 시점을 샘플링하는 단계와, 샘플링된 시점들에서 각 시점에 대한 가시성을 구하는 단계와, 샘플링된 각 시점들에 대한 3차원 물체의 각 부분들의 가시성 공간값을 구하는 단계와, 가시성 공간의 두 점 사이의 거리로 상이성을 구하는 단계와, 모든 가시성중에서 최대값을 가진 시점을 최적의 시점으로 선택하는 단계와, 최적의 시점에서 n(n>1)개까지 가장 상이성이 큰 시점을 차례로 선택해서 다중 시점을 선택하는 단계를 포함한다.
3차원 모델, 가시성, 상이성, 최적 시점, 다중 시점

公开(公告)号：KR1020050047322A

公开(公告)日：2005-05-20

申请号：KR1020030081134

申请日：2003-11-17

Applicant: 재단법인서울대학교산학협력재단

Inventor： 윤세혁 ,  윤일동 ,  이상욱

IPC: G06T15/00

Abstract: 본 발명은 3차원 물체의 저장, 인식 또는 검색을 보다 효율적이고 빠르게 실행할 수 있는 다중의 특징 시점을 선택하는 방법에 관한 것으로서, 특히 본 발명의 방법은 2차원 영상으로부터 3차원 물체의 모델에 대한 특징 시점을 구하는 방법에 있어서, 3차원 물체의 정보를 입력받는 단계와, 3차원 물체의 정보로부터 여러 시점에서 2차원으로 투사한 2차원 영상의 시점을 샘플링하는 단계와, 샘플링된 시점들에서 각 시점에 대한 가시성을 구하는 단계와, 샘플링된 각 시점들에 대한 3차원 물체의 각 부분들의 가시성 공간값을 구하는 단계와, 가시성 공간의 두 점 사이의 거리로 상이성을 구하는 단계와, 모든 가시성중에서 최대값을 가진 시점을 최적의 시점으로 선택하는 단계와, 최적의 시점에서 n(n>1)개까지 가장 상이성이 큰 시점을 차례로 선택해서 다� �� 시점을 선택하는 단계를 포함한다.

公开(公告)号：KR1020060066340A

公开(公告)日：2006-06-16

申请号：KR1020040104916

申请日：2004-12-13

Applicant: 삼성전자주식회사

Inventor： 장휘 ,  정석윤 ,  이신준 ,  김덕훈 ,  윤일동 ,  이상욱 ,  윤세혁

IPC: G06T15/00

CPC classification number: G06T7/543

Abstract: 3차원 구조 스케치 제작장치와 방법 및 컴퓨터 프로그램을 저장하는 컴퓨터로 읽을 수 있는 기록매체가 개시된다. 그 장치는, 주어진 2차원 스케치의 각 부분의 단일속성 및 각 부분간의 상관속성을 검출하는 속성 검출부, 검출한 단일속성 및 각 부분을 입력받고 검출한 단일속성에 따라 각 부분을 3차원 형상을 갖는 노드로 변경하는 노드 생성부; 및 검출한 상관속성 및 노드를 입력받고 검출한 상관속성에 따라 노드를 배열하여 3차원 구조 스케치를 생성하는 노드 배열부를 포함하며, 단일속성은 기하학적 속성을 포함한 소정의 속성이며, 상관속성은 위상학적 속성을 포함한 소정의 속성인 것을 특징으로 한다. 그러므로, 3차원 구조 스케치를 용이하게 제작하고, 제작된 3차원 구조 스케치를 용이하게 갱신할 수 있는 효과를 갖는다.

Abstract translation: 提供了一种制造三维结构草图（3DSS）的装置和方法以及其上记录有用于执行该方法的计算机程序的计算机可读记录介质。 该装置包括检测预定二维草图的每个部分的一元属性和部件的关系属性的属性检测单元; 接收检测到的一元属性和部分的节点生成单元，并将部分转换为具有三维形状的节点以及检测到的一元属性; 以及节点排列单元，接收检测到的关系属性和节点，根据检测到的关系属性布置节点，并生成三维结构草图，其中一元属性包括几何属性，关系属性包括拓扑属性。 因此，该装置可以容易地产生3DSS并更新所产生的3DSS。