• Title/Summary/Keyword: 광선추적법

Search Result 115, Processing Time 0.031 seconds

Volume Visualization System Using an Analytical Ray Casting (분석적 광선 추적법을 이용한 체적시각화 시스템)

  • Park, Hyun-Woo;Paik, Doo-Won;Jung, Moon-Ryul
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.2
    • /
    • pp.477-487
    • /
    • 2000
  • When volume data is visualized by the ray casting method, the color value of each pixel in the image is obtained by composing the color contributions of the sample points that lie on the ray cast from the pixel point. In most ray tracing methods including Levoy's classical method, the color composition is formulated as a summation of the color contributions of the discrete sample points. However, the more precise color composition is formulated as differential equations over the color contributions of the continuous sample points. The discrete formulation is used, because analytical solutions to the continuous formulations are hard to find. In this paper, however, we have discovered a semi-analytical solution to the continuous formulation of a typical ray tracing of volume data. We have applied both Levoy's method and ours to the same set of data, and compared the visual quality of both results. The comparison shows that our method produces a more fine-grained visualization of volume data.

  • PDF

Improved Progressive Photon Mapping Using Photon Probing (포톤 탐사법을 이용한 개선된 점진적 포톤 매핑)

  • Lee, Sang-Gil;Shin, Byeong-Seok
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.3
    • /
    • pp.41-48
    • /
    • 2010
  • Photon mapping is a traditional global illumination method using many photons emitted from the light source for photo-realistic rendering. However, this method needs a lot of resources to perform tracing of millions of photons. Progressive photon mapping solves this problem. Typical progressive photon mapping performs ray tracing at first to find the hit points on diffuse surface of objects. Next, light source repeatedly emits a small number of photons in photon tracing pass, and power of photons in each sphere that has a fixed radius with the hit points in the center is accumulated. This method requires less resources than previous photon mapping, but it spends much time for gathering enough photons since each of photons progresses through a random direction and rendering high quality image. To improve the method, we propose photon probing that calculates variance of photons in the sphere and controls radius of sphere. In addition, we apply cone filter in radiance estimation step for reducing aliasing at the edges in result image.

Development of Propagation Loss Prediction Software for the Indoor V-Band Millimeterwave Communication Environments (V-밴드 밀리미터파 대역의 실내 통신환경 분석을 위한 경로손실 예측 소프트웨어 개발)

  • Chun, Joong-Chang
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.1 no.1
    • /
    • pp.35-39
    • /
    • 2008
  • In this paper, we have developed a propagation loss prediction software with GUI (Graphic User Interface) functions, based on the geometrical ray optics model, which can predict radio parameters for the deployment of wireless indoor network. The program has two numerical modules consisted with electrical image and ray launching methods to implement UTD theory. The simulated results are compared with reported data measured in the foreign building environments for office and '一' type corridor, and measured and simulated results for the propagation loss agree with each other quite well. Simulation results for '一' type corridor and 'T' type corridor propagation environment are shown for reference.

  • PDF

A Study of Indoor Radio Wave Propagation using 3D Ray Tracing Method (3차원 광선추적(Ray tracing)법을 이용한 실내 전파(傳播)특성 분석)

  • Chae, Gyoo-Soo;Lim, Joong-Soo
    • Journal of Convergence Society for SMB
    • /
    • v.4 no.2
    • /
    • pp.7-12
    • /
    • 2014
  • In this study, we present the investigation results using a 3D radio wave propagation simulator in indoor environments. Previous studies treat only the path loss between the transmitter and receiver in 2D geometry. We provide the simulation results of indoor propagation prediction based on various ITU-R Recommendations. Simulation results compared here indicate that 150MHz and 2GHz frequency bands give quite different characteristics in presented indoor geometry. Since the field intensity is affected by the loss at the wall, the transmitting power level is one of the key factor for receiving power.

  • PDF

Compression-Based Ray-Casting of Huge Volume Data on Distributed Memory Environments (분산 메모리 환경에서의 방대한 볼륨데이터의 압축기반 광선추적법)

  • 송동섭;박상훈;임인성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.634-636
    • /
    • 2000
  • 기존의 병렬 볼륨 렌더링 방법들은 프로세서간의 발생하는 많은 통신량 때문에 통신 속도가 매우 빠른 병렬컴퓨터를 이용하였고 통신속도가 느린 분산 환경에서는 구현이 불가능해 보였다. 또한 가시화하려는 볼륨 데이터도 점점 방대해지고 있는 실정이다. 이에 본 논문에서는 통신 속도에 구애받지 앉을뿐더러 매우 큰 볼륨데이터를 다루는 병렬/분산 볼륨 렌더링을 제안한다. 본 방법은 고비용을 필요로 하는 원격 메모리 접근 대신에 압축을 기반으로 하여 필요한 데이터를 지역 메모리에서 빠르게 복원함으로써 좋은 성능향상(speedup)을 나타낸다. 이것은 각 프로세서가 전체 볼륨 데이터를 모두 적재하고 있다는 것을 의미한다. 다라서 렌더링 과정중에 발생하는 프로세서간의 통신을 최소화할 수 있었고, 이런 방식은 높은 통신 비용으로 효율적 병렬/분산 처리가 힘든 분산 메모리 병렬 컴퓨터나 PC/워크스테이션 클러스터상에서 매우 적합하다.

  • PDF

