AN EFFICIENT LINE CLIPPING ALGORITHM FOR CIRCULAR WINDOWS USING VECTOR CALCULUS AND PARALLELIZATION

Prastut Kumar¹ , Fenil Patel¹ and Rajesh Kanna²  

^1&2 Department of Computing Science & Engineering, Vellore Institute of Technology, Chennai Campus

ABSTRACT

With the advent of digitization and growing abundance of graphic and image processing tools, use cases for clipping using circular windows have grown considerably. This paper presents an efficient clipping algorithm for line segments using geometrical features of circle and vector calculus. Building upon the research with rectangular windows, this method is proposed with the belief that computations are more expensive (heavy) than other computations. Execution time can be drastically improved if we replace expensive computations with cheaper computations. The cheaper computations can be computed even more efficiently using parallelization thus improving time complexity.

KEYWORDS

Line clipping, Circle boundary, vector calculus, parallelization

More Details  : http://aircconline.com/ijcga/V8N2/8218ijcga01.pdf