ANALYSIS OF SHADOWING PROCESSING TECHNIQUE BASED ON MODELING USING NURBS

Abstract

The shadowing relationship between facet elements can be determined rapidly through analytical expressions. On the basis of modeling using curved surfaces, an effective shadowing processing algorithm is proposed which is in combination with that used in the shadowing judgement of facet elements. Firstly several sampling points are taken on the ergodic curved surface element to construct a group of facet elements, which can replace the curved surface element. Then the shadowing processing between the stationary phase point and the ergodic curved surface element is converted to that between the stationary phase point and several facet elements, thus avoiding utilizing optimization method and can increase the computation speed. Similarly, the shadowing processing between the stationary phase segment and the ergodic curved surface element is converted to that between the stationary phase segment and several facet elements. And the trimming algorithm is used to accurately find the visible part of the stationary phase segment, which gets rid of the rough shadowing processing technique that determines the visibility of the whole stationary phase segment through the visibility of the center of the stationary phase segment. Therefore, the computation precision is greatly improved. When there exists a huge number of curved surfaces, maximum-minimum preprocessing is utilized to increase the computation speed. Examples show that this novel algorithm is superior to the traditional one in both computation speed and precision.