지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2020.10
- 수록면
- 1,355 - 1,360 (6page)
이용수
초록· 키워드
오류제보하기
지도에서 특별한 지형지물에 이름이나 설명문에 해당하는 레이블을 붙이는 것을 지도 레이블링(map labeling)이라고 한다. 본 논문에서는 직선상에 n개의 점들이 주어지고 점들에 대한 직사각형의 레이블을 위치시키는 문제를 다룬다. 특별히 레이블들의 높이는 모두 같고, 점들이 위치한 직선의 위쪽에 아래 변들이 모두 동일 선 위에 위치하도록 놓는다. 그리고 점과 레이블을 꺾은선으로 연결하고 이것을 지시선이라 부른다. 지시선은 수직선만으로 구성된 직선 지시선과 수직선, 수평선, 수직선으로 구성된 꺾인 지시선으로 나뉜다. 문제는 꺾인 지시선의 수를 최소화하도록 레이블을 위치시키는 것이고, 우리는 O(n log n)시간 알고리즘을 제안함으로서 [13]에서 제안한 O(n²)시간 알고리즘을 개선한다.
목차
요약
ABSTRACT
Ⅰ. 서론
Ⅱ. 관련 연구
Ⅲ. 문제의 변형
Ⅳ. 알고리즘
Ⅴ. 결론
REFERENCES
참고문헌 (14)
참고문헌 신청
E. Imhof, “Die anordnung der namen in der karte,” in International Yearbook of Cartograghy, pp. 93-129, 1962.
P. Yoeli, “The logic of automated map lettering,” The Cartographic Journal, vol. 9, pp. 99-108, Mar. 1972.
F. Klute, G. Li, R. Loffler, M. Nollenburg, and M. Schmidt, “Exploring semi-automatic map labeling,” in Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 13-22, 2019.
B. Niedermann and J. -H. Haunert, “An algorithmic framework for labeling network maps,” Algorithmica, vol. 80, pp. 1493-1533, Jan. 2018.
F. Krumpe, “Labeling points of interest in dynamic maps using disk labels,” in Proceedings of the 10th International Conference on Geographic Information Science, pp. 1-14, 2018.
P. Yoeli, “The logic of automated map lettering,” The Cartographic Journal, vol. 9, pp. 99-108, Mar. 1972.
F. Klute, G. Li, R. Loffler, M. Nollenburg, and M. Schmidt, “Exploring semi-automatic map labeling,” in Proceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pp. 13-22, 2019.
B. Niedermann and J. -H. Haunert, “An algorithmic framework for labeling network maps,” Algorithmica, vol. 80, pp. 1493-1533, Jan. 2018.
F. Krumpe, “Labeling points of interest in dynamic maps using disk labels,” in Proceedings of the 10th International Conference on Geographic Information Science, pp. 1-14, 2018.
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Analysis of Y-Shaped Self-Balancing Line with Walk-Back and Travel Time
Industrial Engineering & Management Systems
2018 .06
-
Non-Local Neural Network를 활용한 의미론적 직선 검출 알고리즘
대한전자공학회 학술대회
2023 .06
-
Automatic Power Line Reconstruction from Multiple Drone Images Based on the Epipolarity
한국측량학회지
2018 .06
-
On-Line 부하모델 시스템 설계 및 적용방안에 대한 연구
대한전기학회 학술대회 논문집
2017 .07
-
이미지 라벨링 시스템(Label Now)
대한전자공학회 학술대회
2022 .11
-
바둑판 선 검출 알고리즘
대한전자공학회 학술대회
2016 .06
-
Development of the Automatic Line Maker Bobot by the Laser Telemeter
제어로봇시스템학회 국제학술대회 논문집
2018 .10
-
저집적도 라인드로잉을 이용한 차량용 주차 가이드라인 구현
대한전자공학회 학술대회
2018 .06
-
평면 및 수직 운동하는 카메라에서 유용한 영상 역투영 속성들
멀티미디어학회논문지
2022 .07
-
3차원 직선을 이용한 카메라 모션 추정
로봇학회 논문지
2016 .12
-
라인 레이저를 이용한 원통 부착물의 심도 측정
멀티미디어학회논문지
2017 .01
-
다중 레이블 분류의 정확도 향상을 위한 스킵 연결 오토인코더 기반 레이블 임베딩 방법론
지능정보연구
2021 .09
-
레이싱 서킷의 연속코너 최적 주행에 관한 이론적 고찰
한국기계기술학회지
2018 .01
-
색각 이상자들에게 효과적인 색상 보정을 위한 2차원 혼동선의 향상된 라벨링 방안
대한전자공학회 학술대회
2016 .06
-
드론 기반의 전력선 추적 제어 시스템
전기학회논문지
2018 .06
-
로봇을 활용한 배전 활선공법 기술분석 및 적용 타당성 연구
전기학회논문지
2018 .09
-
비전 카메라 기반의 무논환경 자율주행 로봇을 위한 중심영역 추출 정보를 이용한 주행기준선 추출 알고리즘
로봇학회 논문지
2016 .03
-
3D 프린터를 이용한 자동차 외판 특징선 시편 제작
한국CDE학회 학술발표회 논문집
2015 .02
-
User’s Gaze Analysis for Improving Map Label Readability in Way-finding Situation
한국측량학회지
2019 .10
-
포장 코일 라벨 부착 자동화
제어로봇시스템학회 국내학술대회 논문집
2023 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2020-004-001564569