1 / 11

R.S.MOAHN DEPARTMENT OF COMPUTER SCIENCE

Learn about Cohen-Sutherland Line Clipping, optimization methods, and outcode testing for precise viewport determination and primitive clipping in computer graphics.

arthurhenderson
Download Presentation

R.S.MOAHN DEPARTMENT OF COMPUTER SCIENCE

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. R.S.MOAHN DEPARTMENT OF COMPUTER SCIENCE

  2. Clipping

  3. Clipping • We’ve been assuming that all primitives (lines, triangles, polygons) lie entirely within the viewport • In general, this assumption will not hold

  4. Clipping • Analytically calculating the portions of primitives within the viewport

  5. xmin xmax ymax ymin Trivial Accepts • Big optimization: trivial accept/rejects • How can we quickly determine whether a line segment is entirely inside the viewport? • A: test both endpoints.

  6. xmin xmax ymax ymin Trivial Rejects • How can we know a line is outside viewport? • A: if both endpoints on wrong side of same edge, can trivially reject line

  7. xmin xmax 1001 1000 1010 ymax 0001 0000 0010 ymin 0101 0100 0110 Cohen-Sutherland Line Clipping • Divide viewplane into regions defined by viewport edges • Assign each region a 4-bit outcode:

  8. 1001 1000 1010 ymax 0001 0000 0010 ymin 0101 0100 0110 Cohen-Sutherland Line Clipping • To what do we assign outcodes? • How do we set the bits in the outcode? • How do you suppose we use them? xmin xmax

  9. 1001 1000 1010 ymax 0001 0000 0010 ymin 0101 0100 0110 Cohen-Sutherland Line Clipping • Set bits with simple tests x > xmax y < ymin etc. • Assign an outcode to each vertex of line • If both outcodes = 0, trivial accept • bitwise AND vertex outcodes together • If result  0, trivial reject • As those lines lie on one side of the boundary lines

  10. Cohen-Sutherland Line Clipping • If line cannot be trivially accepted or rejected, subdivide so that one or both segments can be discarded • Pick an edge that the line crosses (how?) • Intersect line with edge (how?) • Discard portion on wrong side of edge and assign outcode to new vertex • Apply trivial accept/reject tests; repeat if necessary

  11. Cohen-Sutherland Line Clipping • Outcode tests and line-edge intersects are quite fast (how fast?) • But some lines require multiple iterations: • Clip top • Clip left • Clip bottom • Clip right • Fundamentally more efficient algorithms: • Cyrus-Beck uses parametric lines • Liang-Barsky optimizes this for upright volumes

More Related