Title :
A data dependent triangulation for vector fields
Author :
Scheuermann, Gerik ; Hagen, Hans
Author_Institution :
Dept. of Comput. Sci., Kaiserslautern Univ., Germany
Abstract :
The article deals with dependencies of a piecewise linear vector field and the triangulation of the domain. It shows that the topology of the field may depend on the triangulation and gives a suitable choice to obtain a simple topology by changes of the triangulation. The main point is the appearance of pairs of critical points with positive and negative Poincare index. Many of these occurrences can be avoided by changing the grid. This is proved in the article. An algorithm is presented which uses these results to extract simpler topological skeletons than usual methods. Finally there are several examples comparing these algorithms to demonstrate the effects of the data dependent triangulation
Keywords :
computational geometry; piecewise-linear techniques; topology; Poincare index; critical points; data dependent triangulation; domain triangulation; piecewise linear vector field; simple topology; topological skeletons; vector fields; Computer graphics; Computer science; Cost function; Data mining; Ear; Electrical capacitance tomography; Intrusion detection; Scattering; Switches; Topology;
Conference_Titel :
Computer Graphics International, 1998. Proceedings
Conference_Location :
Hannover
Print_ISBN :
0-8186-8445-3
DOI :
10.1109/CGI.1998.694255