• Title/Summary/Keyword: Circle

Search Result 2,114, Processing Time 0.029 seconds

CIRCLE APPROXIMATION USING PARAMETRIC POLYNOMIAL CURVES OF HIGH DEGREE IN EXPLICIT FORM

  • Ahn, Young Joon
    • Communications of the Korean Mathematical Society
    • /
    • v.37 no.4
    • /
    • pp.1259-1267
    • /
    • 2022
  • In this paper we present a full circle approximation method using parametric polynomial curves with algebraic coefficients which are curvature continuous at both endpoints. Our method yields the n-th degree parametric polynomial curves which have a total number of 2n contacts with the full circle at both endpoints and the midpoint. The parametric polynomial approximants have algebraic coefficients involving rational numbers and radicals for degree higher than four. We obtain the exact Hausdorff distances between the circle and the approximation curves.

A Design and Analysis of the Block Cipher Circle-g Using the Modified Feistel Structure (변형된 Feistel 구조를 이용한 Circle-g의 설계와 분석)

  • 임웅택;전문석
    • Journal of the Korea Computer Industry Society
    • /
    • v.5 no.3
    • /
    • pp.405-414
    • /
    • 2004
  • In this paper, we designed a 128-bits block cipher, Circle-g, which has 18-rounds modified Feistel structure and analyzed its secureness by the differential cryptanalysis and linear cryptanalysis. We could have full diffusion effect from the two rounds of the Circle-g. Because of the strong diffusion effect of the F-function of the algorithm, we could get a 9-rounds DC characteristic with probability 2^{-144} and a 12-rounds LC characteristic with probability 2^{-144}. For the Circle-g with 128-bit key, there is no shortcut attack, which is more efficient than the exhaustive key search, for more than 12 rounds of the algorithm.

  • PDF

An Evolution Model of Rumor Spreading Based on WeChat Social Circle

  • Wang, Lubang;Guo, Yue
    • Journal of Information Processing Systems
    • /
    • v.15 no.6
    • /
    • pp.1422-1437
    • /
    • 2019
  • With the rapid development of the Internet and the Mobile Internet, social communication based on the network has become a life style for many people. WeChat is an online social platform, for about one billion users, therefore, it is meaningful to study the spreading and evolution mechanism of the rumor on the WeChat social circle. The Rumor was injected into the WeChat social circle by certain individuals, and the communication and the evolution occur among the nodes within the circle; after the refuting-rumor-information injected into the circle, subsequently,the density of four types of nodes, including the Susceptible, the Latent, the Infective, and the Recovery changes, which results in evolving the WeChat social circle system. In the study, the evolution characteristics of the four node types are analyzed, through construction of the evolution equation. The evolution process of the rumor injection and the refuting-rumor-information injection is simulated through the structure of the virtual social network, and the evolution laws of the four states are depicted by figures. The significant results from this study suggest that the spreading and evolving of the rumors are closely related to the nodes degree on the WeChat social circle.

Numerical analysis for hydrodynamic interaction effects between vessel and semi-circle bank wall

  • Lee, Chun-Ki;Moon, Serng-Bae;Oh, Jin-Seok;Lee, Sang-Min
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.7 no.4
    • /
    • pp.691-698
    • /
    • 2015
  • The hydrodynamic interaction forces and moments induced by the vicinity of bank on a passing vessel are known as wall effects. In this paper, the characteristics of interaction acting on a passing vessel in the proximity of a semi-circle bank wall are described and illustrated, and the effects of ship velocity, water depth and the lateral distance between vessel and semi-circle bank wall are discussed. For spacing between ship and semi-circle bank wall (SP) less than about 0.2 L and depth to ship's draft ratio (h/d) less than around 2.0, the ship-bank interaction effects increase steeply as h/d decreases. However, for spacing between ship and semi-circle bank wall (SP) more than about 0.3 L, the ship-bank interaction effects increase slowly as h/d decreases, regardless of the water depth. Also, for spacing between ship and semi-circle bank wall (SP) less than about 0.2 L, the hydrodynamic interaction effects acting on large vessel increase largely as ship velocity increases. In the meantime, for spacing between ship and semi-circle bank wall ($S_P$) more than 0.3 L, the interaction effects increase slowly as ship velocity increases.

Circle Detection Using Its Maximal Symmetry Property

  • Koo, Ja Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.6
    • /
    • pp.21-28
    • /
    • 2016
  • Circle detection has long been studied as one of fundamental image processing applications. It is used in divers areas including industrial inspection, medial image analysis, radio astronomy data analysis, and other object recognition applications. The most widely used class of circle detection techniques is the circle Hough transform and its variants. Management of 3 dimensional parameter histogram used in these methods brings about spatial and temporal overheads, and a lot of studies have dealt the problem. This paper proposes a robust circle detection method using maximal symmetry property of circle. The basic idea is that if perpendicular bisectors of pairs of edges are accumulated in image space, center of circle is determined to be the location of highest accumulation. However, directly implementing the idea in image space requires a lot of calculations. The method of this paper reduces the number of calculations by mapping the perpendicular bisectors into parameter space, selecting small number of parameters, and mapping them inversely into image space. Test on 22 images shows the calculations of the proposed method is 0.056% calculations of the basic idea. The test images include simple circles, multiple circles with various sizes, concentric circles, and partially occluded circles. The proposed method detected circles in various situations successfully.

