3D Model Retrieval Based on Ray Casting Technique

레이 캐스팅 기법을 기반으로 한 3차원 모델 검색

  • Lee, Sun-Im (Dept of Computer Science of Engineering, Hanyang University) ;
  • Hwang, Hye-Jung (Dept of Computer Science of Engineering, Hanyang University) ;
  • Moon, Young-Shik (Dept of Computer Science of Engineering, Hanyang University)
  • 이선임 (한양대학교 컴퓨터공학과) ;
  • 황혜정 (한양대학교 컴퓨터공학과) ;
  • 문영식 (한양대학교 컴퓨터공학과)
  • Published : 2005.07.01

Abstract

본 논문에서는 3차원 모델을 검색하기 위한 형태 기반 기술자를 추출하는 알고리즘을 제안한다. 제안하는 알고리즘은 모델의 기하학적인 특성을 고려하여 레이 캐스팅 샘플링과 구면조화함수를 이용하는 방법이다. 레이 캐스팅 기법은 모델의 외형을 고려한 적응적인 방법으로 샘플링 하여 기술자에 포함되는 형태 정보를 증가시켜 기술자의 식별성을 높인다. 또한 구면조화함수 계수 추출에서는 기하학적인 주파수 특성을 고려하여 적응적인 계수를 추출한다. 이 방법은 검색 성능에 영향을 미치지 않고 기술자를 조밀하고 간결하게 만든다. 최종적으로 두 방법을 결합함으로써 검색 엔진에서 이용 가능한 기술자를 생성한다. 실험 결과에서는 제안된 알고리즘의 성능이 기존 방법에 비해 약 $12.5\%$ 향상 된 것을 확인 할 수 있다.

Keywords