지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 1991.6
- 수록면
- 290 - 299 (10page)
이용수
이 논문의 연구 히스토리 (13)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
단순 다각형 P의 한 에지 e와 한 점 p에 대해서, e 상의 한 점이 p를 볼 수 있으면 e는 p에 대해서 약가시성(weak visibility)을 갖는다. 또는 간단히 e는 p를 볼 수 있다고 말한다. P의 약가시커널(weak visibility kernel)은 모든 에지로부터 보이는 점들의 집합을 말하고 K_w(P)로 표기한다. 우리는 n개의 정점을 가진 다각형의 약가시커널을 구하는 O(nlogn)시간과 O(n)공간의 알고리즘을 제시한다.
목차
요약
ABSTRACT
1. 서론
2. 용어 정의 및 기본 성질
3. 알고리즘
4. 결론과 연구 과제
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
단순 다각형의 약가시커널을 구하는 알고리즘
한국정보과학회 학술발표논문집
1990 .04
-
단순 다각형 내부의 두 가시성 다각형에 대한 집합 연산을 수행하는 최적 알고리즘
정보과학회논문지 : 시스템 및 이론
2004 .02
-
직교 다각형의 L-kernel을 구하는 최적 알고리즘
(구)정보과학회논문지
1990 .04
-
다각형면에서의 포관 가시성 검사를 위한 영상 기반 방법
정보과학회논문지(A)
1998 .06
-
단순 다각형의 두 에지 사이의 가시성 문제에 대한 상수 시간 RMESH 알고리즘
한국정보과학회 학술발표논문집
2001 .10
-
단순 다각형의 두 에지 사이의 가시성 판별을 위한 상수 시간 RMESH 알고리즘
정보과학회논문지 : 시스템 및 이론
2002 .12
-
단순 다각형의 한 에지로 부터의 에지 가시성 다각형을 구하는 최적 알고리즘
한국정보과학회 학술발표논문집
1990 .10
-
두 가시성 다각형의 교집합과 합집합을 구하는 효율적인 RMESH 알고리즘
한국정보통신학회논문지
2016 .02
-
약 가시성 다각형에서 최소 링크를 가진 경비원 경로
컴퓨터산업학회논문지
2002 .01
-
가시리스트를 이용한 볼록다각형의 재구성에 관한 알고리즘
(구)정보과학회논문지
1989 .12
-
Fuzzy Visibility and Its Applications
한국지능시스템학회 학술발표 논문집
1996 .03
-
선분가시 다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘
한국정보통신학회논문지
2010 .02
-
CCD카메라를 이용한 시정 관측 시스템
한국정밀공학회 학술발표대회 논문집
2008 .06
-
Evaluation of Visibility Using Image Analysis Technique
대한환경공학회 학술발표논문집
2007 .12
-
메시지에 기반한 커널과 모노리딕 커널의 성능 비교
(구)정보과학회논문지
1992 .11
-
Definition of Visibility in Three Dimensional Space by CG Technology for Security Cameras/Guards
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2009 .07
-
구멍이 있는 다각형에서 가시성 다각형을 구하는 상수 시간 RMESH 알고리즘
한국정보과학회 학술발표논문집
2000 .10
-
다각형면에서의 보수적 가시성 검사를 위한 영상기반방법
한국정보과학회 학술발표논문집
1997 .10
-
약 가시성 다각형에서 최소 링크를 가진 최단 경비원 경로를 구하는 알고리즘
정보과학회논문지 : 시스템 및 이론
2002 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017778155