• Title/Summary/Keyword: non-planar

Search Result 264, Processing Time 0.043 seconds

(An O(log n) Parallel-Time Depth-First Search Algorithm for Solid Grid Graphs (O(log n)의 병렬 시간이 소요되는 Solid Grid 그래프를 위한 Depth-First Search 알고리즘)

  • Her Jun-Ho;Ramakrishna R.S.
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.7
    • /
    • pp.448-453
    • /
    • 2006
  • We extend a parallel depth-first search (DFS) algorithm for planar graphs to deal with (non-planar) solid grid graphs, a subclass of non-planar grid graphs. The proposed algorithm takes time O(log n) with $O(n/sqrt{log\;n})$ processors in Priority PRAM model. In our knowledge, this is the first deterministic NC algorithm for a non-planar graph class.

Non-Planar Non-Linear Vibration Phenomenon on the One to One Resonance of the Circular Cantilever Beam (원형 외팔보의 일대일 공진에서의 비평면 비선형 진동현상)

  • Park Chul-Hui;Cho Chongdu;Kim Myoung-Gu
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.2 s.245
    • /
    • pp.171-178
    • /
    • 2006
  • Experimental and theoretical study of the non-planar response motions of a circular cantilever beam subject to base harmonic excitation has been presented in this paper work. Theoretical research is conducted using two non-linear coupled integral-differential equations of motion. These equations contain cubic linearities due do curvature term and inertial term. A combination of the Galerkin procedure and the method of multiple scales are used to construct a first-order uniform expansion for the case of one-to-one resonance. The results show that the non-linear geometric terms are very important for the low-frequency modes of the first and second mode. The non-linear inertia terms are also important for the high-frequency modes. We present the quantitative and qualitative results for non-planar motions of the dynamic behavior.

Attitude Control of Planar Space Robot based on Self-Organizing Data Mining Algorithm

  • Kim, Young-Woo;Matsuda, Ryousuke;Narikiyo, Tatsuo;Kim, Jong-Hae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.377-382
    • /
    • 2005
  • This paper presents a new method for the attitude control of planar space robots. In order to control highly constrained non-linear system such as a 3D space robot, the analytical formulation for the system with complex dynamics and effective control methodology based on the formulation, are not always obtainable. In the proposed method, correspondingly, a non-analytical but effective self-organizing modeling method for controlling a highly constrained system is proposed based on a polynomial data mining algorithm. In order to control the attitude of a planar space robot, it is well known to require inputs characterized by a special pattern in time series with a non-deterministic length. In order to correspond to this type of control paradigm, we adopt the Model Predictive Control (MPC) scheme where the length of the non-deterministic horizon is determined based on implementation cost and control performance. The optimal solution to finding the size of the input pattern is found by a solving two-stage programming problem.

  • PDF

Residues of Co-planar PCBs in Ginseng at Environment of North Gyeongbuk (경북 북부 인삼 재배환경 중 Co-planar PCBs의 잔류)

  • Kim, Jung-Ho
    • Journal of Environmental Science International
    • /
    • v.20 no.8
    • /
    • pp.987-995
    • /
    • 2011
  • Co-planar PCBs(polychlorinated biphenyls) of non-ortho are investigated in soil and ginseng on the North Gyeongbuk with HRGC/HRMS. PCB77 in soil on Yeongju and Sangju are detected 0.0007 pgTEQ/g and 0.0009 pgTEQ/g, respectively. PCB81 in soil on Yeongju and Sangju are detected 0.0113 pgTEQ/g and 0.0108 pgTEQ/g, respectively. Also PCB126 in soil on Yeongju and Sangju are detected 0.0907 pgTEQ/g and 0.0944 pgTEQ/g, respectively. But PCB169 in soil on Yeongju and Sangju is not detected. Total Co-planar PCBs of non-ortho in soil on Yeongju and Sangju are 0.1027 pgTEQ/g and 0.1061 pgTEQ/g, respectively. PCB77 in ginseng on Yeongju and Sangju are detected 0.0008 pgTEQ/g. Then PCB81 in ginseng on Yeongju and Sangju are detected 0.0104 pgTEQ/g and 0.0112 pgTEQ/g, respectively. But PCB126 in ginseng on Yeongju and Sangju are detected 0.0585 pgTEQ/g and 0.0579 pgTEQ/g, respectively. PCB169 in ginseng on Yeongju and Sangju is not detected. Total Co-planar PCBs of non-ortho in ginseng on Yeongju and Sangju are 0.0697 pgTEQ/g and 0.0700 pgTEQ/g, respectively. Relationship of PCBs in between soil and ginseng shown significance($R^2$ : 0.99).

Compensation of Image Distortion on a Curved Screen using a Piecewise Planar Model (구간 평면 모델을 사용한 곡면 스크린 상의 영상 왜곡 보정)

  • Lee, Kyung-Mi;Lee, Byung-Uk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.3C
    • /
    • pp.264-270
    • /
    • 2010
  • Non-planar screens such as cylinder and sphere shaped screens are widely used for high-resolution immersive visualization environments. An existing method employs quadric matrix that maps an image onto a curved screen. However if the shape of the screen changes or moves, the quadric matrix will not be valid. In this paper, we assume that the screen is a quadric shape and the screen movement or change are relatively small. Then we propose to use a piecewise planar approximations for the screen to compensate for the geometric distortion on a non-planar screen. We demonstrate the effectiveness and efficiency of the proposed method through experiments.

Coronary Artery Numerical Flow Analysis for Determination of Bypass Graft Geometric Parameters

  • Kim, Hyung-Min;Kim, Woong
    • Journal of Mechanical Science and Technology
    • /
    • v.19 no.3
    • /
    • pp.905-912
    • /
    • 2005
  • A computational investigation of blood flow in a coronary artery grafted by artificial bypass was performed to determine such geometric parameters as the curvature of radius, approach length, and angle of end-to-side anastomosis. Transient flow features in the host artery were computed using FVM and SIMPLE algorithms. We compared flow distributions and wall shear stresses in two simple models, planar and non-planar, and confirmed that the non-planar bypass model was more conducive to suppressing intimal hyperplasia. Our non-planar model with $60^{\circ}$ of anastomosis and a 1.0 diameter approach length and radius of curvature predicts a relatively small, spatially-extended high-OSI (>0.01) zone, as well as an increased average wall shear stress on this zone.

The effect of non-persistent joints on sliding direction of rock slopes

  • Sarfarazi, Vahab;Haeri, Hadi;Khaloo, Alireza
    • Computers and Concrete
    • /
    • v.17 no.6
    • /
    • pp.723-737
    • /
    • 2016
  • In this paper an approach was described for determination of direction of sliding block in rock slopes containing planar non-persistent open joints. For this study, several gypsum blocks containing planar non-persistent open joints with dimensions of $15{\times}15{\times}15cm$ were build. The rock bridges occupy 45, 90 and $135cm^2$ of total shear surface ($225cm^2$), and their configuration in shear plane were different. From each model, two similar blocks were prepared and were subjected to shearing under normal stresses of 3.33 and $7.77kg/cm^{-2}$. Based on the change in the configuration of rock-bridges, a factor called the Effective Joint Coefficient (EJC) was formulated, that is the ratio of the effective joint surface that is in front of the rock-bridge and the total shear surface. In general, the failure pattern is influenced by the EJC while shear strength is closely related to the failure pattern. It is observed that the propagation of wing tensile cracks or shear cracks depends on the EJC and the coalescence of wing cracks or shear cracks dominates the eventual failure pattern and determines the peak shear load of the rock specimens. So the EJC is a key factor to determine the sliding direction in rock slopes containing planar non-persistent open joints.

A Low-Complexity Planar Antenna Array for Wireless Communication Applications: Robust Source Localization in Impulsive Noise

  • Lee, Moon-Sik
    • ETRI Journal
    • /
    • v.32 no.6
    • /
    • pp.837-842
    • /
    • 2010
  • This paper proposes robust source localization methods for estimating the azimuth angle, elevation angle, velocity, and range using a low-complexity planar antenna array in impulsive non-Gaussian noise environments. The proposed robust source localization methods for wireless communication applications are based on nonlinear M-estimation provided from Huber and Hampel. Simulation results show the robustness performance of the proposed robust methods in impulsive non-Gaussian noise.

Design of Scannable Non-uniform Planar Array Structure for Maximum Side-Lobe Reduction

  • Bae, Ji-Hoon;Kim, Kyung-Tae;Pyo, Cheol-Sig;Chae, Jong-Suk
    • ETRI Journal
    • /
    • v.26 no.1
    • /
    • pp.53-56
    • /
    • 2004
  • In this letter, we propose a novel design scheme for an optimal non-uniform planar array geometry in view of maximum side-lobe reduction. This is implemented by a thinned array using a genetic algorithm. We show that the proposed method can maintain a low side-lobe level without pattern distortion during beam steering.

  • PDF