• 제목/요약/키워드: non-planar

검색결과 263건 처리시간 0.03초

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

  • 허준호
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권7호
    • /
    • pp.448-453
    • /
    • 2006
  • 본 논문은 평면 그래프를 위한 병렬 depth-first search (DFS) 알고리즘 [SIAM J. Comput., 19 (1990) 678-704]을 비 평면일 (non-planar) 수 있는 grid 그래프의 한 종류인 solid grid 그래프에 대해서도 수행 가능하도록 확장된 알고리즘을 제안한다. 제안 알고리즘은 Priority PRAM 모델에서 $O(n/sqrt{log\;n})$개의 프로세서로 수행했을 때 O(log n)의 병렬 시간이 소요된다. 우리의 지식으로, 이는 비 평면 그래프를 위한 첫 번째 결정적 NC (deterministic NC) 알고리즘이다.

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

  • 박철희;조종두;김명구
    • 대한기계학회논문집A
    • /
    • 제30권2호
    • /
    • 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년도 ICCAS
    • /
    • 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

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

  • 김정호
    • 한국환경과학회지
    • /
    • 제20권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)

  • 이경미;이병욱
    • 한국통신학회논문지
    • /
    • 제35권3C호
    • /
    • pp.264-270
    • /
    • 2010
  • 몰입감을 주기 위한 초대형 화면을 생성하기 위하여 원통이나 구 모양의 곡면 스크린의 사용이 증가하고 있다. 기존의 방법에서 스크린을 2차 곡면으로 모델링하여 영상이 스크린의 3차원 평면위에 투영되는 대응점을 찾기 위하여 2차 행렬을 이용한다. 기하학적 영상 보정 후에도 스크린의 모양에 약간의 변화나 움직임이 생길 경우에 2차 행렬이 변하게 된다. 본 논문에서는 스크린의 움직임 및 변화가 작은 경우 약간의 움직임에 의해 변형된 2차행렬을 구하기 위해 3차원 정보를 새로이 구하지 않고, 스크린을 부분적인 평면으로 근사하여 영상의 기하학적 왜곡을 보정을 하는 방법을 제안하였다. 실제 프로젝터로 곡면 스크린에 영상을 투영한 후 스크린을 움직였을 때 스크린의 움직임에 대해 제안한 부분적 평면 근사화 방법으로 왜곡을 보정하는 실험을 통해 스크린이 움직이기 전과 동일한 결과를 얻었다.

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

  • Kim, Hyung-Min;Kim, Woong
    • Journal of Mechanical Science and Technology
    • /
    • 제19권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
    • /
    • 제17권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
    • /
    • 제32권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
    • /
    • 제26권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