3차원 튜브 구조의 평면 중심과 방향성 연산

Calculate of flattened Centroid and Orientation in 3D tube Structure

  • 곽호영 (제주대학교 컴퓨터공학과) ;
  • 성의현 (제주대학교 컴퓨터공학과) ;
  • 허지순 (제주대학교 의학전문대학원)
  • Kwak, Ho-young (Dept. of Computer Engineering, Jeju National University) ;
  • Sung, Ui-hyeon (Dept. of Computer Engineering, Jeju National University) ;
  • Huh, Jisoon (Medical School, Jeju National University)
  • 발행 : 2014.07.16

초록

본 논문 에서는 3차원 튜브 형태의 구조를 3차원 좌표를 갖는 점집합으로 추출했을 때, 이 점 집합에서 튜브를 관통하는 단위 벡터 및 방향성(orientation)을 구하는 알고리즘을 제안하였다. 이 알고리즘은 3차원 좌표를 정사영시킴으로써 2차원으로 차수를 낮추고, 그 처리를 간단하게 하였다. 또 내부를 구성하는 최대 넓이 폐곡선을 구성하는 점을 선택하는 방법을 제안하였다. 실험에서 제안한 방법은 정규화 된 튜브를 처리했을 때 중심(centroid) 및 방향성(orientation)을 의도한 값과 거의 동일하게 얻을 수 있었다.

키워드