서지주요정보
단순 다각형의 α-커널과 α-커널이 존재하기 위한 최소 α를 찾는 최적 알고리즘 = Optimal algorithms for finding the α-kernel and the minimum α for the existence of the α-kernel in a simple polygon
서명 / 저자 단순 다각형의 α-커널과 α-커널이 존재하기 위한 최소 α를 찾는 최적 알고리즘 = Optimal algorithms for finding the α-kernel and the minimum α for the existence of the α-kernel in a simple polygon / 정성우.
발행사항 [대전 : 한국과학기술원, 1993].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8004036

소장위치/청구기호

학술문화관(문화관) 보존서고

MCS 93050

휴대폰 전송

도서상태

이용가능(대출불가)

사유안내

반납예정일

리뷰정보

초록정보

In this thesis we consider the $\alpha$-visibility of a simple polygon P : two points in P are said to be $\alpha$-visible each other if the line segment connecting them lies in P and if the length of the segment is shorter than or equal to $\alpha$. The $\alpha$-kernel of a simple polygon P is a set of points in P that are $\alpha$-visible from all points in P. We present an optimal algorithm for finding the $\alpha$-kernel of a simple polygon. The muimum $\alpha$ such that the $\alpha$-kernel of P is not empty is min-K. We prove that for a convex polygon the min-$\alpha_k$ is the radius of the smallest circle that encloses the polygon. For a simple polygon we show that the min-$\alpha_k$ can be computed in O(n) time by a linear programming technique[15] where n is the number of its vertices.

서지기타정보

서지기타정보
청구기호 {MCS 93050
형태사항 [ii], 29, [4] p. : 삽화 ; 26 cm
언어 한국어
일반주기 부록 : n개 디스크의 교집합을 찾는 문제의 하한값
저자명의 영문표기 : Sung-Woo Jung
지도교수의 한글표기 : 좌경룡
지도교수의 영문표기 : Kyung-Yong Chwa
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 수록
주제 Polygons.
Visibility.
Computer algorithms.
다각형. --과학기술용어시소러스
컴퓨터 알고리듬. --과학기술용어시소러스
QR CODE

책소개

전체보기

목차

전체보기

이 주제의 인기대출도서