• Title/Summary/Keyword: Shadow Volume

Search Result 28, Processing Time 0.023 seconds

A Hybrid Shadow Testing Scheme During Ray Tracing (광선추적 수행중 혼합 음영검사에 관한 연구)

  • Eo, Kil-Su;Kyung, Chong-Min
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.3
    • /
    • pp.95-104
    • /
    • 1989
  • This paper presents a new shadow testing acceleration scheme for ray tracing called Hybrid Shadow Testing (HST) based on a conditional switching between the conventinal shadow testing method and Crow's shadow volume method, where the shadow polygons as well as the object polygons are registered onto the corresponding cells under the 3-D space subdivision environment. Despite the preprocessing time for the generation and registration of the shadow polygons, the total shadow testing time of the proposed algorithm, HST was approximately 50% of that of the conventional shadow testing method for several examples while the total ray tracing time was typically reduced by 30% from the conventional approach. This due to the selective use of the shadow volume method with a compromise between the maximal utilisation of shadow's spatial coherency and minimising the computational overhead for checking ray intersections with the shadow polygons. A parameter, $N_{th}$ denoting the critical number of shadow polygons between successive reflection points was used as a guideline for switching the shadow testing scheme between the conventional method and shadow volume method. A method for calculating $N_{th}$ from such statistical data as the number of object polygons, average polygon size average peripheral length of the polygons was proposed, resulting in good agreement with the experimental results.

  • PDF

A generation of Optimal Path Passing through Shadow Volume in Terrain (지형에서의 음영공간을 통과하는 최적경로 생성)

  • Im, In-Sun;Koo, Ja-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.131-137
    • /
    • 2007
  • I intend to seek the shortest path which an aircraft safely flies to its destination through the shadow volume of three dimensional terrain which propagation does not extend. Herein, I propose a method in which a relatively wide shadow volume is divided with a polygon type of block polygon, a path up to the intermediate destination is sought in the divided block polygons according to the weight, and then, the shortest path up to the final destination is sought by repeating courses for seeking a destination again from the adjacent polygon based on the starting point of the intermediate destination within the divided polygon. The shortest path was searched by using the revised algorithms which apply to a critical angle from graph growth algorithms on the shadow volume which propagation on the actual three dimensional terrain does not extend to. The experiment shows that a method proposed in this paper creates effective flying curves.

  • PDF

A Fast Shadow Testing Algorithm during Ray Tracing. (광선추적 수행중 그림자의 빠른 검사를 위한 효과적인 알고리즘)

  • Eo, Kil-Su;Choi, Hun-Kyu;Kyung, Chong-Min
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.537-540
    • /
    • 1988
  • This paper presents a new shadow testing acceleration scheme for ray tracing called hybrid shadow testing(HST), based on conditional switching between the conventional shadow testing method and Crow's shadow volume method, with the object polygons as well as the shadow polygons registered onto the corresponding cells under the 3-D space subdivision environment. Despite the preprocessing time for the generation and registration of the shadow polygons, the total shadow testing time of the new algorithm was approximately 50 % of that of the conventional shadow testing method for several examples while the total ray tracing time was typically reduced by 30% from the conventional approach.

  • PDF

SMOLED equipment for Mass-production

  • Kim, Chang-Woo;Cho, Woo-Seok;Kim, Dong-Soo;Bae, Kyung-Bin
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2002.08a
    • /
    • pp.133-136
    • /
    • 2002
  • It is very important to get a stable and large-capacity organic effusion source for achievement of OLED mass-production equipment. We present an organic effusion source with film uniformity less than ${\pm}$ 5%, the material charge volume, 300cc for $400{\times}400\;mm^2$ substrate. The fine metal shadow mask alignment technology, one of the color forming technique, also have to support more accurate and fast operating in mass-production. In this paper, we will describe the OLED mass-production equipment with the large volume effusion source and the precision shadow mask alignment technique.

  • PDF

