Counting and cutting cycles of lines and rods in space

B. Chazelle, H. Edelsbrunner, L. Guibas, R. Pollack, R. Seidel, M. Sharir, J. Snoeyink, in:, IEEE, 1990, pp. 242–251.

Download
No fulltext has been uploaded. References only!

Conference Paper | Published
Author
; ; ; ; ; ;
Abstract
A number of rendering algorithms in computer graphics sort three-dimensional objects by depth and assume that there is no cycle that makes the sorting impossible. One way to resolve the problem caused by cycles is to cut the objects into smaller pieces. The problem of estimating how many such cuts are always sufficient is addressed. A few related algorithmic and combinatorial geometry problems are considered
Publishing Year
Date Published
1990-01-01
Page
242 - 251
Conference
FOCS: Foundations of Computer Science
IST-REx-ID

Cite this

Chazelle B, Edelsbrunner H, Guibas L, et al. Counting and cutting cycles of lines and rods in space. In: IEEE; 1990:242-251. doi:10.1109/FSCS.1990.89543
Chazelle, B., Edelsbrunner, H., Guibas, L., Pollack, R., Seidel, R., Sharir, M., & Snoeyink, J. (1990). Counting and cutting cycles of lines and rods in space (pp. 242–251). Presented at the FOCS: Foundations of Computer Science, IEEE. https://doi.org/10.1109/FSCS.1990.89543
Chazelle, Bernard, Herbert Edelsbrunner, Leonidas Guibas, Richard Pollack, Raimund Seidel, Micha Sharir, and Jack Snoeyink. “Counting and Cutting Cycles of Lines and Rods in Space,” 242–51. IEEE, 1990. https://doi.org/10.1109/FSCS.1990.89543.
B. Chazelle et al., “Counting and cutting cycles of lines and rods in space,” presented at the FOCS: Foundations of Computer Science, 1990, pp. 242–251.
Chazelle B, Edelsbrunner H, Guibas L, Pollack R, Seidel R, Sharir M, Snoeyink J. 1990. Counting and cutting cycles of lines and rods in space. FOCS: Foundations of Computer Science 242–251.
Chazelle, Bernard, et al. Counting and Cutting Cycles of Lines and Rods in Space. IEEE, 1990, pp. 242–51, doi:10.1109/FSCS.1990.89543.

Export

Marked Publications

Open Data IST Research Explorer

Search this title in

Google Scholar