Primitives for the manipulation of three-dimensional subdivisions

Springer Science and Business Media LLC - Tập 4 - Trang 3-32 - 1989
David P. Dobkin1, Michael J. Laszlo2
1Department of Computer Science, Princeton University, Princeton, USA
2Department of Electrical Engineering and Computer Science, University of Illinois at Chicago, Chicago, USA

Tóm tắt

Algorithms for manipulating three-dimensional cell complexes are seldom implemented due to the lack of a suitable data structure for representing them. Such a data structure is proposed here along with the primitive operations necessary to make it useful. Applications of the structure are also given.

Tài liệu tham khảo