맞춤기술찾기

이전대상기술

멀티-레벨 해싱을 이용한 공간 분할 시스템 및 방법

  • 기술번호 : KST2014022424
  • 담당센터 : 서울동부기술혁신센터
  • 전화번호 : 02-2155-3662
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 멀티-레벨 해싱을 이용한 공간 분할 시스템 및 방법을 개시한다. 공간 분할 시스템은 레벨마다 입력되는 데이터를 균일하게 세분하는 데이터 분할부, 레벨마다 세분된 데이터 중 넌-리프 데이터가 존재하는지 확인하는 넌-리프 데이터 확인부, 레벨마다 세분된 데이터 중에 상기 넌-리프 데이터가 존재하는 경우, 세분된 데이터 각각의 상기 입력되는 데이터에 대한 위치값 및 해시 함수에 기초하여 해시 테이블에 대한 위치값을 계산하여 해시 테이블을 생성하는 해시 테이블 생성부 및 레벨마다 생성되는 상기 해시 테이블을 저장하는 저장부를 포함한다. 이때, 하나의 레벨에서 생성된 해시 테이블은 다음 레벨에서 상기 입력되는 데이터로서 상기 데이터 분할부로 입력된다. 옥트리(octree), 쿼드트리(quadtree), 해시(hash), 공간 분할
Int. CL H04N 19/174 (2014.01.01) G06F 17/30 (2006.01.01) G06T 9/40 (2006.01.01)
CPC H04N 19/174(2013.01) H04N 19/174(2013.01) H04N 19/174(2013.01)
출원번호/일자 1020090094228 (2009.10.05)
출원인 서울대학교산학협력단, 이화여자대학교 산학협력단
등록번호/일자 10-1030138-0000 (2011.04.12)
공개번호/일자 10-2011-0037003 (2011.04.13) 문서열기
공고번호/일자 (20110418) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 소멸
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.10.05)
심사청구항수 13

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 서울대학교산학협력단 대한민국 서울특별시 관악구
2 이화여자대학교 산학협력단 대한민국 서울특별시 서대문구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 이제희 대한민국 서울시 강남구
2 최명걸 대한민국 대구시 달서구
3 주은정 대한민국 서울시 서초구
4 김영준 대한민국 서울시 서대문구
5 장정우 대한민국 서울시 광진구

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 이화여자대학교 산학협력단 대한민국 서울특별시 서대문구
2 서울대학교산학협력단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.10.05 수리 (Accepted) 1-1-2009-0608156-10
2 보정요구서
Request for Amendment
2009.10.22 발송처리완료 (Completion of Transmission) 1-5-2009-0079073-58
3 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2009.11.23 수리 (Accepted) 1-1-2009-0717213-59
4 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2009.11.23 수리 (Accepted) 1-1-2009-0717211-68
5 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2009.12.17 수리 (Accepted) 1-1-2009-0781031-81
6 [출원인변경]권리관계변경신고서
[Change of Applicant] Report on Change of Proprietary Status
2009.12.17 수리 (Accepted) 1-1-2009-0781050-48
7 선행기술조사의뢰서
Request for Prior Art Search
2010.05.07 수리 (Accepted) 9-1-9999-9999999-89
8 선행기술조사보고서
Report of Prior Art Search
2010.06.17 수리 (Accepted) 9-1-2010-0039178-01
9 등록결정서
Decision to grant
2011.02.11 발송처리완료 (Completion of Transmission) 9-5-2011-0079826-33
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2011.09.27 수리 (Accepted) 4-1-2011-5195109-43
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.01.14 수리 (Accepted) 4-1-2013-5007213-54
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.03.17 수리 (Accepted) 4-1-2015-5033829-92
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2015.05.13 수리 (Accepted) 4-1-2015-5062924-01
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
레벨마다 입력되는 데이터를 균일하게 세분하는 데이터 분할부; 레벨마다 세분된 데이터 중 넌-리프 데이터가 존재하는지 확인하는 넌-리프 데이터 확인부; 레벨마다 세분된 데이터 중에 상기 넌-리프 데이터가 존재하는 경우, 세분된 데이터 각각의 상기 입력되는 데이터에 대한 위치값 및 해시 함수에 기초하여 해시 테이블에 대한 위치값을 계산하여 해시 테이블을 생성하는 해시 테이블 생성부; 및 레벨마다 생성되는 상기 해시 테이블을 저장하는 저장부 를 포함하고, 하나의 레벨에서 생성된 해시 테이블은 다음 레벨에서 상기 입력되는 데이터로서 상기 데이터 분할부로 입력되는, 공간 분할 시스템
2 2
제1항에 있어서, 상기 세분된 데이터는 포함하는 값이 모두 0이거나 또는 모두 1인 리프 데이터를 포함하고, 상기 넌-리프 데이터는 상기 세분된 데이터 중 상기 리프 데이터를 제외한 나머지 데이터를 포함하는, 공간 분할 시스템
3 3
제1항에 있어서, 상기 해시 테이블 생성부는, 레벨마다 오프셋 벡터의 배열인 오프셋 테이블을 더 생성할 수 있고, 상기 해시 함수는 (1) 상기 세분된 데이터 중 하나의 데이터의 상기 입력되는 데이터에 대한 위치값, (2) 상기 입력되는 데이터의 크기값, (3) 상기 오프셋 테이블 및 (4) 상기 오프셋 테이블의 크기값을 파라미터로 하여 상기 하나의 데이터의 상기 생성된 해시 테이블에 대한 위치값을 계산하는, 공간 분할 시스템
4 4
제3항에 있어서, 상기 저장부는 레벨마다 생성되는 상기 오프셋 테이블을 더 저장하는, 공간 분할 시스템
5 5
제1항에 있어서, 상기 세분된 데이터 각각은 상기 세분된 데이터가 리프 데이터인지 상기 넌-리프 데이터인지를 나타내는 1-비트 플래그 및 상기 세분된 데이터가 상기 리프 데이터인 경우, 상기 세분된 데이터의 값이 모두 0인지 또는 모두 1인지를 나타내는 1-비트 마커(marker) 중 적어도 하나를 포함하는, 공간 분할 시스템
6 6
제5항에 있어서, 상기 해시 테이블 생성부는, 상기 넌-리프 데이터가 존재하지 않는 경우, 1-비트 볼륨 구조의 해시 테이블을 생성하고, 상기 1-비트 볼륨 구조의 해시 테이블은 상기 1-비트 마커만을 포함하는 복수의 리프 데이터로 구성되는, 공간 분할 시스템
7 7
제1항에 있어서, 상기 생성된 해시 테이블이 이전 레벨에서 생성된 해시 테이블보다 크기가 크거나 같은 경우, 상기 세분된 데이터가 상기 입력되는 데이터로서 상기 데이터 분할부로 입력되는, 공간 분할 시스템
8 8
제1항에 있어서, 상기 레벨의 수는 최초 입력되는 데이터의 크기에 기초하여 결정되는 수 및 상기 세분된 데이터 중 넌-리프 데이터가 존재하지 않을 때의 레벨에 기초하여 결정되는, 공간 분할 시스템
9 9
레벨마다 입력되는 데이터를 균일하게 세분하는 데이터 분할부; 레벨마다 세분된 데이터 중 넌-리프 데이터가 존재하는지 확인하는 넌-리프 데이터 확인부; 레벨마다 상기 넌-리프 데이터의 상기 입력되는 데이터에 대한 위치값 및 제1 해시 함수에 기초하여 제1 해시 테이블에 대한 위치값을 계산하여 제1 해시 테이블을 생성하는 제1 해시 테이블 생성부; 레벨마다 상기 세분된 데이터 중 리프 데이터의 상기 입력되는 데이터에 대한 위치값 및 제2 해시 함수에 기초하여 제2 해시 테이블에 대한 위치값을 계산하여 제2 해시 테이블을 생성하는 제2 해시 테이블 생성부; 및 레벨마다 생성되는 상기 제1 해시 테이블 및 상기 제2 해시 테이블을 저장하는 저장부 를 포함하고, 하나의 레벨에서 생성된 제1 해시 테이블은 다음 레벨에서 상기 입력되는 데이터로서 상기 데이터 분할부로 입력되는, 공간 분할 시스템
10 10
제9항에 있어서, 상기 세분된 데이터 각각은 상기 세분된 데이터가 상기 리프 데이터인지 상기 넌-리프 데이터인지를 나타내는 1-비트 플래그를 포함하는, 공간 분할 시스템
11 11
입력되는 데이터를 균일하게 세분하는 제1 단계; 상기 세분된 데이터 중 넌-리프 데이터가 존재하는지 확인하는 제2 단계; 상기 세분된 데이터 중에 상기 넌-리프 데이터가 존재하는 경우, 세분된 데이터 각각의 상기 입력되는 데이터에 대한 위치값 및 해시 함수에 기초하여 해시 테이블에 대한 위치값을 계산하여 해시 테이블을 생성하는 제3 단계; 상기 생성된 해시 테이블을 저장하는 제4 단계; 및 상기 입력되는 데이터의 크기에 기초하여 결정된 수만큼 또는 상기 세분된 데이터 중에 상기 넌-리프 데이터가 존재하지 않을 때까지 반복하여 상기 제1 단계 내지 상기 제4 단계를 반복 수행하는 제5 단계 를 포함하고, 상기 제1 단계가 반복되는 경우, 상기 해시 테이블이 상기 입력되는 데이터로서 균일하게 세분되는, 공간 분할 방법
12 12
입력되는 데이터를 균일하게 세분하는 제1 단계; 상기 세분된 데이터 중 넌-리프 데이터가 존재하는지 확인하는 제2 단계; 상기 넌-리프 데이터의 상기 입력되는 데이터에 대한 위치값 및 제1 해시 함수에 기초하여 제1 해시 테이블에 대한 위치값을 계산하여 제1 해시 테이블을 생성하는 제3 단계; 상기 세분된 데이터 중 리프 데이터의 상기 입력되는 데이터에 대한 위치값 및 제2 해시 함수에 기초하여 제2 해시 테이블에 대한 위치값을 계산하여 제2 해시 테이블을 생성하는 제4 단계; 상기 제1 해시 테이블 및 상기 제2 해시 테이블을 저장하는 제5 단계; 및 상기 입력되는 데이터의 크기에 기초하여 결정된 수만큼 또는 상기 세분된 데이터 중에 상기 넌-리프 데이터가 존재하지 않을 때까지 반복하여 상기 제1 단계 내지 상기 제5 단계를 수행하는 제6 단계 를 포함하고, 상기 제1 단계가 반복되는 경우, 상기 제1 해시 테이블이 상기 입력되는 데이터로서 균일하게 세분되는, 공간 분할 방법
13 13
제11항 또는 제12항의 방법을 수행하는 프로그램을 기록한 컴퓨터 판독 가능 기록 매체
지정국 정보가 없습니다
패밀리정보가 없습니다
국가 R&D 정보가 없습니다.