• Title/Summary/Keyword: parallel proximity

Search Result 27, Processing Time 0.019 seconds

An Efficient Collision Queries in Parallel Close Proximity Situations

  • Kim, Dae-Hyun;Choi, Han-Soo;Kim, Yeong-Dong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2402-2406
    • /
    • 2005
  • A collision query determines the intersection between given objects, and is used in computer-aided design and manufacturing, animation and simulation systems, and physically-based modeling. Bounding volume hierarchies are one of the simplest and most widely used data structures for performing collision detection on complex models. In this paper, we present hierarchy of oriented rounded bounding volume for fast proximity queries. Designing hierarchies of new bounding volumes, we use to combine multiple bounding volume types in a single hierarchy. The new bounding volume corresponds to geometric shape composed of a core primitive shape grown outward by some offset such as the Minkowski sum of rectangular box and a sphere shape. In the experiment of parallel close proximity, a number of benchmarks to measure the performance of the new bounding box and compare to that of other bounding volumes.

  • PDF

Analysis of the induced voltage on the GAS pipelines buried in parallel with 22.9kV distribution line (22.9kV 배전선로와 병행하는 가스배관의 유도성 유도전압 해석)

  • Lee, H.G.;Ha, T.H.;Bae, J.H.;Kim, D.K.
    • Proceedings of the KIEE Conference
    • /
    • 2002.07a
    • /
    • pp.130-132
    • /
    • 2002
  • Because of the continuous growth of energy consumption and also the tendency to site power lines and pipelines along the same route, the close proximity of power lines and buried metallic pipelines has become more and more frequent. Therefore there has been and still is a slowing concern about possible hazards resulting from the influence of power lines on metallic pipelines. Underground pipelines that run parallel to or in close proximity to power lines are subjected to induced voltages caused by the time-varying magnetic fields produced by the power line currents. The induced electro- motive force cause currents circulation in the pipeline and voltages between the pipeline and surrounding earth. This paper analyzes the induced voltage on the gas pipelines buried in parallel with 22.9kV distribution lines. Their magnitude depends on the length of parallelism and on the distance between distribution lines and pipeline.

  • PDF

