DocumentCode
2607766
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
fYear
1999
fDate
1-4 Mar 1999
Firstpage
26
Lastpage
33
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/SMA.1999.749319
Filename
749319
Link To Document