cse788 mathemacal$and$algorithmic$ foundaons$for...
TRANSCRIPT
![Page 1: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/1.jpg)
CSE 788 Mathema-cal and Algorithmic
Founda-ons for Data Visualiza-on Winter 2011 Han-‐Wei Shen
![Page 2: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/2.jpg)
Class Objec-ves
• Give you an overview of data visualiza-on research – Focus more on scien-fic data
• Overview the basic mathema-cs and algorithms
• Introduce you the state-‐of-‐the-‐art research in visualiza-on
• Provide you possible future research direc-ons
![Page 3: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/3.jpg)
Reference Books
• There is no required textbook • Reference books: – The visualiza-on handbook by Charles D. Hansen and Christopher R. Johnson (Elsevier)
– Mathema-cal methods in the physical sciences by Mary L. Boas (Wiley)
– Research papers published in various top visualiza-on conferences and journals (IEEE Vis, IEEE Transac-ons on Visualiza-on and Computer Graphics, EuroVis, Pacific Vis, etc)
![Page 4: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/4.jpg)
Reference Books
• Principles of mathema-cal analysis, by Walter Rudin
• Free PDF: Introduc-on to real analysis by William Trench
• Elementary differen-al geometry by Bare] O’neill
![Page 5: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/5.jpg)
Grading
• Homeworks and paper summaries: 25% • Presenta-on: 15 % • Labs: 20% • Final project: 40%
All done individually
![Page 6: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/6.jpg)
Another Class
• CSE 888, Wednesday 11:30 am. to 12:30 pm. • Extension of this class • We will read addi-onal papers related to the topics discussed in this class
• Student presenta-ons
![Page 7: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/7.jpg)
What is Visualiza-on?
• A branch of computer graphics research • A process of conver-ng numerical data into visual images
• Focused more on data analysis than pre]y pictures
![Page 8: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/8.jpg)
Visual Analysis Pipeline
Data acquisi-on/genera-on
Data prepara-on
Feature extrac-on and visual mapping
Rendering Analysis
Images and Anima-ons
![Page 9: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/9.jpg)
Data Acquisi-on and Genera-on
• Spa-al Data – Medical imaging: CT, MRI, DT imagery
– Numerical simula-ons: PDEs – Other devices: Radar, LiDAR, etc
![Page 10: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/10.jpg)
Examples of PDEs
• PDE: Par-al Differen-al Equa-ons • General forms: solve the func-on
in the form of:
• Result: Mul-variate scalar and vector func-ons
u(x1, x2, ..., xn)
F (x1, ...xn, u,∂
∂x1u, ...
∂
∂xnu,
∂2
∂x1∂x2u, ...) = 0
![Page 11: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/11.jpg)
Examples of PDEs • Heat equa-on:
• Wave equa-on:
• Laplace equa-on:
∂U
∂t= α
∂2U
∂x2
∂2U
∂t2= c2 ∂2U
∂x2
∂2φ
∂x2+
∂2φ
∂y2= 0
Scien-fic Compu-ng and Numerical Methods
![Page 12: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/12.jpg)
Data Acquisi-on and Genera-on
• Non-‐spa-al Data – Network Data (Graphs and trees) – Text Data (documents) – Matrix data (spread sheets)
![Page 13: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/13.jpg)
Visual Analysis Pipeline
Data acquisi-on/genera-on
Data prepara-on
Feature extrac-on and visual mapping
Rendering Analysis
Images and Anima-ons
![Page 14: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/14.jpg)
Data Prepara-on
• Reconstruc-on • Smoothing/De-‐noising • Re-‐sampling • Transforma-on (cosine, wavelet, Fourier transform) • Projec-on to lower dimensions • Compression/down-‐sampling • Par--oning/Bricking/Distribu-on • Mul--‐resolu-on hierarchy • Data layout and stripping • Histogram/entropy calcula-on • ... and more
![Page 15: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/15.jpg)
Visual Analysis Pipeline
Data acquisi-on/genera-on
Data prepara-on
Feature extrac-on and visual mapping
Rendering Analysis
Images and Anima-ons
![Page 16: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/16.jpg)
Feature Extrac-on • Generic features: isosurfaces, streamlines, pathlines, cri-cal points (local extreme points)
• Specific features: vortex cores, material boundary, flow separa-on lines
![Page 17: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/17.jpg)
Visual Analysis Pipeline
Data acquisi-on/genera-on
Data prepara-on
Feature extrac-on and visual mapping
Rendering Analysis
Images and Anima-ons
![Page 18: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/18.jpg)
Visual Mapping and Rendering • The process of conver-ng data to visual forms
• Volume rendering – Op-cal models – Transfer func-ons
• Polygon rendering (e.g. for isosurfaces) – Ray tracing – Raster graphics using GPUs
• Advanced illumina-on and stylized rendering
f(s,∇s) = (r, g, b, α)
![Page 19: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/19.jpg)
Illumina-on and NPR
![Page 20: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/20.jpg)
Visual Analysis Pipeline
Data acquisi-on/genera-on
Data prepara-on
Feature extrac-on and visual mapping
Rendering Analysis
Images and Anima-ons
![Page 21: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/21.jpg)
Analysis
• The recent focus in visualiza-on research • The purpose of visualiza0on is insight, not pre5y pictures (paraphrased from Richard Hamming’s “the purpose of compu0ng is insight, not numbers”
![Page 22: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/22.jpg)
Analysis
• Topological – Surface topology: Reeb graph, contour trees – Vector field topology: loca-ons and types of cri-cal points (sink, source, saddles)
• Geometrical – Space curves: curvature, torsion – Surface: first and second fundamental forms, various types of curvatures
• Sta-s-cal – Histogram, various types of distribu-on models – Informa-on theory: entropy measures
![Page 23: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/23.jpg)
Visual Analysis Pipeline
Data acquisi-on/genera-on
Data prepara-on
Feature extrac-on and visual mapping
Rendering Analysis
Images and Anima-ons
![Page 24: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/24.jpg)
Images and Anima-ons
• The output of the visual data analysis pipeline • Analysis of image and anima-on output can be used to adjust the visualiza-on parameters
• Many metrics available to evaluate the quality of visualiza-on
• Visual computa-on can be accelerated by considering the final image proper-es (visibility, projec-on, etc) – image space method
![Page 25: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/25.jpg)
Image Based Visualiza-on Algorithm
• Example: image based streamline seeding
![Page 26: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/26.jpg)
Topics this quarter
• Differen-al calculus basics (par-al differen-al) – Real func-on of one or mul-ple variables
• Level sets (isosurfaces) of scalar func-ons • Topological analysis of level sets • Differen-al geometry basics – Curves and surfaces
• Direct volume rendering – Op-cal model, basic ray tracing algorithms, transfer func-ons
• Quick overview of level set and PDEs
Scalar data visualiza-on and analysis
![Page 27: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/27.jpg)
Topics this quarter (cont’d)
• Vector calculus basics • Par-cle tracing and numerical ODE (ordinary differen-al equa-on)
• Vector field topology: cri-cal point classifica-on
• Flow visualiza-on techniques • Quick overview of tensor data visualiza-on
Vector data visualiza-on and analysis
![Page 28: CSE788 Mathemacal$and$Algorithmic$ Foundaons$for ...web.cse.ohio-state.edu/~shen.94/788/Site/Slides_files/Overview.pdf · CSE788 Mathemacal$and$Algorithmic$ Foundaons$for$DataVisualizaon$$](https://reader034.vdocuments.us/reader034/viewer/2022042403/5f15d829958e9c328f2b8e0f/html5/thumbnails/28.jpg)
Topics this quarter (cont’d)
• Random variables and distribu-ons • Mul-variate distribu-ons
• Es-ma-on
• Informa-on theory and entropy measures
• Applica-ons in visualiza-on
Sta-s-cs based data visualiza-on and analysis