Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
A novel and efficient approach for line segment clipping against a convex polygon |
| Συγγραφείς: |
K. R. Wijeweera, S. R. Kodituwakku, M. A. P. Chamikara |
| Πηγή: |
Ruhuna Journal of Science, Vol 10, Iss 2, Pp 161-173 (2019) |
| Στοιχεία εκδότη: |
University of Ruhuna, 2019. |
| Έτος έκδοσης: |
2019 |
| Συλλογή: |
LCC:Science (General) |
| Θεματικοί όροι: |
computer graphics programming, line clipping algorithms, computational geometry, convex analysis, time complexity, Science (General), Q1-390 |
| Περιγραφή: |
This paper proposes a new line clipping algorithm against a convex polygon with 𝑂(𝑁) time complexity. The line segment is pruned against each extended edge of the polygon as the first step of the proposed algorithm. Then, the pruning process gives accurate outcomes for completely inside and partially inside line segments only. The algorithm was developed based on the observation that the endpoints of completely outside line segments coincide after the pruning process. Theoretical and experimental comparisons of the current algorithm against existing ones reveal that it is faster than the Cyrus Beck algorithm but is slower than ECB, Rappaport, and Skala algorithms. |
| Τύπος εγγράφου: |
article |
| Περιγραφή αρχείου: |
electronic resource |
| Γλώσσα: |
English |
| ISSN: |
2536-8400 |
| Relation: |
https://rjs.ruh.ac.lk/index.php/rjs/article/view/152/262; https://doaj.org/toc/2536-8400 |
| DOI: |
10.4038/rjs.v10i2.81 |
| Σύνδεσμος πρόσβασης: |
https://doaj.org/article/6f621b77ec7b4a9195266806cea892c4 |
| Αριθμός Καταχώρησης: |
edsdoj.6f621b77ec7b4a9195266806cea892c4 |
| Βάση Δεδομένων: |
Directory of Open Access Journals |