[Seminar] Barycentric-Coordinate Based Matching for Computing the Hausdorff Distance between Quad Mesh and Triangular Mesh

윤승현
교수
동국대학교 멀티미디어공학과
일시: 
2018년 2월 6일 화요일 PM 2:00 - 2018년 2월 6일 화요일 PM 4:00
장소: 
302-317/3

■호스트: 김명수 교수 (x1838,880-1838)

요약

학력: 2001년 2월 한양대학교 수학과 학사

        2007년 2월 서울대학교 컴퓨터공학부 박사 

경력: 2007 서울대학교 BK21 정보기술사업단 박사후연구원

     2007-2013 동국대학교 멀티미디어공학과 조교수
     2013-2017 동국대학교 멀티미디어공학과 부교수

연사 소개

본 세미나에서는 삼각 메쉬(triangular mesh)에서 사각 메쉬(quad mesh)로의 하우스도르프(Hausdorff) 거리를 계산하는 최신의 결과를 확장하여, 사각 메쉬에서 삼각 메쉬로의 하우스도르프 거리를 효율적으로 계산하는 알고리즘을 제시한다. 사각형 내부로 매칭(matching)된 삼각형의 세 정점을 이용하여 사각형의 파라미터(parameter) 공간에서 barycentric 좌표계를 정의하고, 파라미터 공간의 4개의 코너점의 barycentric 좌표를 계산한다. 계산된 barycentric 좌표를 이용하여 4개의 코너점을 삼각형의 파라미터 공간으로 역 매칭(inverse matching)한다. 역 매칭된 사각형의 파라미터 공간이 삼각형의 파라미터 공간의 1-ring 경계 삼각형에 포함될 경우, 삼각형의 파라미터 공간과 역 매칭된 사각형 파라미터 공간의 경계 교차점을 계산한다. 역 매칭된 사각형 파라미터 공간의 코너점과 경계 교차점에서의 사각 메쉬와 삼각 메쉬간의 최대 거리를 계산하여 사각형의 국소 상한(local upper bound)값으로 사용한다. 국소 상한 값이 하한(lower bound)보다 작을 경우, 해당 사각형을 제거한다. 이러한 과정 후, 남은 사각형들만을 고려하여 사각 메쉬에서 삼각 메쉬로의 하우스도르프 거리를 효율적으로 계산하게 된다.