Applications of Parallel Coordinate Plots for Visualizing Gene Expression Data (평행좌표 플롯을 활용한 유전자발현 자료의 시각화)

  • Park, Mi-Ra;Kwak, Il-Youp;Huh, Myung-Hoe
    • The Korean Journal of Applied Statistics
    • /
    • v.21 no.6
    • /
    • pp.911-921
    • /
    • 2008
  • Visualization of the gene expression data on a low-dimensional graph is helpful in uncovering biological information contained in the data. In this study, we focus on two modified versions of the parallel coordinate plot. First one is the ePCP(enhanced parallel coordinate plot) which shows "near smooth" connecting curves between axes spaced proportionately to the proximity of re-ordered variables. Second one is APCP(Andrews' type parallel coordinate plot) which is obtained by rotating Andrews' plot that has a form of the parallel coordinate plot. Visualization procdures using ePCP and APCP are given for the lymphoma data case.

Effect of Wall Proximity on Air Bubbles Rising in Liquid (액체중을 상승하는 공기포의 괸벽영향)

  • Kang, Joon Mo
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.1 no.1
    • /
    • pp.17-25
    • /
    • 1977
  • The purpose of this paper is to clarify the effect of wall proximity on the terminal velocity of single air bubbles in vertical tubes. As an initial step, experiments were conducted to determine the terminal velocity, shape, and path of single air bubbles rising freely in water. The terminal velocity of air bubbles rising through water was measured in cylindrical tubes, rectangular tubes, and parallel plates respectively. The results of effect wall of cylindrical tubes were shown as a dimensionless plot, and may also be used to arrive at a decision regarding the minimum size of tube.

Experimental and Numerical Study of Interactions Between Parallel Tunnels (평행근접터널의 상호거동에 대한 실험 및 수치해석적 연구)

  • Kim, Sang-Hwan
    • Journal of the Korean Geotechnical Society
    • /
    • v.19 no.6
    • /
    • pp.181-187
    • /
    • 2003
  • This paper describes a study of the influence of shield tunnel construction on the displacements and stresses induced in the linings of existing nearby parallel tunnels. The paper presents a brief review of a set of laboratory scale model research programme investigating the influence of tunnel proximity and alignment, liner stiffness on the nature of the interactions between closely spaced tunnels in clay. A total of two sets of carefully controlled physical model tests were performed. A cylindrical test tank was developed and used to produce clay samples of Speswhite kaolin. In each of the tests, three model tunnels were installed in order to conduct two interaction exts that have been carried out to investigate the interaction problem between parallel tunnels. The results of these tests are compared with the results of finite element analysis to investigate the techniques that must be used to obtain reliable numerical solutions to this type of problem.

Electromagnetic coupling to nearby conducting strip through narrow and wide slits in parallel plate waveguide (평행평판 도파관의 윗면에 위치한 좁은 슬릿과 넓은 슬릿을 통한 도체 스트립에로의 전자기적 결합)

  • 이철훈;이종익;조영기
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2000.11a
    • /
    • pp.113-116
    • /
    • 2000
  • 평행평판의 원면에 위치한 슬릿을 통하여, 슬릿의 바로 윗 부분에 도체 스트립이 있을 때 일어나는 전자기적 결합 현상에 대하여 살펴보았다. 슬릿의 폭이 파장에 비하여 매우 작을 때와 매우 클 때의 두 경우로 나누어서 기술하였다. 슬릿의 폭이 좁은 경우는 기존의 개구결합(aperture-coupled) 마이크로스트립 안테나에 해당되며 슬릿의 폭이 넓은 경우는 기존의 proximity-coupled 마이르로스트립 안테나에 해당된다. 본 연구의 결과는 기존의 마이크로스트립 안테나의 급전구조와 기존의 마이크로스트립 누설파 안테나의 급전구조 설계에 도움을 줄 것으로 생각된다.

  • PDF

Parallelization scheme of trajectory index using inertia of moving objects (이동체의 관성을 이용한 궤적 색인의 병렬화 기법)

  • Seo, Young-Duk;Hong, Bong-Hee
    • Journal of Korea Spatial Information System Society
    • /
    • v.8 no.1 s.16
    • /
    • pp.59-75
    • /
    • 2006
  • One of the most challenging and encouraging applications of state-of-the-art technology is the field of traffic control systems. It combines techniques from the areas of telecommunications and computer science to establish traffic information and various assistance services. The support of the system requires a moving objects database system (MODB) that stores moving objects efficiently and performs spatial or temporal queries with time conditions. In this paper, we propose schemes to distribute an index nodes of trajectory based on spatio-temporal proximity and the characteristics of moving objects. The scheme predicts the extendible MBB of nodes of index through the prediction of moving object, and creates a parallel trajectory index. The experimental evaluation shows that the proposed schemes give us the performance improvement by 15%. This result makes an improvement of performance by 50% per one disk.

  • PDF

A New CMOS RF Model for RF IC Design (RF IC 설계를 위한 새로운 CMOS RF 모델)

  • 박광민
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.40 no.8
    • /
    • pp.555-559
    • /
    • 2003
  • In this paper, a new CMOS RF model for RF IC design including the capacitance effect, the skin effect, and the proximity effect between metal lines on the Si surface is proposed for tile first time for accurately predicting the RF behavior of CMOS devices. The capacitances between metal lines on the Si surface are modeled with the layout. And the skin effect is modeled with a parallel branch added in equivalent circuit of metal line. The proximity effect is modeled by adding the mutual inductance between cross-coupled inductances in the ladder circuit representation. Compared to the BSIM 3v3. the proposed RF model shows good agreements with the measured data and shows well the frequency dependent behavior of devices in GHz ranges.

Declustering Method for Moving Object Database (이동체 데이터베이스를 위한 디클러스터링 정책)

  • Seo YoungDuk;Hong EnSuk;Hong BongHee
    • The KIPS Transactions:PartD
    • /
    • v.11D no.7 s.96
    • /
    • pp.1399-1408
    • /
    • 2004
  • Because there are so many spatio-temporal data in Moving Object Databases, a single disk system can not gain the fast response time and tota throughput. So it is needed to take a parallel processing system for the high effectiveness query process. In these existing parallel process-ing system. it does not consider characters of moving object data. Moving object data have to be thought about continuous report to the Moving Object Databases. So it is necessary think about the new Declustering System for the high performance system. In this paper, we propose the new Dechustering Policies of Moving objet data for high effectiveness query processing. At first, consider a spatial part of MBB(Minimum Bounding Box) then take a SD(SemiAllocation Disk) value. Second time, consider a SD value and time value which is node made at together as SDT-Proximity. And for more accuracy Declustering effect, consider a Load Balancing. Evaluation shows performance improvement of aver-age %15\%$ compare with Round-Robin method about $5\%\;and\;10\%$ query area. And performance improvement of average $6\%$ compare with Spatial Proximity method.

EPR : Enhanced Parallel R-tree Indexing Method for Geographic Information System (EPR : 지리 정보 시스템을 위한 향상된 병렬 R-tree 색인 기법)

  • Lee, Chun-Geun;Kim, Jeong-Won;Kim, Yeong-Ju;Jeong, Gi-Dong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.9
    • /
    • pp.2294-2304
    • /
    • 1999
  • Our research purpose in this paper is to improve the performance of query processing in GIS(Geographic Information System) by enhancing the I/O performance exploiting parallel I/O and efficient disk access. By packing adjacent spatial data, which are very likely to be referenced concurrently, into one block or continuous disk blocks, the number of disk accesses and the disk access overhead for query processing can be decreased, and this eventually leads to the I/O time decrease. So, in this paper, we proposes EPR(Enhanced Parallel R-tree) indexing method which integrates the parallel I/O method of the previous Parallel R-tree method and a packing-based clustering method. The major characteristics of EPR method are as follows. First, EPR method arranges spatial data in the increasing order of proximity by using Hilbert space filling curve, and builds a packed R-tree by bottom-up manner. Second, with packing-based clustering in which arranged spatial data are clustered into continuous disk blocks, EPR method generates spatial data clusters. Third, EPR method distributes EPR index nodes and spatial data clusters on multiple disks through round-robin striping. Experimental results show that EPR method achieves up to 30% or more gains over PR method in query processing speed. In particular, the larger the size of disk blocks is and the smaller the size of spatial data objects is, the better the performance of query processing by EPR method is.

  • PDF