Development of Immersive 3-D Game Using Stereoscopic Imaging (입체 영상을 이용한 몰입형 3차원 게임 제작)

  • 정재훈;김재희;박인규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.658-660
    • /
    • 2004
  • 본 논문에서는 입체 영상을 이용한 몰입형 3차원 게임 제작 기법을 제안한다. 제안하는 기법은 셔터글래스를 이용하여 좌안과 우안의 영상을 분리 투영하여 사용자로 하여금 입체감 을 느낄 수 있도록 한다. 이때, 사용자가 느끼는 눈의 피로를 최소화하기 위하여 입체 영상 디스플레이에 필요한 인자들을 최적으로 선택하는 방법을 제안한다. 또한, 예시되는 블록격파게임에서의 충돌처리를 효율적으로 구현하기 위하여 본 논문에서는 체적소와 광선 추적법을 응용한 효율적인 알고리즘을 제안한다.

  • PDF

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

  • Kim, Y.I.;Cho, D.U.;Choi, B.U.
    • Proceedings of the KIEE Conference
    • /
    • 1987.07b
    • /
    • 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

디지털 TV 방송을 위한 3차원 지형 전파전파 예측 모델 개발

  • 서춘길;고형화;오상훈;명로훈;신철호;이형수
    • The Proceeding of the Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.3
    • /
    • pp.11-21
    • /
    • 2000
  • 을 합하여 얻을 수 있다. 이와 같은 광선 추적법을 적용한 해석적 방법은 디지털 방송의 수신 영역을 결정하는 중요한 두 요소인 수신 전계강도 및 다중 경로 간섭을 비교적 정확히 예측할 수 있다. 개발된 모델을 이용하여 디지털 방송 환경에서 동일채널 중계기로 인한 방송 수신 영역의 확대 또는 축소를 예측할 수 있으며, 중계기의 최적화 위치를 찾는 데 활용할 수 있다.

  • PDF

General Numerical Calculation Method for Paraxial Zoom Loci of Zoom Lenses with Finite Object Distance by Using Gaussian Bracket Method (가우스 괄호법을 이용한 유한 물점을 갖는 줌 렌즈에 대한 일반적인 수치해석적 근축광선 줌 궤적 추적)

  • Lee, Do-Kyung;Yoo, Nam-Jun;Jo, Jae-Heung;Ryu, Jae-Myung;Kang, Geon-Mo;Lee, Hae-Jin
    • Korean Journal of Optics and Photonics
    • /
    • v.20 no.3
    • /
    • pp.156-165
    • /
    • 2009
  • We theoretically derive the set of general paraxial zoom locus equations for all zoom lens systems with finite object distance, including the infinite object distance case, by using the Gaussian bracket method and matrix representation of paraxial ray tracing. We make the zoom locus program by means of a numerical calculation method according to these equations in Visual Basic Language. Consequently, the solutions of this method can be consistently and flexibly used in all types of zoom lens in the step of initial design about zoom loci. Finally, in order to verify the justification and usefulness of this method, we show that two examples, such as $M_{4a}$ and $M_{4h}$ types of 4 groups, and one example, $M_{5n}$ type of 5 groups, which are very complicated zoom lens systems, can be rapidly and diversely traced through various interpolations by using this program.

Ray Tracing-based Simulation of Image Formation in an Equipment for Automated Optical Inspection (광선 추적법에 의한 자동 광검사 장비의 결상 과정 전산모사)

  • Jung, Sang-Chul;Lee, Yoon-Suk;Kim, Dae-Chan;Park, Se-Geun;O, Beom-Hoan;Lee, El-Hang;Lee, Seung-Gol;Park, Sung-Chan;Choi, Tae-Il
    • Korean Journal of Optics and Photonics
    • /
    • v.20 no.4
    • /
    • pp.223-229
    • /
    • 2009
  • This paper describes the development of a simulator which can numerically calculate an image to be acquired in a machine vision system for automated optical inspection. The simulator is based on a ray tracing technique and composed of three modules which are an illuminating system, a specimen and an imaging system. Kinds of model parameters for modules and their values are carefully chosen from the direct measurement and the observation of related phenomena. Finally, the validity of the simulator is evaluated by logical analysis and by comparison with measured images.