• Title/Summary/Keyword: ray tracing algorithm

Search Result 87, Processing Time 0.03 seconds

Determination of the Decenter Position of a Test Lens in a Six-Sided Prism Lens Lensmeter (6면 프리즘 렌즈가 장착된 Lensmeter에서 시험 렌즈의 편심 위치 계산)

  • Lin, Maria;Park, Jong-Dae;Jo, Chang-Ho;Kim, Hyeon-Gyu
    • The Journal of Natural Sciences
    • /
    • v.16 no.1
    • /
    • pp.31-37
    • /
    • 2005
  • We have developed an algorithm to determine the position from the image points in a lensmeter with 6-sided prism lens. The positions of the image points which are formed by six prisms depends on the decenter position of a test lens and can be calculated by skew ray tracing. The optical characteristics of the lens meter was analyzed using the Code V program and the positions of the image points was expressed as a function of the decenter position of the test lens. By minimizing the expectation error, we can determine the decenter position position of a test lens from the image positions.

  • PDF

In-orbit Stray light Performance Simulation for Geostationary Ocean Color Imagers

  • Jeong, Yu-Kyeong;Jeong, Soo-Min;Ryu, Dong-Ok;Kim, Sug-Whan;Hong, Jin-Suk;Youn, Heong-Sik;Woo, Sun-Hee;Kim, Seong-Hui
    • Bulletin of the Korean Space Science Society
    • /
    • 2009.10a
    • /
    • pp.49.4-50
    • /
    • 2009
  • We report stray light modeling and analysis results for the current and proposed next generation ocean color imagers with Sun and the target area around Korean penninsular as viewed from geostationary orbit. The imagers used in this study are GOCI of 140mm in diameter and a proposed next generation GOCI (GOCI-II) of about 300mm in diameter. First, we built complete GOCI and GOCI-II 3D optical system models with the realistic surface characteristics. These optical models were incorporated into the in-house built Intergrated Ray Tracing (IRT) algorithm, connecting the Sun, the measurement target area and the instruments via single ray tracing computation for radiative transfer and scattering. The stray light level was then estimated for possible orbital configurations for science measurement and in-orbit calibration operation. The simulation details, results and their implications are presented.

  • PDF

A Visualization Method of Gravitational Lensing by Gravitational Sources in Three Dimensional Space

  • Shinotsuka, Satsuki;Makino, Mitsunori
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.1092-1095
    • /
    • 2000
  • Computer graphics(CG) is one of the most useful tools by which we can easily understand visible/invisible natural phenomena. Namely, phenomena in the universe is attractive one because of its beauty and invisibility on the earth. For gravitational tensing phenomena, a ray tracing algorithm is proposed based on a lens-plane. In the method, position of gravitational sources is restricted. In this paper an improved visualization method is proposed, which can represent more complex situation than the previous method.

  • PDF

An Effective Ray Tracing Algorithm Using a Meta Table (메타 테이블을 이용한 효율적인 레이트레이싱 알고리즘)

  • Seo, Choong-Won;Kang, Y.S.;Yang, S.B.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.130-134
    • /
    • 2006
  • 본 논문에서는 메타 테이블(meta table)을 이용한 광선(ray)과 삼각형(triangle)들의 교차검사를 할 수 있는 효율적인 레이트레이싱 알고리즘을 제안한다. 기존의 kd-tree 탐색은 깊이 우선 탐색을 하면서 이미 방문했던 노드들을 방문하지 않기 위해서 스택을 이용하는 방법을 택하고 있는데, 본 논문에서 제안하는 알고리즘은 스택을 사용하지 않고 읽기 전용으로만 쓰이는 메타 테이블을 둠으로써 기존의 트리 탐색 과정보다 효율적으로 트리의 리프 노드들에 접근할 수 있도록 하였다. 실험결과 제안된 레이트레이싱 알고리즘이 기존의 kd-tree의 트리 탐색보다 노드 방문을 5배 이상 적게 하였고, 이미지 렌더링 시간도 총 2배 정도 향상됨을 볼 수 있었다.

  • PDF

Wide Field-of-View Imaging Using a Combined Hyperbolic Mirror

  • Yi, Sooyeong;Ko, Youngjun
    • Current Optics and Photonics
    • /
    • v.1 no.4
    • /
    • pp.336-343
    • /
    • 2017
  • A wide field-of-view (FOV) image contains more visual information than a conventional image. This study proposes a new type of hyperbolic mirror for wide FOV image acquisition. The proposed mirror consists of a hyperbolic cylindrical section and a bowl-shaped hyperbolic omnidirectional section. Using an imaging system with this mirror, it is possible to achieve a $213.8^{\circ}$ horizontal and a $126.94^{\circ}$ vertical maximum FOV. Parameters of each section of the mirror are designed to be continuous at the junction of the two parts, and the resultant image is seamless. The image-acquisition model is obtained using ray-tracing optics. To rectify the geometrical distortion of the original image due to the mirror, an image-restoration algorithm based on conformal projection is presented in this study. The performance of the proposed imaging system with the hyperbolic mirror and its image-restoration algorithm are verified by experiments.

