• Journal of Aerospace System Engineering
• /
• v.18 no.3
• /
• pp.1-7
• /
• 2024

The utilization of Unmanned Aerial Vehicles (UAVs) is expanding in various industries such as logistics, manufacturing, and transportation. However, to operate a large number of UAVs, it is imperative to first plan a secure and efficient self-configuring communication network for UAVs. In this study, we proposed a method for planning a secure and efficient UAV self-configuring communication network using Voronoi diagrams in the following three steps: 1) generating Voronoi diagrams using obstacles, 2) selecting obstacles to consider for path generation, and 3) planning the optimal path and outputting the path. The real-time feasibility of using the proposed method for planning optimal communication paths for a realistic number of UAVs was experimentally validated.

• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.13-15
• /
• 2010

이동객체의 공간 데이터를 색인하기 위해 검색성능이 뛰어난 R-tree구조가 많이 활용된다. 최근 R-tree를 B+-tree처럼 인접한 단말노드 간의 연결을 통해 질의 처리를 수행하는 ISR-tree와 ISG-index가 제안되었다. 이 기법들은 MBR (Minimum Boundary Rectangle) 간의 인접한 이웃 노드를 결정하기 위해 보르노이 다이어그램(Voronoi Diagram)을 이용한다. MBR을 대상으로 하는 보르노이 다이어그램은 매우 복잡한 연산과정을 거친다. 본 논문에서는 점을 대상으로 하는 보르노이 다이어그램 연산을 활용한 인접한 이웃 MBR을 연산하는 기법을 제안한다. 각 MBR의 꼭지점들을 기준으로 보르노이 다이어그램을 만들 경우, 인접한 MBR의 꼭지점들의 보르노이 셀이 항상 인접한 것을 알아내었고, 이를 활용한다. 제안하는 기법의 우수성을 증명하기 위해 기존의 기법과 비교하여 성능평가를 수행하였다.

• Korean Journal of Computational Design and Engineering
• /
• v.12 no.6
• /
• pp.413-421
• /
• 2007

3D rendering is becoming a common feature of mobile application programs with the rapid advance of mobile devices. Since the existing rendering engines do not provide triangulation functions, mobile 3D programs have focused on an efficient handling with pre-tessellated geometry. In addition, triangulation is comparatively expensive in computation, so it seems that the triangulation cannot be easily implemented on mobile devices with limited resources. Triangulation of 3D geometry is the essential process of visualization of 3D model data and many different triangulation methods have been reported. We developed a light and fast visualization process that involves constrained triangulation based on Voronoi diagram and applied it to a mobile computer application. In this paper, we applied kd-tree to the original incremental construction algorithm and produced new O(nlogn) incremental construction algorithm. And we show a simple and efficient constrained triangulation method based on Voronoi diagram. This paper also describes an implementation of mobile STEP data viewer as an application of our proposed algorithms.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.18 no.2
• /
• pp.103-111
• /
• 2005

In this paper, a new meshfree technique which improves the numerical integration accuracy is introduced. This new method called thc Petrov-Galerkin natural clement method(PG-NEM) by authors is based on the Voronoi diagram and the Delaunay triangulation which is based on the same concept used lot conventional natural clement method called the Bubnov-Galerkin natural element method(BG-NEM). But, unlike the BG-NEM, the test basis function is differently chosen, based on the concept of Petrov-Galerkin, such that its support coincides exactly with a regular integration region in background mesh. Therefore, it is expected that the proposed technique ensures the remarkably improved numerical integration accuracy in comparison with the BG-NEM.

• Journal of Information Processing Systems
• /
• v.16 no.2
• /
• pp.406-420
• /
• 2020

In order to make up the deficiencies of the existing research results which cannot effectively deal with the nearest neighbor query based on the line segments in obstacle space, the k nearest neighbor query method of line segment in obstacle space is proposed and the STA_OLkNN algorithm under the circumstance of static obstacle data set is put forward. The query process is divided into two stages, including the filtering process and refining process. In the filtration process, according to the properties of the line segment Voronoi diagram, the corresponding pruning rules are proposed and the filtering algorithm is presented. In the refining process, according to the relationship of the position between the line segments, the corresponding distance expression method is put forward and the final result is obtained by comparing the distance. Theoretical research and experimental results show that the proposed algorithm can effectively deal with the problem of k nearest neighbor query of the line segment in the obstacle environment.

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.15 no.5
• /
• pp.97-103
• /
• 2006

A meso-scale analysis method using the natural element method, which is a kind of meshless method, is proposed for the analysis of material damage of brittle microcracking solids such as ceramic materials, concrete and rocks. The microcracking is assumed to occur along Voronoi edges in the Voronoi diagram generated using the nodal points as the generators. The mechanical effect of microcracks is considered by controlling the material constants in the neighborhood of the microcracks. The macro elastic moduli of anisotropic as well as isotropic solids containing a number of randomly distributed microcracks are calculated in order to demonstrate the validity of the proposed method.

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.16 no.2
• /
• pp.23-29
• /
• 2007

Fracture behavior of brittle solids such as rocks, ceramics and concrete is closely related to microcracking. A meso-scale analysis method using the natural element method is proposed for the analysis of material damage of brittle microcracking solids. The microcracking is assumed to occur along Voronoi edges in the Voronoi diagram generated using the nodal points as the generators. The mechanical effect of microcracks is considered by controlling the material constants in the neighborhood of the microcracks. The proposed meso analysis method is applied to the simulation of the microcracking behaviors of brittle solids subjected to uniaxial and biaxial macrostress. The obtained results are in good agreement with the results by computational damage mechanics model. The validity of the proposed method has been demonstrated by these numerical examples.

• Journal of Advanced Marine Engineering and Technology
• /
• v.30 no.6
• /
• pp.724-730
• /
• 2006

Fracture behavior of brittle solids is closely related to microcracking. A meso-scale analysis method using the natural element method is proposed for the analysis of brittle microcracking solids. The microcracking is assumed to occur along Voronoi edges in the Voronoi diagram generated using the nodal points as the generators. The mechanical effect of microcracks is considered by controlling the material constants in the neighborhood of the microcracks. The meso-analysis method is applied to the simulation of the microcracking behaviors of brittle solids subjected to tensile macrostress. The method is also applied to the analysis of the propagation of a macrocrack accompanied by the coalescence with microcracks formed near the macrocrack-tip.

• Journal of Advanced Marine Engineering and Technology
• /
• v.30 no.6
• /
• pp.716-723
• /
• 2006

A meso-scale analysis method using the natural element method is proposed for the analysis of material damage of brittle microcracking solids. The microcracking is assumed to occur along Voronoi edges in the Voronoi diagram generated using the nodal points as the generators. The mechanical effect of microcracks is considered by controlling the material constants in the neighborhood of the micorcracks. The macro elastic moduli of isotropic solids containing a number of randomly distributed microcracks are calculated considering the effect of microcrack closure to demonstrate the validity of the proposed method.

• Journal of Mechanical Science and Technology
• /
• v.20 no.11
• /
• pp.1881-1890
• /
• 2006

In this paper, a Petrov-Galerkin natural element method (PG-NEM) based upon the natural neighbor concept is presented for the free vibration and dynamic response analyses of two-dimensional linear elastic structures. A problem domain is discretized with a finite number of nodes and the trial basis functions are defined with the help of the Voronoi diagram. Meanwhile, the test basis functions are supported by Delaunay triangles for the accurate and easy numerical integration with the conventional Gauss quadrature rule. The numerical accuracy and stability of the proposed method are verified through illustrative numerical tests.