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
A Genernal Solution of Polygon Clipping_IT/计算机_专业资料。多边形裁剪,相交判断算法:lution Generic to Bala R. ~iiii~., ? _ ~. ~i~ii.).~.! ? ...
Polygon clipping: Remove portion of polygon outside window Review: Parametric representation of line or equivalently A and B are non-coincident endpoints. ...
) Today ? Point Clipping ? Line Clipping –Cohen-Sutherland –Mid Point –Liang-Barsky ? Polygon Clipping –Sutherland-Hodgeman –Weiler-Atherton 多边形的...
Pm P ? Pm 1 Use CohenSutherland 7 2010/10/12 Polygon Clipping ? For rectangular clipping regions, both the Cohen-Sutherland and the Midpoint algorithms ...
41 6.2.3 Polygon Clipping 解决这个问题有多种方法: 一) 把凹多边形分割成若干个凸多边形, 然后分别处理各个凸多边形。 二) 修改本算法,沿着任何一个裁剪窗 ...
Polygon Clipping 6页 免费 Spectrum Clipping 暂无评价 8页 免费 Clipping截短法 暂无评价 10页 2下载券 喜欢此文档的还喜欢 Clipping(14) 9页 1下载券 《...
clipping Polygon clipping Hidden surface removal 2 Agenda Clipping (Textbook: chap 6, Sect. 6-7, 6-8) Terminologies Line clipping Polygon clipping Hidden...
See text for clipping in 4D homogenized coordiantes ? General Polygon Clipping ? Hidden Surface Removal True 3D to 2D projection would put every thing ...
Polygon clipping ? Sutherland-Hodgeman ? Weiler-Atherton Point Clipping Let W denote a clip window with coordinates (xmin, ymin), (xmin, ymax), (xmax...
Clipping (Textbook: chap 6, Sect. 6-7, 6-8) Terminologies ? Line clipping ? Polygon clipping ? ? Hidden surface removal Terminologies ? Image space:...
热门文档