맞춤기술찾기
이전대상기술
베타형:구들간의 블렌딩 곡면을 정의하는 위상정보를표현하는 간결한 구조 및 상기 구조를 구성하는 방법
- 기술번호 : KST2014043688
- 담당센터 : 서울서부기술혁신센터
- 전화번호 : 02-6124-6930
| 요약 | 구들 간의 블렌딩(blending) 곡면을 정의하는 위상정보를 표현하는 간결한 구조, 즉 베타형(beta-shape)이 개시된다. 또한, 구들의 보로노이 다이어그램을 획득하는 단계; 부분적으로 접근 가능한 보로노이 모서리들을 탐색하는 단계; 및 상기 부분적으로 접근 가능한 보로노이 모서리들로부터 베타형의 면들을 구하는 단계를 포함하는 것을 특징으로 하는 베타형을 구성하기 위한 방법이 개시된다. 또한, 베타형들을 획득하는 단계; 및 상기 베타형들로부터 포켓들을 인식하는 단계를 포함하는 것을 특징으로 하는 포켓들을 인식하기 위한 베타형을 사용하는 방법이 개시된다. |
|---|---|
| Int. CL | G06F 17/00 (2019.01.01) G06K 9/46 (2006.01.01) |
| CPC | |
| 출원번호/일자 | 1020087001070 (2006.06.22) |
| 출원인 | 한양대학교 산학협력단 |
| 등록번호/일자 | 10-1140532-0000 (2012.04.19) |
| 공개번호/일자 | 10-2008-0024529 (2008.03.18) 문서열기 |
| 공고번호/일자 | (20120502) 문서열기 |
| 국제출원번호/일자 | PCT/KR2006/002424 (2006.06.22) |
| 국제공개번호/일자 | WO2006137710 (2006.12.28) |
| 우선권정보 |
미국 | 60/692,790 | 2005.06.22
|
| 법적상태 | 소멸 |
| 심사진행상태 | 수리 |
| 심판사항 | |
| 구분 | |
| 원출원번호/일자 | |
| 관련 출원번호 | |
| 심사청구여부/일자 | Y (2010.11.08) |
| 심사청구항수 | 45 |
출원인
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 한양대학교 산학협력단 | 대한민국 | 서울특별시 성동구 |
발명자
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 김덕수 | 대한민국 | 서울시 성동구 |
| 2 | 김동욱 | 대한민국 | 서울시 성동구 |
| 3 | 조철형 | 대한민국 | 경기도 수원시 영통구 |
| 4 | 류중현 | 대한민국 | 서울시 성동구 |
| 5 | 서정연 | 대한민국 | 서울 성동구 |
| 6 | 조영송 | 대한민국 | 서울 성동구 |
대리인
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 특허법인 무한 | 대한민국 | 서울특별시 강남구 언주로 ***, *층(역삼동,화물재단빌딩) |
최종권리자
| 번호 | 이름 | 국적 | 주소 |
|---|---|---|---|
| 1 | 한양대학교 산학협력단 | 서울특별시 성동구 |
| 번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
|---|---|---|---|---|
| 1 | [특허출원]특허법 제203조에 따른 서면 [Patent Application] Document according to the Article 203 of Patent Act |
2008.01.14 | 수리 (Accepted) | 1-1-2008-0030085-97 |
| 2 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2008.03.11 | 수리 (Accepted) | 4-1-2008-5037763-28 |
| 3 | [심사청구]심사청구(우선심사신청)서 [Request for Examination] Request for Examination (Request for Preferential Examination) |
2010.11.08 | 수리 (Accepted) | 1-1-2010-0727365-83 |
| 4 | 의견제출통지서 Notification of reason for refusal |
2011.10.19 | 발송처리완료 (Completion of Transmission) | 9-5-2011-0601967-18 |
| 5 | [명세서등 보정]보정서 [Amendment to Description, etc.] Amendment |
2011.10.27 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2011-0842860-26 |
| 6 | 등록결정서 Decision to grant |
2012.03.16 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0154973-64 |
| 7 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2014.06.05 | 수리 (Accepted) | 4-1-2014-5068294-39 |
| 8 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2015.02.16 | 수리 (Accepted) | 4-1-2015-5022074-70 |
| 9 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.08.05 | 수리 (Accepted) | 4-1-2019-5155816-75 |
| 10 | 출원인정보변경(경정)신고서 Notification of change of applicant's information |
2019.08.06 | 수리 (Accepted) | 4-1-2019-5156285-09 |
| 번호 | 청구항 |
|---|---|
| 1 |
1 구들(spheres)의 보로노이 다이어그램(Voronoi diagram) 오브젝트(object)를 구하기 위한 컴퓨터에서 판독 가능한 코드; 상기 보로노이 다이어그램 오브젝트로부터 부분적으로 접근 가능한 보로노이 모서리들(edges)을 탐색하기 위한 컴퓨터에서 판독 가능한 코드; 및 상기 부분적으로 접근 가능한 보로노이 모서리들로부터 베타형(beta-shape) 오브젝트의 면들(faces)을 계산하기 위한 컴퓨터에서 판독 가능한 코드를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 2 |
2 제1항에 있어서, 상기 보로노이 다이어그램 오브젝트로부터 부분적으로 접근 가능한 보로노이 면들을 탐색하기 위한 컴퓨터에서 판독 가능한 코드; 및 상기 부분적으로 접근 가능한 보로노이 면들로부터 상기 베타형 오브젝트의 모서리들을 계산하기 위한 컴퓨터에서 판독 가능한 코드 를 더 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 3 |
3 제1항에 있어서, 상기 부분적으로 접근 가능한 보로노이 모서리들을 탐색하기 위한 컴퓨터에서 판독 가능한 코드는, 브루트 포스(brute force) 방식으로 상기 보로노이 다이어그램 오브젝트의 모서리들을 탐색하기 위한 컴퓨터에서 판독 가능한 코드를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 4 |
4 제1항에 있어서, 상기 부분적으로 접근 가능한 보로노이 모서리들을 탐색하기 위한 컴퓨터에서 판독 가능한 코드는 (a) 상기 보로노이 다이어그램 오브젝트에서 무한대 모서리들(infinite edges)을 가져오기(collect) 위한 컴퓨터에서 판독 가능한 코드; (b) 상기 가져온 무한대 모서리들 각각이 부분적으로 접근 가능한지 여부를 판단하기 위한 컴퓨터에서 판독 가능한 코드; (c) 상기 가져온 무한대 모서리들 각각이 부분적으로 접근 가능하지 않은 것으로 판단된 경우, 상기 가져온 무한대 모서리들 각각에 이웃한(incident) 모서리들을 더 가져오기 위한 컴퓨터에서 판독 가능한 코드; (d) 적어도 하나의 무한대 모서리가 존재하는 동안 상기 (b) 코드와 (c) 코드를 반복하기 위한 컴퓨터에서 판독 가능한 코드 를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 5 |
5 제4항에 있어서, 상기 (c) 코드는 상기 이웃한 모서리들을 이미 가져왔는지 여부를 판단하기 위한 컴퓨터에서 판독 가능한 코드; 및 상기 이웃한 모서리들을 가져오지 않았다고 판단된 경우, 상기 이웃한 모서리들을 더 가져오기 위한 컴퓨터에서 판독 가능한 코드 를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 6 |
6 제1항에 있어서,상기 베타형 오브젝트의 면들의 꼭지점들을 가져오기 위한 컴퓨터에서 판독 가능한 코드;상기 꼭지점들에 이웃한(incident) 각 보로노이 면들에 대하여 상기 보로노이 면들 각각에 대응되는 롤링 블렌드(rolling blend)의 기준 곡선(spine curve)이 완전한 원을 만드는지 여부를 판단하기 위한 컴퓨터에서 판독 가능한 코드; 및상기 기준 곡선이 완전한 원을 만드는 것으로 판단된 경우, 상기 보로노이 면들 각각은 상기 베타형 오브젝트의 매달린(dangling) 모서리에 대응되는 것으로 판단하기 위한 컴퓨터에서 판독 가능한 코드 를 더 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 7 |
7 제1항에 있어서, 상기 부분적으로 접근 가능한 보로노이 모서리들을 탐색하기 위한 컴퓨터에서 판독 가능한 코드는깊이 우선 탐색(depth-first search)에 의해서 무한대 보로노이 모서리(infinite Voronoi edge)로부터 하나의 부분적으로 접근 가능한 모서리를 찾기 위한 컴퓨터에서 판독 가능한 코드를 포함하고,상기 베타형 오브젝트의 면들을 계산하기 위한 컴퓨터에서 판독 가능한 코드는상기 부분적으로 접근 가능한 모서리에 대응되는 상기 베타형 오브젝트의 면을 만들기 위한 컴퓨터에서 판독 가능한 코드;상기 면의 모서리들을 가져오기 위한 컴퓨터에서 판독 가능한 코드; 및상기 모서리들의 모서리를 공유하는 상대(mate) 면들을 탐색하기 위한 컴퓨터에서 판독 가능한 코드 를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 8 |
8 제7항에 있어서, 상기 베타형 오브젝트의 면들을 계산하기 위한 컴퓨터에서 판독 가능한 코드는하나 혹은 그 이상의 상대 면들이 존재하는 경우, 상기 상대 면들과 상기 공유된 모서리간 위상 정보를 연결하기 위한 컴퓨터에서 판독 가능한 코드;상기 공유된 모서리를 제외하고 상기 상대 면들 각각의 모서리들을 구하기 위한 컴퓨터에서 판독 가능한 코드;상기 구한 모서리들의 각각을 이미 가져왔는지 여부를 판단하기 위한 컴퓨터에서 판독 가능한 코드; 및만약 상기 구한 모서리들의 각각을 가져오지 않았다고 판단된 경우, 상기 각각의 구한 모서리들을 더 가져오기 위한 컴퓨터에서 판독 가능한 코드 를 더 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 9 |
9 베타형 오브젝트들을 구하기 위한 컴퓨터에서 판독 가능한 코드; 및상기 베타형 오브젝트들로부터 포켓들(pockets)을 인식하기 위한 컴퓨터에서 판독 가능한 코드 를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 10 |
10 제9항에 있어서, 상기 베타형 오브젝트들을 구하기 위한 컴퓨터에서 판독 가능한 코드는 내부 및 외부 베타형 오브젝트들을 구하기 위한 컴퓨터에서 판독 가능한 코드를 포함하고 상기 베타형 오브젝트들로부터 포켓들을 인식하기 위한 컴퓨터에서 판독 가능한 코드는 상기 내부 및 외부 베타형 오브젝트들로부터 포켓 프리미티브들(pocket primitives)을 추출하기 위한 컴퓨터에서 판독 가능한 코드; 및 상기 포켓 프리미티브들로부터 포켓들을 판단하기 위한 컴퓨터에서 판독 가능한 코드 를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 11 |
11 제10항에 있어서, 상기 내부 및 외부 베타형 오브젝트들을 구하기 위한 컴퓨터에서 판독 가능한 코드는 구들의 보로노이 다이어그램 오브젝트를 구하기 위한 컴퓨터에서 판독 가능한 코드; 및 상기 보로노이 다이어그램 오브젝트로부터 상기 내부 및 외부 베타형 오브젝트들을 계산하기 위한 컴퓨터에서 판독 가능한 코드 를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 12 |
12 제10항에 있어서, 상기 내부 및 외부 베타형 오브젝트들로부터 포켓 프리미티브들을 추출하기 위한 컴퓨터에서 판독 가능한 코드는 외부 베타형 오브젝트의 면들을 식별하기 위한 컴퓨터에서 판독 가능한 코드; 상기 외부 베타형 오브젝트의 면들 각각에 대해 상기 각 면들의 꼭지점들에 대응되는 내부 베타형 오브젝트의 꼭지점들을 식별하기 위한 컴퓨터에서 판독 가능한 코드;상기 식별된 꼭지점들에 대응되는 최단경로들(geodesics)을 찾기 위한 컴퓨터에서 판독 가능한 코드; 및상기 최단경로들에 둘러싸인 포켓 프리미티브를 찾기 위한 컴퓨터에서 판독 가능한 코드 를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 13 |
13 제10항에 있어서, 상기 포켓 프리미티브들로부터 포켓들을 판단하기 위한 컴퓨터에서 판독 가능한 코드는 이웃한 포켓 프리미티브들 간의 능선(ridge)을 구하기 위한 컴퓨터에서 판독 가능한 코드 상기 이웃한 포켓 프리미티브들이 하나의 포켓으로 합쳐져야 하는지 여부를 판단하기 위해 상기 능선의 특성(quality)을 평가하기 위한 컴퓨터에서 판독 가능한 코드; 및 상기 능선의 특성을 평가한 결과에 기초하여 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치기 위한 컴퓨터에서 판독 가능한 코드 를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 14 |
14 제13항에 있어서, 상기 이웃한 포켓 프리미티브들이 하나의 포켓으로 합쳐져야 하는지 여부를 판단하기 위해 상기 능선의 특성을 평가하기 위한 컴퓨터에서 판독 가능한 코드는 외부 베타형 오브젝트의 해당 모서리와 상기 능선 간 차이를 판단하기 위한 컴퓨터에서 판독 가능한 코드; 및 상기 차이와 기설정된(predetermined) 값을 비교하기 위한 컴퓨터에서 판독 가능한 코드를 포함하고, 상기 능선의 특성을 평가한 결과에 기초하여 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치기 위한 컴퓨터에서 판독 가능한 코드는 상기 차이와 기설정된 값을 비교한 결과에 기초하여 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치기 위한 컴퓨터에서 판독 가능한 코드 를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 15 |
15 제14항에 있어서, 상기 포켓 프리미티브들로부터 포켓들을 판단하기 위한 컴퓨터에서 판독 가능한 코드는 상기 외부 베타형 오브젝트의 해당 모서리와 상기 능선 간 평균 거리를 상기 차이로 판단하기 위한 컴퓨터에서 판독 가능한 코드를 포함하고, 상기 능선의 특성을 평가한 결과에 기초하여 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치기 위한 컴퓨터에서 판독 가능한 코드는 상기 평균 거리가 상기 기설정된 값보다 클 경우, 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치기 위한 컴퓨터에서 판독 가능한 코드 를 포함하는 것을 특징으로 하는 컴퓨터에서 판독 가능한 매체 |
| 16 |
16 구들의 보로노이 다이어그램 오브젝트를 구하도록 구성된 로직(logic); 상기 보로노이 다이어그램 오브젝트로부터 부분적으로 접근 가능한 보로노이 모서리들을 탐색하도록 구성된 로직; 및 상기 부분적으로 접근 가능한 보로노이 모서리들로부터 베타형 오브젝트의 면들을 계산하도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 17 |
17 제16항에 있어서, 상기 보로노이 다이어그램 오브젝트로부터 부분적으로 접근 가능한 보로노이 면들을 탐색하도록 구성된 로직; 및 상기 부분적으로 접근 가능한 보로노이 면들로부터 상기 베타형 오브젝트의 모서리들을 계산하도록 구성된 로직 을 더 포함하는 것을 특징으로 하는 시스템 |
| 18 |
18 제16항에 있어서, 상기 부분적으로 접근 가능한 보로노이 모서리들을 탐색하도록 구성된 로직은 브루트 포스 방식으로 상기 보로노이 다이어그램 오브젝트의 상기 모서리들을 탐색하도록 구성된 로직을 포함하는 것을 특징으로 하는 시스템 |
| 19 |
19 제16항에 있어서, 상기 부분적으로 접근 가능한 보로노이 모서리들을 탐색하도록 구성된 로직은 (a) 상기 보로노이 다이어그램 오브젝트에서 무한대 모서리들을 가져오도록 구성된 로직; (b) 상기 가져온 무한대 모서리들 각각이 부분적으로 접근 가능한지 여부를 판단하도록 구성된 로직; (c) 상기 가져온 무한대 모서리들 각각이 부분적으로 접근 가능하지 않은 것으로 판단된 경우, 상기 가져온 무한대 모서리들 각각에 이웃한 모서리들을 더 가져오도록 구성된 로직; (d) 적어도 하나의 무한대 모서리가 존재하는 동안 상기 (b) 로직과 (c) 로직을 반복하도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 20 |
20 제19항에 있어서, 상기 (c) 로직은 상기 이웃한 모서리들을 이미 가져왔는지 여부를 판단하도록 구성된 로직; 및 상기 이웃한 모서리들을 가져오지 않았다고 판단된 경우, 상기 이웃한 모서리들을 더 가져오도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 21 |
21 제16항에 있어서,상기 베타형 오브젝트의 면들의 꼭지점들을 가져오도록 구성된 로직;상기 꼭지점들에 이웃한 각 보로노이 면들에 대하여 상기 보로노이 면들 각각에 대응되는 롤링 블렌드의 기준 곡선이 완전한 원을 만드는지 여부를 판단하도록 구성된 로직; 및상기 기준 곡선이 완전한 원을 만드는 것으로 판단된 경우, 상기 보로노이 면들 각각은 상기 베타형 오브젝트의 매달린 모서리에 대응되는 것으로 판단하도록 구성된 로직 을 더 포함하는 것을 특징으로 하는 시스템 |
| 22 |
22 제16항에 있어서, 상기 부분적으로 접근 가능한 보로노이 모서리들을 탐색하도록 구성된 로직은깊이 우선 탐색에 의해서 무한대 보로노이 모서리로부터 하나의 부분적으로 접근 가능한 모서리를 찾도록 구성된 로직을 포함하고,상기 베타형 오브젝트의 면들을 계산하도록 구성된 로직은상기 부분적으로 접근 가능한 모서리에 대응되는 상기 베타형 오브젝트의 면을 만들도록 구성된 로직;상기 면의 모서리들을 가져오도록 구성된 로직; 및상기 모서리들의 모서리를 공유하는 상대 면들을 탐색하도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 23 |
23 제22항에 있어서, 상기 베타형 오브젝트의 면들을 계산하도록 구성된 로직은하나 혹은 그 이상의 상대 면들이 존재하는 경우, 상기 상대 면들과 상기 공유된 모서리간 위상 정보를 연결하도록 구성된 로직;상기 공유된 모서리를 제외하고 상기 상대 면들 각각의 모서리들을 구하도록 구성된 로직;상기 구한 모서리들의 각각을 이미 가져왔는지 여부를 판단하도록 구성된 로직; 및만약 상기 구한 모서리들의 각각을 가져오지 않았다고 판단된 경우, 상기 각각의 구한 모서리들을 더 가져오도록 구성된 로직 을 더 포함하는 것을 특징으로 하는 시스템 |
| 24 |
24 베타형 오브젝트들을 구하도록 구성된 로직; 및 상기 베타형 오브젝트들로부터 포켓들을 인식하도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 25 |
25 제24항에 있어서, 상기 베타형 오브젝트들을 구하도록 구성된 로직은 내부 및 외부 베타형 오브젝트들을 구하도록 구성된 로직을 포함하고 상기 베타형 오브젝트들로부터 포켓들을 인식하도록 구성된 로직은 상기 내부 및 외부 베타형 오브젝트들로부터 포켓 프리미티브들을 추출하도록 구성된 로직; 및 상기 포켓 프리미티브들로부터 포켓들을 판단하도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 26 |
26 제25항에 있어서, 상기 내부 및 외부 베타형 오브젝트들을 구하도록 구성된 로직은 구들의 보로노이 다이어그램 오브젝트를 구하도록 구성된 로직; 및 상기 보로노이 다이어그램 오브젝트로부터 상기 내부 및 외부 베타형 오브젝트들을 계산하도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 27 |
27 제25항에 있어서, 상기 내부 및 외부 베타형 오브젝트들로부터 포켓 프리미티브들을 추출하도록 구성된 로직은 외부 베타형 오브젝트의 면들을 식별하도록 구성된 로직; 상기 외부 베타형 오브젝트의 면들 각각에 대해 상기 각 면들의 꼭지점들에 대응되는 내부 베타형 오브젝트의 꼭지점들을 식별하도록 구성된 로직;상기 식별된 꼭지점들에 대응되는 최단경로들을 찾도록 구성된 로직; 및 상기 최단경로들에 둘러싸인 포켓 프리미티브를 찾도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 28 |
28 제25항에 있어서, 상기 포켓 프리미티브들로부터 포켓들을 판단하도록 구성된 로직은 이웃한 포켓 프리미티브들 간의 능선을 구하도록 구성된 로직; 상기 이웃한 포켓 프리미티브들이 하나의 포켓으로 합쳐져야 하는지 여부를 판단하기 위해 상기 능선의 특성을 평가하도록 구성된 로직; 및 상기 능선의 특성을 평가한 결과에 기초하여 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 29 |
29 제28항에 있어서, 상기 이웃한 포켓 프리미티브들이 하나의 포켓으로 합쳐져야 하는지 여부를 판단하기 위해 상기 능선의 특성을 평가하도록 구성된 로직은 외부 베타형 오브젝트의 해당 모서리와 상기 능선 간 차이를 판단하도록 구성된 로직; 및 상기 차이와 기설정된 값을 비교하도록 구성된 로직을 포함하고, 상기 능선의 특성을 평가한 결과에 기초하여 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치도록 구성된 로직은 상기 차이와 기설정된 값을 비교한 결과에 기초하여 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 30 |
30 제29항에 있어서, 상기 포켓 프리미티브들로부터 포켓들을 판단하도록 구성된 로직은 상기 외부 베타형 오브젝트의 해당 모서리와 상기 능선 간 평균 거리를 상기 차이로 판단하도록 구성된 로직을 포함하고, 상기 능선의 특성을 평가한 결과에 기초하여 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치도록 구성된 로직은 상기 평균 거리가 상기 기설정된 값보다 클 경우, 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치도록 구성된 로직 을 포함하는 것을 특징으로 하는 시스템 |
| 31 |
31 구들의 보로노이 다이어그램을 획득하는 단계; 부분적으로 접근 가능한 보로노이 모서리들을 탐색하는 단계; 및 상기 부분적으로 접근 가능한 보로노이 모서리들로부터 베타형(beta-shape)의 면들을 구하는 단계 를 포함하는 것을 특징으로 하는 베타형을 구성하기 위한 방법 |
| 32 |
32 제31항에 있어서, 부분적으로 접근 가능한 보로노이 면들을 탐색하는 단계; 및 상기 부분적으로 접근 가능한 보로노이 면들로부터 상기 베타형의 모서리들을 구하는 단계 를 더 포함하는 것을 특징으로 하는 베타형을 구성하기 위한 방법 |
| 33 |
33 제31항에 있어서, 상기 탐색하는 단계는 브루트 포스 방식으로 상기 보로노이 다이어그램의 상기 모서리들을 탐색하는 단계를 포함하는 것을 특징으로 하는 베타형을 구성하기 위한 방법 |
| 34 |
34 제31항에 있어서, 상기 탐색하는 단계는 (a) 상기 보로노이 다이어그램에서 무한대 모서리들을 가져오는 단계; (b) 상기 가져온 무한대 모서리들 각각이 부분적으로 접근 가능한지 여부를 판단하는 단계; (c) 상기 가져온 무한대 모서리들 각각이 부분적으로 접근 가능하지 않은 것으로 판단된 경우, 상기 가져온 무한대 모서리들 각각에 이웃한 모서리들을 더 가져오는 단계; (d) 적어도 하나의 무한대 모서리가 존재하는 동안 상기 (b)단계와 (c)단계를 반복하는 단계 를 포함하는 것을 특징으로 하는 베타형을 구성하기 위한 방법 |
| 35 |
35 제34항에 있어서, 상기 (c) 단계는 상기 이웃한 모서리들을 이미 가져왔는지 여부를 판단하는 단계; 및 상기 이웃한 모서리들을 가져오지 않았다고 판단된 경우, 상기 이웃한 모서리들을 더 가져오는 단계 를 포함하는 것을 특징으로 하는 베타형을 구성하기 위한 방법 |
| 36 |
36 제31항에 있어서,상기 베타형의 면들의 꼭지점들을 가져오는 단계;상기 꼭지점들에 이웃한 각 보로노이 면들에 대하여 상기 보로노이 면들 각각에 대응되는 롤링 블렌드의 기준 곡선이 완전한 원을 만드는지 여부를 판단하는 단계; 및상기 기준 곡선이 완전한 원을 만드는 것으로 판단된 경우, 상기 보로노이 면들 각각은 상기 베타형의 매달린 모서리에 대응되는 것으로 판단하는 단계 를 더 포함하는 것을 특징으로 하는 베타형을 구성하기 위한 방법 |
| 37 |
37 제31항에 있어서, 상기 탐색하는 단계는깊이 우선 탐색에 의해서 무한대 보로노이 모서리로부터 하나의 부분적으로 접근 가능한 모서리를 찾는 단계를 포함하고,상기 구하는 단계는상기 부분적으로 접근 가능한 모서리에 대응되는 상기 베타형의 면을 만드는 단계;상기 면의 모서리들을 가져오는 단계; 및상기 모서리들의 모서리를 공유하는 상대 면들을 탐색하는 단계 를 포함하는 것을 특징으로 하는 베타형을 구성하기 위한 방법 |
| 38 |
38 제37항에 있어서, 상기 구하는 단계는하나 혹은 그 이상의 상대 면들이 존재하는 경우, 상기 상대 면들과 상기 공유된 모서리간 위상 정보를 연결하는 단계;상기 공유된 모서리를 제외하고 상기 상대 면들의 각각의 모서리들을 구하는 단계;상기 구한 모서리들의 각각을 이미 가져왔는지 여부를 판단하는 단계; 및만약 상기 구한 모서리들의 각각을 가져오지 않았다고 판단된 경우, 상기 각각의 구한 모서리들을 더 가져오는 단계 를 더 포함하는 것을 특징으로 하는 베타형을 구성하기 위한 방법 |
| 39 |
39 베타형들을 획득하는 단계; 및 상기 베타형들로부터 포켓들을 인식하는 단계 를 포함하는 것을 특징으로 하는 포켓들을 인식하기 위한 방법 |
| 40 |
40 제39항에 있어서, 상기 획득하는 단계는 내부 및 외부 베타형들을 구하는 단계를 포함하고 상기 인식하는 단계는 상기 내부 및 외부 베타형들로부터 포켓 프리미티브들을 추출하는 단계; 및 상기 포켓 프리미티브들로부터 포켓들을 판단하는 단계 를 포함하는 것을 특징으로 하는 포켓들을 인식하기 위한 방법 |
| 41 |
41 제40항에 있어서, 상기 구하는 단계는 구들의 보로노이 다이어그램을 구하는 단계; 및 상기 보로노이 다이어그램으로부터 상기 내부 및 외부 베타형들을 계산하는 단계 를 포함하는 것을 특징으로 하는 포켓들을 인식하기 위한 방법 |
| 42 |
42 제40항에 있어서, 상기 추출하는 단계는 외부 베타형의 면들을 식별하는 단계 상기 외부 베타형의 면들 각각에 대해 상기 각 면들의 꼭지점들에 대응되는 내부 베타형의 꼭지점들을 식별하는 단계;상기 식별된 꼭지점들에 대응되는 최단경로들을 찾는 단계; 및상기 최단경로들에 둘러싸인 포켓 프리미티브를 찾는 단계 를 포함하는 것을 특징으로 하는 포켓들을 인식하기 위한 방법 |
| 43 |
43 제40항에 있어서, 상기 판단하는 단계는 이웃한 포켓 프리미티브들 간의 능선을 구하는 단계 상기 이웃한 포켓 프리미티브들이 하나의 포켓으로 합쳐져야 하는지 여부를 판단하기 위해 상기 능선의 특성을 평가하는 단계; 및 상기 능선의 특성을 평가한 결과에 기초하여 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치는 단계 를 포함하는 것을 특징으로 하는 포켓들을 인식하기 위한 방법 |
| 44 |
44 제43항에 있어서, 상기 평가하는 단계는 외부 베타형의 해당 모서리와 상기 능선 간 차이를 판단하는 단계; 및 상기 차이와 기설정된 값을 비교하는 단계를 포함하고, 상기 합치는 단계는 상기 차이와 기설정된 값을 비교한 결과에 기초하여 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치는 단계 를 포함하는 것을 특징으로 하는 포켓들을 인식하기 위한 방법 |
| 45 |
45 제44항에 있어서, 상기 판단하는 단계는 상기 외부 베타형의 해당 모서리와 상기 능선 간 평균 거리를 상기 차이로 판단하는 단계를 포함하고, 상기 합치는 단계는 상기 평균 거리가 상기 기설정된 값보다 클 경우, 상기 이웃한 포켓 프리미티브들을 상기 하나의 포켓으로 합치는 단계 를 포함하는 것을 특징으로 하는 포켓들을 인식하기 위한 방법 |
| 지정국 정보가 없습니다 |
|---|
| 순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
|---|---|---|---|---|
| 1 | US08463046 | US | 미국 | FAMILY |
| 2 | US20100183226 | US | 미국 | FAMILY |
| 3 | WO2006137710 | WO | 세계지적재산권기구(WIPO) | FAMILY |
DOCDB 패밀리 정보
| 순번 | 패밀리번호 | 국가코드 | 국가명 | 종류 |
|---|---|---|---|---|
| 1 | US2010183226 | US | 미국 | DOCDBFAMILY |
| 2 | US8463046 | US | 미국 | DOCDBFAMILY |
| 3 | WO2006137710 | WO | 세계지적재산권기구(WIPO) | DOCDBFAMILY |
| 국가 R&D 정보가 없습니다. |
|---|
- 본 등록정보는 참고용으로 법적증빙자료로 사용할 수 없습니다.
- 데이터 이관에 따른 소요기간(1일)으로 인하여 등록원부와 일부 차이가 발생할 수 있으며, 일부 정보(부기, 상세 주소 등)를 제공하지 않고 있습니다.
- 법적증빙자료로 활용하시거나 더 자세한 정보를 보시려면 등록원부를 발급받아 사용하시기 바랍니다.
| 특허 등록번호 | 10-1140532-0000 |
|---|
권리란
| 표시번호 | 사항 |
|---|---|
| 1 |
출원 연월일 : 20080114 출원 번호 : 1020087001070 공고 연월일 : 20120502 공고 번호 : 특허결정(심결)연월일 : 20120316 청구범위의 항수 : 45 유별 : G06F 17/00 발명의 명칭 : 베타형:구들간의 블렌딩 곡면을 정의하는 위상정보를표현하는 간결한 구조 및 상기 구조를 구성하는 방법 존속기간(예정)만료일 : 20190420 |
특허권자란
| 순위번호 | 사항 |
|---|---|
| 1 |
(권리자) 한양대학교 산학협력단 서울특별시 성동구... |
등록료란
| 제 1 - 3 년분 | 금 액 | 900,000 원 | 2012년 04월 19일 | 납입 |
| 제 4 년분 | 금 액 | 721,000 원 | 2015년 04월 06일 | 납입 |
| 제 5 년분 | 금 액 | 721,000 원 | 2016년 04월 18일 | 납입 |
| 제 6 년분 | 금 액 | 721,000 원 | 2017년 04월 03일 | 납입 |
| 제 7 년분 | 금 액 | 905,000 원 | 2018년 04월 06일 | 납입 |
- 본 '원본보기 서비스'는 참고용이므로, 일부 오류 및 누락이 발생할 수 있습니다.
- 정확한 서류를 확인하시려면 해당 웹사이트에서 조회하시기 바랍니다. (특허로 바로가기: http://www.patent.go.kr)
- 해당 서비스는 점검으로 인해 매주 일요일 00:00 ~ 02:00까지 이용이 중단됩니다.
| 번호 | 서류명 | 접수/발송일자 | 처리상태 | 접수/발송번호 |
|---|---|---|---|---|
| 1 | [특허출원]특허법 제203조에 따른 서면 | 2008.01.14 | 수리 (Accepted) | 1-1-2008-0030085-97 |
| 2 | 출원인정보변경(경정)신고서 | 2008.03.11 | 수리 (Accepted) | 4-1-2008-5037763-28 |
| 3 | [심사청구]심사청구(우선심사신청)서 | 2010.11.08 | 수리 (Accepted) | 1-1-2010-0727365-83 |
| 4 | 의견제출통지서 | 2011.10.19 | 발송처리완료 (Completion of Transmission) | 9-5-2011-0601967-18 |
| 5 | [명세서등 보정]보정서 | 2011.10.27 | 보정승인간주 (Regarded as an acceptance of amendment) | 1-1-2011-0842860-26 |
| 6 | 등록결정서 | 2012.03.16 | 발송처리완료 (Completion of Transmission) | 9-5-2012-0154973-64 |
| 7 | 출원인정보변경(경정)신고서 | 2014.06.05 | 수리 (Accepted) | 4-1-2014-5068294-39 |
| 8 | 출원인정보변경(경정)신고서 | 2015.02.16 | 수리 (Accepted) | 4-1-2015-5022074-70 |
| 9 | 출원인정보변경(경정)신고서 | 2019.08.05 | 수리 (Accepted) | 4-1-2019-5155816-75 |
| 10 | 출원인정보변경(경정)신고서 | 2019.08.06 | 수리 (Accepted) | 4-1-2019-5156285-09 |
| 기술번호 | KST2014043688 |
|---|---|
| 자료제공기관 | NTB |
| 기술공급기관 | 한양대학교 |
| 기술명 | 베타형:구들간의 블렌딩 곡면을 정의하는 위상정보를표현하는 간결한 구조 및 상기 구조를 구성하는 방법 |
| 기술개요 |
구들 간의 블렌딩(blending) 곡면을 정의하는 위상정보를 표현하는 간결한 구조, 즉 베타형(beta-shape)이 개시된다. 또한, 구들의 보로노이 다이어그램을 획득하는 단계; 부분적으로 접근 가능한 보로노이 모서리들을 탐색하는 단계; 및 상기 부분적으로 접근 가능한 보로노이 모서리들로부터 베타형의 면들을 구하는 단계를 포함하는 것을 특징으로 하는 베타형을 구성하기 위한 방법이 개시된다. 또한, 베타형들을 획득하는 단계; 및 상기 베타형들로부터 포켓들을 인식하는 단계를 포함하는 것을 특징으로 하는 포켓들을 인식하기 위한 베타형을 사용하는 방법이 개시된다. |
| 개발상태 | 기술개발진행중 |
| 기술의 우수성 | |
| 응용분야 | 생명공학 분야 |
| 시장규모 및 동향 | |
| 희망거래유형 | 라이센스, |
| 사업화적용실적 | |
| 도입시고려사항 |
| 과제고유번호 | 1345072294 |
|---|---|
| 세부과제번호 | R0A-2007-000-20048-0 |
| 연구과제명 | 원자의VoronoiDiagram에기반한분자구조체의기하구조해석기술 |
| 성과구분 | 출원 |
| 부처명 | 교육과학기술부 |
| 연구관리전문기관명 | 한국과학재단 |
| 연구주관기관명 | 한양대학교 |
| 성과제출연도 | 2008 |
| 연구기간 | 200707~201206 |
| 기여율 | 1 |
| 연구개발단계명 | 기초연구 |
| 6T분류명 | BT(생명공학기술) |
| 과제고유번호 | 1345144446 |
|---|---|
| 세부과제번호 | 2007-0056804 |
| 연구과제명 | 원자의 Voronoi Diagram에 기반한 분자구조체의 기하구조 해석기술 |
| 성과구분 | 등록 |
| 부처명 | 교육과학기술부 |
| 연구관리전문기관명 | |
| 연구주관기관명 | |
| 성과제출연도 | 2011 |
| 연구기간 | 200707~201206 |
| 기여율 | 1 |
| 연구개발단계명 | 기초연구 |
| 6T분류명 | BT(생명공학기술) |
특허성과
| [1020087001070] | 베타형:구들간의 블렌딩 곡면을 정의하는 위상정보를표현하는 간결한 구조 및 상기 구조를 구성하는 방법 | 새창보기 |
|---|
중요키워드
| [KST2014057683][한양대학교] | 메시지 전달 기법에 기반한 추천 방법 | 새창보기 |
|---|---|---|
| [KST2019030870][한양대학교] | 신규 논문 추천 방법 및 상기 방법을 수행하는 신규 논문 추천 시스템 | 새창보기 |
| [KST2014057679][한양대학교] | 중첩 정보를 이용하여 효율적인 협업 필터링 프레임워크를 제공하는 방법 | 새창보기 |
| [KST2020005466][한양대학교] | 적외선 영상 기반 얼굴 인식 방법 및 이를 위한 학습 방법 | 새창보기 |
| [KST2015141663][한양대학교] | 토큰이 중복 출현하지 않는 수열에서 최장 공통 부분 수열을 추출하는 방법 | 새창보기 |
| [KST2016007877][한양대학교] | 데이터 패턴 탐지 장치, 이를 포함하는 반도체 장치 및 그 동작 방법(DATA PATTERN DETECTING DEVICE, SEMICONDUCTOR DEVICE INCLUDING THE SAME AND OPERATING METHOD THEREOF) | 새창보기 |
| [KST2014039999][한양대학교] | 실질 주주의 변동량을 측정하는 방법 및 장치 | 새창보기 |
| [KST2019030981][한양대학교] | 하이브리드 방식의 영향력 평가 방법 및 장치 | 새창보기 |
| [KST2021002650][한양대학교] | 조감도 영상에서 반사광 성분 검출 방법 및 이를 이용하는 차선 검출 방법 및 장치 | 새창보기 |
| [KST2014059980][한양대학교] | 악성 코드 자동 탐지 방법 | 새창보기 |
| [KST2015142394][한양대학교] | 시각적 데이터 생성을 이용한 악성 코드 분석 시스템과 그 방법 | 새창보기 |
| [KST2014038087][한양대학교] | 행동이론 기반의 행동인지 방법 및 장치 | 새창보기 |
| [KST2015142352][한양대학교] | 하 라이크 피춰/선형 판별 분석을 이용한 얼굴 인식 장치및 방법 | 새창보기 |
| [KST2019031018][한양대학교] | 점진적 그래프 최적화를 통한 특징점 매칭 방법 | 새창보기 |
| [KST2017013974][한양대학교] | 비관심 아이템을 활용한 아이템 추천 방법 및 장치(ITEM RECOMMENDATION METHOD AND APPARATUS THEREOF UTILIZING UNINTERESTING ITEM AND APPARATUS) | 새창보기 |
| [KST2014043076][한양대학교] | 진동 및 소음 전달경로 해석 시스템과 진동 및 소음 전달경로 해석 방법 | 새창보기 |
| [KST2017012186][한양대학교] | 구직자의 커뮤니티 정보를 활용한 구인 공고 추천 시스템 및 그 방법(JOB OPENING RECOMMENDATION METHOD AND SYSTEM UTILIZING COMMUNITY INFORMATION OF JOB SEEKERS) | 새창보기 |
| [KST2016014789][한양대학교] | 코드 커버리지 향상을 위한 베이직 블록 크기 감응 실행 경로 탐색 방법 및 시스템(BASIC BLOCK SIZE CONSIDERING EXECUTION PATH EXPLORATION METHOD AND SYSTEM FOR IMPROVING THE CODE COVERAGE) | 새창보기 |
| [KST2016010479][한양대학교] | 이모티콘 추천 방법 및 이모티콘을 추천하는 사용자 단말(Method for Recommending Emoticon and User Device for Recommending Emoticon) | 새창보기 |
| [KST2014041924][한양대학교] | 정지 영상 중 시각 집중 영역을 결정하는 하향식 시각 집중 방법 | 새창보기 |
| [KST2015141899][한양대학교] | 도로 기하 모델 기반 차선 추적 장치 및 방법 | 새창보기 |
| [KST2014047765][한양대학교] | 가중치 기반 멀티큐 부하분산 병렬처리 시스템 및 방법 | 새창보기 |
| [KST2015141538][한양대학교] | 메시지 전달 기법을 이용한 확률 기반의 신뢰관계 예측 모델 | 새창보기 |
| [KST2015141286][한양대학교] | 바이너리 정보의 시각화를 이용한 악성 코드 분석 및 변종 탐지 방법, 그 방법을 수행하는 장치 | 새창보기 |
| [KST2015142505][한양대학교] | 최장 공통 부분 수열을 추출하는 방법 및 컴퓨터 시스템 | 새창보기 |
| [KST2014059972][한양대학교] | 주소에 기반하여 스크립트 실행을 필터링하는 장치 및 방법 | 새창보기 |
| [KST2019031060][한양대학교] | 사회구성원의 사고 발생 예측 방법 및 장치 | 새창보기 |
| [KST2015226218][한양대학교] | 시간 및 공간적 관계를 이용한 작업 솜씨 학습 방법(Method for learning task skill using temporal and spatial relation) | 새창보기 |
| [KST2014040397][한양대학교] | 균열 저류층의 생산량 예측 방법 및 이를 위한 기록매체 | 새창보기 |
| [KST2015141636][한양대학교] | 사회 연결망에서 이익 극대화를 위한 팀 구성 시스템 및 방법 | 새창보기 |
| 심판사항 정보가 없습니다 |
|---|