Hidden surface removal for \(c\)-oriented polyhedra (Q1194308): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:28, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Hidden surface removal for \(c\)-oriented polyhedra |
scientific article |
Statements
Hidden surface removal for \(c\)-oriented polyhedra (English)
0 references
27 September 1992
0 references
An output-sensitive hidden surface removal algorithm that can deal with cyclic overlap among the objects is given. The method works for any set of polyhedra whose faces have a constant number of different orientations. Let \(n\) be the total number of edges of the polyhedra and \(k\) the complexity of the visibility map. The time complexity of \(O((n+k)\log n)\) improves earlier results on that line. The basic method also works for intersecting polyhedra and for polyhedra, where the number of different orientations of the edges is not bounded. Further results are given and open questions are discussed.
0 references
\(c\)-oriented polyhedra
0 references
output-sensitive algorithms
0 references
hidden surface removal
0 references