AI Chat AI Image Generator AI Video Text to Speech

A New Algorithm for Pyramidal Clipping of Line Segments in E3

01/03/2022

∙

by Vaclav Skala, et al.

∙

∙

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.

Vaclav Skala
33 publications
Duc Huy Bui
2 publications

page 1

page 2

page 3

page 4

research

∙ 07/17/2012

Computation of the Hausdorff distance between sets of line segments in parallel

We show that the Hausdorff distance for two sets of non-intersecting lin...

0 Helmut Alt, et al. ∙

research

∙ 09/02/2020

A new heuristic algorithm for fast k-segmentation

The k-segmentation of a video stream is used to partition it into k piec...

0 Sabarish Vadarevu, et al. ∙

research

∙ 01/09/2023

Line-Torus Intersection for Ray Tracing: Alternative Formulations

Intersection algorithms are very important in computation of geometrical...

0 Vaclav Skala, et al. ∙

research

∙ 01/21/2022

Approximating the discrete and continuous median line segments in d dimensions

Consider a set P of n points in ℝ^d. In the discrete median line segment...

0 Ovidiu Daescu, et al. ∙

research

∙ 01/06/2020

MCMLSD: A Probabilistic Algorithm and Evaluation Framework for Line Segment Detection

Traditional approaches to line segment detection typically involve perce...

5 James H. Elder, et al. ∙

research

∙ 01/03/2022

Two New Algorithms for Line Clipping in E2 and Their Comparison

Many algorithms for clipping a line by a rectangular area or a convex po...

0 Vaclav Skala, et al. ∙

research

∙ 04/29/2023

A Comprehensive Review of Image Line Segment Detection and Description: Taxonomies, Comparisons, and Challenges

Detection and description of line segments lay the basis for numerous vi...

0 Xinyu Lin, et al. ∙