• Title/Summary/Keyword: ray casting

Search Result 200, Processing Time 0.025 seconds

Acceleration Method for Ray Casting using Depth Buffer (깊이 버퍼를 이용한 레이캐스팅의 고속화)

  • 김승완;송주환;권오봉
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.211-213
    • /
    • 2003
  • 이 논문에서는 레이캐스팅을 고속화하는 단순하고 효율적인 알고리즘을 제안한다. 범용 PC에서 볼륨데이터를 이용하여 애니메이션을 하기 위해서는 초당 30 프레임의 영상을 생성하여야하나 아직 이에 도달하지 못하여 고속화가 필요하다. 지금까지의 바운딩서피스 기반의 레이캐스팅의 고속화에서는 임의의 시점에서 객체(object)의 깊이(depth)값을 그 객체의 바운딩서피스를 깊이 버퍼에 투영하여 구하였다. 이와는 다르게 이 논문에서 제안하는 방법은 시점과 무관하게 x, y, z 세 방향의 깊이 버퍼를 설치하고 이 것을 이용하여 임의의 방향에서 시정에 대한 물체의 깊이 값을 구한다. 이렇게 함으로서 임의의 시점에서 객체의 깊이 값을 구하는 시간을 N$^3$에서 8$N_2$으로 줄일 수 있다. 여기서 N은 차원당 복셀의 개수이다.

  • PDF

Efficient Computation of Isosurface Curvatures on GPUs Based on the de Boor Algorithm (드 부어 알고리즘을 이용한 GPU에서의 효율적인 등가면 곡률 계산)

  • Kim, Minho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.23 no.3
    • /
    • pp.47-54
    • /
    • 2017
  • In this paper, we propose an improved curvature-based GPU (Graphics Processing Unit) isosurface ray-casting technique. Our method adopts the fast evaluation method proposed by Sigg et al. [1] to find the isosurface, but replaces the computation of the gradient and Hessian with the de Boor algorithm. In this way, we can reduce the number of additional texture fetches from 84 to 27 thus improving the performance by up to ${\approx}30%$, depending on the platforms.

Functionally Classified Framework based Navigation System for Indoor Service Robots (기능별로 분류된 프레임워크에 기반한 실내용 이동로봇의 주행시스템)

  • Park, Joong-Tae;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.15 no.7
    • /
    • pp.720-727
    • /
    • 2009
  • This paper proposes a new integrated navigation system for a mobile robot in indoor environments. This system consists of five frameworks which are classified by function. This architecture can make the navigation system scalable and flexible. The robot can recover from exceptional situations, such as environmental changes, failure of entering the narrow path, and path occupation by moving objects, using the exception recovery framework. The environmental change can be dealt with using the probabilistic approach, and the problems with the narrow path and path occupation are solved using the ray casting algorithm and the Bayesian update rule. The proposed navigation system was successfully applied to several robots and operated in various environments. Experimental results showed good performance in that the exception recovery framework significantly increased the success rate of navigation. The system architecture proposed in this paper can reduce the time for developing robot applications through its reusability and changeability.

Preparation and Characteristics of the Excellent Heat-releasing Composite Sheet Containing AlN and Graphite Powder (고방열 특성을 갖는 복합체 시트의 제조와 그 특성)

  • Kim, Sang-Mun;Lee, Seok-Moon
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.25 no.6
    • /
    • pp.462-466
    • /
    • 2012
  • In this paper, heat-releasing composite sheets made of AlN, graphite, Al powder and acryl binder as thermoset were prepared using tape casting method. The crystal structure, morphology, thermal conductivity of heat-releasing composite sheet were measured by using X-ray diffractometer, field emission-scanning electron microscopy and laser flash instrument. It was found thermal conductivity of sheet was decided by solid content, composition including AlN, graphite, Al in heat-releasing composite sheets. As a result, 4.56 W/mK of thermal conductivity could be obtained by using LFA 447.

