View : 464 Download: 0

Full metadata record

DC Field Value Language
dc.contributor.advisor이기호-
dc.contributor.author이주은-
dc.creator이주은-
dc.date.accessioned2016-08-26T04:08:14Z-
dc.date.available2016-08-26T04:08:14Z-
dc.date.issued1991-
dc.identifier.otherOAK-000000017449-
dc.identifier.urihttps://dspace.ewha.ac.kr/handle/2015.oak/208301-
dc.identifier.urihttp://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.formatapplication/pdf-
dc.format.extent1756061 bytes-
dc.languagekor-
dc.publisher이화여자대학교 대학원-
dc.subjectX선-
dc.subject사진탐사-
dc.subject2차원물체-
dc.subject엑스선-
dc.subject이차원-
dc.titleX선 사진 탐사를 이용한 2차원 물체의 재구성에 관한 연구-
dc.typeMaster's Thesis-
dc.title.translated(A) Study on the Reconstruction of 2-Dimensional Objects Using X-Ray Photograph Probes-
dc.creator.othernameLee, Joo Eun-
dc.format.pageiv, 61 p.-
dc.identifier.thesisdegreeMaster-
dc.identifier.major대학원 전자계산학과-
dc.date.awarded1991. 2-
Appears in Collections:
일반대학원 > 컴퓨터공학과 > Theses_Master
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE