맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

다중해상도의 옥트리 구조에서 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법

  • 기술번호 : KST2014048775
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법에 대한 것으로서, 특히 단순한 산술과 GCD 작동을 이용하여 단순하고 빠르게 인접한 두 셀들간의 이웃관계를 판별할 수 있는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법에 관한 것이다. 본 발명은 단순한 산술과 GCD 작동을 이용하여 단순하고 빠르게 두 셀들 간의 이웃관계를 판별할 수 있는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법을 제공할 수 있다.
Int. CL G06T 17/00 (2006.01)
CPC G06T 17/005(2013.01) G06T 17/005(2013.01)
출원번호/일자 1020100024175 (2010.03.18)
출원인 성균관대학교산학협력단
등록번호/일자 10-1223940-0000 (2013.01.14)
공개번호/일자 10-2011-0105107 (2011.09.26) 문서열기
공고번호/일자 (20130118) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2010.03.18)
심사청구항수 12

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이석한 대한민국 경기도 용인시 수지구
2 김재웅 대한민국 서울특별시 관악구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인다울 대한민국 서울 강남구 봉은사로 ***, ***호(역삼동, 혜전빌딩)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2010.03.18 수리 (Accepted) 1-1-2010-0171656-23
2 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2010.10.06 불수리 (Non-acceptance) 1-1-2010-0644081-42
3 서류반려이유통지서
Notice of Reason for Return of Document		 2010.10.06 발송처리완료 (Completion of Transmission) 1-5-2010-0089031-44
4 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2010.10.07 수리 (Accepted) 1-1-2010-0648315-24
5 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment		 2010.10.28 수리 (Accepted) 1-1-2010-0702354-51
6 서류반려통지서
Notice for Return of Document		 2010.11.17 발송처리완료 (Completion of Transmission) 1-5-2010-0102740-58
7 선행기술조사의뢰서
Request for Prior Art Search		 2011.01.12 수리 (Accepted) 9-1-9999-9999999-89
8 선행기술조사보고서
Report of Prior Art Search		 2011.02.21 수리 (Accepted) 9-1-2011-0016568-55
9 의견제출통지서
Notification of reason for refusal		 2011.06.09 발송처리완료 (Completion of Transmission) 9-5-2011-0315161-50
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2011.08.09 수리 (Accepted) 1-1-2011-0615931-12
11 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2011.08.09 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2011-0615937-85
12 의견제출통지서
Notification of reason for refusal		 2012.01.19 발송처리완료 (Completion of Transmission) 9-5-2012-0039356-94
13 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.01.31 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0079123-43
14 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.01.31 수리 (Accepted) 1-1-2012-0079124-99
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
16 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
17 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
18 의견제출통지서
Notification of reason for refusal		 2012.07.24 발송처리완료 (Completion of Transmission) 9-5-2012-0423947-19
19 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2012.08.23 수리 (Accepted) 1-1-2012-0679557-51
20 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2012.08.23 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2012-0679556-16
21 등록결정서
Decision to grant		 2013.01.10 발송처리완료 (Completion of Transmission) 9-5-2013-0019332-75
22 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
옥트리 셀들의 주소를 인코딩하는 단계와,상기 인코딩된 옥트리 셀들의 주소를 좌표값으로 인코딩하는 단계, 및상기 좌표값으로 인코딩된 옥트리 셀들의 이웃관계를 판별하는 단계를 포함하는 것을 특징으로 하는 다중해상도의 옥트리 구조에서 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
2 2
청구항 1에 있어서,상기 옥트리 셀들의 주소를 인코딩하는 단계는,옥트리 구조 내의 각 옥트리 셀에 옥트리 깊이 레벨에 따라 값이 증가되는 고유한 주소값을 부여하여, 옥트리 구조 내의 이웃하는 옥트리 셀들간의 주소 차이값이 일정한 수열적 규칙성을 나타내도록 옥트리 셀들의 주소를 인코딩하는 단계를 포함하는 것을 특징으로 하는 다중해상도의 옥트리 구조에서 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
3 3
청구항 2에 있어서,상기 인코딩된 옥트리 셀들의 주소를 좌표값으로 인코딩하는 단계는,상기 수열적 규칙성을 이용하여 인코딩된 옥트리 셀들 중 선택된 옥트리 셀과 대칭관계에 있는 옥트리 셀의 주소값을 얻어내고, 상기 선택된 옥트리 셀과 상기 대칭관계에 있는 옥트리 셀을 옥트리 좌표계에 표현되는 좌표값으로 인코딩하는 단계를 포함하는 것을 특징으로 하는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
4 4
청구항 3에 있어서,상기 좌표값으로 인코딩된 옥트리 셀들의 이웃관계를 판별하는 단계는,상기 좌표값으로 인코딩된 두 개의 옥트리 셀들 간의 거리를 계산하여 서로 이웃인지 아닌지를 판별하는 단계를 포함하는 것을 특징으로 하는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
5 5
청구항 2에 있어서,상기 인코딩된 옥트리 셀들의 주소를 좌표값으로 인코딩하는 단계는,옥트리 셀의 상단, 좌측, 뒤쪽 구석을 기준으로 1부터 8까지의 양의 정수에 의해 주소를 부여하는 단계와,상기 옥트리 셀의 옥트리 깊이 레벨에 따라 반복적으로 주소값의 자릿수를 증가시켜 기존 자릿수의 주소값 뒤에 새로운 자릿수의 주소값을 추가하는 단계를 포함하는 것을 특징으로 하는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
6 6
청구항 5에 있어서,상기 인코딩된 옥트리 셀들의 주소를 좌표값으로 인코딩하는 단계는,옥트리 셀을 작게 분할하여 옥트리 깊이 레벨을 증가시키는 단계를 포함하는 것을 특징으로 하는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
7 7
청구항 1에 있어서,상기 인코딩된 옥트리 셀들의 주소를 좌표값으로 인코딩하는 단계는,옥트리 셀의 무게중심을 원점으로 하여 좌우 방향을 x축, 상하 방향을 y축, 전후 방향을 z축으로 하는 옥트리 좌표계를 설정하는 단계와,옥트리 구조 내의 이웃한 옥트리 셀들에 부여된 주소값이 상기 옥트리 좌표계의 x축, y축, z축 방향을 기준으로 하는 방향성을 갖도록하는 단계를 포함하는 것을 특징으로 하는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
8 8
청구항 7에 있어서,상기 옥트리 구조 내의 이웃한 옥트리 셀들의 주소 차이값이 갖는 수열적 규칙성은, x축 방향 옥트리 셀의 주소 차이값의 증감값 집합 , y축 방향 옥트리 셀의 주소 차이값의 증감값 집합 , z축 방향 옥트리 셀의 주소 차이값의 증감값 집합 중 어느 하나에 속하는 증감값 패턴을 갖고, 각 축의 증가방향으로는 +값이며, 각 축의 감소방향으로는 -값인 것을 특징으로 하는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
9 9
청구항 8에 있어서,상기 주소 차이값의 증감값은이며,여기서, 상기 ADV(Address Difference values)는 옥트리 셀 간의 주소 차이값이고,상기 는 연산되는 x축과 y축 및 z축 중 어느 하나이며,상기 는 인덱스이고,상기 는 각 축에 대한 깊이 레벨 0인 ADV이며 x축일 때 1, y축일 때 4, z축일 때 2의 값을 가지는 것을 특징으로 하는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
10 10
청구항 1에 있어서,상기 인코딩된 옥트리 셀들의 주소를 좌표값으로 인코딩하는 단계는,유효한 이웃 셀의 주소값이 되기 위한 기본적인 규칙조건과, 대칭위치에 있는 옥트리 셀의 주소를 규칙적으로 대체할 수 있는 유효숫자가 저장된 대칭셀의 유효숫자 테이블을 이용하여 이웃셀들의 주소값을 찾아내는 것을 특징으로 하며, 상기 유효한 이웃 셀의 주소값이 되기 위한 기본조건은, 1부터 8까지의 양의 정수만 주소 인코딩에 사용되는 제1조건, 주소의 길이는 반드시 같아야 하는 제2조건, 주소의 맨 마지막의 한 자리 숫자는 동일하지 않아야 하는 제3조건, 주소의 각 자리의 숫자는 유효숫자 테이블에 따른 숫자만 위치하는 제4조건을 포함하는 것을 특징으로 하는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
11 11
청구항 10에 있어서,상기 인코딩된 옥트리 셀들의 주소를 좌표값으로 인코딩하는 단계는,에 의해 수행되며,여기서, 상기 ADV(Address Difference values)는 옥트리 셀 간의 주소 차이값이고,상기 는 연산되는 x축과 y축 및 z축 중 어느 하나이며,상기 는 인덱스이고,상기 는 각 축에 대한 깊이 레벨 0인 ADV이며 x축일 때 1, y축일 때 4, z축일 때 2의 값을 가지는 것을 특징으로 하는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
12 12
청구항 1에 있어서,상기 좌표값으로 인코딩된 옥트리 셀들의 이웃관계를 판별하는 단계는,에 의해 수행되며,여기서, 상기 OCV는 옥트리 코디네이트 값이고, 상기 ADV(Address Difference values)는 옥트리 셀 간의 주소 차이값이며, 상기 OADV(Opposite pair's ADV)는 대향 쌍의 ADV이고,이며,이고,상기 는 2진수를 10진수로 변환하는 것을 의미하며,상기 는 연산되는 x축과 y축 및 z축 중 어느 하나를 의미하고,상기 는 선택된 주소이며,상기 는 선택된 주소의 대향 쌍 주소이고,상기 는 각 축 어레이의 인덱스이며,상기 는 각 축 어레이의 최대 인덱스이고,상기 는 각 축에 대한 깊이 레벨 0인 ADV이며 x축일 때 1, y축일 때 4, z축일 때 2의 값을 가지는 것을 특징으로 하는 다중해상도 옥트리 구조에서의 임의의 거리로 떨어진 두 셀들 간의 이웃관계 판별방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 성균관대학교 산학협력단 21세기프론티어사업-인간기능생활지원지능로봇기술바 조작을 위한 삼차원 물체/환경 인식 및 모델링
2 경기도 성균관대학교 산학협력단 국제공동연구 지능형 개인운송 서비스 로봇