Showing 1–4 of 4 results for author: Bujack, R

A Testing Environment for Continuous Colormaps

Authors: Pascal Nardini, Min Chen, Roxana Bujack, Michael Böttinger, Gerik Scheuermann

Abstract: Many computer science disciplines (e.g., combinatorial optimization, natural language processing, and information retrieval) use standard or established test suites for evaluating algorithms. In visualization, similar approaches have been adopted in some areas (e.g., volume visualization), while user testimonies and empirical studies have been the dominant means of evaluation in most other areas,… ▽ More Many computer science disciplines (e.g., combinatorial optimization, natural language processing, and information retrieval) use standard or established test suites for evaluating algorithms. In visualization, similar approaches have been adopted in some areas (e.g., volume visualization), while user testimonies and empirical studies have been the dominant means of evaluation in most other areas, such as designing colormaps. In this paper, we propose to establish a test suite for evaluating the design of colormaps. With such a suite, the users can observe the effects when different continuous colormaps are applied to planar scalar fields that may exhibit various characteristic features, such as jumps, local extrema, ridge or valley lines, different distributions of scalar values, different gradients, different signal frequencies, different levels of noise, and so on. The suite also includes an expansible collection of real-world data sets including the most popular data for colormap testing in the visualization literature. The test suite has been integrated into a web-based application for creating continuous colormaps (https://ccctool.com/), facilitating close inter-operation between design and evaluation processes. This new facility complements traditional evaluation methods such as user testimonies and empirical studies. △ Less

Submitted 28 September, 2020; originally announced September 2020.

Scalable In Situ Lagrangian Flow Map Extraction: Demonstrating the Viability of a Communication-Free Model

Authors: Sudhanshu Sane, Abhishek Yenpure, Roxana Bujack, Matthew Larsen, Kenneth Moreland, Christoph Garth, Hank Childs

Abstract: We introduce and evaluate a new algorithm for the in situ extraction of Lagrangian flow maps, which we call Boundary Termination Optimization (BTO). Our approach is a communication-free model, requiring no message passing or synchronization between processes, improving scalability, thereby reducing overall execution time and alleviating the encumbrance placed on simulation codes from in situ proce… ▽ More We introduce and evaluate a new algorithm for the in situ extraction of Lagrangian flow maps, which we call Boundary Termination Optimization (BTO). Our approach is a communication-free model, requiring no message passing or synchronization between processes, improving scalability, thereby reducing overall execution time and alleviating the encumbrance placed on simulation codes from in situ processing. We terminate particle integration at node boundaries and store only a subset of the flow map that would have been extracted by communicating particles across nodes, thus introducing an accuracy-performance tradeoff. We run experiments with as many as 2048 GPUs and with multiple simulation data sets. For the experiment configurations we consider, our findings demonstrate that our communication-free technique saves as much as 2x to 4x in execution time in situ, while staying nearly as accurate quantitatively and qualitatively as previous work. Most significantly, this study establishes the viability of approaching in situ Lagrangian flow map extraction using communication-free models in the future. △ Less

Submitted 4 April, 2020; originally announced April 2020.

Mathematical Foundations in Visualization

Authors: Ingrid Hotz, Roxana Bujack, Christoph Garth, Bei Wang

Abstract: Mathematical concepts and tools have shaped the field of visualization in fundamental ways and played a key role in the development of a large variety of visualization techniques. In this chapter, we sample the visualization literature to provide a taxonomy of the usage of mathematics in visualization, and to identify a fundamental set of mathematics that should be taught to students as part of an… ▽ More Mathematical concepts and tools have shaped the field of visualization in fundamental ways and played a key role in the development of a large variety of visualization techniques. In this chapter, we sample the visualization literature to provide a taxonomy of the usage of mathematics in visualization, and to identify a fundamental set of mathematics that should be taught to students as part of an introduction to contemporary visualization research. Within the scope of this chapter, we are unable to provide a full review of all mathematical foundations of visualization; rather, we identify a number of concepts that are useful in visualization, explain their significance, and provide references for further reading. △ Less

Submitted 10 September, 2019; originally announced September 2019.

Comments: This is a preprint of a chapter for a planned book that was initiated by participants of the Dagstuhl Seminar 18041 ("Foundations of Data Visualization"). The book is expected to be published by Springer. The final book chapter will differ from this preprint

Detection of Outer Rotations on 3D-Vector Fields with Iterative Geometric Correlation and its Efficiency

Authors: Roxana Bujack, Gerik Scheuermann, Eckhard Hitzer

Abstract: Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has been proven a useful tool for color image processing, because it additionally contains information about a rotational misalignment. But so far the exact correction of a three-dimensional outer rotation could only be achieved in certain special cas… ▽ More Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has been proven a useful tool for color image processing, because it additionally contains information about a rotational misalignment. But so far the exact correction of a three-dimensional outer rotation could only be achieved in certain special cases. In this paper we prove that applying the geometric correlation iteratively has the potential to detect the outer rotational misalignment for arbitrary three-dimensional vector fields. We further present the explicit iterative algorithm, analyze its efficiency detecting the rotational misalignment in the color space of a color image. The experiments suggest a method for the acceleration of the algorithm, which is practically tested with great success. △ Less

Submitted 10 June, 2013; originally announced July 2013.

Comments: accepted for publication in Advances in Applied Clifford Algebras, (2013). arXiv admin note: substantial text overlap with arXiv:1306.2195