Containment test - visible surface detection, Computer Graphics

Containment Test -  visible surface detection

Test: That is Containment test: it can be either comprised (contained) or surrounding polygon, if intersection test fails. Therefore we perform the containment test for this type of test we have the subsequent three cases, demonstrated in the figures (a),(b) and also (c).

a)   P1 contains P2. b)   P2 contains P1.

c)   P1 and P2 are disjoint.

1838_Containment Test - Visible Surface Detection.png

                                         Figure (a): P1 contained P2          (b) P2 contained P1           (c) P1and P2 are disjoint

Case a: Confirm a vertex point of P2 lies inside of P1. Whether the result is true, P2 is entirely within of P1.

Case b: Verify where P2 contains a vertex point of P1, if the consequence of case a is not true. If the result is true, then P2 comprises P1.

Case c: If both case-a and case-b as containment test such are failed then we decided to disjoint P1 and P2.

For a known screen area, we remain a PVPL that is potentially visible polygons list, those in categories 1, 2 and 3. Disjoint polygons are certainly not visible. Also, notice that on subdivision of a screen region, disjoint and surrounding polygons keep in surrounding and disjoint polygons of the newly formed regions. Thus, only intersecting and contained polygons necessitate to be reclassified.

Posted Date: 4/5/2013 1:32:38 AM | Location : United States







Related Discussions:- Containment test - visible surface detection, Assignment Help, Ask Question on Containment test - visible surface detection, Get Answer, Expert's Help, Containment test - visible surface detection Discussions

Write discussion on Containment test - visible surface detection
Your posts are moderated
Related Questions
What is meant by Addressability?  The Addressability is the number of individual dots per inch (d.p.i) that can be formed. If the address of the current dot is (x, y) then the

Compression methods utilized for digital video can be categorized in three major groups: General reason compression techniques can be utilized for any type of data. Intr

Types of Basic Tools Different types of basic tools for creating and editing multimedia components are: Drawing and Painting tools Image editing tools OCR softwar


Various cases of Cohen Sutherland Line Clippings Currently, we study how this clipping algorithm works. For the sake of simplicity we will tackle all the cases with the assist

Question (a)  List any four audio file formats you know. (b)  UTMDigitlab ltd, specialized in digitizing sound, converts an audio stream of the latest album of Shakira into

Single Point Perspective Transformation - Viewing Transformations In order to derive the particular point perspective transformations beside the x and y-axes, we construct fi

Types of Refresh Monitors - Raster Scan and Random Scan There are two types of refresh monitors, i.e. the Raster Scan and Random Scan that will be illustrated separately.

y-shear about the origin - 2-d and 3-d transformations Suppose an object point P(x,y) be moved to P'(x',y') in the x-direction, through the specified scale parameter 'b'. that

As we already seen that the scaling process is mainly utilized to change the size of an object. The scale factors find out whether the scaling is a magnification as s>1 or a red