• 한국CDE학회논문집
• /
• 제6권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.

• 한국실내디자인학회논문집
• /
• 제20권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.

• 한국전산구조공학회논문집
• /
• 제18권2호
• /
• pp.103-111
• /
• 2005

본 논문에서는 수치적분 정도를 향상시킬 수 있는 새로운 무요소 기법을 제안한파 저자들에 의해 페트로프-갤러킨 자연요소법(PG-NEM)이라 명명된 이 새로운 기법은 보로노이 다이어그램과 델라우니 삼각화에 기반을 두고 있으며, 이는 BG-NEM이라 불리는 기존의 자연요소법과 개념적으로 동일하다. 하지만, 동일한 시험 형상함수와 시도 형상함수를 선택하는 BG-NEM과는 달리, PG-NEM에서는 지지영역이 적분을 위한 배경격자에 정확하게 일치하도록 시험 형상함수를 독립적으로 선택하는 페트로프-갤러킨 개념에 기반을 두고 있다. 따라서, 제안된 기법은 BG-NEM과 비교하여 수치적분 정도를 현저히 향상시킬 것으로 기대된다.

• 한국실내디자인학회논문집
• /
• 제17권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.

• 한국정밀공학회지
• /
• 제29권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.

• 한국멀티미디어학회논문지
• /
• 제11권4호
• /
• pp.454-461
• /
• 2008

본 논문에서는 이동변위를 기반으로 하는 휴대기기의 새로운 입력 방법을 제안한다. 이를 위하여 휴대기기에 장착되어 있는 카메라를 이용하여 영상을 연속적으로 획득하고, 획득된 영상간의 변위를 실시간으로 계산함으로써 휴대기기의 이동 변위를 추정하였다. 제안하는 알고리즘은 획득된 영상간의 변위를 실시간으로 계산하기 위하여 계산량이 적은 SUSAN 코너 검출기를 사용하여 두 영상에서 특징점 들을 추출하였다. 다음으로 추출된 특징점 사이의 매칭작업을 수행하기 위하여 투 패스 알고리즘을 적용한 보로노이 평면을 생성하고, 두 영상의 거리 값인 SAD (Sum of absolute difference)를 계산함으로써 두 영상간의 변위를 계산하였다. 실험결과에서는 총 1500장의 영상을 이용하여 변위 추정알고리즘의 성능을 평가하였다. 그 결과 최대 90% 이상 매칭 성공률을 보였으며, 연산 속도는 5 ms 이내였다.

• 한국지능시스템학회논문지
• /
• 제22권6호
• /
• pp.687-693
• /
• 2012

본 논문에서는 군집로봇의 효과적인 협조탐색을 위한 탐색영역에 대한 군집로봇의 최적배치을 제안한다. 먼저, 탐색영역에 대한 최적의 배치를 위해 보로노이 테셀레이션과 K-mean 알고리즘을 이용하여 탐색영역을 분할한다. 분할된 영역을 안전한 주행을 위해 전역경로계획과 지역경로계획을 한다. 전역경로계획은 A*알고리즘을 이용하여 전역경로계획을 하여 최적의 전역경로를 찾고, 지역경로계획은 포텐셜 필드방법을 이용하여 장애물 회피 통해 안전하게 목표점에 이르게 한다. 마지막으로 제안한 알고리즘은 시물레이션을 통해 그 응용가능성을 검토한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 춘계학술대회
• /
• pp.8-11
• /
• 2021

본 논문은 실내환경에서 로봇의 센싱영역을 벗어난 곳에 위치하는 사용자에게 접근하여 배달서비스를 제공하기 위해 로봇의 최적 위치를 추정하는 방법을 제안한다. 먼저, 사용자의 위치를 추정하기 위해 비콘-태그 모듈정보에 삼변측량법을 적용하여 실내환경에서 위치를 추정하였고, 사용자 추정위치로부터 최적의 로봇 이동목표(Goal)를 설정하기 위해 보로노이 그래프(GVG)의 생성 노드정보를 기반으로 사용자 위치, 장애물, 이동경로 정보의 연산을 통해 최종 위치를 추정하였다. 실제 로봇플랫폼의 목적지 이동을 통해 해당 서비스로봇의 위치정밀도를 검증하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.421-423
• /
• 2002

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

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2017년도 추계학술발표회
• /
• pp.129-129
• /
• 2017