O(lgN) Line Clipping Algorithm in E2
Abstract
A new O(lg N) line clipping algorithm in E2 against a convex window is presented. The main advantage of the presented algorithm is the principal acceleration of the line clipping problem solution. A comparison of the proposed algorithm with others shows a significant improvement in run-time. Experimental results for selected known algorithms are also shown.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2018
- DOI:
- 10.48550/arXiv.1801.00442
- arXiv:
- arXiv:1801.00442
- Bibcode:
- 2018arXiv180100442S
- Keywords:
-
- Computer Science - Graphics
- E-Print:
- doi:10.1016/0097-8493(94)90064-7