Introduction to computer graphics
This presentation is the property of its rightful owner.
Sponsored Links
1 / 19

Introduction to Computer Graphics PowerPoint PPT Presentation


  • 47 Views
  • Uploaded on
  • Presentation posted in: General

Introduction to Computer Graphics. Chapter 6 – 2D Viewing Pt 2. CLIPPING OPERATIONS. Procedures that identifies those portions of a picture that are either inside or outside a specified region of a space is referred to as clipping algorithm or clipping

Download Presentation

Introduction to Computer Graphics

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Introduction to computer graphics

Introduction to Computer Graphics

Chapter 6 – 2D Viewing Pt 2


Clipping operations

CLIPPING OPERATIONS

  • Procedures that identifies those portions of a picture that are either inside or outside a specified region of a space is referred to as clippingalgorithm or clipping

  • The region against which an object is to

    clipped is called clip window.

after

before


Clipping operation

Clipping Operation

  • Note: different graphic elements may require different clipping techniques. Character, need to include all or completely omit depending on whether or not its center lies within the window.


Clipping

Clipping

  • Application of clipping include:

    • Extracting part of defined scene for viewing.

    • Identifying visible surfaces in three-dimensional views.

    • Anti-aliasing line segments or object boundaries.

    • Creating objects using solid-modeling procedures.

    • Displaying a multiwindow environment.

    • Drawing and painting operations that allow parts of picture to be selected for copying, moving, erasing, or duplication.


Clipping1

Clipping

  • Clipping algorithm can be applied in both world coordinate and normalized device coordinates

  • In world coordinate:

    • only the contents of the window interior are mapped to device coordinates

    • world coordinate clipping removes those primitives outside the window from further consideration. Eliminating the unnecessary processing to transform

  • In normalized device coordinate:

    • mapping is fully done from world to normalized device.

    • clipping will reduce calculations by allowing concatenation of viewing and geometric transformation matrices.


Clipping algorithms

Clipping Algorithms

  • Algorithms have been developed for clipping for the following primitives types:

    1. Point Clipping.

    2. Line Clipping (straight-line

    segments)

    3. Area Clipping (polygons)

    4. Curve Clipping

    5. Text Clipping.


Point clipping

Point Clipping

  • Assuming clip window is standard rectangle position, point P-(x,y) will be save for display if its satisfied:

    xwmin <= x <= xwmax

    ywmin <= y <= ywmax

  • where the edges of the clip window (xwmin, xwmax, ywmin, ywmax) can be either the world coordinate window boundaries or viewport boundaries.


Line clipping

Line Clipping

  • Cohen-Sutherland Outcode Algorithm

  • This algorithm quickly removes lines which entirely to one side of the clipping where both endpoints above, below, right or left.

  • The advantage of the algorithm is, it uses bit operations for testing.


Cohen sutherland

Cohen Sutherland

E

I

K

1000

1010

1001

G

B

L

H

S

M

A

0010

0001

0000

F

T

J

D

0110

0101

C

0100


Cohen sutherland1

Cohen Sutherland

  • Bit convention 1

    • First bity > ymax

    • Second bity < ymin

    • Third bitx > xmax

    • Fourth bitx < xmin

  • Bit convention 2 (1 through 4 from right to left)

    • bit 1 : left

    • bit 2 : right

    • bit 3 : below

    • bit 4 : above


  • Cohen sutherland2

    Cohen Sutherland

    • Segment endpoints are each given 4-bit binary codes.

      • The high order bit is set to 1 if the point above window

      • The next bit set to 1 if point is below window

      • The third and fourth indicate right or left of window.

  • Testing result:

    • 0000 if both endpoints are inside window.

    • if the line segment lies entirely on one side of the window, then both endpoints will have a 1 in the outcode bit position for that side.

  • How?:

    • By taking AND operation. If NONZERO then line segment may be rejected. Ex: AB and CD


  • Cohen sutherland problem

    Cohen Sutherland (Problem?)

    • Certain lines cannot be identified as completely inside or outside a clip window by doing AND test. Lines which completely outside the clip window can also produce AND 0000. So, process of discarding is required and intersection with boundary must be calculated (divide and conquer).

    • Difficulty is when a line crossed one or more of the lines which contain the clipping boundary. Ex: EF and DJ


    Cohen sutherland solution

    Cohen Sutherland (Solution)

    • The point of intersection between the line segment and clipping lines may be used to break up the line segment.

    • Intersection points with a clipping boundary can be calculated using the slope-intercept form of the line equation.


    Cohen sutherland solution1

    Cohen Sutherland (Solution)

    • For a line with endpoint (x1,y1) to (x2,y2)

      • Y coordinate of the intersection point with vertical boundary is obtained with

        y = y1 + m(x-x1)

      • where x value is set either xwmin or xwmax and the slope of the line is m = (y2 – y1) / (x2 – x1)

      • X coordinate of the intersection point with horizontal boundary is calculated by

        x = x1 + (y-y1)/m

      • where y is set either to ywmin or to ywmax


    Cohen sutherland pseudocode

    Cohen Sutherland (Pseudocode)

    • Brief outline of the algorithm.

      • First compute the outcodes for the two endpoints (p1 and p2).

      • Enter the loop, check whether both outcodes are zero

        • Both zero, then enter segment in display list.

        • If not both zero, perform the AND function. If nonzero, reject the line. If zero, subdivide the line segment. Repeat the loop.


    Liang barsky line clipping

    Liang Barsky Line Clipping

    • Parametric equation of a line segment (x1,y1) and (x2,y2)

      • x = x1 + u∆x

      • y = y1 + u∆y

    • Where 0 <= u <=1

    • ∆x = x2 – x1

    • ∆y = y2 –y1

    • From point clipping, we have

      • xwmin < = x <= xwmax

      • Ywmin <= y <= ywmax

    • For line clipping, we derived

      • xwmin < = x1 + u∆x <= xwmax

      • ywmin <= y1 + u∆y <= ywmax


    Liang barsky line clipping1

    Liang-Barsky Line Clipping

    • Based on these four equations, the following rules are introduced

      upk <= qk

      • where k = 1 (left boundary)

        2 (right boundary)

        3 (bottom boundary)

        4 (top boundary)

        parameters p and q are defined as:

        p1 = -∆x,q1 = x1 - xwmin

        p2 = ∆x,q2 = xwmax – x1

        p3= - ∆y,q3 = y1 - ywmin

        p4=∆y,q4 = ywmax – y1


    Liang barsky line clipping2

    Liang-Barsky Line Clipping

    • If any line that is parallel to one of the clipping boundaries, pk = 0. If qk < 0 then line is completely outside the boundary.

    • When pk < 0, the infinite extension of the line proceeds from the outside to the inside.

    • If pk > 0, the line proceeds from the inside to the outside.

    • For nonzero value of pk , we can calculate the value of u corresponds to the point where infinitely extended line intersects the extension boundary k as

      u = qk/ pk

    • u1(outside to inside) where its value ranges from 0 to r

    • u2 (inside to outside) where its value ranges from 1 to r.

    • If u1 > u2, the line is completely outside the clip window and can be rejected


    L b vs c s

    L.B vs C.S

    • Liang-Barsky algorithm is more efficient than Cohen since intersection calculations are reduced.

    • Liang-Barsky require only one division and window intersections of the line are computed only once.

    • Cohen required repeated calculation even though the line may be completely outside the clip window.


  • Login