Development of 3 Dimensional Planar Prism Design Algorithm Using Photometric Data (배광데이터를 이용한 3차원 평면프리즘의 설계 알고리즘 개발)

  • Kim, Yu-Sin;Choi, An-Seop
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 2006.05a
    • /
    • pp.3-7
    • /
    • 2006
  • Development of light sources has been constantly grown for a high efficacy and long life. And, the design of luminaires has ben developed for the reflection and refraction of light mechanism. But it has been not enough to study for the refraction of light mechanism. Therefore, this study aims to study for the refraction of light mechanism to using Monte-Carlo method and Ray-tracing method. In addition, the purpose of this study is to shu calculation process for development of 3 dimensional planar prism design algorithm in orer to use the results of photometric data that is able to obtain various luminous intensity distribution.

  • PDF

Point Ahead Angle(PAA) Estimation and a Control Algorithm for Satellite-Pointing of the Ground Terminal in Satellite-to-Ground Optical Communication (위성-지상간 광통신용 지상단말기의 위성 지향을 위한 PAA 도출 및 제어 알고리즘)

  • Taehyun Yoon
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.27 no.3
    • /
    • pp.329-337
    • /
    • 2024
  • Free-space optical communication technology enables the high-speed data transmission and excellent anti-jamming security. We conduct research on satellite-to-ground free-space optical communication links for high-speed transmission of large-capacity surveillance and reconnaissance data. Since the satellite continues to move along its orbit while the optical signal is transmitted between the satellite and the ground, the pointing angle of the beam from the ground terminal needs to be corrected by Point Ahead Angle(PAA) so that the transmitted light reaches the expected location of the satellite. In this paper, we present the algorithm for PAA estimation and control.

A New Green Clustering Algorithm for Energy Efficiency in High-Density WLANs

  • Lu, Yang;Tan, Xuezhi;Mo, Yun;Ma, Lin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.2
    • /
    • pp.326-354
    • /
    • 2014
  • In this paper, a new green clustering algorithm is proposed to be as a first approach in the framework of an energy efficient strategy for centralized enterprise high-density WLANs. Traditionally, in order to maintain the network coverage, all the APs within the WLAN have to be powered-on. Nevertheless, the new algorithm can power-off a large proportion of APs while the coverage is maintained as its always-on counterpart. The two main components of the new approach are the faster procedure based on K-means and the more accurate procedure based on Evolutionary Algorithm (EA), respectively. The two procedures are processes in parallel for different designed requirements and there is information interaction in between. In order to implement the new algorithm, EA is applied to handle the optimization of multiple objectives. Moreover, we adapt the method for selection and recombination, and then introduce a new operator for mutation. This paper also presents simulations in scenarios modeled with ray-tracing method and FDTD technique, and the results show that about 67% to 90% of energy consumption can be saved while it is able to maintain the original network coverage during periods when few users are online or the traffic load is low.

Goal-oriented multi-collision source algorithm for discrete ordinates transport calculation

  • Wang, Xinyu;Zhang, Bin;Chen, Yixue
    • Nuclear Engineering and Technology
    • /
    • v.54 no.7
    • /
    • pp.2625-2634
    • /
    • 2022
  • Discretization errors are extremely challenging conundrums of discrete ordinates calculations for radiation transport problems with void regions. In previous work, we have presented a multi-collision source method (MCS) to overcome discretization errors, but the efficiency needs to be improved. This paper proposes a goal-oriented algorithm for the MCS method to adaptively determine the partitioning of the geometry and dynamically change the angular quadrature in remaining iterations. The importance factor based on the adjoint transport calculation obtains the response function to get a problem-dependent, goal-oriented spatial decomposition. The difference in the scalar fluxes from one high-order quadrature set to a lower one provides the error estimation as a driving force behind the dynamic quadrature. The goal-oriented algorithm allows optimizing by using ray-tracing technology or high-order quadrature sets in the first few iterations and arranging the integration order of the remaining iterations from high to low. The algorithm has been implemented in the 3D transport code ARES and was tested on the Kobayashi benchmarks. The numerical results show a reduction in computation time on these problems for the same desired level of accuracy as compared to the standard ARES code, and it has clear advantages over the traditional MCS method in solving radiation transport problems with reflective boundary conditions.

Effect of Higher Order Form Factors on the Prediction of Room Acoustics by Extended Radiosity Method (확장 라디오시티법에 의한 실내음향 예측에 있어 고차 형태 계수의 영향)

  • 이희원;고일두;오양기;두세진;정대업
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.1
    • /
    • pp.7-13
    • /
    • 2003
  • Numerous investigations have demonstrated that diffused reflection is one of the most important factors in predicting room acoustics by computer simulation. Recent studies have suggested several computational algorithms in order to account for diffused reflections in the ray tracing or beam tracing method. In this study, a computational algorithm for the calculation of diffuse sound reflections in the image method is suggested and a computer simulation system is developed based on the suggested algorithm. The methodology adopted in our computer simulation system is similar to the extended radiosity method, which is developed for the computer graphics. In a real room, sound energy is reflected in a partially diffused manner which results in four reflection combinations: diffuse-diffuse, specular-specular, diffuse-specular and specular-diffuse. In this study, higher order form factor is introduced to handle the four types of reflection combinations so that the partially diffused reflection could be modeled. In this paper, the concept of extended radiosity method is described and the approximate method of calculating higher order form factor is suggested. Finally, the effect of higher order form factors on the simulation of reverberation time is investigated.