Title :
The algorithm for automatic cutting of three-dimensional polyhedrons of h-genus
Author :
Kartasheva, Elena
Author_Institution :
Inst. for Math. Modeling, Acad. of Sci., Moscow, Russia
Abstract :
An algorithm for automatically reducing the topology of an h-genus 3D polyhedron to the topology of a sphere is proposed. The polyhedron is assumed to be represented by a 3D cell complex. A special technique for separating the 2D sub-complexes producing the cutting surfaces is described. This technique is based on the calculation of the Betti groups of the polyhedron
Keywords :
cutting; group theory; mesh generation; topology; 2D subcomplex separation; 3D cell complex; Betti groups; automatic cutting algorithm; automatic topology reduction algorithm; cutting surfaces; h-genus 3D polyhedron; sphere; Electrical capacitance tomography; Finite element methods; Mathematical model; Numerical analysis; Partitioning algorithms; Solids; Topology; Visualization;
Conference_Titel :
Shape Modeling and Applications, 1999. Proceedings. Shape Modeling International '99. International Conference on
Conference_Location :
Aizu-Wakamatsu
Print_ISBN :
0-7695-0065-X
DOI :
10.1109/SMA.1999.749319
