A generic solution to polygon clipping

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A generic solution to polygon clipping

Full text

Pdf (2.36 MB)

Source

Communications of the ACM archive
Volume 35 , Issue 7 (July 1992) table of contents

Pages: 56 - 63

Year of Publication: 1992

ISSN:0001-0782

Author

Bala R. Vatti

Lockheed Commercial Electronics Co., Hudson, NH

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 32, Downloads (12 Months): 241, Citation Count: 14

Additional Information:

references cited by index terms review

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/129902.129906 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Cleary G.J., Wyvill B., Birtwistle G.M. and Vatti R. Multiprocessor raytracing. Tech. Rep. 83/128/17, Department of Computer Science, The University of Calgary, Oct. 1983.
	2	James D. Foley , Andries Van Dam, Fundamentals of interactive computer graphics, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
	3	Paul S. Heckbert , Pat Hanrahan, Beam tracing polygonal objects, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.119-127, July 1984
	4	J. H. Jackson, Dynamic scan-converted images with a frame buffer display device, ACM SIGGRAPH Computer Graphics, v.14 n.3, p.163-169, July 1980
	5	D. T. Lee, Shading of regions on vector display devises, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.37-44, August 1981
	6	You-Dong Liang , Brian A. Barsky, An analysis and algorithm for polygon clipping, Communications of the ACM, v.26 n.11, p.868-877, Nov. 1983 [doi>10.1145/182.358439]
	7	Little W.D. and Heuft R. An area shading graphics display system. IEEE Trans. Comput. c-28, 7 (July 1978), 528-530.
	8	Montani C. and Re M. Vector and raster hidden surface removal using parallel connected stripes. IEEE Comput. Graph. Appl. 7, 7 (July 1987), 14-23.
	9	William M. Newman , Robert F. Sproull, Principles of interactive computer graphics (2nd ed.), McGraw-Hill, Inc., New York, NY, 1979
	10	Stuart Sechrest , Donald P. Greenberg, A visible polygon reconstruction algorithm, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.17-27, August 1981
	11	Ivan E. Sutherland , Gary W. Hodgman, Reentrant polygon clipping, Communications of the ACM, v.17 n.1, p.32-42, Jan. 1974 [doi>10.1145/360767.360802]
	12	Kevin Weiler , Peter Atherton, Hidden surface removal using polygon area sorting, Proceedings of the 4th annual conference on Computer graphics and interactive techniques, p.214-222, July 20-22, 1977, San Jose, California
	13	Richard Weinberg, Parallel processing image synthesis and anti-aliasing, ACM SIGGRAPH Computer Graphics, v.15 n.3, p.55-62, August 1981

CITED BY 14

	Günther Greiner , Kai Hormann, Efficient clipping of arbitrary polygons, ACM Transactions on Graphics (TOG), v.17 n.2, p.71-83, April 1998
	David Hart , Philip Dutré , Donald P. Greenberg, Direct illumination with lazy visibility evaluation, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.147-154, July 1999
	Durgam Vahia , Maciej Ciesielski, Transistor level placement for full custom datapath cell design, Proceedings of the 1999 international symposium on Physical design, p.158-163, April 12-14, 1999, Monterey, California, United States
	Adrian Mariano , Linus Upson, Penumbral shadows, Proceedings of the tenth annual symposium on Computational geometry, p.390, June 06-08, 1994, Stony Brook, New York, United States
	Paul L. Rosin, Measuring shape: ellipticity, rectangularity, and triangularity, Machine Vision and Applications, v.14 n.3, p.172-184, July 2003
	Changyuan Hu , Roger D. Hersch, Parameterizable Fonts Based on Shape Components, IEEE Computer Graphics and Applications, v.21 n.3, p.70-85, May 2001
	Shashi Shekhar , Sivakumar Ravada , Vipin Kumar , Douglas Chubb , Greg Turner, Declustering and Load-Balancing Methods for Parallelizing Geographic Information Systems, IEEE Transactions on Knowledge and Data Engineering, v.10 n.4, p.632-655, July 1998
	Antonio Pantano , Ronald C. Averill, A penalty-based interface technology for coupling independently modeled 3D finite element meshes, Finite Elements in Analysis and Design, v.43 n.4, p.271-286, February, 2007
	Yong Kui Liu , Xiao Qiang Wang , Shu Zhe Bao , Matej Gomboši , Borut alik, An algorithm for polygon clipping, and for determining polygon intersections and unions, Computers & Geosciences, v.33 n.5, p.589-598, May, 2007
	Qinghai Zhang , Philip L. -F. Liu, A new interface tracking method: The polygonal area mapping method, Journal of Computational Physics, v.227 n.8, p.4063-4088, April, 2008
	Qinghai Zhang , Philip L. -F. Liu, HyPAM: A hybrid continuum-particle model for incompressible free-surface flows, Journal of Computational Physics, v.228 n.4, p.1312-1342, March, 2009
	Feng Liu , Yu-hen Hu , Michael L. Gleicher, Discovering panoramas in web videos, Proceeding of the 16th ACM international conference on Multimedia, October 26-31, 2008, Vancouver, British Columbia, Canada
	Francisco Martínez , Antonio Jesús Rueda , Francisco Ramón Feito, A new algorithm for computing Boolean operations on polygons, Computers & Geosciences, v.35 n.6, p.1177-1185, June, 2009
	Spiros Skiadopoulos , Christos Giannoukos , Nikos Sarkas , Panos Vassiliadis , Timos Sellis , Manolis Koubarakis, Computing and Managing Cardinal Direction Relations, IEEE Transactions on Knowledge and Data Engineering, v.17 n.12, p.1610-1623, December 2005

INDEX TERMS

Primary Classification:
I. Computing Methodologies
I.3 COMPUTER GRAPHICS
I.3.3 Picture/Image Generation
Subjects: Display algorithms

Additional Classification:
E. Data
E.2 DATA STORAGE REPRESENTATIONS
Subjects: Linked representations

I. Computing Methodologies
I.3 COMPUTER GRAPHICS
I.3.5 Computational Geometry and Object Modeling
Subjects: Geometric algorithms, languages, and systems

General Terms:
Algorithms, Performance

Keywords:
connectivity coherence, contributing edge, contributing local minimum, difference, hidden surface, intersection, polygon clipping, scanbeam, spatial coherence, successor edge, trapezoids, unions, vertex classification

REVIEW

"Shawn Neely : Reviewer"

An improved algorithm for clipping one polygon to another is described. This fundamental operation in computer graphics is most often used to constrain drawing to a specified rectangular window, and it has already been successfully solved by a more...

Adobe Acrobat

QuickTime

Windows Media Player

Real Player