Cargando…
Line Clipping in 2D: Overview, Techniques and Algorithms
Clipping, as a fundamental process in computer graphics, displays only the part of a scene which is needed to be displayed and rejects all others. In two dimensions, the clipping process can be applied to a variety of geometric primitives such as points, lines, polygons or curves. A line-clipping al...
Autores principales: | , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9605407/ https://www.ncbi.nlm.nih.gov/pubmed/36286380 http://dx.doi.org/10.3390/jimaging8100286 |
_version_ | 1784818058857021440 |
---|---|
author | Matthes, Dimitrios Drakopoulos, Vasileios |
author_facet | Matthes, Dimitrios Drakopoulos, Vasileios |
author_sort | Matthes, Dimitrios |
collection | PubMed |
description | Clipping, as a fundamental process in computer graphics, displays only the part of a scene which is needed to be displayed and rejects all others. In two dimensions, the clipping process can be applied to a variety of geometric primitives such as points, lines, polygons or curves. A line-clipping algorithm processes each line in a scene through a series of tests and intersection calculations to determine whether the entire line or any part of it is to be saved. It also calculates the intersection position of a line with the window edges so its major goal is to minimize these calculations. This article surveys important techniques and algorithms for line-clipping in 2D but it also includes some of the latest research made by the authors. The survey criteria include evaluation of all line-clipping algorithms against a rectangular window, line clipping versus polygon clipping, and our line clipping against a convex polygon, as well as all line-clipping algorithms against a convex polygon algorithm. |
format | Online Article Text |
id | pubmed-9605407 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-96054072022-10-27 Line Clipping in 2D: Overview, Techniques and Algorithms Matthes, Dimitrios Drakopoulos, Vasileios J Imaging Article Clipping, as a fundamental process in computer graphics, displays only the part of a scene which is needed to be displayed and rejects all others. In two dimensions, the clipping process can be applied to a variety of geometric primitives such as points, lines, polygons or curves. A line-clipping algorithm processes each line in a scene through a series of tests and intersection calculations to determine whether the entire line or any part of it is to be saved. It also calculates the intersection position of a line with the window edges so its major goal is to minimize these calculations. This article surveys important techniques and algorithms for line-clipping in 2D but it also includes some of the latest research made by the authors. The survey criteria include evaluation of all line-clipping algorithms against a rectangular window, line clipping versus polygon clipping, and our line clipping against a convex polygon, as well as all line-clipping algorithms against a convex polygon algorithm. MDPI 2022-10-17 /pmc/articles/PMC9605407/ /pubmed/36286380 http://dx.doi.org/10.3390/jimaging8100286 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Matthes, Dimitrios Drakopoulos, Vasileios Line Clipping in 2D: Overview, Techniques and Algorithms |
title | Line Clipping in 2D: Overview, Techniques and Algorithms |
title_full | Line Clipping in 2D: Overview, Techniques and Algorithms |
title_fullStr | Line Clipping in 2D: Overview, Techniques and Algorithms |
title_full_unstemmed | Line Clipping in 2D: Overview, Techniques and Algorithms |
title_short | Line Clipping in 2D: Overview, Techniques and Algorithms |
title_sort | line clipping in 2d: overview, techniques and algorithms |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9605407/ https://www.ncbi.nlm.nih.gov/pubmed/36286380 http://dx.doi.org/10.3390/jimaging8100286 |
work_keys_str_mv | AT matthesdimitrios lineclippingin2doverviewtechniquesandalgorithms AT drakopoulosvasileios lineclippingin2doverviewtechniquesandalgorithms |