Polygon clipping algorithm, Computer Graphics

Assignment Help:

Write a polygon clipping algorithm to clip a polygon against rectangular clipping are.

Read the vertices of polygon to be clipped. 2. Read the coordinates of the rectangular clipping area against which it has to be clipped. 3. Considering the edge of rectangular area one at a time we apply the following algorithm. 4. /* p is the input vertex, vertex under consideration S is the previous vertex. F is the first point. E is the edge under consideration (of rectangular 7 area against which it has to be clipped) */ Input vertex P 5. If P is the point store it in a variable say F and proceed to step 7. 6. If P is not the first point then if edge 5t5­ intersect edge E under consideration. Computer the intersection point 1 Output vertex 1 else proceed to step 7. 7. Store P in variable S (S=P) 8. If S is on left side of edge E output vertex S. 9. Repeat steps 4 to 8 till all the vertices are processed 10. /* for closing polygon */ if 3f intersect E Computer intersection point 1 output vertex 1 11. Repeat the above steps (4 to 10) with new output polygon obtained from step 10 for other edges of rectangular area under consideration. 

 


Related Discussions:- Polygon clipping algorithm

Side effects due to scan conversion, What are the side effects due to scan ...

What are the side effects due to scan conversion? How can the effects be minimized? Aliasing Effects (Side effects of scan conversion)   Scan conversion is essentially a syst

Pears son education, What is scan conversion explain the four adverse side ...

What is scan conversion explain the four adverse side effect of scan conversion

Simple graphical user interface, The RIA should consist of: i) A simple ...

The RIA should consist of: i) A simple Graphical User Interface (GUI) constructed from a simple navigation system (comprising of around 5 key frames) making use of the Flash tim

Transformation for 3-d reflection, Transformation for 3-D Reflection F...

Transformation for 3-D Reflection For 3-Dimensions reflections, we should to know the reference plane, which is a plane about that reflection is to be considered. Remember tha

Dda, differentiate between dda and bresenhams line algorithm

differentiate between dda and bresenhams line algorithm

Benefits of computer simulation - computer aided design, Benefits of Comput...

Benefits of Computer Simulation The benefit of Simulation is: even for simply solvable linear systems: a uniform model execution technique can be utilized to resolve a large v

Write a code to generate a composite matrix, Write a code to generate a com...

Write a code to generate a composite matrix for general 3D rotation matrix.  Test your code and rotate continuously a cube about an axis.

Computer simulation - computer aided design, Computer simulation - Computer...

Computer simulation - Computer Aided Design Computer simulation is the manner of designing a model of a real or theoretical physical system, not including the model on a digit

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd