서지주요정보
단순 다각형의 원형 가시 영역을 구하는 선형 시간 알고리즘 = A linear time algorithm for constructing the circular visibility region of a simple polygon
서명 / 저자 단순 다각형의 원형 가시 영역을 구하는 선형 시간 알고리즘 = A linear time algorithm for constructing the circular visibility region of a simple polygon / 김대승.
발행사항 [대전 : 한국과학기술원, 1992].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8002889

소장위치/청구기호

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

MCS 92009

휴대폰 전송

도서상태

이용가능(대출불가)

사유안내

반납예정일

리뷰정보

초록정보

Given a simple polygon $\mathnormal{P}$, two points in $\mathnormal{P}$ are said to be visible if they can be connected by a line segment contained in $\mathnormal{P}$. Since a line segment can be regarded as an arc of infinite radius, the notion of visibility can be generalized as follows : two points in $\mathnormal{P}$ are circularly visible if there exists an arc contained in $\mathnormal{P}$ joining them. In this paper we represent a linear time algorithm for constructing the potion of $\mathnormal{P}$ that can be circularly visible from a fixed point lying inside $\mathnormal{P}$.

서지기타정보

서지기타정보
청구기호 {MCS 92009
형태사항 [ii], [76] p. : 삽화 ; 26 cm
언어 한국어
일반주기 저자명의 영문표기 : Dae-Seung Kim
지도교수의 한글표기 : 신성용
지도교수의 영문표기 : Sung-Yong Shin
학위논문 학위논문(석사) - 한국과학기술원 : 전산학과,
서지주기 참고문헌 수록
주제 Visibility.
Computer algorithms.
다각형. --과학기술용어시소러스
가시화. --과학기술용어시소러스
컴퓨터 알고리듬. --과학기술용어시소러스
Polygons.
QR CODE

책소개

전체보기

목차

전체보기

이 주제의 인기대출도서