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
Specified p 0 (1, 1): p 1 (2, 3); p 2 (4, 3); p 3 (3, 1) as vertices of Bezier curve find out 3 points on Bezier curve? Solution : We consider Cubic Bezier curve as: P (

1. Using a time Delay Method The delay required between issuing each character to the LCD is about 5-10ms (it's simply known as DELAY). When programming an LCD, a long delay is

#question. Steps involved in the solution of operation research problem

Explain Three Dimensional Transformations A 3D geometric transformation is utilized extensively in object modelling and rendering. 2D transformations are naturally extended to

QUESTION (a) People want to know design patterns. i) What should their attitude be about design patterns? ii) How can people use design patterns to do a better job?

are you a robot

Simulation: There are several things, places and events people cannot witness in first person. There are a lot of causes for this. Several may happen too rapidly, several may be t

1. Implement the boundary fill algorithm and flood fill algorithm in C-language and use your code to fill two different types of closed areas such as  i)  A Circle ii)  A sel

Advantages of Scan line Algorithm:   This time and always we are working along with one-dimensional array as: x[0...x_max] for color not a 2D-array like in Z-buffer algorithm.

Line Drawing - Points and lines Line drawing is accomplished through computing the intermediate point coordinates along the line path between two given end points. Since, scre