맞춤기술찾기

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

이전대상기술

동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색 방법

  • 기술번호 : KST2014022008
  • 담당센터 : 경기기술혁신센터
  • 전화번호 : 031-8006-1570
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 동일해상도의 옥트리 구조에서의 주소검색방법이 개시된다. 주소 검색방법은 옥트리 구조 내의 각 셀에 옥트리 깊이 레벨에 따라 값이 증가되는 고유한 주소값을 부여하여, 옥트리 구조 내의 이웃하는 셀들간의 주소 차이값이 일정한 수열적 규칙성을 나타내도록 옥트리 셀들의 주소 인코딩을 실시하는 단계; 주소 인코딩된 각 옥트리 셀들의 주소 차이값이 갖는 수열적 규칙성을 이용하여, 선택된 옥트리 셀에 면으로 인접한 이웃셀들의 주소값을 찾아내는 단계를 포함한다. 본 발명에 따르면, 옥트리 셀에 이웃한 이웃셀들의 주소값을 효율적으로 검색할 수 있게 한다.. 동일해상도, 옥트리 구조, 이웃 셀, 주소검색
Int. CL G06F 17/30 (2006.01)
CPC
출원번호/일자 1020080010298 (2008.01.31)
출원인 성균관대학교산학협력단
등록번호/일자 10-0940283-0000 (2010.01.27)
공개번호/일자 10-2009-0084243 (2009.08.05) 문서열기
공고번호/일자 (20100205) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2008.01.31)
심사청구항수 11

출원인

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

