• Korean Journal of Computational Design and Engineering
• /
• v.6 no.1
• /
• pp.24-30
• /
• 2001

An efficient and robust algorithm to compute the exact Voronoi diagram of a circle set is presented. The circles are located in a two dimensional Euclidean space, the radii of the circles are non-negative and not necessarily equal, and the circles are allowed to intersect each other. The idea of the algorithm is to use the topology of the point set Voronoi diagram as a seed so that the correct topology of the circle set Voronoi diagram can be obtained through a number of edge flipping operations. Then, the geometries of the Voronoi edges of the circle set Voronoi diagram are computed. In particular, this paper discusses the topological aspect of the algorithm, and the following paper discusses the geometrical aspect. The main advantages of the proposed algorithm are in its robustness, speed, and the simplicity in its concept as well as implementation. Since the algorithm is based on the result of the point set Voronoi diagram and the flipping operation is the only topological operation, the algorithm is always as stable as the Voronoi diagram construction algorithm of a point set.

• Korean Institute of Interior Design Journal
• /
• v.20 no.1
• /
• pp.89-97
• /
• 2011

Furniture design is no exception to human desire for pursuit of the nature. In various design fields, it has turned out nature-decorative method in the past, and also recently it has turned out bio-adaptive method which is more root design process using principal of generation in nature world. The purpose of this study is to analyze application methods and characteristics of fractal geometry and voronoi diagram which are most representative principals of generative design in nature by research on the example of furniture design using these principals. The results of having analyzed fumitures by generative design can be summarized as follows; design principals of fractal; superposition, scaling, repetition & gradation, deformation, distortion and voronoi diagram; individual speciation, variational patten, repetition gradation, ambiguous boundary create new design concept and emergent form in furniture design. Application methods are 'form emergence by algorithm', 'conventional process based on principals of generative design', and 'reproduction of pattern from generative design'. Biological reinterpretations and new explorations of principals of nature generation offer unbounded possibilities for furniture design.

• 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.

• Korean Institute of Interior Design Journal
• /
• v.17 no.3
• /
• pp.156-164
• /
• 2008

Through staggering advancements of technology and network as we know them as digital revolution, we have established a foundation of space in which we can express reality by eliminating the boundaries between expression, space, and movement. There are many ongoing approaches that aim to overcome the physically-fixed property of space where the mathematical-geometric notion of Voronoi Diagram is one of them. Although the repetitive increment based on self-organization during the process in which space is generated by the Voronoi Diagram forms a pattern and focuses on the formation, its pattern is not restricted to a single method of expression but evolves over self-control. The result of having analyzed spaces generated by the Voronoi Diagram in this study can be summarized as follows. First, the Voronoi computation method with self-organization property creates multiple levels, increments, and evolves through feedbacks among changes with the slightest order and in the absence of control. Secondly, after forming a pattern through such feedbacks comes the differentiation phase due to the presence of different properties. Thirdly, a space that has gone through the generation process retransforms through active interaction between changes and it obtains ambiguous boundaries and a repetitive pattern. This leads to an evolution of space through repetitive increments based on self-organization. Such flexible space creation is supported by various digital technologies where we believe a converging application of these studies, sciences, engineering concepts, and space design is and effective and new method in terms of space creation.

• Journal of the Korean Society for Precision Engineering
• /
• v.29 no.7
• /
• pp.785-792
• /
• 2012

Foam structure is usually hard to model due to the complexity of the geometry of cells. So, many simplified models to represent complicated foam structures have been proposed, but most of them are not actually describe the random feature of the cell structure well. So, in this study, two dimensional isotropic and anisotropic closed cell structures of the foam were modeled using the concept of Voronoi cells. The elasto-plastic deformation behavior under compressive loads was investigated by finitie element analysis, and the results were compared with ideal honeycomb structure. In addition, the effect of anisotropy of Voronoi cell structures of the foam on Young's modulus and yield stress under compressive loads was studied.

• Journal of Korea Multimedia Society
• /
• v.11 no.4
• /
• pp.454-461
• /
• 2008

This paper is regarding a new input interface based on displacement of mobile devices having a camera. The mobile device can capture consecutive images by the camera, the displacement of the device is estimated by computing the displacement between consecutive images in real-time. The proposed system extracts feature points based on SUSAN comer detector which has low computational complexity. We generate Voronoi domain by using the two-pass algorithm to match extracted features. Finally, the displacement of a mobile device is estimated by calculating SAD values between two consecutive images. We evaluated the performance of the proposed algorithm with 1500 images. True matching accuracy of the proposed algorithm is 90% and the computation for each image is conducted in 5m sec.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.6
• /
• pp.687-693
• /
• 2012

In this paper, we propose a optimal deployment method for cooperative exploration of swarm robots. The proposed method consists of two parts such as optimal deployment and path planning. The optimal area deployment is proposed by the K-mean Algorithm and Voronoi tessellation. The path planning is proposed by the potential field method and A* Algorithm. Finally, the numerical experiments demonstrate the effectiveness and feasibility of the proposed method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.05a
• /
• pp.8-11
• /
• 2021

This paper proposes a method of estimating the optimal position of a robot in order to provide a service by approaching a user located outside the sensing area of the robot in an indoor environment. First, in order to estimate the user's location, the location in the indoor environment was estimated by applying a trilateral approach to the beacon-tag module data, and Voronoi thinning to set the optimal movement goal from the user's estimated location. Based on the generated nodes, the final location was estimated through the calculation of the user location, obstacle, and movement path, and the location accuracy of the service robot was verified through the movement of the destination of the actual robot platform.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.421-423
• /
• 2002

본 논문에서는 실시간에 강체 운동을 하는 일반적인 모델사이의 효율적인 충돌검사 알고리즘을 제안한다. 기존의 경계볼륨 알고리즘에 계층적 구조를 적용하였다. 이는 볼록한 물체를 위한 보로노이 영역 기반의 충돌검사 알고리즘을 오목한 물체에도 적용할 수 있도록 확장한다. 추가적으로 빠르게 움직이는 물체에 대한 관통을 탐지하기 위해서 물체의 이동 경로에 대한 교차 검사를 진행한다. 구현된 알고리즘은 일반적인 응용에서 기대한 성능 향상을 얻을 수 있다.

• Proceedings of KOSOMES biannual meeting
• /
• 2017.11a
• /
• pp.129-129
• /
• 2017