• 산업경영시스템학회지
• /
• 제42권3호
• /
• pp.52-60
• /
• 2019

This paper presents a numerically robust algorithm to construct a Voronoi diagram of circles in the plane. The circles are allowed to have intersections among them, but one circle cannot fully contain another circle. The Voronoi diagram is a tessellation of the plane into Voronoi regions of given circles. Each circle has its Voronoi region which is defined by a set of points in the plane closer to the circle than any other circles. The distance from a point p to a circle $c_i$ of center $p_i$ and radius $r_i$ is ${\parallel}p-p_i{\parallel}-r_i$, which is the closest Euclidean distance from p to the circle boundary. The proposed algorithm first constructs the point Voronoi diagram of centers of given circles, then it enlarges each point to the circle and expands its Voronoi region accordingly. This region-expansion process is done by local modifications and after completing this process for the whole circles the desired circle Voronoi diagram can be obtained. The proposed algorithm is numerically robust and we provide with a few examples to show its robustness. The algorithm runs in $O(n^2)$ time in the worst case and O(n) time on average where n is the number of the circles. The experiment shows that the region-expansion algorithm is robust and runs fast with strong linear time behavior.

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

• 한국산업경영시스템학회:학술대회논문집
• /
• 한국산업경영시스템학회 2002년도 춘계학술대회
• /
• pp.467-472
• /
• 2002

Presented in this paper is an algorithm to compute the Voronoi diagram of a circle set from the Voronoi diagram of a point set. The circles are located in Euclidean plane, 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. The main advantages of the proposed algorithm are in its robustness, speed, and the simplicity in its concept as well as implementation.

• 한국항해학회지
• /
• 제7권1호
• /
• pp.33-62
• /
• 1983

A navigator on bridge needs to know every kinds of motion characteristics of his vessel at sea. Generally when a vessel is completely built, the shipyard makes turning circle diagrams from the results of turing circle tests made during the sea trials for the reference of the vessel's owner. But referring only the data of a turning circle diagram, an officer on bridge can not figure out his vessel's maneuvering characteristics sufficiently, So nowadays the shipyard often adds Z test to turning circle test for more detail references. In this paper the author made Z and turning circle tests at the rudder angles of 15 and and 35 degress separately and in each of the case made a turrning circle diagram from the results of the turning circle test and the esults numerically calculated from mathematical formula made on the base of the maneuvering indices got from the Z test and compared them each other for the purpose of finding the correlations between them. Followings are concluded from the results. An actual turning circle diagram and a calculated one from the results of the Z test at same rudder angle coincides each other well when the center of the calculated circle is transferred by 1.7B toward the direction of the initial turning perpendicularly to the original course and 0.5L toward the direction in parallel with original course in case of the rudder angle of 35 degrees and 1.2B and 0.3L toward each of the above mentioned directions in case of rudder angle of 15 degrees.

• 한국CDE학회논문집
• /
• 제6권1호
• /
• pp.31-39
• /
• 2001

Presented in this paper are algorithms to compute the positions of vertices and equations of edges of the Voronoi diagram of a circle set. The circles are located in a Euclidean plane, the radii of the circles are not necessarily equal and the circles are not necessarily disjoint. The algorithms correctly and efficiently work when the correct topology of the Voronoi diagram was given. Given three circle generators, the position of the Voronoi vertex is computed by treating the plane as a complex plane, the Z-plane, and transforming it into another complex plane, the W-plane, via the Mobius transformation. Then, the problem is formulated as a simple point location problem in regions defined by two lines and two circles in the W-plane. And the center of the inverse-transformed circle in Z-plane from the line in the W-plane becomes the position of the Voronoi vertex. After the correct topology is constructed with the geometry of the vertices, the equations of edge are computed in a rational quadratic Bezier curve farm.

• 건축역사연구
• /
• 제14권4호
• /
• pp.157-175
• /
• 2005

