• 제목/요약/키워드: 플로이드 알고리즘

검색결과 3건 처리시간 0.021초

모션 데이터에 Isomap을 사용한 3차원 아바타의 실시간 표정 제어 (Realtime Facial Expression Control of 3D Avatar by Isomap of Motion Data)

  • 김성호
    • 한국콘텐츠학회논문지
    • /
    • 제7권3호
    • /
    • pp.9-16
    • /
    • 2007
  • 본 논문은 Isomap 알고리즘을 사용하여 다량의 고차원 얼굴 모션 데이터를 2차원 평면에 분포시키는 방법론과, 사용자가 이 공간을 항해하면서 원하는 표정들을 선택함으로써 실시간적으로 얼굴 표정 제어가 가능한 사용자 인터페이스 기법에 대하여 기술한다. Isomap 알고리즘은 세 단계의 과정으로 처리된다. 첫째, 각 표정 데이터의 인접표정을 정의하고, 둘째, 각 표정들 사이의 다양체 거리를 계산하여 표정공간을 구성한다. 표정공간의 생성은 임의의 두 표정간의 최단거리(다양체 거리)의 결정으로 귀결되고, 이를 위해 플로이드 알고리즘을 이용한다. 셋째, 다차원 표정공간을 가시화하기 위해서 다차원 스케일링을 사용하며, 2차원 평면에 투영시킨다. 인접표정을 정의하기 위한 최소 인접거리는 피어슨의 상관계수를 이용한다. 3차원 아바타의 얼굴 표정 제어는 사용자 인터페이스를 사용하여 2차원 공간을 항해하면서 실시간으로 제어한다.

최적 경로 알고리즘들의 계산비용 비교 및 트랜스포터의 최적 블록 운송 계획 적용 (Comparison of Optimal Path Algorithms and Implementation of Block Transporter Planning System)

  • 문종헌;유원선;차주환
    • 대한조선학회논문집
    • /
    • 제53권2호
    • /
    • pp.115-126
    • /
    • 2016
  • In the process of ship building, it is known that the maintenance of working period and saving cost are one of the important part during the logistics of blocks transportation. Precise operational planning inside the shipyard plays a big role for a smooth transportation of blocks. But many problems arise in the process of block transportation such as the inevitable road damage during the transportation of the blocks, unpredictable stockyard utilization of the road associated with a particular lot number, addition of unplanned blocks. Therefore, operational plan needs to be re-established frequently in real time for an efficient block management. In order to find the shortest path between lot numbers, there are several representative methods such as Floyd algorithm that has the characteristics of many-to-many mapping, Dijkstra algorithm that has the characteristic of one-to-many mapping, and the A* algorithm which has the one-to-one mapping, but many authors have published without the mutual comparisons of these algorithms. In this study, some appropriate comparison have been reviewed about the advantages and disadvantages of these algorithms in terms of precision and cost analysis of calculating the paths and planning system to operate the transporters. The flexible operating plan is proposed to handle a situation such as damaged path, changing process during block transportation. In addition, an operational algorithm of a vacant transporter is proposed to cover the shortest path in a minimum time considering the situation of transporter rotation for practical use.

직렬 스피커 연결을 이용한 비상 대피 유도 시스템의 설계 (Design of Emergency Evacuation Guiding System with Serially Connected Multi-channel Speakers)

  • 정한빛;김태완;정연모
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.142-152
    • /
    • 2011
  • 일반적으로 기존의 비상 대피용 유도 시스템은 비상등 또는 유도 LED와 같이 시각적인 부분에 의존하고 있다. 실제로 화재인 경우에는 연기 때문에 시야 확보가 힘든 경우가 많다. 본 논문에서는 이런 경우를 대비하여 방향성을 가진 음향을 사용하여 비상 대피 유도 시스템을 설계 및 구현하였다. 이 때 모든 스피커는 편리한 설치를 위해 오디오 직렬 전송 기법을 사용하였다. 대피 경로를 위한 최단 경로 알고리즘은 플로이드 알고리즘을 사용하였다. 오디오 직렬 전송 기법의 단점인 단선에 대한 대책으로 자동 고장 진단 기법을 제안하였다. 시스템 제어와 감시는 PC와 USB 프로토콜 연결을 통하여 이루어진다. 제안한 시스템은 가상의 비상 대피 환경에서 표본 집단의 대피 실험의 효율성을 검증했다. 결론적으로 제안된 시스템은 비상 상황에서 대피율의 증가를 확인하였고 오디오 직렬 전송 기법으로 쉽고 저가의 비용으로 설치 가능하다.