Abstract | ||
---|---|---|
Fundamental group is one of the most important topological invariants for general manifolds, which can be directly used as manifolds classification. In this work, we provide a series of practical and efficient algorithms to compute fundamental groups for general 3-manifolds based on CW cell decomposition. The input is a tetrahedral mesh, while the output is symbolic representation of its first fundamental group. We further simplify the fundamental group representation using computational algebraic method. We present the theoretical arguments of our algorithms, elaborate the algorithms with a number of examples, and give the analysis of their computational complexity. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-89639-5_92 | ISVC (1) |
Keywords | Field | DocType |
important topological invariants,symbolic representation,manifolds classification,cw cell decomposition,computational algebraic method,fundamental group,computing fundamental group,general 3-manifold,efficient algorithm,computational complexity,general manifold,fundamental group representation,3 manifold,computer algebra,computational topology | Computer science,Fundamental group,Artificial intelligence,Manifold,Topology,Pattern recognition,Algebra,Topological invariants,Algebraic method,3-manifold,Cell decomposition,Computational topology,Computational complexity theory | Conference |
Volume | ISSN | Citations |
5358 | 0302-9743 | 1 |
PageRank | References | Authors |
0.41 | 15 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Junho Kim | 1 | 17 | 2.40 |
Miao Jin | 2 | 650 | 35.98 |
Qian-Yi Zhou | 3 | 763 | 26.88 |
Feng Luo | 4 | 394 | 18.37 |
Xianfeng Gu | 5 | 2997 | 189.71 |