Preparation and Characteristics of Heat-releasing Sheet Containing AlN(alunimum nitride) Powder (AlN 분말을 이용한 방열 Sheet의 제조와 그 특성)

  • Kim, Sang-Mun;Lee, Seok-Moon
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.25 no.6
    • /
    • pp.431-434
    • /
    • 2012
  • In this paper, heat-releasing sheets made of AlN powder and acryl binder as thermoset were prepared using tape casting method. The crystal structure and morphology, the thermal properties as nonvolatile solid content and thermal conductivity, and the surface resistance of heat-releasing sheet were measured by using X-ray diffractometer, field emission-scanning electron microscopy, thermo gravimetric analyzer and laser flash instrument, and surface resistance meter. It was proved that thermal conductivity is greatly affected by the content of binder in heat-releasing sheet. Superior thermal conductivity above 3.5 W/mK and suface resistance were obtained at heat-releasing sheet with above 90% of AlN powder.

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

Speed Optimization Design of 3D Medical Image Reconstruction System Based on PC (PC 기반의 3차원 의료영상 재구성 시스템의 고속화 설계)

  • Bae, S.H.;Kim, S.H.;Yoo, S.K.
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1997 no.11
    • /
    • pp.546-549
    • /
    • 1997
  • 3D medical image reconstruction techniques are useful to figure out complex 3D structure from the set of 2D sections but their implementations are difficult due to processor's limitation and their computational complexity. In this paper, we propose a new speed optimization technique or accelerating the volume rendering algorithm. In addition, the whole procedure or reconstructing the medical images are constructed by using Visual C++ 5.0 under PC environment. They include classification, shading and ray-casting.

  • PDF

High Temperature Deformation Behavior and Estimation for Formability of Zr55Cu30Al10Ni5 Bulk Metallic Glass (Zr계 비정질 합금의 고온 변형거동과 성형성 예측)

  • Jun, H.J.;Lee, K.S.;Chang, Y.W.
    • Transactions of Materials Processing
    • /
    • v.16 no.4 s.94
    • /
    • pp.309-312
    • /
    • 2007
  • Deformation behavior of $Zr_{55}Cu_{30}Al_{10}Ni_5$(at. %) bulk metallic glass(BMG) fabricated by suction casting method has been investigated at elevated temperatures in this study. The BMG was first verified to have an amorphous structure with the analysis of X-ray diffraction(XRD) and differential scanning calorimetry(DSC) data. A series of compression tests has consequently been performed in the region of supercooled liquid temperature to investigate the behavior of high temperature deformation. A transition from Newtonian to non-Newtonian flow appeared to take place depending upon both the strain rate and test temperature. A processing map based on a dynamic materials model has been constructed to estimate a feasible forming condition for this BMG alloy.

Sintering Behavior and Phase Analysis of (Nd, Dy)-Fe-B Powder ((Nd, Dy)-Fe-B 분말의 소결특성 및 상변화 연구)

  • Kim, Se-Hoon;Kim, Jin-Woo;Kim, Young-Do
    • Journal of Powder Materials
    • /
    • v.17 no.2
    • /
    • pp.154-159
    • /
    • 2010
  • In this study, the sintering behavior of (Nd, Dy)-Fe-B powder which fabricated by strip-casting was investigated with various sintering temperatures and holding times. The relative density over 99% could be obtained by both sintering at $1070^{\circ}C$ for 1h and sintering at $970^{\circ}C$ for 20h. The grain growth was observed in sintered specimen at $1050^{\circ}C$ compared to one at $970^{\circ}C$. The isothermal sintering process below $1000^{\circ}C$ led to suppress grain growth showing the improved magnetic properties. The phase transformation of Nd-rich was confirmed by X-ray diffraction pattern.

Water and oxygen permeation through transparent ethylene vinyl alcohol/(graphene oxide) membranes

  • Kim, Hye Min;Lee, Heon Sang
    • Carbon letters
    • /
    • v.15 no.1
    • /
    • pp.50-56
    • /
    • 2014
  • We prepared ethylene vinyl alcohol (EVOH)/graphene oxide (GO) membranes by solution casting method. X-ray diffraction analysis showed that GOs were fully exfoliated in the EVOH/GO membrane. The glass transition temperatures of EVOH were increased by adding GOs into EVOH. The melting temperatures of EVOH/GO composites were decreased by adding GOs into EVOH, indicating that GOs may inhibit the crystallization of EVOH during non-isothermal crystallization. However, the equilibrium melting temperatures of EVOH were not changed by adding GOs into EVOH. The oxygen permeability of the EVOH/GO (0.3 wt%) film was reduced to 63% of that of pure EVOH film, with 84% light transmittance at 550 nm. The EVOH/GO membranes exhibited 100 times better (water vapor)/(oxygen) selectivity performance than pure EVOH membrane.