지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국지능시스템학회 INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS Vol.23 No.3
- 발행연도
- 2023.9
- 수록면
- 259 - 269 (11page)
- DOI
- 10.5391/IJFIS.2023.23.3.259
이용수
초록· 키워드
오류제보하기
The Voronoi diagram is one of the most well-known methods in clearance-based pathfinding. The generalized Voronoi diagram, which is derived from the Voronoi diagram, accepts a polygon as input. This study proposes a method for generating and simplifying a generalized Voronoi diagram. A generalized Voronoi diagram is generated by creating a Voronoi diagram with points representing polygons. The Douglas-Peucker line simplification algorithm is used to simplify the diagram, and the A-star algorithm is used to determine the optimal path. By comparing the simplified and non-simplified versions, we determine that the simplifying process decreases the run time while preserving most of the clearance; however, the distance inefficiency of the Voronoi diagram is not overcome. Additional research is required to determine a more distance-efficient path.
목차
Abstract
1. Introduction
2. Methodology
3. Results
4. Conclusion
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Polygon-based Vector Voronoi Diagram Implementation
한국컴퓨터게임학회논문지
2023 .06
-
Computation of kinetic Voronoi diagram for spheres in 3-dimension
한국CDE학회 학술발표회 논문집
2016 .01
-
Real-time Change-point detection in financial time series via Voronoi diagram
대한산업공학회 춘계공동학술대회 논문집
2022 .06
-
미지의 환경에서 트리구조를 이용한 군집로봇의 분산 탐색
전기학회논문지
2018 .02
-
공간 구성 원리로서 보로노이 다이어그램의 적용의 특성과 한계에 관한 연구 - 공간 분할과 배분 설정에 보로노이 다이어그램 적용 방식을 중심으로 -
대한건축학회 학술발표대회 논문집
2024 .10
-
Voronoi Diagram기반 속도 최적화 다수 무인기 경로계획
한국항공우주학회 학술발표회 초록집
2021 .07
-
UAV 자가중계 통신망의 최적설계: 보로노이 다이어그램의 활용
항공우주시스템공학회 학술행사 논문집
2023 .10
-
딜러니 개선 알고리듬을 이용한 삼차원 구의 보로노이 곡면 삼각화
산업경영시스템학회지
2018 .01
-
영역 확장법을 통한 평면에서 원들의 보로노이 다이어그램의 강건한 계산
산업경영시스템학회지
2019 .01
-
A preliminary study on grain structure modeling of polycrystalline materials using Voronoi diagram
대한용접학회 특별강연 및 학술발표대회 개요집
2023 .10
-
A Distributed Coverage Algorithm for Multi-UAV with Average Voronoi Partition
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
신약후보물질의 신속한 발견을 위한 Voronoi diagram 기반의 Beta-complex를 이용한 pocket 계산 알고리즘
대한산업공학회 춘계공동학술대회 논문집
2015 .04
-
보로노이 다이어그램을 이용한 인체 척추 해면골의 다공성 구조 모사
한국정밀공학회 학술발표대회 논문집
2018 .05
-
보로노이 다이어그램의 사물인터넷 적용에 관한 연구
한국컴퓨터정보학회 학술발표논문집
2016 .01
-
Voronoi Diagram-based USBL Outlier Rejection for AUV Localization
한국해양공학회지
2024 .06
-
네트워크에서 퍼진 정보의 근원에 대한 Voronoi 추정방법
멀티미디어학회논문지
2019 .06
-
자유형상 평면곡선에 대한 보로노이 영역의 효율적인 계산
한국컴퓨터그래픽스학회 학술대회
2016 .07
-
보로노이 다이어그램을 이용한 생체모방 인공 무릎뼈의 설계 및 제작
한국생산제조학회 학술발표대회 논문집
2024 .07
-
An Efficient and Differentially Private K-Means Clustering Algorithm Using the Voronoi Diagram
Journal of KIISE
2020 .09
-
보로노이 다이어그램 기반 차분 프라이버시 K-평균 클러스터링 알고리즘
한국정보과학회 학술발표논문집
2019 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0102-2023-003-002056181