View : 759 Download: 0

X선 사진 탐사를 이용한 2차원 물체의 재구성에 관한 연구

Title
X선 사진 탐사를 이용한 2차원 물체의 재구성에 관한 연구
Other Titles
(A) Study on the Reconstruction of 2-Dimensional Objects Using X-Ray Photograph Probes
Authors
이주은
Issue Date
1991
Department/Major
대학원 전자계산학과
Keywords
X선사진탐사2차원물체엑스선이차원
Publisher
이화여자대학교 대학원
Degree
Master
Advisors
이기호
Abstract
본 논문은 기하학적 탐사 방법(geometric probing)을 사용한 2차원 물체의 재구성에 관한 연구이다. 재구성 대상물체는 존재하지만 눈으로는 확인할 수 없는 상태에 있다고 가정한다. 먼저 재구성 대상이 되는 2차원 물체가 일반적인 볼록 n-각형인 경우에 대해 서로 수직으로 겨냥한 2개의 X 선 사진 탐사 (X-ray photograph probe)와 3개의 손가락 탐사(finger probe)를 사용하여 O(n) 시간에 볼록 n-각형을 재구성하는 알고리즘을 제시한다. 다음은 재구성 대상물체를 구멍(hole)이 있는 볼록 n-각형으로 확장하여 4개의 X선 사진 탐사와 3개의 손가락 탐사, 그리고 최대 4n개의 경계선 탐사(boundary probe)로 물체를 O(n) 시간에 재구성하는 알고리즘을 소개한다.;In this thesis, the reconstruction problem of 2-dimensional objects using geometric probing is studied. First, an 0(n) time algorithm reconstructing 2-dimensional object restricted to general convex polygons by using 2 perpendicular x-ray photograph probes and 3 finger probes is presented. Second, the 2-dimensional objects are extended from general convex polygons to convex polygons with one hole. An 0(n) time algorithm reconstructing convex polygons with holes using 4 x-ray photograph probes, 3 finger probes, and maximum 4n boundary probes is also presented.
Fulltext
Show the fulltext
Appears in Collections:
일반대학원 > 컴퓨터공학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

BROWSE