• 제목/요약/키워드: Whole Plane

검색결과 282건 처리시간 0.024초

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

  • 김동욱
    • 산업경영시스템학회지
    • /
    • 제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.

기체의 영상 분할 알고리즘 (Algorithm for Gaseous Object Segmentation on an Image Plane)

  • 김원하
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.85-88
    • /
    • 2001
  • Unlike rigid objects or This paper developes the algorithm for segmenting gaseous objects on an image plane. Unlike rigid objects or solid non-rigid objects, gaseous objects vary in density even within single-object regions and the edge intensity differs at different locations. So, an edge detector may detect only strong edges and detected edges may be an incomplete parts of an whole object's boundary. Due to this property of gaseous objects, it is not easy to distinguish the real edges of gaseous objects from the noisy-like edges such as leaves. Our algorithm uses two criteria of edge intensity and edge's line connectivity, then applies fuzzy set so as to obtain the proper threshold of the edge detector

  • PDF

2진위상 부호화 연속 펄스 계단 FM 신호의 특성 (The Characteristics of Contiguous Pulse Trains of Stepped FM Signals with binary Phase Coding)

  • 윤태환;박송배
    • 대한전자공학회논문지
    • /
    • 제15권6호
    • /
    • pp.79-86
    • /
    • 1978
  • 위상이 2진적으로 변하고 주파수가 계단적으로 변하는 연속펄스 열로 된 FM 신호를 레이다 신호로 전용할 때의 특성을 고찰하였다. 이 목적을 위하여 우선 이런 종류의 신호에 대한 스퍽트럼 및 애요함수에 대한 일반적인 표시식을 구하였으며 다음에 여러가지 2진위상 코딩에 대하여 그 스펙트림과 애요함수의 크기를 콤퓨터에 의하여 프롯터로 그렸다. 이 결과로 부터 위상이 교대로 변하는 경우가 다른 코딩 방식에 비하여 가장 양호한 시간분해능을 가진다는 것과 또 이 경우의 천체함수는 시간-속도의 전평면상에서 다수의 스파이크를 가진다는 것을 알았다.

  • PDF

평면 사면의 점진적 파괴에 관한 수치해석 (Numerical Analysis on Progressive Failure of Plane Slopes)

  • 송원경;권광수
    • 터널과지하공간
    • /
    • 제7권1호
    • /
    • pp.31-38
    • /
    • 1997
  • Residual shear strength should be taken into consideration as well as peak one when analysing stability of slopes constituted by weathered rock or overconsolidated soils since such materials could be subjected to progressive failure mechanism. When landslide of a slope is related to progressive failure phenomenon, the failure might occur even though shear strength of the slope materials does not reach their residual shear strength over the whole slip surface. Therefore, stability of the slope concerned may be overstimated or underestimated when using only its peak or residual shear srength parameters. Mechanical description for progressive failure phenomenon is given by Bjerrum(1967). In parameters. Mechanical description for progressive failure phenomenon is given by Bjerrum(1967). In this study, his theory has been extended to estimate the distance of failed zone for a plane slope and the results calculated by this extended equatio has been compared with that obtained by numerical modelling using FLAC. In addition, stress state on the slip surface has been, in detail, analysed to understand failure mechanism when a limited progressive failure occurs. Effects of mechanical and hydraulic factors on progressive failure have also been analysed.

  • PDF

레이저 스페클 간섭법을 이용한 면내 변형 측정 및 해석에 대한 연구 (II) (A Study on Measurement and Analysis of In-Plane Deformations by Using Laser Speckle Interferometry (II))

  • 강영준;노경완;나의균
    • 한국정밀공학회지
    • /
    • 제15권12호
    • /
    • pp.113-119
    • /
    • 1998
  • Recently Electronic Speckle Pattern Interferometry(ESPI) has been studied because it has the advantages to be able to measure the whole-field surface deformations of engineering components and materials in industrial areas with noncontact. The speckle patterns to be formed with interference phenomena of scattering light from rough surfaces illuminated by laser light have phase informations of surface deformations. In this study we used this interference phenomena and the phase shifting method to measure the inplane deformations, together with the use of digital image equipment to process the informations contained in the speckle pattern and to display consequent interferograms on TV monitor. FEA was performed before experiments and we obtained good agreement between the experimental results and FEA.

  • PDF