A tudy on the TV Microphonic Phenomenon (TV 마이크로포닉 현상에 관한 연구)

  • 성길주;윤경렬;이재응;이수훈;임진수
    • Journal of KSNVE
    • /
    • v.5 no.1
    • /
    • pp.123-132
    • /
    • 1995
  • The microphonic phenomenon in TV(television) is a phenomenon that a stained pattern locally appears in the screen or moves like waves. This can be observed when audio signal of TV has specific frequencies under loud volume of sound. In this study, microphonic phenomenon has been investigated, and two practical ways of circumventing this has been proposed. Based on modal analysis of several TV parts(Cathod Ray Tube, shadowmask, etc.), it was proved that the microphonic phenomenon is caused by the resonance of the shadow mask. One of the proposed ways to circumvent this phenonenon is increasing the thickness of the frame, the other is removing the middle welding points between the frame and the shadow mask. The effects of these modifications are evaluated by the finite element analysis, and the results show that the magnitude of vibration of shadow mask reduced by 10 - 20dB, which is large enough to provent microphonic phenomenon even under maximum level of sound volume.

  • PDF

Automatic Detection of Vehicle Area Rectangle and Traffic Volume Measurement through Vehicle Sub-Shadow Accumulation (차량 그림자 누적을 통한 검지 영역 자동 설정 및 교통량 측정 방법)

  • Kim, Jee-Wan;Lee, Jaesung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.8
    • /
    • pp.1885-1894
    • /
    • 2014
  • There are various high-performance algorithms in the area of the existing VDSs (vehicle detection systems). However, they requires a large amount of computational time-complexity and their systems generally are very expensive and consumes high-power. This paper proposes real-time traffic information detection algorithm that can be applied to low-cost, low-power, and open development platform such as Android. This algorithm uses a vehicle's sub-shadow to set ROI(region of interest) and to count vehicles using a location of the sub-shadow and the vehicle. The proposed algorithm is able to count the vehicles per each roads and each directions separately. The experiment result show that the detection rate for going-up vehicles is 94.1% and that for going-down vehicles is 97.1%. These results are close to or surpasses 95%, the detection rate of commercial loop detectors.

Real-time Soft-shadow using Shadow Atlas (그림자 아틀라스를 이용한 부드러운 그림자 생성 방법)

  • Park, Sun-Yong;Yang, Jin-Suk;Oh, Kyoung-Su
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.2
    • /
    • pp.11-16
    • /
    • 2011
  • In computer graphics, shadows play a very important role as a hint of inter-object distance as well as themselves in terms of realism. To represent shadows, some traditional methods such as shadow mapping and shadow volume have been frequently used for the purpose. However, the rendering results are not natural since they assume the point light. On the contrary, an area light can render soft-shadows, but its computation is too burdensome due to integral over the whole light source surface. Many alternatives have been introduced, back-projection of occluder onto the light source to get visibility of light or filtering of shadow boundary by calculating size of penumbra. But they also have problems of light bleeding or ringing effects because of low order approximation, or low performance. In this paper, we describe a method to improve those problems using shadow atlas.

Sludge Thickening Performance of the Filtration Bio-reactor Equipped with Shadow Mask Filter Module (Shadow mask 여과 모듈을 이용한 슬러지 농축 특성)

  • Jung, Yong-Jun;Kwon, Koo-Ho;Min, Kyung-Sok
    • Journal of Korean Society on Water Environment
    • /
    • v.21 no.1
    • /
    • pp.29-33
    • /
    • 2005
  • In order to recycle the waste material and to develop the thickening unit of waste activated sludge from wastewater treatment facilities, the filtration bio-reactor equipped with a shadow mask filter module was employed for this work from which the operating properties and parameters were drawn. The sludge thickening and filtration unit is made of cylindrical acryl tank(12cm i.d. ${\times}$ 58cm height: working volume of 6L), where the flat-sheet type of shadow mask filter module(pore size: 220~250um, opening area: 34.8~39.6%) was installed and the effluent was withdrawn from the effluent port at the lowest point of the reactor, and the filtration was performed only by the hydraulic pressure. For evaluating the operating performance of this reactor, some parameters such as the solid-liquid separation of different biomass concentrations, the water quality of filtrate, the aeration cleaning time and the cleaning effect were investigated. Depending on the MLSS concentrations, the different time to withdraw 3L of filtrate was required in which the longer filtration time was necessary for the higher MLSS concentrations caused by the thicker formation of cake layer: 40 minutes for 5,000 mg/L, 70 minutes for 10,000 mg/L and 100 minutes for 15,000 mg/L, where the concentrations of SS were 8.9, 6.7 and 6.5 mg/L, respectively. Under the same operating conditions (the intensity of aeration cleaning: 80 L/min, MLSS: 10,000 mg/L), the proper aeration cleaning time was revealed 30 seconds, and the stable formation of cake layer was in the range of 10 to 15 minutes. Therefore, the shadow mask considered as a waste material can be of use as a filter material for the sludge thickening system.

