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

Input and Hardcopy Devices  This section gives a brief introduction to the functioning of some well known input and hardcopy devices. Input devices include keyboard, mouse, sca

QUESTION 1 (a) Write a run method in Image J environment for the following cases Contrast and Brightness Histogram Generation Histogram Equalisation   (b)

Question 1: Name at least four file formats and explain in detail what they mean and how they are use? Question 2: What are "Process Colours"? Answer in a single para

Area-Subdivision method This method is a type of an image-space method although uses object-space operations re-ordering or sorting of surfaces as per to depth. Area sub-div

Q. Why are all resolutions in ratio of 4:3? The bad news is that almost every monitor can only display upto a maximum of 262,144 colours (i.e.  18 bits/pixel Colour Depth). The

How can I perform feature extraction on images of different classes? How to obtain a vector of each class that contains its features?

Projections When all display devices are 2D, you need to devise methods that give a realistic view of a 3D scene onto 2D display. With more and more devices coming in the marke

Animated GIF: For combining various GIF images in a particular file to create animation, GIF file format is used. There are several drawbacks to such functionality. The form