지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회 컴퓨팅의 실제 논문지 정보과학회 컴퓨팅의 실제 논문지 제27권 제8호
- 발행연도
- 2021.8
- 수록면
- 400 - 405 (6page)
- DOI
- 10.5626/KTCP.2021.27.8.400
이용수
초록· 키워드
오류제보하기
본 논문에서는 두 볼록다각형의 최대 겹침 넓이를 구하는 문제들을 연구한다. 첫째로, 병진 이동을 허용할 때, n개의 꼭지점을 가지는 볼록다각형과 직사각형의 최대 겹침 넓이를 O(n) 시간에 구하는 알고리즘을 제시한다. 둘째로, 제시된 알고리즘과 이전의 O(nlogn)시간 알고리즘을 구현하고 비교한다. 셋째로, 제시된 알고리즘을 볼록 n 각형과 볼록 m 각형의 최대 겹침을 구하는 알고리즘으로 확장하여 n이 m보다 크다고 할 때, O(n+㎡log³n) 시간 알고리즘을 제시한다. 이 결과는 m=o(√n/logn)일 때, 이전의 O(n+m)log (n+m)시간 알고리즘보다 효율적인 결과이다. 마지막으로, 병진이동 할 때와 강체이동 할 때, 두 볼록다각형 사이의 최대 겹침을 구하는 몇 가지 (1-ε) 근사 알고리즘을 제시한다.
목차
요약
Abstract
1. Introduction
2. A Convex Polygon and a Rectangle
3. Implementation and Experiment
4. Extensions
References
참고문헌 (12)
참고문헌 신청
H. Alt, B. Behrends and J. Blömer, "Approximate matching of polygonal shapes," Annals of Mathematics and Artificial Intelligence, Vol. 13, No. 3, pp. 251-265, 1995.
L. P. Chew, M. T. Goodrich, D. P. Huttenlocher, K. Kedem, J. M. Kleinberg and D. Kravets, "Geometric pattern matching under Euclidean motion," Computational Geometry, Vol. 7, No. 1-2, pp. 113-124, 1997.
H. Alt and M. Godau, "Measuring the resemblance of polygonal curves," Proc. of the 8th Annual Syposium on Computational Geometry, pp. 102-109, 1992.
M. de Berg, O. Cheong, O. Devillers, M. Van Kreveld and M. Teillaud, "Computing the maximum overlap of two convex polygons under translations," Theory of Computing Systems, Vol. 31, No. 5, pp. 613-628, 1998.
D. M. mount, R. Silverman and A. Y. Wu, "On the area of overlap of translated polygons," Computer Vision and Image Understanding, Vol. 64, No. 1, pp. 53-61, 1996.
L. P. Chew, M. T. Goodrich, D. P. Huttenlocher, K. Kedem, J. M. Kleinberg and D. Kravets, "Geometric pattern matching under Euclidean motion," Computational Geometry, Vol. 7, No. 1-2, pp. 113-124, 1997.
H. Alt and M. Godau, "Measuring the resemblance of polygonal curves," Proc. of the 8th Annual Syposium on Computational Geometry, pp. 102-109, 1992.
M. de Berg, O. Cheong, O. Devillers, M. Van Kreveld and M. Teillaud, "Computing the maximum overlap of two convex polygons under translations," Theory of Computing Systems, Vol. 31, No. 5, pp. 613-628, 1998.
D. M. mount, R. Silverman and A. Y. Wu, "On the area of overlap of translated polygons," Computer Vision and Image Understanding, Vol. 64, No. 1, pp. 53-61, 1996.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
볼록다각형과 직사각형의 최대 겹침
한국정보과학회 학술발표논문집
2020 .12
-
단순다각형의 별다각형 분할
한국정보과학회 학술발표논문집
2024 .06
-
다각형 공간 객체 표현 기법
대한공간정보학회 학술대회
2015 .09
-
딥러닝을 이용한 점과 포인트 클라우드 다각형의 위치관계 파악 방법
대한공간정보학회 학술대회
2018 .11
-
두 가시성 다각형의 교집합과 합집합을 구하는 효율적인 RMESH 알고리즘
한국정보통신학회논문지
2016 .02
-
주어진 회전 수열에 대한 최소 히스토그램
한국정보통신학회논문지
2019 .09
-
지리 정보 시스템을 위한 다각형 클러스터링 기법
한국정보통신학회 종합학술대회 논문집
2023 .10
-
A Study on efficient shading techniques for low polygon models using point clouds in Unity3D
한국컴퓨터게임학회논문지
2020 .01
-
그리드 기반 맵에서 꼭지점 정보를 이용한 휴리스틱의 설계
한국컴퓨터정보학회논문지
2015 .01
-
건설 현장 작업자 개체 분할 모델 활용 다각형 학습 데이터 생성
대한토목학회 학술대회
2023 .10
-
이미지 딥러닝 적용 High-Polygon Mesh 생성기법에 관한 연구
한국에너지학회 학술발표회
2022 .04
-
On Counting Monotone Polygons and Holes in a Point Set
Journal of Computing Science and Engineering
2023 .09
-
Survival Probability Map Based Path Planning of Mobile Robots
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
Research of Graph-analytical Methods for a Vehicle Motion Planning
제어로봇시스템학회 국제학술대회 논문집
2015 .10
-
창의력 발달에 좋은 조립식 다각형 LED 무드등
대한전기학회 학술대회 논문집
2021 .07
-
A New Overlap Current Restraining Method for Current-source Rectifier
JOURNAL OF POWER ELECTRONICS
2018 .03
-
Fatigue life of overlapped and non-overlapped K-type tube members
대한용접학회 특별강연 및 학술발표대회 개요집
2022 .05
-
Improved Expectation-maximization Algorithm using Genetic Algorithm for Big Data
한국지능시스템학회 학술발표 논문집
2016 .04
-
키넥트 거리센서를 이용한 실내 이동로봇의 위치인식 및 3 차원 다각평면 지도 작성
제어로봇시스템학회 논문지
2016 .09
-
Robust motion detection for overlapped lesions in X-ray images using entropy of difference histogram
ITC-CSCC :International Technical Conference on Circuits Systems, Computers and Communications
2015 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0