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
Vector Graphics: These are images which may be entirely described by using mathematical definitions. The image below demonstrates the principle. To the left you notice the image i

Line Drawing Display - Random Scan Display Device The display through this system is termed as Line Drawing Display. The sequence controls the subsequent stages, demonstrated

Automatic Data Capture There are numerous techniques available to collect data automatically without the need for manual entry. Manual entry is slower, more costly (need to emp

What are the utilizations of Inverse transformation? Provide the Inverse transformation for translation, shearing, reflection, scaling and rotation. Solution: We have observed

Question 1 Discuss the overview of multimedia networks Question 2 Discuss the types of synchronization in multimedia system >> Basic synchronization issues Content R

Web-based Services: Commonly utilized software is: Protected Area Archive characteristics: Image display, roam, zoom and Image enhancement. Simple image processing.

Question (a)  List any four audio file formats you know. (b)  UTMDigitlab ltd, specialized in digitizing sound, converts an audio stream of the latest album of Shakira into


Reflection and Types of Reflection Reflection and its types:   Reflection: this is the phenomenon of bouncing back of light; such phenomenon obeys laws of Reflec

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