An acyclicity theorem for cell complexes ind dimension |
| |
Authors: | H Edelsbrunner |
| |
Institution: | (1) Dep. of Computer Science, University of Illinois at Urbana-Champaign, 61801 Urbana, Illinois, USA |
| |
Abstract: | LetC be a cell complex ind-dimensional Euclidean space whose faces are obtained by orthogonal projection of the faces of a convex polytope ind+ 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 ofC with respect to any fixed viewpointx is acyclic. This result has applications to hidden line/surface removal and other problems in computational geometry.Research reported in this paper was supported by the National Science Foundation under grant CCR-8714565 |
| |
Keywords: | 52 A 45 05 B 45 05 B 30 |
本文献已被 SpringerLink 等数据库收录! |
|