An acyclicity theorem for cell complexes in d dimension
Edelsbrunner H. 1989. An acyclicity theorem for cell complexes in d dimension. Proceedings of the 5th annual symposium on Computational geometry. SCG: Symposium on Computational Geometry, 145–151.
Download
No fulltext has been uploaded. References only!
Conference Paper
| Published
| English
Scopus indexed
Author
Abstract
Let C be a cell complex in d-dimensional Euclidean space whose faces are obtained by orthogonal projection of the faces of a convex polytope in d + 1 dimensions. For example, the Delaunay triangulation of a finite point set is such a cell complex. This paper shows that the in_front/behind relation defined for the faces of C with respect to any fixed viewpoint x is acyclic. This result has applications to hidden line/surface removal and other problems in computational geometry.
Publishing Year
Date Published
1989-06-01
Proceedings Title
Proceedings of the 5th annual symposium on Computational geometry
Publisher
ACM
Page
145 - 151
Conference
SCG: Symposium on Computational Geometry
Conference Location
Saarbruchen, Germany
Conference Date
1989-06-05 – 1989-06-07
ISBN
IST-REx-ID
Cite this
Edelsbrunner H. An acyclicity theorem for cell complexes in d dimension. In: Proceedings of the 5th Annual Symposium on Computational Geometry. ACM; 1989:145-151. doi:10.1145/73833.73850
Edelsbrunner, H. (1989). An acyclicity theorem for cell complexes in d dimension. In Proceedings of the 5th annual symposium on Computational geometry (pp. 145–151). Saarbruchen, Germany: ACM. https://doi.org/10.1145/73833.73850
Edelsbrunner, Herbert. “An Acyclicity Theorem for Cell Complexes in d Dimension.” In Proceedings of the 5th Annual Symposium on Computational Geometry, 145–51. ACM, 1989. https://doi.org/10.1145/73833.73850.
H. Edelsbrunner, “An acyclicity theorem for cell complexes in d dimension,” in Proceedings of the 5th annual symposium on Computational geometry, Saarbruchen, Germany, 1989, pp. 145–151.
Edelsbrunner H. 1989. An acyclicity theorem for cell complexes in d dimension. Proceedings of the 5th annual symposium on Computational geometry. SCG: Symposium on Computational Geometry, 145–151.
Edelsbrunner, Herbert. “An Acyclicity Theorem for Cell Complexes in d Dimension.” Proceedings of the 5th Annual Symposium on Computational Geometry, ACM, 1989, pp. 145–51, doi:10.1145/73833.73850.
Google Scholar
ISBN Search