Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 이기호 | - |
dc.contributor.author | 이주은 | - |
dc.creator | 이주은 | - |
dc.date.accessioned | 2016-08-26T04:08:14Z | - |
dc.date.available | 2016-08-26T04:08:14Z | - |
dc.date.issued | 1991 | - |
dc.identifier.other | OAK-000000017449 | - |
dc.identifier.uri | https://dspace.ewha.ac.kr/handle/2015.oak/208301 | - |
dc.identifier.uri | http://dcollection.ewha.ac.kr/jsp/common/DcLoOrgPer.jsp?sItemId=000000017449 | - |
dc.description.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. | - |
dc.description.tableofcontents | 목차 = ⅲ Ⅰ. 서론 = 1 Ⅱ. 연구 배경 = 5 2.1. X선 사진 탐사의 특징 = 5 2.2. 관련 연구 = 6 Ⅲ. 볼록 다각형의 재구성 = 9 3.1. 문제 정의 = 9 3.2. 자료 구조 = 14 3.3. 알고리즘 = 20 3.3.1. 기본 아이디어 및 특성 = 20 3.3.2. 알고리즘 및 분석 = 26 Ⅳ. 재구성 대상물체의 확장 - 구멍이 있는 볼록 다각형 = 37 4.1. 문제 정의 = 37 4.2. 자료 구조 = 42 4.3. 알고리즘 = 48 4.3.1. 기본 아이디어 및 특성 = 48 4.3.2. 알고리즘 및 분석 = 50 Ⅴ. 결론 및 연구 과제 = 58 참고문헌 = 59 ABSTRACT = 61 | - |
dc.format | application/pdf | - |
dc.format.extent | 1756061 bytes | - |
dc.language | kor | - |
dc.publisher | 이화여자대학교 대학원 | - |
dc.subject | X선 | - |
dc.subject | 사진탐사 | - |
dc.subject | 2차원물체 | - |
dc.subject | 엑스선 | - |
dc.subject | 이차원 | - |
dc.title | X선 사진 탐사를 이용한 2차원 물체의 재구성에 관한 연구 | - |
dc.type | Master's Thesis | - |
dc.title.translated | (A) Study on the Reconstruction of 2-Dimensional Objects Using X-Ray Photograph Probes | - |
dc.creator.othername | Lee, Joo Eun | - |
dc.format.page | iv, 61 p. | - |
dc.identifier.thesisdegree | Master | - |
dc.identifier.major | 대학원 전자계산학과 | - |
dc.date.awarded | 1991. 2 | - |