• 제목/요약/키워드: 3-D ray tracing method

검색결과 65건 처리시간 0.023초

무선망 설계툴에서 3 차원 광선 추적법을 이용한 전파해석 방법 (Propagation Analysis Method in using 3D Ray Tracing Model in Wireless Cell Planning Software)

  • 신영일;정현민;이성춘
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2007년도 학술대회
    • /
    • pp.251-255
    • /
    • 2007
  • In this paper, propagation analysis method in using 3D Ray Tracing propagation model in wireless cell planning is proposed. Through 3D Ray Tracing model, we can predict the distribution of propagation loss of the received signal. For correct and a low complex analysis, Quad Tree and Pre-Ordering and Hash Function algorithms are included in 3D Ray Tracing algorithm. And 3D Ray Tracing model is embodied in CellTREK that is developed by KT and used to plan Wibro system analysis. In CellTREK, propagation analysis is performed and that result is represented in 3D viewer. In numerical results, it is showed that the proposed scheme outperforms Modified HATA model when comparing with measurement data.

  • PDF

Hit-Test Unit을 이용한 Ray Tracing의 구현 (Implementation of Ray Tracing using Hit-Test Unit)

  • 최규열;정덕진
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.402-404
    • /
    • 1997
  • The synthesis of the 3D images is the most important part of the virtual reality. The ray tracing is the best method for reality in the 3D graphics. But the ray tracing requires long computation time for the synthesis of the 3D images. So, we implements the ray tracing with software and hardware. Specially we designs the hit-test unit with FPGA tool for the ray-tracing.

  • PDF

병렬처리를 위한 고속 Ray Tracing 프로세서의 설계 (Implementation of Ray Tracing Processor for the Parallel Processing)

  • 최규열;정덕진
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권5호
    • /
    • pp.636-642
    • /
    • 1999
  • The synthesis of the 3D images is the most important part of the virtual reality. The ray tracing is the best method for reality in the 3D graphics. But the ray tracing requires long computation time for the synthesis of the 3D images. So, we implement the ray tracing with software and hardware. Specially we design the hit-test unit with FPGA tool for the ray tracing. Hit-test unit is a very important part of ray tracing to improve the speed. In this paper, we proposed a new hit-test algorithm and apply the parallel architecture for hit-test unit to improve the speed. We optimized the arithmetic unit because the critical path of hit-test unit is in the multiplication part. We used the booth algorithm and the baugh-wooley algorithm to reduce the partial product and adapted the CSA and CLA to improve the efficiency of the partial product addition. Our new Ray tracing processor can produce the image about 512ms/F and can be adapted to real-time application with only 10 parallel processors.

  • PDF

소형셀 네트워크 성능 분석을 위한 새로운 평가 방법 (A Novel Performance Evaluation Methodology for Small Cell Networks)

  • 임연근;채찬병
    • 한국통신학회논문지
    • /
    • 제38A권12호
    • /
    • pp.1110-1116
    • /
    • 2013
  • 3D-ray tracing tool은 신호의 반사, 투과, 그리고 회절까지 고려하여 3차원 공간에서 더욱 정확한 네트워크 성능을 분석하기 위한 소프트웨어이다. 통신표준에서는 통신 자원을 효율적으로 제공하기 위해 소형셀을 포함한 Heterogeneous Networks (HetNets)을 도입하고 있다. 매크로셀에 비해 좁아진 커버리지를 사용하는 소형셀 환경에서는 3D 공간에서 성능분석이 중요해 졌다. 또한 지형구조와 건물의 배치 그리고 3D 빔포밍(beamforming) 기술 등의 사용으로 인해 네트워크 환경이 복잡해지기 때문에 기존의 2차원 수학적 모델들을 이용하여 성능을 분석하기에는 어려움이 따른다. 본 논문에서는 소형셀 네트워크 성능을 더욱 효율적으로 분석하기 위한 3D-ray tracing tool을 활용한 성능평가 방법을 소개한다. 성능평가 결과 기존의 방법보다 3D-ray tracing tool을 활용한 성능평가 방법이 소형셀 환경에서 더욱 적합하다는 결론을 내렸다.

가속 방법을 이용하는 전파 광선 추적법에 관한 연구 (A Study on Ray Tracing Method for Wave Propagation Prediction with Acceleration Methods)

  • 권세웅;문현욱;오재림;임재우;배석희;김영규;박정수;윤영중
    • 한국전자파학회논문지
    • /
    • 제20권5호
    • /
    • pp.471-479
    • /
    • 2009
  • 본 논문에서는 개선된 가시 트리 구조와 가시면 검색을 위해 효율적인 방법을 적용한 광선 추적법을 제안한다. 비슷한 특성을 갖는 트리의 노드를 재생성하지 않는 개선된 가시 트리 구조를 사용하였으며, 가시면 판별을 위해 묶음 광선(packet ray) 개념 검사점을 비균일하게 분포시키는 방법으로 경로 탐색 성능을 개선하였다. 충돌검사에서 묶음 광선를 사용함으로써 3.3배의 속도 개선을 이루었으며, 비균일 검사점 분포를 통해 1.11배의 성능향상을 이루었다. 본 광선추적법을 적용한 결과의 경우, 경로 손실에서 Rh4S 에러가 1.9 dB 발생하여 높은 정확도를 제공할 수 있음을 보였다.

