Premium
Topology Aware Stream Surfaces
Author(s) -
Schneider Dominic,
Reich Wieland,
Wiebel Alexander,
Scheuermann Gerik
Publication year - 2010
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/j.1467-8659.2009.01672.x
Subject(s) - surface (topology) , topology (electrical circuits) , computer science , computation , preprocessor , triangulation , algorithm , mathematics , computer vision , geometry , combinatorics
We present an algorithm that allows stream surfaces to recognize and adapt to vector field topology. Standard stream surface algorithms either refine the surface uncontrolled near critical points which slows down the computation considerably and may lead to a poor surface approximation. Alternatively, the concerned region is omitted from the stream surface by severing it into two parts thus generating an incomplete stream surface. Our algorithm utilizes topological information to provide a fast, accurate, and complete triangulation of the stream surface near critical points. The required topological information is calculated in a preprocessing step. We compare our algorithm against the standard approach both visually and in performance.