Change search
ReferencesLink to record
Permanent link

Direct link
Hierarchical Hashing for Pattern Search in 3D Vector Fields
KTH, School of Computer Science and Communication (CSC), Computational Science and Technology (CST). (Visualization and Data Analysis)ORCID iD: 0000-0002-1498-9062
2015 (English)In: Proc. Vision, Modeling and Visualization, 2015Conference paper (Refereed)Text
Abstract [en]

The expressiveness of many visualization methods for 3D vector fields is often limited by occlusion, i.e., interesting flow patterns hide each other or are hidden by laminar flow. Automatic detection of patterns in 3D vector fields has gained attention recently, since it allows to highlight user-defined patterns and separate the wheat from the chaff. We propose an algorithm which is able to detect 3D flow patterns of arbitrary extent in a robust manner. We encode the local flow behavior in scale space using a sequence of hierarchical base descriptors, which are pre-computed and hashed into a number of hash tables. This ensures a fast fetching of similar occurrences in the flow and requires only a constant number of table lookups. In contrast to many previous approaches, our method supports patterns of arbitrary shape and extent. We achieve this by assembling these patterns using several smaller spheres. The results are independent of translation, rotation, and scaling. Our experiments show that our approach encompasses the state of the art with respect to both the computational costs and the accuracy.

Place, publisher, year, edition, pages
National Category
Computer Science
Research subject
Computer Science; SRA - E-Science (SeRC)
URN: urn:nbn:se:kth:diva-184850OAI: diva2:916937
Vision, Modeling and Visualization

QC 20160405

Available from: 2016-04-05 Created: 2016-04-05 Last updated: 2016-04-05Bibliographically approved

Open Access in DiVA

No full text

Other links

Electronic full text

Search in DiVA

By author/editor
Weinkauf, Tino
By organisation
Computational Science and Technology (CST)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 5 hits
ReferencesLink to record
Permanent link

Direct link