arXiv Open Access 2018

A Fast Algorithm for Line Clipping by Convex Polyhedron in E3

Vaclav Skala

Lihat Sumber

Abstrak

A new algorithm for line clipping against convex polyhedron is given. The suggested algorithm is faster for higher number of facets of the given polyhedron than the traditional Cyrus-Beck's and others algorithms with complexity O(N) . The suggested algorithm has O(N) complexity in the worst N case and expected O(sqrt(N))) complexity. The speed up is achieved because of 'known order' of triangles. Some principal results of comparisons of selected algorithms are presented and give some imagination how the proposed algorithm could be used effectively.

Topik & Kata Kunci

cs.GR

Penulis (1)

Vaclav Skala

Format Sitasi

APA MLA BibTeX

Skala, V. (2018). A Fast Algorithm for Line Clipping by Convex Polyhedron in E3. https://arxiv.org/abs/1801.00441

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2018
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