Another Simple but Faster Method for 2D Line Clipping

08/04/2019
by   Dimitrios Matthes, et al.
0

The majority of methods for line clipping make a rather large number of comparisons and involve a lot of calculations compared to modern ones. Most of the times, they are not so efficient as well as not so simple and applicable to the majority of cases. Besides the most popular ones, namely, Cohen-Sutherland, Liang-Barsky, Cyrus-Beck and Nicholl-Lee-Nicholl, other line-clipping methods have been presented over the years, each one having its own advantages and disadvantages. In this paper a new computation method for 2D line clipping against a rectangular window is introduced. The proposed method has been compared with the afore-mentioned ones as well as with two others; namely, Skala and Kodituwakku-Wijeweera-Chamikara, with respect to the number of operations performed and the computation time. The performance of the proposed method has been found to be better than all of the above-mentioned methods and it is found to be very fast, simple and can be implemented easily in any programming language or integrated development environment.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/08/2019

Efficient On-line Computation of Visibility Graphs

A visibility algorithm maps time series into complex networks following ...
research
01/01/2018

O(lgN) Line Clipping Algorithm in E2

A new O(lg N) line clipping algorithm in E2 against a convex window is p...
research
04/25/2022

MathPartner Computer Algebra

In this paper, we describe general characteristics of the MathPartner co...
research
07/08/2019

A fast simple algorithm for computing the potential of charges on a line

We present a fast method for evaluating expressions of the form u_j = ∑...
research
10/05/2015

GPU-Based Computation of 2D Least Median of Squares with Applications to Fast and Robust Line Detection

The 2D Least Median of Squares (LMS) is a popular tool in robust regress...
research
05/06/2020

Line Artefact Quantification in Lung Ultrasound Images of COVID-19 Patients via Non-Convex Regularisation

In this paper, we present a novel method for line artefacts quantificati...
research
10/17/2017

Cinnamons: A Computation Model Underlying Control Network Programming

We give the easily recognizable name "cinnamon" and "cinnamon programmin...

Please sign up or login with your details

Forgot password? Click here to reset