• Title/Summary/Keyword: Non-grid

Search Result 632, Processing Time 0.024 seconds

A study on the development of PCB automatic routing system using the mixing method of non-grid and grid (논-그리드와 그리드 혼합 방식을 이용한 PCB 자동 배선 시스템 개발)

  • Choe, Yeong-Gyu;Lee, Cheon-Hui
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.4
    • /
    • pp.592-602
    • /
    • 1995
  • Non-grid and grid method are used for modeling the routing region of the automatic routing system. In this study, we develop the automatic routing system by mixing the methods of non-grid and grid to improve the speed of routing. Grid method has a demerit which decreases the automatic routing speed because it is required a lot of memory by the limitation of the size of board and grid, although the electrical and physical elements are insufficient on the PCB, But non-grid is spent gurite less memory than grid method by using a shape-based patterns. Therefore, we used the methods of non-grid and grid altogether in this paper, In the former method, it is attributed to the improvement of speed, the latter one is applied only the connection of the failed routing in the former one, and it performs the complete automatic routing. This system was developed with C++language under the Windows NT environment of IBM 486DX2-66 Computer.

  • PDF

(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.

A STUDY ON THE NURBS GRID GENERATION AND GRID CONTROL (NURBS를 이용한 격자생성 및 제어기법)

  • Yoon, Yong-Hyun
    • Journal of computational fluids engineering
    • /
    • v.12 no.3
    • /
    • pp.20-28
    • /
    • 2007
  • A fast and robust method of grid generation to multiple functions has been developed for flow analysis in three dimensional space. It is based on the Non-Uniform Rational B-Spline(NURBS) of an approximation method. Many of NURBS intrinsic properties are introduced and much more easily understood. The grid generation method, details of numerical implementation. examples of application, and potential extensions of the current method are illustrated in this paper. The object of this study is to develop the surface grid generation and the grid cluster techniques capable of resolving complex flows with shock waves, expansion waves, shear layers. The knot insert method of Non-Uniform Rational B-Spline seems well worked. In addition, NURBS has been widely utilized to generate grids in the computational fluid dynamics community. Computational examples associated with practical configurations have shown the utilization of the algorithm.

A Study on the Techniques of Grid Control for Numerical Grid Generation (격자 조절기법에 관한 연구)

  • Yoon Yong Hyun
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2002.10a
    • /
    • pp.84-87
    • /
    • 2002
  • When computing the flow around complex three dimensional configurations, the generation of grid is the sunt time consuming part of any calculation. The object of this study is to develop the grid duster techniques capable of resolving complex flows with shock waves, expansion waves, shear layers, and cursive shapes, The Dot insert method of Non-Uniform Rational B-Splines is described as a id control method.

  • PDF

Numerical Simulation of Wind Pressures on a High-rise Building by Auto-mesh System

  • Tang, Yuanzhe;Cao, Shuyang
    • International Journal of High-Rise Buildings
    • /
    • v.8 no.4
    • /
    • pp.255-264
    • /
    • 2019
  • This paper describes large eddy simulation of wind pressures on a square cylinder in a uniform flow and a high-rise building immersed in an atmospheric turbulent boundary layer. For the atmospheric boundary layer case, the inflow turbulence is generated by a numerical wind tunnel. In the numerical simulation, particular attention is devoted to the performance of an auto hexahedral non-structural mesh. Both simulations are performed for three grid systems: an auto hexahedral non-structured grid, a structured Cartesian grid and a non-structured triangular prism grid, and for three grid numbers. The present study shows that the auto hexahedral unstructured mesh achieves the best simulation results for wind pressures on the square cylinder and the high-rise building. When the grid number is sufficiently large, the differences among the results obtained from the three investigated grid systems are not significant. However, the advantage of the auto hexahedral unstructured mesh becomes clear when the grid number decreases, because it enables a balanced distribution of orthogonal grids. The results described in this paper demonstrate that the auto hexahedral non-structured mesh has good potential applicability to simulation of urban flows.

A Study on the Usefulness of VGR (Virtual Grid Role) Algorithm for Elevation of Image Quality in DR System (DR 시스템에서 화질 개선을 위한 VGR 알고리즘의 유용성에 관한 연구)

  • Yang, Hyun-Jin;Han, Dong-Kyoon
    • Journal of the Korean Society of Radiology
    • /
    • v.14 no.6
    • /
    • pp.763-772
    • /
    • 2020
  • During X-ray examinations in the DR system, the scattered X-rays physically generated by the patient cause image blurring in poor quality. Although X-rays to increase the contrast of images, this increases the patient's exposure dose and is likely to result in grid induced artifacts. Therefore, the purpose of this study is obtain images similar to those of real-grid with non-grid level conditions using a VGR (Virtual Grid Role) algorithm that serves as a virtual grid. Comparing MTF, SNR and CNR of non-grid and VGR algorithm images obtained with 70% exposure conditions of real-grid images showed that the MTF0.5 differed from 0.265 to 0.350 and the MTF0.1 from 0.412 to 0.467 and the SNR, CNR were also different. In addition, comparing MTF, SNR and CNR of VGR algorithm and real-grid images showed that the MTF0.5 differed from 0.350 to 0.367 and the MTF0.1 from 0.467 to 0.483 and the SNR, CNR by little.

Using Image J program, compared of focusing distance and grid rate (Image J 프로그램을 이용한 격자집속거리와 격자비에 따른 영상비교평가)

  • Seo, Won-Joo;Seo, Jeong-Beom;Lee, Jong-Woong
    • Korean Journal of Digital Imaging in Medicine
    • /
    • v.14 no.1
    • /
    • pp.37-42
    • /
    • 2012
  • Pediatric head and neck phantom, using the rate by focusing distance and grid images, Image J using the Quality Assessment and Dose Area Product compared. X-ray laboratory equipment due to the Philips Digital DIAGNOST a 110 cm FFD set and using ACE Non-grid, focusing distance 110 cm (12 : 1), 140 cm (12 : 1), 180 cm (8 : 1) Focused grid, Acryl Phantom (Fluke Model 76-2 Series Phantom) 15.24 cm, by resolution chart image acquisition, image evaluation program (Image J Ver. 1.4.3.67, USA) imaging experiments were analyzed using. Dose Area Product in the Non Grid 0.028 $mGy{\cdot}cm^2$, focusing distance 110 cm (12 : 1), the 0.129 $mGy{\cdot}cm^2$, 140 cm (12 : 1), the 0.135 $mGy{\cdot}cm^2$, 180 cm (8 : 1) was measured with a 0.110 $mGy{\cdot}cm^2$ Non Grid, focusing distance 110 cm (12 : 1), 140 cm (12 : 1), 180 cm (8 : 1) Image obtained when grid using the image J program focusing distance 110 cm with grid based on the measured SNR and PSNR Non Grid if the SNR the 17.307 dB, PSNR of the 20.002 dB, if the SNR 28.755 dB, PSNR was measured by the 31.451 dB. Image J image analysis through the streets, rather than focusing on grid by the rate that could see an increase in dose. Select the grid by a small dose rate reduction is possible.

  • PDF

The Harmonic Current Mitigation of DFIG under Unbalanced Grid Voltage and Non-linear Load Conditions

  • Thinh, Quach Ngoc;Kim, Eel-Hwan
    • Proceedings of the KIPE Conference
    • /
    • 2011.07a
    • /
    • pp.83-84
    • /
    • 2011
  • This paper presents an analysis and a novel strategy for a doubly fed induction generator (DFIG) based wind energy conversion system under unbalanced grid voltage and non-linear load conditions. A proportional-resonant (PR) current controller is applied in both grid side converter (GSC) and rotor side converter (RSC). The RSC is controlled to mitigate the stator active power and the rotor current oscillations at double supply frequency under unbalanced grid voltage while the GSC is controlled to mitigate ripples in the dc-link voltage and compensate harmonic components of the network current. Simulation results using Psim simulation program are presented for a 2 MW DFIG to confirm the effectiveness of the proposed control strategy.

  • PDF

Analysis of the Flow in Square Cavity Using CIP Method in Non-staggered Grid Arrangement (비엇갈림 격자계에서 CIP법을 이용한 캐비티내의 유동해석)

  • Lee, Jung-Hee;Kang, Joon;Im, Do-Kiun;Kim, Charn-Jung
    • Proceedings of the KSME Conference
    • /
    • 2003.04a
    • /
    • pp.1821-1826
    • /
    • 2003
  • In this study, we discuss CIP method, which can treat compressible/incompressible problem and multi-phase problem. We can apply this method to the general equations by using CCUP. In this paper, non-staggered grid arrangement and predictor-corrector method are used to enhance later development and the solution accuracy and convergence performance. To validate the numerical algorithm proposed in this paper, the two-dimensional unsteady flow in the driven cavity is simulated. The numerical results of this subject using the present algorithm are compared with other numerical results. As a result, it is prived that the present scheme gives stable and improved solutions, and the results even coarse grid are in good agreement with other result using a fine grid arrangement.

  • PDF

A STUDY ON THE NURBS GRID GENERATION AND GRID CONTROL (NURBS를 이용한 격자생성 및 제어기법)

  • Yoon, Y.H.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.04a
    • /
    • pp.108-111
    • /
    • 2007
  • A fast and robust method of grid generation to multiple functions has been developed for flow analysis in three dimensional space. It is based on the Non-Uniform Rational B-Spline of an approximation method. The grid generation method, details of numerical implementation. examples of application, and potential extensions of the current method are illustrated in this paper.

  • PDF