위상이동 그림자 무아레법을 이용한 3차원 물체의 형상측정 (Measurement of three dimensional object shape by means of the phase-shifting shadow moire)

  • 유원재;노경완;강영준
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 춘계학술대회 논문집
    • /
    • pp.96-100
    • /
    • 1997
  • The shadow moire is one of the optical techniques which is able to give contour lines of an object with respect to a master grating plane. The moire patterns are issued from the superposition of a master grating and its shadow projected on the surface of an object. In case of the classical shadow moire method, the sensitivity was a few tenths millimeters. generally, it is difficult to use a phase shift method in shadow moire because it is impossible to obtain uniform phase shifts on the whole field. But in this study we use the fact that if the depth of object is much less than the distance between the observer and the master grating, and the object is displaced perpendicularly to the grating plane, phase shifts are almost uniform. Finally we obtained a better resolution by using a phase shift procedure and applied the phase shifting shadow moire to three dimensional shape measurement.

  • PDF

2.4GHz Plane Antenna 제작 및 측정 (Implementation and measurement of 2.4GHz Plane Antenna)

  • 김종성;최경;엄진섭;천창율
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 C
    • /
    • pp.1855-1857
    • /
    • 2001
  • An Inverted-F antenna for the 2.4GHz application is designed and implemented. The antenna is implemented on the PCB board and installed in a vertical position. The 10dB characteristics are 2.4 to 2.48GHz in bandwidth which satisfies the bluetooth requirement and the whole impedance is matched. The feed-line on the PCB board is also calculated and implemented. And the measuring system is installed at the KITI in Kangwon Nat'l Univ. and applied to measured the antenna characteristics. The measured values show that this antenna is suitable for the commercial applications.

  • PDF

ESPI를 이용한 결함이 있는 평판의 진동특성에 관한 연구 (A Study On Vibration Characteristics Of Plate with Crack by ESPI Method)

  • 박찬주;김경석;홍진후;장호섭
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.239-242
    • /
    • 2001
  • Electronic Speckle Pattern Interferometry(ESPI) was proposed in the 1970's as a method of producing the interferogram without using traditional holographic technique. ESPI is more faster than Holography method, because the interferometric image is recorded and updated by the video camera every 1/30 second and whold-field inspection possibly. In this study using a non-contact optical technique that is suited for in-plane and out-of-plane deformation measurement. Thin plate with crack was analyzed by ESPI to determine the characteristics of vibration mode shape and natural frequency. Also, results of the experiment were compared with Finite Element Method(FEM).

  • PDF

유전체 쐐기에 의한 물리광학해를 수정하기 위한 새 로운 급수 (Fast Converging Correction Current for the Physical Optics Edge Diffraction by a dielectric Wedge)

  • 전재영;서종화;나정웅
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.877-880
    • /
    • 1999
  • A rigorous formulation is suggested〔l,2,3〕 in solving the scattering of plane waves by a dielectric wedge. Correcting surface currents are expanded in a Neumann series of fractional orders to meet the edge condition of static limit〔4〕. For the better converging series, the modified Neumann series satisfying the static limit edge condition and the radiation condition are suggested here for the surface currents having two different wave numbers of air and dielectric〔4〕. This representation gives accurate solutions over the whole region including the grazing incidence of the plane waves upon the dielectric wedge of large permittivities.

  • PDF

면외변위 측정을 위한 홀로그래픽 간섭계의 민감도백터의 오차 해석 (Analysis on the error of sensitivity vector of holographic interferometer for measuring out-of-plane displacement)

  • 문상준;강영준;백성훈;김철중
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.515-518
    • /
    • 1994
  • Holographic interferometry is a useful whole-field nondestructive testing for measuring deformations and vibrations of engineering structure. A diverging beam is used as a light source int the most of holographic interferometer practically. For a relatively small object the optical arrangement using a collimated light source has no difficulty in use technically, but for a large object it is difficult to use a collimated beam. In this study we calculate the error of measured displacement from the sensitivity vector dominated by the geometry of optical arrangement for holographic interferometer and show the result obtained with 2-D plots. A Plane surface and a cylindrical surface were chosen as objects to be calculated and computer analysis was carried out for the cases of a diverging beam and a collimated one.

  • PDF