• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1997년도 하계학술대회 논문집 C
• /
• pp.1405-1407
• /
• 1997

A microstructure of realistic ZnO varistor is constructed by Voronoi network and studied via computer simulation. In this network, the grain boundary condition is fitted from the experimental data. The effect of the variation of the uniformity of the varistor on the electrical characteristic of the varistor is simulated by using this boundary condition.

• Spatial Information Research
• /
• 제15권3호
• /
• pp.203-218
• /
• 2007

본 연구의 목적은 지리적 접근성이 떨어지는 행정 편의적 입지 및 관할 구역 설정 대신 과학적이고 합리적인 입지 및 관할 구역 설정의 준거를 마련하는 데 있다. 그리고 이 준거를 통해 시설물의 입지 연구를 위한 보다 실질적이고 합리적인 기본 공간단위를 제안하는 데 있다. 본 연구에서는 새로운 과학적, 합리적 기준으로 보로노이 다이어그램(Voronoi Diagram)의 기법을 이용하였다. 이 기법은, 새로운 관할구역을 제안할 수 있는 모델을 선정 구현하고, 모델의 현실성을 제고하기 위해 그 모델을 변형 응용하며, 변형 응용 방안 중 어떤 것이 가장 현실성과 적합성이 뛰어난지 상호 비교하여 평가한다. 이러한 절차를 통해 얻어진 결과는 관할 구역 설정의 객관화와 시설물 입지 연구를 위한 기본 공간 단위의 마련에 이용될 수 있다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제15권2호
• /
• pp.22-30
• /
• 2023

The portable mobile devices with high performance and high speed 5G network activate and explode the demands for ubiquitous information services that remove the limitations of time for the communication and places to request for the information. NN (Nearest Neighbor) search is one of the most important types of queries to be processed efficiently in the information services. Various indexes have been proposed to support efficient NN search in the wireless broadcast system. The indexes adopting Hilbert curve, grid partition or Voronoi diagram enable the clients to search for NN quickly in the wireless broadcast channel. It is necessary that an efficient means to evaluate the performances of various indexes. In this paper, we propose an open framework that can adopt a variety of indexing schemes and evaluate and compare the performances of them. The proposed framework is organized with open and flexible structure that can adopt hybrid indexing schemes extensible to Voronoi diagram as well as simple indexing schemes. With the implemented framework, we demonstrate the efficiency and scalability and flexibility of the proposed framework by evaluating various indexing schemes for NN query.

• 항공우주시스템공학회지
• /
• 제18권3호
• /
• pp.1-7
• /
• 2024

UAV (Unmanned Aerial Vehicle)는 물류, 산업, 운송 등 다양한 산업에서 그 활용처가 확대되고 있다. 하지만 다수의 UAV를 운용하기 위해서는 안전하고 효율적인 UAV 자가구성 통신망을 계획하는 것이 우선적으로 이루어져야 한다. 본 연구에서는 보로노이 다이어그램을 활용하여 안전하고 효율적인 UAV 자가구성 통신망을 계획하는 방법을 다음 3가지 단계로 제시한다: 1)장애물들을 이용한 보로노이 다이어그램 생성, 2)경로를 생성하기 위해 고려해야 할 장애물 선별, 3)최적 경로 계획 및 경로 출력. 본 연구에서 제시한 방법은 실제 운용 시 UAV들의 최적 통신경로를 계획하는 것이 실시간으로 가능한 것을 실험을 통해 검증하였다.

• 한국지능시스템학회논문지
• /
• 제9권5호
• /
• pp.490-495
• /
• 1999

본 논문에서는 보로노이 다이아그램을 이용하여 오류 역전파 신경망의 초기값을 결정할수 있는 VoD_EBP를 제안하였다. VoD_EBP는 초기 연결 가중치와 임계값을 공학적 계산방법으로 결정함으로써 기존의 EBP에서 자주 발생하는 학습 마비 현상을 피할수 있고 초기부터 빠른 속도로 학습이 진행되므로 학습횟수를 단축시킬수 있다, 또한 VoD_EBP는 은닉층의 노드 수를 보로노이 다각형으로 구분된 클러스터들의 개수로 정할 수있어 신경망 설계에 신뢰성을 향상시켰다. 제시된 VoD_EBP의 효율성을 입증하기 위해 간단한 실험으로 2차원 입력벡터를 갖는 XOR 문제와 3차원 패리티 코드 검출 문제에 대하여 적용하여 보았다. 그 결과 임의의 초기값으로 설정하였던 EBP보다 훨씬 빠르게 학습이 종료되었고, 지역 최소치에 빠져 학습이 진행되지 못하는 현상이 발생하지 않았다.

• 지적과 국토정보
• /
• 제48권2호
• /
• pp.185-195
• /
• 2018