발명자

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

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인이지 대한민국 서울특별시 금천구 가산디지털*로 ***(가산동, KCC웰츠밸리) ***-***

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 성균관대학교산학협력단 대한민국 경기도 수원시 장안구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2008.01.31 수리 (Accepted) 1-1-2008-0083374-18
2 선행기술조사의뢰서
Request for Prior Art Search		 2008.10.07 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search		 2008.11.11 수리 (Accepted) 9-1-2008-0069872-68
4 [대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Agent] Report on Agent (Representative)		 2009.01.20 수리 (Accepted) 1-1-2009-0037184-51
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2009.01.20 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2009-0037463-95
6 등록결정서
Decision to grant		 2010.01.25 발송처리완료 (Completion of Transmission) 9-5-2010-0030405-10
7 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.04.26 수리 (Accepted) 4-1-2012-5090770-53
8 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.20 수리 (Accepted) 4-1-2012-5131828-19
9 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2012.06.27 수리 (Accepted) 4-1-2012-5137236-29
10 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2017.02.23 수리 (Accepted) 4-1-2017-5028829-43
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
옥트리 구조에서 임의의 선택된 옥트리 셀에 인접한 이웃 옥트리 셀들의 주소값을 찾아내는 방법에 있어서, (a) 옥트리 구조 내의 각 셀에 옥트리 깊이 레벨에 따라 값이 증가되는 고유한 주소값을 부여하여, 옥트리 구조 내의 이웃하는 셀들간의 주소 차이값이 일정한 수열적 규칙성을 나타내도록 옥트리 셀들의 주소 인코딩을 실시하는 단계; (b) 상기 주소 인코딩된 각 옥트리 셀들의 주소 차이값이 갖는 수열적 규칙성을 이용하여, 상기 선택된 옥트리 셀에 면으로 인접한 이웃셀들의 주소값을 찾아내는 단계;로 이루어지는 것을 특징으로 하는 동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
2 2
제1항에 있어서, 상기 (b)단계는 상기 면으로 인접한 이웃 셀들의 주소값을 이용하여, 상기 선택된 옥트리 셀에 경계선 또는 꼭지점으로 각각 인접한 이웃 셀들의 주소값을 찾아내는 단계를 더 포함하는 것을 특징으로 하는 동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
3 3
제1항에 있어서, 상기 (a) 단계에서의 주소 인코딩은, 옥트리 셀의 상단 좌측의 뒤쪽 구석을 기준으로 1부터 8까지의 양의 정수에 의해 주소가 부여되며, 옥트리 깊이레벨에 따라 반복적으로 주소값의 자릿수를 증가시켜 기존 자릿수의 주소값 뒤에 계속해서 새로운 자릿수의 주소값을 붙여나가는 방법에 의해 실시되는 것을 특징으로 하는 동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
4 4
제1항에 있어서, 상기 (a) 단계에서의 주소 인코딩은, 최초 옥트리 셀의 크기를 최대 크기로 하여 계속해서 셀을 분할해 가면서 옥트리 깊이레벨을 증가시키는 방법에 의해 실시되는 것을 특징으로 하는 동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
5 5
제2항에 있어서, 상기 (a) 단계에서의 주소 인코딩은, 옥트리 셀의 무게중심을 원점으로 하여 좌우 방향을 x축, 상하 방향을 y축 그리고 전후 방향을 z축으로 하는 옥트리 좌표계를 설정하여, 옥트리 구조 내의 이웃셀들에 부여된 주소값이 상기 옥트리 좌표계의 x,y,z 축방향을 기준으로 하는 방향성을 갖도록 실시되는 것을 특징으로 하는 동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
6 6
제1항에 있어서, 상기 옥트리 구조 내의 이웃 셀들의 주소 차이값이 갖는 수열적 규칙성은, 옥트리 셀의 무게중심을 원점으로 하여 좌우 방향이 x축, 상하 방향이 y축 그리고 전후 방향이 z축으로 각각 설정된 옥트리 좌표계에 대해서, x축 방향 셀의 주소 차이값의 증감값 집합 = {±1, ±9, ±89, ±889,
7 7
제6항에 있어서, 상기 주소 차이값의 증감값(an+1)은, an+1 = ±(an+Rn), Rn = 8× a0×10n 으로 일반화되는 특징을 갖고, 여기서, a0는 주소 차이값의 증감값의 초기값으로서 x축은 1, y축은 4, z축은 2가 되며, n은 각 축방향을 따라 한 줄로 나열되는 이웃 셀들의 최대길이로서 0부터 옥트리의 최대 깊이 레벨값까지의 범위이고, 각 축의 증가방향으로는 +값이며 감소방향으로는 -값인 것을 특징으로 하는 동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
8 8
제5항에 있어서, 상기 (b)단계는, 상기 옥트리 좌표계의 각 x, y 그리고 z축을 중심으로부터 그 대칭위치에 있는 두 개의 옥트리 셀의 주소값의 합이 각 열 또는 행으로부터 동일하게 나타나는 수열적 규칙성을 이용하여, 이웃 셀들의 주소값을 찾아내는 것을 특징으로 하는 동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
9 9
제8항에 있어서, 상기 (b) 단계는, 유효한 이웃 셀의 주소값이 되기 위한 기본적인 규칙조건과, 대칭위치에 있는 옥트리 셀의 주소를 규칙적으로 대체할 수 있는 유효숫자가 저장된 대칭셀의 유효숫자 테이블을 이용하여 이웃셀들의 주소값을 찾아내는 것을 특징으로 하며, 상기 유효한 이웃 셀의 주소값이 되기 위한 기본조건은, 1부터 8까지의 양의 정수만 주소 인코딩에 사용되는 제1조건, 주소의 길이는 반드시 같아야 하는 제2조건, 주소의 맨 마지막의 한 자리 숫자는 동일하지 않아야 하는 제3조건, 주소의 각 자리의 숫자는 유효숫자 테이블에 따른 숫자만 위치하는 제4조건 중 하나 이상을 포함하고, 상기 대칭셀의 유효숫자 테이블은, 숫자 all x y x 1 1 2 5 3 2 2 1 6 4 3 3 4 7 1 4 4 3 8 2 5 5 6 1 7 6 6 5 2 8 7 7 8 3 5 8 8 7 4 6 인 것을 특징으로 하는 동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
10 10
제9항에 있어서, 상기 (b)단계는, 상기 선택된 옥트리 셀의 주소값과 대칭위치에 있는 옥트리 셀의 주소값과의 차이값을 상기 옥트리 좌표계의 중점으로부터의 좌표값으로 정규화하여, 상기 옥트리 좌표계의 6개 방향의 면으로 인접한 이웃셀의 주소값을 찾아내는 것을 특징으로 하는 동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
11 11
제9항에 있어서, 상기 (b)단계는, 상기 선택된 옥트리 셀의 주소값과 대칭위치에 있는 옥트리 셀의 주소값과의 차이값을 상기 옥트리 좌표계의 중점으로부터의 좌표값으로 정규화하여, 상기 옥트리 좌표계의 6개 방향의 면으로 인접한 이웃셀의 주소값을 찾아내는 것을 특징으로 하는 동일해상도의 옥트리 구조에서의 인접한 이웃셀의 주소검색방법
12 12
삭제
13 13
삭제
지정국 정보가 없습니다
순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - 패밀리정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US08358303 US 미국 FAMILY
2 US20090198890 US 미국 FAMILY

DOCDB 패밀리 정보

순번, 패밀리번호, 국가코드, 국가명, 종류의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 패밀리정보 - DOCDB 패밀리 정보 표입니다.
순번 패밀리번호 국가코드 국가명 종류
1 US2009198890 US 미국 DOCDBFAMILY
2 US8358303 US 미국 DOCDBFAMILY
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 산업자원부 성균관대학교 산학협력단 21세기 프론티어 사업 조작을 위한 삼차원 물체/환경 인식 및 모델링