文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Polygon Clipping
侵权投诉

Polygon Clipping

An efficient array algorithm, based in part on the re-entrant polygon clipping algorithm of Sutherland and Hodgman, for polygon clipping is given. The algorithm works without changes for both 2d polygon clipping and 3d polygon clipping.

PolygonClipping

JohnE.Howland

DepartmentofComputerScience

TrinityUniversity

OneTrinityPlace

SanAntonio,Texas78212-7200

Voice:(210)999-7364

Fax:(210)999-7477

E-mail:jhowland@Trinity.Edu

Web:doc.guandang.net jhowland/

December20,2003

Abstract

Ane cientarrayalgorithm,basedinpartonthere-entrantpolygonclippingalgorithmofSutherlandandHodgman,forpolygonclippingisgiven.Thealgorithmworkswithoutchangesforboth2dpolygonclippingand3dpolygonclipping.

SubjectAreas:ComputerGraphics,ArrayAlgorithms

Keywords:PolygonClipping,ArrayAlgorithms.

1Introduction

Polygonclippingwas rstdescribedbySutherlandandHodgman[Suth1974].Polygonclippingreducesapolygonalsurfaceextendingbeyondtheboundaryofsomethree-dimensionalviewingvolumetoasurfacewhichdoesnotextendbeyondtheboundary.

2PolygonClipping

ToillustratethearrayalgorithmforpolygonclippingweusetheJprogramminglanguage[Hui2001]andrestrictourselvestothetwo-dimensionalcaseofclippingaclosedpolygonal guretoaline.Thearrayalgorithmappliestothree-dimensionaldatawithoutchangestotheJprogram.

Supposewehavethesquare:

[square=:52$0010001001000100

00

1000

100100

0100

andtheliney=x 50(inhomogeneousform)asillustratedinFigure1.

1

第1页

你可能喜欢

热门文档

相关文档

  • A Genernal Solution of Polygon Clipping

    A Genernal Solution of Polygon Clipping_IT/计算机_专业资料。多边形裁剪,相交判断算法:lution Generic to Bala R. ~iiii~., ? _ ~. ~i~ii.).~.! ? ...

  • clipping

    Polygon clipping: Remove portion of polygon outside window Review: Parametric representation of line or equivalently A and B are non-coincident endpoints. ...

  • 10_Clipping

    ) Today ? Point Clipping ? Line Clipping –Cohen-Sutherland –Mid Point –Liang-Barsky ? Polygon Clipping –Sutherland-Hodgeman –Weiler-Atherton 多边形的...

  • slide5_clipping

    Pm P ? Pm 1 Use CohenSutherland 7 2010/10/12 Polygon Clipping ? For rectangular clipping regions, both the Cohen-Sutherland and the Midpoint algorithms ...

  • Unit 6 Viewing and Clipping 计算机图形学课件

    41 6.2.3 Polygon Clipping 解决这个问题有多种方法: 一) 把凹多边形分割成若干个凸多边形, 然后分别处理各个凸多边形。 二) 修改本算法,沿着任何一个裁剪窗 ...

  • clipping

    Polygon Clipping 6页 免费 Spectrum Clipping 暂无评价 8页 免费 Clipping截短法 暂无评价 10页 2下载券 喜欢此文档的还喜欢 Clipping(14) 9页 1下载券 《...

  • Chap 7 Clipping&Hidden Surface Removal(1)

    clipping Polygon clipping Hidden surface removal 2 Agenda Clipping (Textbook: chap 6, Sect. 6-7, 6-8) Terminologies Line clipping Polygon clipping Hidden...

  • Lecture 5 - projection and clipping II

    See text for clipping in 4D homogenized coordiantes ? General Polygon Clipping ? Hidden Surface Removal True 3D to 2D projection would put every thing ...

  • clipping

    Polygon clipping ? Sutherland-Hodgeman ? Weiler-Atherton Point Clipping Let W denote a clip window with coordinates (xmin, ymin), (xmin, ymax), (xmax...

  • Chap 7 Clipping&Hidden Surface Removal(2)

    Clipping (Textbook: chap 6, Sect. 6-7, 6-8) Terminologies ? Line clipping ? Polygon clipping ? ? Hidden surface removal Terminologies ? Image space:...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email