모양 및 공간관계에 대한 내용기반 검색

The Content-based Retrieval of Shape Similarity and Spatial Relationship

최근 데이터베이스의 응용 분야에서는 3차원 그래픽 등과 같은 멀티미디어 데이터를 이용하는 응용분야가 점점 늘어나고 있다. 그러나 아직은 3차원 그래픽에 대한 연구는 시각화 부분에만 집중되어 있고 검색에 대한 연구는 시작 단계에 있다. 본 논문에서 검색의 대상이 되는 assembled 객체는 기본 객체와 사용자 정의 객체로 구성된다. 이와같은 모델링 기법을 이용하여 구축된 3차원 그래픽 데이타베이스 환경에서 공간 분할 이진 트리를 이용한 객체의 모양에 대한 유사성 검색과 3D 스트링을 이용한 공간관계 검색 기법을 제안한다.