Showing 1–2 of 2 results for author: Bui, D H

Two New Algorithms for Line Clipping in E2 and Their Comparison

Authors: Vaclav Skala, Duc Huy Bui

Abstract: Many algorithms for clipping a line by a rectangular area or a convex polygon in E2 or by a non-convex or convex polyhedron in E3 have been published. The line segment clipping by the rectangular window in E2 is often restricted to the use of the Cohen-Sutherland (CS) algorithm or its modifications based on some presumptions like small clipping window or more sophisticated coding technique, etc. T… ▽ More Many algorithms for clipping a line by a rectangular area or a convex polygon in E2 or by a non-convex or convex polyhedron in E3 have been published. The line segment clipping by the rectangular window in E2 is often restricted to the use of the Cohen-Sutherland (CS) algorithm or its modifications based on some presumptions like small clipping window or more sophisticated coding technique, etc. The line clipping problem solution is a bottleneck of many packages and applications and, therefore, it would be desirable to use the fastest algorithm even though it is more complex. △ Less

Submitted 3 January, 2022; originally announced January 2022.

MSC Class: 68U05 ACM Class: I.3

Journal ref: Machine Graphics & Vision, Vol. 9, no. 1/2, pp. 297-306, 2000

A New Algorithm for Pyramidal Clipping of Line Segments in E3

Authors: Vaclav Skala, Duc Huy Bui

Abstract: A new algorithm for clipping a line segment against a pyramid in E3 is presented. This algorithm avoids computation of intersection points which are not end-points of the output line segment. It also allows solving all cases more effectively. The performance of this algorithm is shown to be consistently better than existing algorithms, including the Cohen-Sutherland, Liang-Barsky and Cyrus-Beck al… ▽ More A new algorithm for clipping a line segment against a pyramid in E3 is presented. This algorithm avoids computation of intersection points which are not end-points of the output line segment. It also allows solving all cases more effectively. The performance of this algorithm is shown to be consistently better than existing algorithms, including the Cohen-Sutherland, Liang-Barsky and Cyrus-Beck algorithms. △ Less

Submitted 3 January, 2022; originally announced January 2022.

MSC Class: 68U05 ACM Class: I.3

Journal ref: Machine GRAPHICS & VISION, Poland Academy of Sciences, Vol. 9, No. 4, 2000, pp. 841-850, ISSN 1230-0535, 2000