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