Beam Tracing 기법을 이용한 수동 소나 센서의 수신 음압해석 프로그램 개발 (Development of Received Acoustic Pressure Analysis Program of CHA using Beam Tracing Method)

  • 권현웅;홍석윤;송지훈;전재진;서영수
    • 대한조선학회논문집
    • /
    • 제50권3호
    • /
    • pp.190-198
    • /
    • 2013
  • In order to predict acoustic pressure distributions by exterior incident wave at Cylindrical Hydrophone Array (CHA) sensor's positions, acoustic pressure analysis is performed by using beam tracing method. Beam tracing method is well-known of reliable pressure analysis methods at high-frequency range. When an acoustic noise source is located at the center of rectangular room, acoustic pressure analysis is performed by using both beam tracing method and Power Flow Boundary Element Method (PFBEM). By comparing with results of beam tracing method and those of PFBEM, the accuracy of beam tracing method is verified. We develop the CHA pressure analysis program by verified beam tracing method. The developed software is composed of model input, sensor array creator, analysis option, solver and post-processor. We can choose a model option of 2D or 3D. The sensor array generator is connected to a sonar which is composed of center position, bottom, top and angle between sensors. We also can choose an analysis option such as analysis frequency, beam number, reflect number, etc. The solver module calculates the ray paths, acoustic pressure and result of generating beams. We apply the program to 2D and 3D CHA models, and their results are reliable.

다수의 2차원 단층영상으로부터 3차원 영상을 합성하기 위한 Angular 스펙트럼의 적용 (On the application of angular spectrum for synthesizing a 3-D image from a series of 2-D images)

  • 양훈기;이상이;김은수
    • 한국통신학회논문지
    • /
    • 제21권7호
    • /
    • pp.1668-1676
    • /
    • 1996
  • This paper presents the evaluation of an angular spectrum-based method used to calculate scattering pattern of a three-dimensional object modelled as a collection composed of vertical sectional two-dimensional images. This is done via comparing a proposed method with two existing methods, i.e., a Fresnel hologram method and a ray-tracing method, in terms of computatioal complexities and reconstructed results. Maathematical derivations for each methods are reviewed and implementing procedures are described in detail, along with the amount of computaions required from the implementation point of view, rather than from the mathematical point of view. We show simulation results in which the Fresnel holoram method dose not exhibit promising results although it requires the least computation. Moreover, it is also shown that the proposed method, even with much less computational requirement than the ray-tracing method, produces good performances asmuch as the ray-tracing method does.

  • PDF

GPU상에서 동작하는 Ray Tracing을 위한 효과적인 k-D tree 탐색 알고리즘 (An Efficient k-D tree Traversal Algorithm for Ray Tracing on a GPU)

  • 강윤식;박우찬;서충원;양성봉
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권3호
    • /
    • pp.133-140
    • /
    • 2008
  • 본 논문은 GPU상에서 작동되는 ray tracing을 위한 효과적인 k-D tree 탐색 알고리즘을 제안한다. 기존의 k-D tree를 위한 GPU 기반 탐색 알고리즘은 임의의 단말노드에서 교차되는 primitive를 찾지 못한 경우. root 노드 방향으로 bottom-up 탐색하여 부모 노드에서 bounding box 교차검사를 이용해 형제 노드의 기 방문 여부를 판단한다. 이러한 방법은 이미 방문한 부모 노드의 방문과 bounding box 교차검사를 중복적으로 수행한다. 본 논문에서 제안하는 알고리즘은 bottom-up 탐색을 수행 할 때 형제노드가 이전에 방문했는지를 확인할 수 있는 효율적인 방법을 제시함으로써 형제노드 및 부모로드의 방문을 생략하도록 하고, 또한 아직 방문하지 않은 노드에 대해서만 bounding box 교차검사를 수행함으로써 중복된 연산을 피한다. 결과적으로 본 논문의 실험은 기존 알고리즘 대비 제안하는 알고리즘이 약 30%의 성능 향상이 있음을 보여 준다.

유한광선추적을 이용한 렌티큘러 렌즈 기반 3차원 디스플레이 장치의 해석 (Optical Analysis for the Autostereoscopic Display with a Lenticular Array Using Finite Ray Tracing)

  • 김봉식;김건우;최다신;박우상
    • 한국전기전자재료학회논문지
    • /
    • 제27권3호
    • /
    • pp.162-166
    • /
    • 2014
  • We propose an analysis method of an autostereoscopic display system with lenticular lens array using finite ray-tracing method that is verified by the geometrical optics. In the present work, we adopt the cylinder equation for the mathematical expression of the lenticular lens. For the calculation of the direction cosine of the transmitted ray, we first calculate the refracting point at bottom of the lens and the direction cosine of the incident ray that propagating through the lens by the Snell's law, and then apply to finite ray-tracing method. Finally, we obtain the simulation results for the intensity distribution of the ray at optimal viewing distance. From these results, we confirm the realization of 3D image that exists separately according to the viewing position at an optimal viewing distance.

광선 추적법과 공간 분할을 이용한 입체 도형의 표현 (The Representation of 3-D Objects Using Ray Tracing and Space Subdivision)

  • 김영일;조동욱;최병욱
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(II)
    • /
    • pp.1073-1076
    • /
    • 1987
  • In this paper, a new ray tracing algorithm which uses space subdivision method is introduced. In order to reduce huge number of ray-surface intersection calculation, the space is subdivided as lattice that contains minimum number of objects. With lattice structure, the process that calculates unnecessary ray-surface intersection is eliminated.

  • PDF