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

Removing polygons hidden through a surrounding polygon, Removing Polygons H...

Removing Polygons Hidden through a Surrounding Polygon: The key to capable visibility calculation lies actually a polygon is not visible whether it is in back of a surrounding

Languge, what languge do computers speak

what languge do computers speak

Prepare a cylinder, Question: (a) Write a short note on the dot syntax...

Question: (a) Write a short note on the dot syntax as used in actionScript. (b) A data type describes the kind of information a variable or ActionScript element can hold.

Types of authoring tools in multimedia, Types of Authoring Tools Autho...

Types of Authoring Tools Authoring tools are grouped depends on metaphor used for sequencing or organizing multimedia components and events as: Page or Card Based Tools

Determine general graphics system designed for a programmer, Explain the di...

Explain the differences among a general graphics system designed for a programmer and one designed for a specific application, such as architectural design? Basically, package

Rotation - 2-d and 3-d transformations, Rotation - 2-D and 3-D transformati...

Rotation - 2-D and 3-D transformations Within 2-D rotation, an object is rotated via an angle θ along w.r.t. the origin. This angle is assumed to be +ive for anticlockwise rot

Project by matlab , I am trying to do a project by matlab. which is related...

I am trying to do a project by matlab. which is related to computer vision. the name of project is (texture synthesis and image quilting), which is inspire from this paper (Efros a

Panning and zooming a component, Panning and zooming Components (such as yo...

Panning and zooming Components (such as your Polybounce or Animation) is simply a matter of reFrameing the world window. To pan right or left horizontally, one shifts it in the pos

Photo and video were determined in the 19th century, Photo and Video were d...

Photo and Video were determined in the 19th century: In books Visuals as add on to texts. They enabled distance education. They developed learning where verbal description was n

What do you understand by the term branding, Question 1: (a) Explain th...

Question 1: (a) Explain the term ‘Corporate Identity'. (b) Give four examples of what a Corporate Identity comprises of and briefly explain their uses. (c) You are an employe

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