Robust Construction of Voronoi Diagram of Circles by Region-Expansion Algorithm (영역 확장법을 통한 평면에서 원들의 보로노이 다이어그램의 강건한 계산)

  • Kim, Donguk
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.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.

CIRCLE-FOLIATED MINIMAL SURFACES IN 4-DIMENSIONAL SPACE FORMS

  • PARK, SUNG-HO
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.5
    • /
    • pp.1433-1443
    • /
    • 2015
  • Catenoid and Riemann's minimal surface are foliated by circles, that is, they are union of circles. In $\mathbb{R}^3$, there is no other nonplanar example of circle-foliated minimal surfaces. In $\mathbb{R}^4$, the graph $G_c$ of w = c/z for real constant c and ${\zeta}{\in}\mathbb{C}{\backslash}\{0}$ is also foliated by circles. In this paper, we show that every circle-foliated minimal surface in $\mathbb{R}$ is either a catenoid or Riemann's minimal surface in some 3-dimensional Affine subspace or a graph surface $G_c$ in some 4-dimensional Affine subspace. We use the property that $G_c$ is circle-foliated to construct circle-foliated minimal surfaces in $S^4$ and $H^4$.

Research on the recent tendency of quality circle papers and improvement plans (최근 분임조 문집의 경향과 이에 따른 문제점 개선방안에 관한 연구 -전국분임조대회 수상기업 중심으로)

  • Yang, Heejoong
    • Journal of Korean Society for Quality Management
    • /
    • v.44 no.4
    • /
    • pp.845-853
    • /
    • 2016
  • Purpose: This research is to find the general and somewhat prevailing problems in quality circle papers. Many quality circles try to benchmark awarded papers even though they may have common problems. By pointing out popular problems in papers, many quality circles hopefully could be guided to the right direction in working out improvement actions. Methods: Many papers awarded in national quality circle conferences are deeply analyzed to figure out common problems. 69 recent papers are analyzed step by step and the most important and frequently occurring problems in each step are indicated. Results: Many prevailing problems are found in each step of QC stories. Especially finding themes, Grasping status quo, Cause analysis, Setting targets, Development of and Implementing counter attacks are the most common areas that have problems. Conclusion: Some problems are already too popular to be recognized as problems. In this paper those problems are logically criticized and thereby right directions for future quality circle activities are proposed.

The Effect of Quality Circle Activities upon Quality Circle Performance and Business Performance (품질분임조 활동이 품질분임조 성과 및 기업의 경영성과에 미치는 영향)

  • Choi, Jin-Young;Lee, Sang-Chul;Kim, Kwang-Yong;Park, Sang-Chan;Suh, Yung-Ho
    • Journal of Korean Society for Quality Management
    • /
    • v.39 no.2
    • /
    • pp.188-198
    • /
    • 2011
  • The purpose of this research is to identify the effect of quality circles activities upon quality circles performance and business performance. Empirical results indicate that quality circle activities influence on quality circles performance in both individual and enterprise level, Quality circles performance influences on not employment satisfaction but customer satisfaction, business performance (profitability and market values) of companies with quality circles is higher than that of companies without quality circles. In conclusion, quality circle activities influence on quality circles performance that effect on business performance.

The Effect of Circle Lens and Soft Contact Lens with Identical Material in Clinical Application on the Eyes (써클 및 동일 재질 콘택트렌즈의 임상 적용시 눈에 미치는 영향)

  • Park, Sang Hee;Kim, So Ra;Park, Mijung
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.16 no.2
    • /
    • pp.147-157
    • /
    • 2011
  • Purpose: The present study was conducted to investigate the actual condition of circle lens wear and the differences caused by the pigmentation in blinking rate, non-invasive tear break-up time (NIBUT), and lens surface between circle and soft contact lens wear during clinical application. Methods: Eighty subjects were surveyed to know the actual condition of wearing circle lens. Blink rate, NIBUT of 20 subjects in twenties were measured after separately wearing soft contact lens and circle lens for 5 days. Their lens surfaces were also observed by scanning electron microscope. Results: Fifty percent of circle lens wearers answered that major reason for changing circle lens was discomfort and 67% of answerers wore circle lens more than 6 hours a day. The tendency of increased blink rates in both wearers of circle and soft contact lens at 30 minutes later when tear film stabilized and 3 hour after lens wearing was shown on the 1st, 3rd and 5th day with expanding wearing time. Especially at 3 hours after lens wearing on the 3rd and 5th day, the difference of blink rates was statistically different in circle lens wear and soft contact lens wear. The NIBUTs of soft contact lens wearers and circle lens wearers were 6.0 and 3.7 secs, respectively, at 30 min later on 1st day and were significantly different. NIBUTs of soft contact lens wearers and circle lens wearers were also statistically different 3 hrs after lens wearing on the 1st day and the similar pattern of NIBUTs was shown on the 3rd and 5th day. The roughness of both surfaces in soft contact lens and front surface in circle lens was same. However, pigmented front surface of circle lens was rougher and uneven. Conclusions: As the results, the circle lens wearers might feel discomfort in clinical application since the difference in lens surface of circle lens would change lens wettability during wearing. The difference by tinting contact lens was shown from the result, which could help better wearing circle lens.