안희갑 교수
Hee Kap Ahn
포항공과대학교 컴퓨터공학과 · 컴퓨터과학
연구실 소개
안희갑 교수의 연구실은 공간 데이터 처리 및 기하 알고리즘 분야에서 핵심적인 연구를 수행하고 있습니다. 특히 다차원 인덱싱 기법, 불확실한 점을 포함한 곡선 간 거리 측정(예: 이산 프리에체 거리), 도로가 있는 도시 거리 모델링, 그리고 제약 조건이 있는 로봇 경로 탐색 등 기하학적 최적화 문제에 초점을 맞추고 있습니다. 이는 대규모 지도 데이터 처리, 지능형 이동체 경로 계획, 그리고 정밀 측정 기반의 지능형 시스템 설계 등 실생활 응용과도 密하게 연결되어 있습니다.
연구 현황
연구 성과 추이
표시된 성과는 수집된 데이터 기준으로 산출되며, 일부 차이가 있을 수 있습니다.
주요 논문
15The extraordinary format of spatial data and the fact that there is no straightforward mapping of spatial \nobjects from the multidimensional space to the 1-dimensional space, stimulated various researchers \nduring the past two decades to develop multidimensional access methods that facilitate efficient \nindexing of spatial objects in large databases. This survey paper tries a classification of existing \nmultidimensional access methods, according to the types of data they are
We consider the problem of computing the discrete Fréchet distance between two polygonal curves when their vertices are imprecise. An imprecise point is given by a region and this point could lie anywhere within this region. By modelling imprecise points as balls in dimension d, we present an algorithm for this problem that returns in time 2 O(d 2 ) m 2 n 2 log 2 (mn) the minimum Fréchet distance between two imprecise polygonal curves with n and m vertices, respectively. We give an improved algo
대표 연구 분야
안희갑 교수의 연구를 Nubint에서 더 깊이 살펴보세요
이 연구실의 논문을 앱에서 열어 AI와 함께 읽고, 핵심을 요약하고, 내 글에 인용하세요.