Analysis of Hydraulic Fracture Geometry by Considering Stress Shadow Effect during Multi-stage Hydraulic Fracturing in Shale Formation (셰일저류층의 다단계 수압파쇄에서 응력그림자 효과를 고려한 균열형태 분석)

  • Yoo, Jeong-min;Park, Hyemin;Wang, Jihoon;Sung, Wonmo
    • Journal of the Korean Institute of Gas
    • /
    • v.25 no.1
    • /
    • pp.20-29
    • /
    • 2021
  • During multi-stage fracturing in a low permeable shale formation, stress interference occurs between the stages which is called the "stress shadow effect(SSE)". The effect may alter the fracture propagation direction and induce ununiform geometry. In this study, the stress shadow effect on the hydraulic fracture geometry and the well productivity were investigated by the commercial full-3D fracture model, GOHFER. In a homogeneous reservoir model, a multi-stage fracturing process was performed with or without the SSE. In addition, the fracturing was performed on two shale reservoirs with different geomechanical properties(Young's modulus and Poisson's ratio) to analyze the stress shadow effect. In the simulation results, the stress change caused by the fracture created in the previous stage switched the maximum/minimum horizontal stress and the lower productivity L-direction fracture was more dominating over the T-direction fracture. Since the Marcellus shale is more brittle than more dominating over the T-direction fracture. Since the Marcellus shale is more brittle than the relatively ductile Eagle Ford shale, the fracture width in the former was developed thicker, resulting in the larger fracture volume. And the Marcellus shale's Young's modulus is low, the stress effect is less significant than the Eagle Ford shale in the stage 2. The stress shadow effect strongly depends on not only the spacing between fractures but also the geomechanical properties. Therefore, the stress shadow effect needs to be taken into account for more accurate analysis of the fracture geometry and for more reliable prediction of the well productivity.

Shadow Recovery for Column-based Databases (컬럼-기반 데이터베이스를 위한 그림자 복구)

  • Byun, Si-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.4
    • /
    • pp.2784-2790
    • /
    • 2015
  • The column-oriented database storage is a very advanced model for large-volume data transactions because of its superior I/O performance. Traditional data storages exploit row-oriented storage where the attributes of a record are placed contiguously in hard disk for fast write operations. However, for search-mostly data warehouse systems, column-oriented storage has become a more proper model because of its superior read performance. Recently, solid state drive using flash memory is largely recognized as the preferred storage media for high-speed data analysis systems. In this research, we propose a new transaction recovery scheme for a column-oriented database environment which is based on a flash media file system. We improved traditional shadow paging schemes by reusing old data pages which are supposed to be invalidated in the course of writing a new data page in the flash file system environment. In order to reuse these data pages, we exploit reused shadow list structure in our column-oriented shadow recovery(CoSR) scheme. CoSR scheme minimizes the additional storage overhead for keeping shadow pages and minimizes the I/O performance degradation caused by column data compression of traditional recovery schemes. Based on the results of the performance evaluation, we conclude that CoSR outperforms the traditional schemes by 17%.