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

Assignment Help:

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⁽¹⁾_max < x⁽²⁾_min

b). x⁽²⁾_max < x⁽¹⁾_min

c). y⁽¹⁾_max < y⁽²⁾_min

d). y⁽²⁾_max < y⁽¹⁾_min

Related Discussions:- Test for checking disjoint polygons by using of min-max test

Area subdivision method, how to make area subdivision method

how to make area subdivision method

What is bitmap and what is pixmap, What is bitmap and what is pixmap? ...

What is bitmap and what is pixmap? The frame buffer used in the black and white system is called as bitmap which take one bit per pixel. For systems with many bits per pixel,

Polygon rendering and ray tracing methods, Polygon Rendering and Ray Tracin...

Polygon Rendering and Ray Tracing Methods In previous section we had discussed various methods for visible-surface detection, although in order to produce visibility the prese

Design a bitmap for the english vowels, 1. Design a bitmap for the English ...

1. Design a bitmap for the English vowels A, E, I, O, U for two different sizes and then implement the bitmaps to plot these vowels on the display. Keep in mind that baseline of al

Frame buffer concept, Explain the concept of t he frame buffer

Explain the concept of t he frame buffer

Convex shaped window and concave or non convex shaped window, Well you migh...

Well you might surprise to what a convex window? In common, on the basis of the shapes the windows are categorized into two classes: i) A Convex shaped windows: Windows of a s

Traditional animation techniques , Traditional Animation techniques as: ...

Traditional Animation techniques as: 1) Key Frames 2) Cel Animation Formula: Required Key frames for a film = {[Time(in seconds)]

What are the disadvantages of CAD, Disadvantages of CAD - Risk of deski...

Disadvantages of CAD - Risk of deskilling - High training costs to use packages - Can move work overseas One CAD operator can do work of 5 manual draftsmen

Introduction of 2-d and 3-d transformations, Introduction of 2-D and 3-D ...

Introduction of 2-D and 3-D Transformations In this, the subsequent things have been discussed in detail as given below: Different geometric transformations as transla

Cyrus beck algorithm - line clipping algorithm, Cyrus Beck Algorithm - Line...

Cyrus Beck Algorithm - Line Clipping Algorithm Cyrus Beck Line clipping algorithm is actually, a parametric line-clipping algorithm. The term parametric means that we requi

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages