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

Computer animation - computer aided design, computer animation Note :... computer animation Note : This is to be noticed that computer animation can also be produced by changing camera parameters as its position, orientation and focal length, as w

What are the advantages of laser printer, What are the advantages of laser ... What are the advantages of laser printer  High speed, precision and economy. Quality printers. .Cheap to handle Lasts for longer time.

Types of chractar genration, plz difine types of chractar genration.. plz difine types of chractar genration..

What do you understood by the term graphic primitives, 1. What do you unde... 1. What do you understood by the term graphic primitives? Ans. Graphic primitives are the basic graphic objects that can be united in any number and method to produce a new i

Matrix for orthographic projection, Matrix for Orthographic Projection ... Matrix for Orthographic Projection Orthographic projections are projections into one of the coordinate planes x=0, y=0or z=0. The matrix for orthographic projection on the z=0

Depth buffer, Explain depth buffer method Explain depth buffer method

Representation schemes used in three dimensional object, What are the vario... What are the various representation schemes used in three dimensional objects?  Boundary representation (B-res) - explain the 3 dimensional objects as a set of surfaces that se

Graphical Design Notation, What is Graphical Design Notation What is Graphical Design Notation

Define the meaning of abbreviations of cmyk and rgb, QUESTION You are e... QUESTION You are employed as a graphics designer in an advertising agency and recently completed a brochure artwork for a client. You need to send the file for printing before

Translation, Translation, Rotation and Scaling -  output primitives 1. ... Translation, Rotation and Scaling -  output primitives 1. Two basic approaches used in character generation are - Bitmap method and outline method.  2. All 2D geometric tran