내 신청현황
종류	모집공고명	진행상태
신청내용이 없습니다.

첨단기술정보

home
알림마당
과학기술정보분석
첨단기술정보

2차와 3차 직교의사다양체의 경계추출을 위한 효과적 알고리즘

전문가 제언: ○ 다양체(manifold) 혹은 의사다양체(pseudo-manifold)인 직교다각형과 직교다면체의 경계표현(B-rep: boundary representation)을 추출하는 알고리즘을 소개한다. 알고리즘은 단순한 입력으로 많은 종류의 모델을 경계표현으로 전환하는 데 사용할 수 있다. 2-D의 경우 입력은 정점(vertices)의 집합이고 3-D의 경우는 각 정점에 약간의 부가정보가 주어져야 한다. 근방(neighbourhood)과 극단정점 모델(EVM: extreme vertices model) 그리고 가중치정점목록 모델(weighted vertex list model) 등의 관련 연구논문에서 나타나는 3 정점기반모델로 잘 알려진 복셀(voxel: volumetric pixel) 모델과 8진 트리(octree) 모델로부터 경계표현을 추출하는 방법을 설명하였다.

○ 정점(vertices) 집합으로 주어지는 직교의사다양체 다각형 혹은 다면체를 재구성하여 경계표현을 추출하는 연구이다. 직교다각형과 직교다면체의 경계표현 문제는 컴퓨터그래픽스, 입체모델링 그리고 계산기하(computational geometry)에서 집중적으로 연구하는 대상이다. 제안한 방법은 경계표현 모델을 요구하는 여러 예에 사용될 수 있다. 또한 모든 경우의 비 다양체 정점을 취급하고 계층적 경계표현 모델을 보였다. 입력객체의 셸(shell)을 확인하고 체계화하기 위하여 제안한 알고리즘을 확장하는 것이 향후 연구과제이다. 셸의 확인은 그래프를 관통하고 연결된 성분을 구함으로써 가능하다고 사료된다.

○ 이 분야 연구는 복잡한 2-D, 3-D 객체를 스마트 미디어로 구현하는 데 매우 필요한 기술의 이론연구다. 작은 화소로 복잡한 객체를 만족스럽게 영상을 얻기 위해서는 미세한 경계표현을 구하여 확장해야 한다. 이 분야 연구는 서구에서는 활발하나 국내 연구자는 발견할 수가 없다. 이 논문은 스페인 연구자가 국비지원으로 수행한 것이다.

○ 연구자가 제시한 향후 연구인 셀의 확인과 체계화로 확장된 사용이 쉬운 알고리즘이 구축되면 증강현실연속체(augmented reality continuum) 관련 기술로 발전되어 관련 산업에 큰 효과를 기대할 수 있다. 따라서 이 분야 연구의 국내시도가 매우 중요하다.

저자: Marc Vigo, Nuria Pla, Dolors Ayala, Jonas Martinez
자료유형: 학술정보