DocumentCode :
2062381
Title :
A data dependent triangulation for vector fields
Author :
Scheuermann, Gerik ; Hagen, Hans
Author_Institution :
Dept. of Comput. Sci., Kaiserslautern Univ., Germany
fYear :
1998
fDate :
22-26 Jun 1998
Firstpage :
96
Lastpage :
102
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Graphics International, 1998. Proceedings
Conference_Location :
Hannover
Print_ISBN :
0-8186-8445-3
Type :
conf
DOI :
10.1109/CGI.1998.694255
Filename :
694255
Link To Document :
بازگشت