Hierarchical Hashing for Pattern Search in 3D Vector Fields

dc.contributor.authorWang, Zhongjieen_US
dc.contributor.authorSeidel, Hans-Peteren_US
dc.contributor.authorWeinkauf, Tinoen_US
dc.contributor.editorDavid Bommes and Tobias Ritschel and Thomas Schultzen_US
dc.date.accessioned2015-10-07T05:13:32Z
dc.date.available2015-10-07T05:13:32Z
dc.date.issued2015en_US
dc.description.abstractThe 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.en_US
dc.description.sectionheadersVisualizationen_US
dc.description.seriesinformationVision, Modeling & Visualizationen_US
dc.identifier.doi10.2312/vmv.20151256en_US
dc.identifier.isbn978-3-905674-95-8en_US
dc.identifier.pages41-48en_US
dc.identifier.urihttps://doi.org/10.2312/vmv.20151256en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectI.3.3 [Computer Graphics]en_US
dc.subjectPicture/Image Generationen_US
dc.subjectLine and curve generationen_US
dc.titleHierarchical Hashing for Pattern Search in 3D Vector Fieldsen_US
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
041-048.pdf
Size:
13.62 MB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
hashpattern_additional.pdf
Size:
102.22 KB
Format:
Adobe Portable Document Format
Collections