Test for checking disjoint polygons by using of min-max test, Computer Graphics

Test For checking Disjoint Polygons by using of Min-max Test

Test 1: For checking disjoint polygons by using of Min-max test.

Assume that you have two polygons as P1 and P2. The known polygons P1 and P2are disjoint if any of the subsequent four situations is satisfied as in the figures-11(a) and (b): These four tests are termed as Min-max test.

2416_Test For checking Disjoint Polygons by using of Min-max Test.png

Figure: (a)

2082_Test For checking Disjoint Polygons by using of Min-max Test 1.png

Figure: (b)

a). x(1)max < x(2)min

b). x(2)max < x(1)min

c). y(1)max < y(2)min

d). y(2)max < y(1)min

Posted Date: 4/5/2013 1:28:27 AM | Location : United States







Related Discussions:- Test for checking disjoint polygons by using of min-max test, Assignment Help, Ask Question on Test for checking disjoint polygons by using of min-max test, Get Answer, Expert's Help, Test for checking disjoint polygons by using of min-max test Discussions

Write discussion on Test for checking disjoint polygons by using of min-max test
Your posts are moderated
Related Questions
Write a code to continuously rotate a square about a pivot point.    #include   static GLfloat rotat=0.0;   void init(void); void display(void); void reshape(int w


Derive the common transformation of parallel projection into the xy-plane in the direction of projection d=aI+bJ+cK. Solution: The common transformation of parallel projection

Categories of Line Segments It categorizes line segments into three categories (i) trivially rejected (ii) trivially selected (iii) may be partially visible or totally invisibl

1. Compare Bresenham line generation with Digital Differential Analyzer line generation. Ans.   Bresenham line generation algorithm is better than Digital Differential Analyze


Spline curve - Modeling and Rendering Spline curve is created by using Control points that control the shape of the curve Spline curve is a composite curve formed along with s

Types of Graphic Images: Graphic images have been processed through a computer can generally be divided in two distinct categories. That image is either bitmap files or vecto

Example: Exemplify the Bresenham line generation algorithm through digitizing the line along with end points (20, 10) and (30, 18) Solution: m =    (y2 - y1)/( x2 - x1)  =

What is CAD Drawings created with Computer-Aided Design (CAD) tools, which were introduced in  the 1960s, represented tremendous productivity gains over paper drawings, such as