Clip a line segment - cyrus beck line clipping algorithm, Computer Graphics

How does the Cyrus Beck line clipping algorithm, clip a line segment whether the window is non convex?

Solution: see the following figure 13, now the window is non-convex in shape and PQ is a line segment passing via this window. At this time two the condition of visibility of the line is tmax < tmin and the line is visible from P + tmax (Q - P) to P + tmin (Q - P), if tmax ? tmin then refuse the line segment. Then, applying this rule to the following figure, we get that when PQ line segment passes via the non convex window, it cuts the edges of the window at 4 points. 1→ PE; 2 → PL; 3 → PE; 4 → PL. In this illustration, utilizing the algorithm we refuse the line segment PQ but it is not the accurate result.

2388_Clip a Line Segment - Cyrus Beck line Clipping Algorithm.png

Figure: Example Cyrus Beck Clipping

State of visibility is satisfied in region 1-2 and 3-4 only when the line exists there although in region 2-3 the state is violated hence the line does not exists.

Posted Date: 4/3/2013 3:33:59 AM | Location : United States

Related Discussions:- Clip a line segment - cyrus beck line clipping algorithm, Assignment Help, Ask Question on Clip a line segment - cyrus beck line clipping algorithm, Get Answer, Expert's Help, Clip a line segment - cyrus beck line clipping algorithm Discussions

Write discussion on Clip a line segment - cyrus beck line clipping algorithm
Your posts are moderated
Related Questions
Difference of Gaussians In this project we will implement the difference of Gaussians (DoG) edge detector and learn its characteristics. Part A: Design and implement a proc

The table as given below demonstrates possible values of such parameters for classic applications of digital video. Application                  Frame rate                  Dime

Transformation for Isometric projection - Transformation Suppose that P(x,y,z) be any point in a space.  Assume as a given point P(x,y,z) is projected to the P'(x'y',z') on t

Question 1 Describe the process of formation of image in human eye Structure of the Human Eye Image formation in the Eye Brightness Adaptation and Discrimination

Curve Clipping and Character Clipping As you proceed further, you would see that the methods for curve clipping and character clipping have also been developed based on boundin

JPEG Graphics: Another graphic file format usually utilized on the Web to minimize graphics file sizes is the Joint Photographic Experts Group that is JPEG compression scheme. Not

Applications that can handle Vector Data There are hundreds of applications under the market which can be used to modify or make vector data. In prepress: Adobe Illustrator, Ma

Phong shading OR Normal Vector Interpolation Shading In Gouraud shading we were doing direct interpolation of intensities although a more exact method for rendering a polygon

Chemistry: Computer animation is a very helpful tool in chemistry. Several things in chemistry are too small to see, and handle or do experiments on like, molecules and atoms for