Guarino Guarini(1624-1683) is one of great Baroque architects who developed new spatial concept in architecture. He refused to static space typically appeared in Renaissance architecture. Instead, to make it possible to generate complicate form and moving space, he made use of generative diagram. It provide him with an abstract machine to generate automatically architectural inferiority. His generative diagram consists of three types: single circle diagram, matrix diagram and longitudinal diagram. The first diagram uses single circle as primary generator and develop this by means of overlap and equiangular division. La Cappella della Santissima Sindone, Sanctuary of Chiesa di Oropa, Chiesa dei Padri Somaschi, San Gaetano are designed according to this diagram. The generator of the second diagram is nine circles in $3{\times}3$ matrix, which provide the base for the interpenetration of space in Guarini's architecture. He inspired this diagram from Kepler's $\ulcorner$Harmonices mundi$\lrcorner$. The Churches of San Lorenzo, Ste-Anne-la-Royale, San Filippo Neri, San Gaetano are generated by this diagram. The third diagram has several circles in Lantin-cross plan. Guarini adopted this diagram because he had chances to design several churches in Northern Europe. The churches of Santa Maria di Ettinga, Immacolata Concezione, San Maria della Divina Providenza, Church without Name, San Filippo Neri are representative examples for this diagram.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.281-284
• /
• 2010

본 논문은 카메라를 통해 입력받은 컬러 영상에서 손동작을 인식하여 실제 컴퓨팅 환경에 적용하는 방법으로, 입력받은 영상을 YCbCr 색상모델을 기반으로 영상을 이진화하여 레이블링 한 후 각각의 레이블 영역 내에서 Voronoi Diagram을 활용한 최대 내접원(Maximum Inscribed Circle)을 탐색하여 손의 중심점을 찾는다. 이때 탐색된 최대 내접원과 인접한 타원 성분을 분석하여 손 영역을 추출할 수 있다. 본 연구에서 찾아진 최대 내접원과 타원 성분을 손동작 인식의 특징점으로 사용하여 원거리에서 프리젠테이션을 제어하는 시스템을 제안한다. 본 알고리즘은 다양한 환경에서 손을 인식할 때 문제가 되는 배경에서의 유사한 색상을 가진 물체를 효과적으로 제거할 수 있는 장점이 있다.

• Journal of Power Electronics
• /
• 제3권1호
• /
• pp.55-61
• /
• 2003

This paper presents parameter measurement for permanent magnet synchronous motors based on the P-Q circle diagram. Three electrical parameters of permanent magnet synchronous motors, i.e., the equivalent iron loss resistance, armature inductance, and electrical motive force (emf) coefficient are simultaneously measured. The advantages of this method are that it can be implemented under constant excitation and it dispenses with the generating test for the emf coefficient. The proposed method is applied to a 160w permanent magnet synchronous motor, and then the measurement results are analyzed.

• 전기의세계
• /
• 제27권5호
• /
• pp.69-75
• /
• 1978

3 phase induction motor applied in the method of connecting it directly across the line needs large current when it starts. At that time, leakage magnetic pathes of interior of the motor are severely saturated and leakage reactances are decreased because of saturation. Consequently, increased current and raised powerfactor yield increase of starting torque. The author, noticing those phenomena, derived experimentally the raion of decreasing leakage reactance from the fact that when voltage applied to motor is increased under locked condition the magnitude of current and phase angle are varied, and determined tha equations of starting current and starting torque, considering the decrease of leakage reactance by the large starting current. The author calculated the characteristics of Current-Time and Speed-Time with the determined equation at specific load conditions, and compared the values obtained from above calculations with those from circle diagram's method and the practically recorded values at same load conditions. Therefore, the authos got a confidience that the results of the derived theory coincide with the practically measured values more well than circle diagram's results and circle diagram's equation should be modified in order to analize the starting status of a induction motor.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.389-392
• /
• 2010

본 논문에서는 웹캠으로 입력받은 컬러 영상에서 손의 구조정보를 활용하여 위치를 탐지하고 손동작을 인식하는 방법을 제시한다. 본 시스템에서는 피부색을 기반으로 영상을 이진화하고, 라벨링한다. 각각의 라벨링된 영역 내에서 Voronoi Diagram을 활용한 최대 내접원(Maximum Inscribed Circle)을 탐색하여 손의 중심점을 찾고 최대 내접원과 연결된 타원 성분을 분석하여 손 영역을 추출한다. 그리고 여기에서 찾아진 최대 내접원과 타원 성분을 손동작 인식의 특징점으로 사용한다. 제안하는 알고리즘은 다양한 환경에서 손을 인식할 때 문제가 되는 배경에서의 유사한 색상을 가진 물체를 효과적으로 제거할 수 있는 장점이 있다.