Vector field topology has been successfully applied to represent the structure of steady vector fields. Critical points, one of the essential components of vector field topology, play an important role in describing the complexity of the extracted structure. Simplifying vector fields via critical point cancellation has practical merit for interpreting the behaviors of complex vector fields such as turbulence. However, there is no effective technique that allows direct cancellation of critical points in 3D. This work fills this gap and introduces the first framework to directly cancel pairs or groups of 3D critical points in a hierarchical manner with a guaranteed minimum amount of perturbation based on their robustness, a quantitative measure of their stability. In addition, our framework does not require the extraction of the entire 3D topology, which contains non-trivial separation structures, and thus is computationally effective. Furthermore, our algorithm can remove critical points in any subregion of the domain whose degree is zero and handle complex boundary configurations, making it capable of addressing challenging scenarios that may not be resolved otherwise. We apply our method to synthetic and simulation datasets to demonstrate its effectiveness.
Critical Point Cancellation in 3D Vector Fields: Robustness and Discussion
P Skraba, P Rosen, B Wang, G Chen, H Bhatia, V Pascucci
Transactions on Visualization and Computer Graphics
Paul Rosen along with Bei Wang (University of Utah), Chris Johnson (University of Utah), Jeff Kern (NRAO), and Betsy Mills (NRAO) received a 1-year ALMA Development Project grant from the National Radio Astronomy Observatory for $185k. The grant is titled “Feature Extraction and Visualization of AMLA Data Cubes through Topological Data Analysis”.
The project is a feasibility study for applying forms of data analysis and visualization never before tested by the ALMA community. Through contour tree-based Topological Data Analysis, we seek to improve upon existing data cube analysis and visualization. This will come in the form of improved accuracy and speed in finding features, which are robust to noise, and a better visual description of features once identified. We will build prototype software, which creates visualizations that help in characterizing and analyzing the spectra of complex spectral line sources within a given data cube.
Link to the original article
Paul Rosen along with Bei Wang (University of Utah) received a NSF grant with additional collaborative award for Carlos Scheidegger (University of Arizona) for 4 years totaling $1.03M. The grant is titled “III: Medium: Collaborative Research: Topological Data Analysis for Large Network Visualization.” Rosen’s portion of this grant, to be subcontracted from the University of Utah, is $325K.
This project leverages topological methods to develop a new class of data analysis and visualization techniques to understand the structure of networks. Networks are often used in modeling social, biological and technological systems, and capturing relationships among individuals, businesses, and genomic entities. Understanding such large, complex data sources is highly relevant and important in application areas including brain connectomics, epidemiology, law enforcement, public policy and marketing. The proposed research will be evaluated over multiple data sources, including but not limited to large social, communication and brain network datasets. Furthermore, the new approaches developed in this project will be integrated into growing data analysis curricula, shared through developing workshops, and used as topics to continue attracting underrepresented groups into STEM fields and computer science specifically.
For more information about the award, click here and for more information about the award with amendments, click here.
Link to the original article
Three dimensional printing has gained considerable interest lately due to the proliferation of inexpensive devices as well as open source software that drive those devices. Public interest is often followed by media coverage that tends to sensationalize technology. Based on popular articles, the public may create the impression that 3D printing is the Holy Grail; we are going to print everything as one piece, traditional manufacturing is at the brink of collapse, and exotic applications, such as cloning a human body by 3D bio-printing, are just around the corner. The purpose of this paper is to paint a more realistic picture by identifying ten challenges that clearly illustrate the limitations of this technology, which makes it just as vulnerable as anything else that had been touted before as the next game changer.
Ten challenges in 3D printing
W Oropallo, LA Piegl
Engineering with Computers 32 (1), 135-148
Vector field simplification aims to reduce the complexity of the flow by removing features in order of their relevance and importance, to reveal prominent behavior and obtain a compact representation for interpretation. Most existing simplification techniques based on the topological skeleton successively remove pairs of critical points connected by separatrices, using distance or area-based relevance measures. These methods rely on the stable extraction of the topological skeleton, which can be difficult due to instability in numerical integration, especially when processing highly rotational flows. In this paper, we propose a novel simplification scheme derived from the recently introduced topological notion of robustness which enables the pruning of sets of critical points according to a quantitative measure of their stability, that is, the minimum amount of vector field perturbation required to remove them. This leads to a hierarchical simplification scheme that encodes flow magnitude in its perturbation metric. Our novel simplification algorithm is based on degree theory and has minimal boundary restrictions. Finally, we provide an implementation under the piecewise-linear setting and apply it to both synthetic and real-world datasets. We show local and complete hierarchical simplifications for steady as well as unsteady vector fields.
Robustness-based simplification of 2d steady and unsteady vector fields
P Skraba, B Wang, G Chen, P Rosen
IEEE transactions on visualization and computer graphics 21 (8), 930-944