Line Clipping in E3 with Expected Complexity O(1)

01/03/2022
by   Vaclav Skala, et al.
0

A new line clipping algorithm against convex polyhedron in E3 with an expected complexity O(1) is presented. The suggested approach is based on two orthogonal projections to E2 co-ordinate system and on pre-processing of the given polyhedron. The pre-processing enables to speed up solution significantly. The proposed method is convenient for those applications when many lines are clipped against constant convex polyhedron. Theoretical considerations and experimental results are also presented.

READ FULL TEXT

Authors

page 11

11/15/2021

A Comparison of O(1) and Cyrus-Beck Line Clipping Algorithms in E2 and E3

A comparison of a new algorithm for line clipping in E2 and E3 by convex...
01/01/2018

A Fast Algorithm for Line Clipping by Convex Polyhedron in E3

A new algorithm for line clipping against convex polyhedron is given. Th...
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...
09/28/2017

Improved approximate near neighbor search without false negatives for l_2

We present a new algorithm for the c--approximate nearest neighbor searc...
11/21/2014

Pre-processing of Domain Ontology Graph Generation System in Punjabi

This paper describes pre-processing phase of ontology graph generation s...
03/06/2014

Design a Persian Automated Plagiarism Detector (AMZPPD)

Currently there are lots of plagiarism detection approaches. But few of ...
11/09/2020

An improved helmet detection method for YOLOv3 on an unbalanced dataset

The YOLOv3 target detection algorithm is widely used in industry due to ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.