Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Medical Image Fusion in Curvelet Domain Employing PCA and Maximum Selection Rule Read chapter Read first chapter

2016 | OriginalPaper | Chapter

An Improved Polygon Clipping Algorithm Based on Affine Transformation

Authors : Mugdha Sharma, Jasmeen Kaur

Published in: Proceedings of the Second International Conference on Computer and Communication Technologies

Publisher: Springer India

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Today, Computer Graphics is used almost in all the domains including gaming, entertainment, education, CAD/CAM, etc. One of the most important operations in computer graphics is clipping, such as line clipping and polygon clipping. Its importance emerges from the fact that polygon clipping can be applied in VLSI CAD, GIS, garment industry, etc. Many algorithms exist at the present moment but the intersection calculations incur huge costs. Our paper proposes an algorithm based on affine transformation which eliminates degeneracies while clipping self-intersecting and multi-polygons. Experimental results show that the new algorithm outperforms Greiner-Hormann and Vatti Algorithms for real-time datasets which are used in the packing industry.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Application of Genetic Algorithm for Evolution of Quantum Fourier Transform Circuits
next chapter Alternative Design Space Analysis for Electronic Commerce System
Literature
1.
Sutherland, E., Hodgman, G.W.: Reentrant polygon clipping. Commun. ACM 17(1), 32–42 (1974)
2.
Liang, Y.-D., Barsky, B.A.: An analysis and algorithm for polygon clipping. Commun. ACM 26(11), 868–877 (1983)
3.
Maillot, P.G., New, A.: Fast method for 2D polygon clipping: analysis and software implementation. ACM Trans. Graphics 11(3), 276–290 (1992)MATHCrossRef
4.
Weiler, K., Atherton, P.: Hidden surface removal using polygon area sorting, computer graphics. In: Proceedings of SIGGRAPH, vol. 11(2), pp. 214–222, July 1977
5.
Vatti, B.R.: A generic solution to polygon clipping. Commun. ACM 35(7), 56–63 (1992)
6.
Greiner, G., Hormann, K.: Efficient clipping of arbitrary polygons. ACM Trans. Graph. 17, 71–83 (1998)CrossRef
7.
Liu, Y.K., Wang, X.Q., Bao, S.Z., Gombosi, M., Zalik, B.: An algorithm for polygon clipping, and for determining polygon intersections and unions. Comp. & Geosci. 33, 589–598 (2007)CrossRef
8.
Kim, H., Kim, M.-J.: An extension of polygon clipping to resolve degenerate cases. Comp.-Aided Des. & Appl. 3(1–4), 447–456 (2006)
9.
Foster, E.L., Overfelt, J.R.: Clipping of arbitrary polygons with degeneracies. ACM Trans. Graphics 1–5 (2014)
10.
Chakraborty, A.: An extension of Weiler-Atherton algorithm to cope with the self-intersecting polygon. Cornell University Library, Computer Graphics. arXiv:1403.0917v1 Submitted on 4 March 2014
Metadata
Title
An Improved Polygon Clipping Algorithm Based on Affine Transformation
Authors
Mugdha Sharma
Jasmeen Kaur
Copyright Year
2016
Publisher
Springer India
Book
Proceedings of the Second International Conference on Computer and Communication Technologies

Print ISBN: 978-81-322-2516-4

Electronic ISBN: 978-81-322-2517-1

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-81-322-2517-1_75