Affiliation:
1. I.I.T., Kharagpur, India
2. Univ. of Wisconsin-Milwaukee, Milwaukee
Abstract
Recent developments in analyzing molecular structures and representing solid models using simplicial complexes have further enhanced the need for computing structural information about simplicial complexes in
R
3
. This paper develops basic techniques required to manipulate and analyze structures of complexes in
R
3
.
A new approach to analyze simplicial complexes in Euclidean 3-space
R
3
is described. First, methods from topology are used to analyze triangulated 3-manifolds in
R
3
. Then, it is shown that these methods can, in fact, be applied to arbitrary simplicial complexes in
R
3
after (simulating) the process of thickening a complex to a 3-manifold homotopic to it. As a consequence considerable structural information about the complex can be determined and certain discrete problems solved as well. For example, it is shown how to determine homology groups, as well as concrete representations of their generators, for a given complex in
R
3
Publisher
Association for Computing Machinery (ACM)
Subject
Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software
Cited by
27 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献