지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 시스템 및 이론 정보과학회논문지 : 시스템 및 이론 제31권 제1·2호
- 발행연도
- 2004.2
- 수록면
- 102 - 111 (10page)
이용수
이 논문의 연구 히스토리 (13)
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
단순 다각형 P의 가시성 다각형은 점이나 에지와 같은 P에서의 가시원으로부터 가시적인 점들의 집합을 말한다. 가시성 다각형은 점들의 집합이므로 가시성 다각형들에 대해 교집합, 합집합, 차집합 등과 같은 집합 연산을 수행할 수 있다. 두 가시성 다각형의 교집합은 해당되는 두 가시원으로부터 동시에 보이는 점들의 집합이고, 합집합은 하나 이상의 가시원으로부터 보이는 점들의 집합이다. 두 가시성 다각형의 차집합은 하나의 가시원으로부터만 보이는 점들의 집합이다.
모두 n개의 정점을 가진 두 개의 일반적인 다각형에 대해 집합 연산을 수행하는 기존의 알고리즘으로 가장 효율적인 알고리즘은 O(nlogn + k) 시간이 소요된다, k는 집합 연산의 출력의 크기이다. 그러나 본 논문에서는 가시성 다각형의 특성을 이용하여 O(n) 시간에 교집합, 합집합, 차집합을 구하는 최적인 알고리즘을 제시한다.
모두 n개의 정점을 가진 두 개의 일반적인 다각형에 대해 집합 연산을 수행하는 기존의 알고리즘으로 가장 효율적인 알고리즘은 O(nlogn + k) 시간이 소요된다, k는 집합 연산의 출력의 크기이다. 그러나 본 논문에서는 가시성 다각형의 특성을 이용하여 O(n) 시간에 교집합, 합집합, 차집합을 구하는 최적인 알고리즘을 제시한다.
목차
요약
Abstract
1. 서론
2. 용어 정의 및 기본 성질
3. 알고리즘
4. 결론 및 연구 과제
참고문헌
저자소개
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
다각형면에서의 포관 가시성 검사를 위한 영상 기반 방법
정보과학회논문지(A)
1998 .06
-
두 가시성 다각형의 교집합과 합집합을 구하는 효율적인 RMESH 알고리즘
한국정보통신학회논문지
2016 .02
-
단순 다각형의 약가시커널을 구하는 알고리즘
한국정보과학회 학술발표논문집
1990 .04
-
구멍이 있는 다각형에서 가시성 다각형을 구하는 상수 시간 RMESH 알고리즘
한국정보과학회 학술발표논문집
2000 .10
-
단순 다각형의 약가시커널을 구하는 알고리즘
(구)정보과학회논문지
1991 .06
-
다각형면에서의 보수적 가시성 검사를 위한 영상기반방법
한국정보과학회 학술발표논문집
1997 .10
-
단순 다각형의 교차에 관한 알고리즘
(구)정보과학회논문지
1983 .11
-
두 볼록 다각형의 교차 부분을 구하는 알고리즘
한국정보과학회 학술발표논문집
1988 .10
-
가시리스트를 이용한 볼록다각형의 재구성에 관한 알고리즘
(구)정보과학회논문지
1989 .12
-
선분가시 다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘
한국정보통신학회논문지
2010 .02
-
다각형 포함 트리를 구하는 효율적인 알고리즘
한국정보과학회 학술발표논문집
1994 .10
-
단순 다각형의 두 에지 사이의 가시성 문제에 대한 상수 시간 RMESH 알고리즘
한국정보과학회 학술발표논문집
2001 .10
-
병목을 찾는 알고리즘과 그 응용
(구)정보과학회논문지
1993 .05
-
삼각분할을 이용한 다각형의 형태변환 알고리즘
한국정보과학회 학술발표논문집
1998 .10
-
단순 다각형의 L₁-중심을 구하는 알고리즘
(구)정보과학회논문지
1988 .12
-
시간 일관성을 이용한 효율적인 z - 버퍼 알고리즘
정보과학회논문지 : 시스템 및 이론
2000 .01
-
단순 다각형의 집합에서 외부 가시 부분을 구하는 알고리즘
한국정보과학회 학술발표논문집
1991 .04
-
구속조건 관리를 이용한 다각형 모델링
한국CDE학회 논문집
1998 .09
-
3차원 표면 가시화를 위한 다각형 감소 알고리듬
전기학회논문지 D
2004 .05
이 논문과 함께 이용한 논문
선분가시 다각형 내부에 있는 두 점 사이의 최단 경로를 구하는 빠른 알고리즘
김수환
한국정보통신학회논문지
2010
.02
물리적 환경 변화에 따른 목조건축물의 미기후 및 함수율 변동 양상에 관한 연구 - 논산 명재고택을 중심으로 -
김윤상
대한건축학회논문집
2023
.04
두 가시성 다각형의 교집합과 합집합을 구하는 효율적인 RMESH 알고리즘
김수환
한국정보통신학회논문지
2016
.02
도시와 건축의 함수
김영준
건축과사회
2010
.09
집합적 공간으로서의 근현대건축물 재활성화 설계 - 뵈렌토렌 리모델링 설계안을 중심으로 -
황의현
대한건축학회논문집
2022
.06
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-017931743