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 t_max < t_min and the line is visible from P + t_max (Q - P) to P + t_min (Q - P), if t_max ? t_min 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→ P_E; 2 → P_L; 3 → P_E; 4 → P_L. In this illustration, utilizing the algorithm we refuse the line segment PQ but it is not the accurate result.

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

Ask an Expert

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

Write your message here..

Related Questions

Area subdivision method, how to make area subdivision method how to make area subdivision method

Input and hardcopy devices - 2d shape primitives, Input and Hardcopy Device... 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

Briefly explain how the median filter works, QUESTION 1 (a) Write a run... QUESTION 1 (a) Write a run method in Image J environment for the following cases Contrast and Brightness Histogram Generation Histogram Equalisation   (b)

What are spot colours, Question 1: Name at least four file formats an... 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, Area-Subdivision method This method is a ty... 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

Why are all resolutions in ratio of 4:3, Q. Why are all resolutions in rati... 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

Color Histograms - Scene Categories, How can I perform feature extraction o... How can I perform feature extraction on images of different classes? How to obtain a vector of each class that contains its features?

Projections - 3d primitive and composite transformations, Projections W... 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, Animated GIF: For combining various GIF images in a particul... 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

Html, codes codes