서울시에서 시민들이 사용하는 미세먼지 앱은 위치기반으로 자신의 위치에서 가장 가까운 측정소의 미세먼지 농도를 제공받는다. 현재 환경부에서 고려하는 미세먼지 측정망 선정 방법은 측정소의 분포 및 인구밀도를 고려한 방식과 지도상의 표현방식이 주 결정방법이나 인위적인 변수 및 다른 환경요인을 고려하지 않는다. 본 연구에서는 미세먼지 측정소와 행정동의 대표성을 보여주는 행정동 중심점을 활용하여 측정소와 동중심의 거리에 대해 분석하였으며, 측정값을 제공하는 측정소의 개수를 확인하였다. 또한 보로노이 알고리즘과 헥사곤 격자를 활용하여 각 측정소의 제공범위를 면적으로 나타내며 현 측정소의 공간적인 위치의 문제점을 지적하였다. 공간분석을 위한 환경변수는 단독주택, 공동주택, 제1종 근린생활권, 제2종 근린생활권, 쓰레기처리장, 위험물처리시설, 공장이며 분석결과로 만들어진 신규 측정소 위치는 기존의 환경부에서 제공하는 선정기준이 아닌 추가적인 변수를 고려한 선정기준을 제시하였다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
• /
• pp.53-56
• /
• 1998

본 논문에서의 공학적인 체계성을 갖고 초기 연결 가중치 및 임계치를 결정해 주면서, 학습까지 가능한 신경망을 제안한다. 기존의 오류 역전파 신경망을 적용할 때 경험에 의하여 은닉층 노드수를 결정하거나 임의의 실수 값으로 초기 연결 가중치 및 임계값을 주었을 때 자주 발생하는 학습 마비 현상을 피할 수 있고, Bose가 제안된 Voronoi 공간 분류에 의한 신경망 구성에서 학습이 불가능하다는 제안적인 단점을 보안하였다. 초기 가중치는 Voronoi 공간 분류가 이루어져 있다고 할 때 Bose가 제안한 초기 가중치 결정법을 개선하여 사용하고, Bose의 경우 신경망 노드가 Step function을 이용하여 정보를 전달하였으나 본 연구에서는 학습이 가능한 함수인 Sigmoid function을 이용하였다. 제안된 새로운 신경망의 성능 및 효율성을 비교하기 위하여 선형분리가 불가능한 XOR문제를 실험한 결과, 기존의 학습 가능한 EBP에서 허용오차 0.05 수준일 때 80%정도 학습마비 현상이 발생하였던 심각한 문제점을 보완할 수 있었고, 또한 학습 속도면에서 8~9배 정도 빠른 성능을 나타내었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
• /
• pp.505-510
• /
• 2006

This paper presents an improved algorithm for constructing the city Voronoi diagram under the Euclidean metric given a transportation network consisting of roads having a constant number of speeds and orientations. The algorithm applies the continuous Dijkstra paradigm and its efficiency follows from new geometric insights that are first observed in this paper.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 하계학술대회 논문집 D
• /
• pp.1282-1284
• /
• 1998

ZnO Varistor is an electronic ceramic device for controlling the surge voltage from low level to high. In this study, the puncture mechanism occurring in ZnO varistor is investigated, and the simulation for restraining the puncture by formulating the relation between the applied voltage and the increase of the inside temperature of grain is applied. In order to simulate the cause of the current localization which is the primary factor causing the puncture, the localization phenomenon and the temperature distribution induced by the localized current, the Voronoi network is applied, which can realize the structure of the practical varistor better than the established simple network. Using the current through each grain and the voltage applied to the grain boundary obtained from that simulation, the Joule heating energy is calculated and the phenomenon that the puncture occurs can be analyzed quantitatively by simulating the electric and thermal characteristics according to the externally applied pulsed voltage.

• 터널과지하공간
• /
• 제31권6호
• /
• pp.593-609
• /
• 2021

본 연구에서는 입자기반 개별요소모델(grain-based distinct element model, GBDEM)을 이용하여 결정질 암석 내 포함된 균열의 열-역학적 거동을 평가할 수 있는 수치해석기법을 제시하고 열에 의한 균열의 미끄러짐 거동을 해석하였다. 이는 DECOVALEX-2023 프로젝트 Task G의 일환으로 수행된 벤치마크 모델링 연구로, Task G는 결정질 암반 내 균열의 열-수리-역학적 복합거동을 해석하기 위한 수치해석기법을 개발하는 데에 목표가 있다. 여기에서는 Voronoi diagram을 이용하여 다면체 개별입자의 집합체로서 해석모델을 생성하고, 입자 및 입자간 접촉에서 발생하는 열-역학적 거동을 개별요소프로그램인 3DEC을 통해 해석하였다. 암석 시험편의 탄성거동을 재현하기 위하여 등가연속체 개념을 적용하여 입자와 접촉의 미시물성을 산정하였으며, 균열에 상응하는 접촉에는 Coulomb slip model을 부여하여 인장강도와 전단강도를 갖는 불연속면을 모사하였다. 경계응력과 열응력에 의한 균열의 거동을 수치적으로 모델링하였으며, 경계조건에 따라 균열의 미끄러짐이 발생하는 열-역학적 메커니즘을 정량적으로 분석하였다. 해석 결과, 본 연구에서 제시한 해석모델이 암석 내 열팽창과 열응력의 증가, 균열 응력과 변위, 경계조건의 영향 등을 합리적으로 재현하고 있음을 확인하였다. 본 연구의 해석모델은 Task G에 참여하는 국외 연구팀들과의 의견 교류와 워크숍을 통해 지속적으로 개선하는 한편, 향후 실내실험에 적용하여 타당성을 검증할 예정이다.