Discover coex, A DESTINATION FOR BUSINESS, CULTURE, AND ENTERTAINMENT
SIGGRAPH ASIA 2010   For Attendees Courses
 

공간 내 구분: 그래픽 애플리케이션용 다차원, 공간, 계량 데이터 구조

 
12월 15일 수요일 | 09:00AM- 10:45 AM | Room 308A | 영어 발표
 
Level
초급자
 
Description

공간 데이터 표현은 게임 프로그래밍, 컴퓨터 그래픽, 시각화, 입체 모형, 컴퓨터 비전, 위치 정보 시스템에서 중요한 문제이다. 최근 쿼드트리(quadtrees), 옥트리(octrees), 피라미드 같은 영상 계층 구조에 기반한 계층적 표현뿐 아니라 객체 계층 구조에 기반한 바운딩 박스를 사용하는 방법에 대해 큰 관심이 있어왔다. 이러한 표현의 핵심적인 장점은 공간에 색인을 하는 방법을 제공하는 것이다. 실제로 이러한 표현은 다차원 분류처럼 찾아보기 힘들다. 이 표현은 간소하고, 공간

 

이 과정은 계층적인 공간 데이터 구조와 이를 사용하는 관련 알고리즘에 대한 간략한 개요를 제공한다. 점, 선, 소형 직사각형 모음, 영역, 표면, 부피에 대한 계층적인 표현을 설명한다. 영역 데이터의 경우, 쿼드트리와 옥트리의 차원 감소 특성과 동일 트리 내에서 노드(nodes) 간 이동 방법을 지적한다. 이것은 광선 추척 애플리케이션(ray-tracing applications)에서 이러한 표현이 인기 있는 주요 이유이다. 또한 이 과정은 래스터(Raster)와 벡터 데이터 모두에서 이러한 표현의 사용법을 보여준다. 비 영역 데이터의 경우, 가장 가까운 사물을 증분 방식으로 계산하는데 이러한 데이터 구조가 어떻게 사용되는지 보여주며, 이를 통해 사전에 사물의 수를 미리 알 필요가 없어진다. 또한 서로 다른 테셀레이션들을 검토하며, 삼각형 또는 육각형 대신에 사각형으로의 계층적 분해가 선호되는 이유에 대해서 설명한다. 이 과정은SAND 공간 데이터베이스 시스템에 기반한SAND 공간 브라우저 시연과VASCO JAVA 애플릿 소개로 종료된다.

 
Schedule

개요

영역

바운딩 박스

계층적 구조

직사각형

표면과 부피

계량 데이터

동작

데모

질문

 
Prerequisites

컴퓨터터 용어에 대한 친밀함과 약간의 프로그래밍 경험

 
Intended-Audience

 

컴퓨터 용어에 대한 친밀함과 약간의 프로그래밍 경험
 
Instructor Bios
 
Hanan Samet
 

Hanan Samet은 메릴랜드 대학교 컴퓨터 공학과 교수이며, GIS 및 공간 데이터 베이스의 계층적 데이터 구조를 연구하고 있습니다. “다차원 및 계량 데이터 구조의 기반”을 저술했으며(Morgan-Kaufmann, 샌프란시스코, CA, 2006), 이 분야에서 최초로 발행된 두 개의 논문 “공간 데이터 구조의 설계 및 분석, 애플리케이션: 컴퓨터 그래픽”과 “이미지 처리 및 GIS”를 발표했습니다.

 

Samet은 스탠포드 대학교에서 박사 학위를 취득했습니다. ACM SIGSPATIAL의 설립의장이며, ACM, IEEE, IAPR의 회원입니다. 2009년 UCGIS 연구상을 수상했습니다.

 
Days after/since SIGGRAPH Asia 2010 : 1408
In the News Mailing List
 Follow us