David L. Kao, Ph.D.


Recent Projects

Subsonic Rotary Wing (Fundamental Aeronautics Program)

Post-processing of CFD simulations via flow visualization and data analysis techniques. Automated tools for overset grid generation.

High End Computing Capability (HECC) Program

Monitoring of flow solution convergence using automatic data extraction techniques and tools.


Past Projects

National Leadership Computing System (NLCS)

Assisted with proposal reviews, which led to an award of 4.75 million hours of supercomputing time to leading U.S. researchers.

NASA Leadership Development Program

Based on a highly competitive selection process, David was accepted into the NASA Leadership Development Program 2005-2006. As part of this one-year program, he completed two detail assignments outside of NASA. For one of these assignments, he served as a program manager for the Homeland Security Advanced Research Projects Agency, Science and Technology Directorate, DHS.

Surface Wind Simulator

Collaborators:

  • Marc Kramer (Ecosystem Science and Technology Branch, NASA Ames Research Center)
  • Neal Chaderjian (NAS Division, NASA Ames Research Center)
  • Jasim Ahmad (NAS Division, NASA Ames Research Center)

In this project, we developed a surface wind simulator. It utilized NASA Earth science satellite and buoy observations and a downscaling NWP model to provide boundary conditions for fluid dynamic model runs. In addition to providing surface wind simulations other climate parameters (temperature and precipitation) were generated.

Uncertainty Visualization

Collaborators:

  • Alex Pang (Computer Science Department, University of California, Santa Cruz)
  • Xiaoqiang Zheng (Computer Science Department, University of California, Santa Cruz)

NASA's Office of Earth Science sponsors research which generates multiple simulations or measurements of the same physical field. Ensemble forecasts, outcomes from geophysical simulations, or repeated measurements in an experiment all produce multiple instances of the same physical field. This type of data is referred to as multi-valued data. A level of uncertainty is implied by the existence of multiple datasets and it is important to know what that level of uncertainty is. The situation is complicated by the fact that multiple variables (eg. temperature, altitude, vegetation) may be involved, each with their own level of uncertainty. Furthermore, the variable of interest may be a derived quantity (eg. Fire danger) that is not directly measured. We investigated methods for visualizing uncertainty in multi-valued data sets.

3D Ultrasound Data Analysis

Collaborators:

  • David Liang, MD (Stanford Hospital)
  • Girish Narayan, MD (Cardiovascular Medicine, School of Medicine, Stanford University)
  • Aaron Wang (School of Medicine, Stanford University)

In this project, we developed new techniques for visualizing 3D ultrasound data from patients with cardiovascular diseases and conditions. The recent development of real-time 3D echocardiography creates the opportunity to greatly improve the ability to guide minimally invasive procedures. We evaluated the latest display technologies for a more intuitive assessment of echocardiography for guidance of catheter-based procedures.

Surface Flow Visualization

Investigated surface flow visualization using synthetic textures. Surface flows are important for revealing flow phenomena near the body surface. The challenge is to find effective methods for understanding and representing flow features in large-scale data sets.

Comparing and Understanding Data Distributions in EOS Applications (funded by NASA Intelligent Systems (IS) program), 2001-2004.

Collaborators:

  • Jennifer Dungan (Ecosystem Science and Technology Branch, NASA Ames Research Center)
  • Alex Pang (Computer Science Department, University of California, Santa Cruz)
  • Han-Wei Shen (Computer and Information Science Department, Ohio State University)

For this research proposal, we've developed a set of techniques for understanding and comparing data sets that are in the form of a distribution (e.g. a probability density function) or a feature vector at each sample location. The driving application in designing and testing our techniques are NASA Office of Earth Science applications using Earth Observing System (EOS) images to derive 2D biophysical fields representing snapshots or time-series of the Earth 's surface.

To learn more about this project, see our IS Project web site.

Scientific Visualization in Nanotechnology

Collaborators:

  • Yifan Li (Bioengineering Branch, NASA Ames Research Center)
  • Jonathan Trent (Bioengeering Branch, NASA Ames Research Center)

Researchers at NASA's Center for Nanotechnology has engineered a double-ring protein complex, called chaperonin, that could bind specific inorganic materials and self-assemble into two-dimensional arrays or wires in nano scales. The arrays and wires are being investigated for use in both memory-based devices and sensors. We developed advanced techniques to visualize the overall surface of the protein complex as well as the interfaces between molecules within the complex using a real-time volumetric display, and to facilitate the design of the proteins.

Protein Interactions Network Graph

Collaborators:

  • Manoj Samanta (University of California, Santa Cruz)
  • Shoudan Liang (NASA Ames Research Center)

In this project, we developed visualization applications for exploring complex graphs of protein interaction networks from the Protein Data Bank. There are several hundred proteins (nodes) and thousands of protein-protein interactions (edges) in the network graphs and each protein is categorized by its functional group. Each edge connecting two proteins indicates that there is an interaction between the two connected proteins. Our application helps the scientist to control the placement of the edges connected to the selected proteins. Since the network graphs are very complex in nature, the tasks of interactively selecting specific protein groups and manipulating the network graphs would have been very difficult to perform without our multimodal interface.

Innovative Cluster Analysis for Multivariate Astronomical Data

Collaborators:

  • Jeff Scargle (Planetary Systems Branch, NASA Ames Research Center)
  • Michael Way (Astrophysics Branch, NASA Ames Research Center)
  • Paul Gazis (Planetary Systems Branch, NASA Ames Research Center)

We investigated a broad range of visualization methods and techniques to space science data. This was a joint research effort with astronomers, statisticians, and computer scientists. Some of the challenges in our research are the unstructured nature of the data, the multi-variate fields at each multidimensional location, statistical nature of the data, and the large-scale data size.


Software Tools

OVERSMART is a new software tool that provides a comprehensive report of solution convergence of flow computations over large complex grid systems. The new tool produces a one-page executive summary of the behavior of flow equations residuals, turbulence model equations residuals, and component forces and moments. The current implementation has been targeted for the OVERFLOW flow solver but the framework allows easy extension to other flow solvers. The software has been demonstrated to rapidly process large residual history files with millions of lines of data.

LidarVis is a software program for visualizing distribution data collected from lidar. LidarVis deals with the multivalue nature of the data. That is, at each grid cell, there are multiple values of a single variable. We refer to this data type as distribution data. Examples of a distribution lidar data set from forest provide information on forest structures, tree size, and density. LidarVis provides advanced query capabilities that allow the scientists to locate distributions with specific characteristics. LidarVis also allows the scientists to define the requirements of a significant bump/peak by the percentage of the area covered by the peak. Though, LidarVis was developed originally to deal with multi-return lidar data sets, it can be easily used for distribution data sets from other applications.

PDFVis is a software program for visualizing uncertainty, which can be represented by a probability density function (PDF) located at each grid cell in a spatial domain. A full description of uncertainty at each grid cell is represented using a probability distribution. The software allows scientists to visualize the uncertainty in the given spatial domain by creating maps of first, second, and third order statistics summarizing the distributions.

Cursor3D is a software program for interactive tracking and selection of objects displayed inside a 3D virtual environment. Unlike the conventional 2D mouse interface, where the user can only move the cursor in a 2D plane, Cursor3D allows the user to move the cursor freely in 3D. A voice and mouse input interface was implemented in Cursor3D. This multimodal interface significantly increases the user performance in 3D interactive graphics applications.

Unsteady Flow Analysis Toolkit(UFAT) is a batch-oriented program for post-visualization of time-dependent flow data. Scientists use UFAT to generate streaklines, vortex cores, and other visualization. Some of the impressive images include the descending delta wing and the flow about the V-22 tilt-rotor aircraft. Worked with David Kenwright, who has implemented the algorithms for fast particle tracking and vortex core detection in UFAT.

Graphical Line Integral Convolution (GLIC) is an interactive surface flow analysis tool for visualizing surface flows from time-independent (steady) and time-dependent (unsteady) flow data sets. Worked with Han-Wei Shen, Ling-Jen Chiang, and Aleksandra Kuswik on this software tool. Animated Flow Line Integral Convolution (AFLIC) is a flow visualization program that generates instantaneous surface flow patterns using synthetic textures. Worked with Arthur Okada, who started as a summer intern, on this software program.

Professional Activities

Program Comittee: Fourth International Symposium on Visual Computing, 2008-2009

Program Comittee: IEEE Pacific Visualization Symposium, 2008-2010

Program Committee: International Conference on Information Visualisation, 2003-2005 and 2007-2010

Program Comittee: First International Workshop on Super Visualization, 2008

Associate Editor: IEEE Transactions on Computer Graphics and Visualization, 2003-2007

Program Committee: IEEE Visualization Conference, 2001-2003 and 2006-2008

Advisor: Engineering and Applied Sciences, National Research Council, 1998-2008

Subtopic Manager: Small Business Innovation Research (SBIR), Data Management and Visualization, NASA Earth Science Enterprise, 2002-2003

Co-Chair: Case Studies, IEEE Visualization 2000 Conference, October 8-13, 2000

Guest Editor: IEEE Computer Graphics and Applications Journal, September/October 2000 Special Issue on Visualization

Co-Chair: Case Studies, IEEE Visualization 1999 Conference, October 24-29, 1999

Adjunct Professor: Santa Clara University, Taught advanced computer graphics courses in the Computer Engineering Department.

Paper Reviewer: IEEE Visualization conferences, ACM SIGGRAPH, IEEE Transactions on Visualization and Computer Graphics, and IEEE Computer Graphics and Applications


Publications

  1. OVERSMART - A Solution Monitoring and Reporting Tool for the OVERFLOW Flow Solver, D. Kao, and W. Chan, 19th AIAA Computational Fluid Dynamics Conference, AIAA-2009-3998 (June 2009)

  2. Strategy for Seeding 3D Streamlines, X. Ye, D. Kao, and A. Pang, IEEE Visualization 2005 (October 2005)

  3. Visualizing Distributions from Multi-return Lidar Data to Understand Forest Structure (Invited Journal Paper), D. Kao, M. Kramer, A. Love, J. Dungan and A. Pang, the Cartographic Journal, Special issue on GeoVisualization, Volume 42, No. 1 (June 2005)

  4. An Evaluation of Using Real-time Volumetric Display of 3D Ultrasound Data for Intracardiac Catheter Manipulation Tasks, A. Wang, G. Narayan, D. Kao, and D. Liang, International Workshop on Volume Graphics (June 2005)

  5. Visualizing Spatial Multi-valued Data, A. Love, A. Pang, and D. Kao, IEEE Computer Graphics and Applications Journal, Volume 25, No. 25 (May/June 2005)

  6. Visualization Techniques for Spatial Probability Density Function Data, U. Bordoloi, D. Kao, H.-W. Shen, Data Science Journal (Volume 3, December 2004)

  7. Picturing Data with Uncertainty, D. Kao, A. Love, J. Dungan and A. Pang, ACM SIGGRAPH 2004 Poster (Los Angeles, California, August 2004)

  8. Visualizing Distributions from Multi-return Lidar Data to Understand Forest Structure, D. Kao, M. Kramer, A. Love, J. Dungan and A. Pang, Geoinformatics 2004 (Gavle, Sweden, June 2004)

  9. Visualization and Exploration of Spatial Probability Density Functions:A Clustering-Based Approach, U. Bordoloi, D. Kao, and H.-W. Shen, SPIE & IS&T Conference on Visualization and Data Analysis (San Jose, California, January 2004)

  10. A Voice and Mouse Input Interface for 3D Virtual Environments, D. Kao and S. Bryson, International Conference on Artificial Reality and Telexistence (Tokyo, Japan, December 2003)

  11. Modeling and Visualizing Uncertainty in Continuous Variables Predicted Using Remotely Sensed Data, J. Dungan, D. Kao, A. Pang, IGARSS '03 (Toulouse, Frane, July 2003)

  12. Visualizing Spatial Distribution Data Sets, A. Luo, D. Kao, and A. Pang, TVCG Symposium on Visualization '03 (Grenoble, France, May 2003)

  13. Multivariate Visualization with Data Fusion, P.C. Wong, H. Foote, D. Kao, R. Leung, and J. Thomas, Journal of Information Visualization (Volume 1, Number 4, December 2002)

  14. Visualizing Spatially Varying Distribution Data, D. Kao, A. Luo, J. Dungan, and A. Pang, Information Visualization '02 (England, UK, June 2002)

  15. The Uncertainty Visualization Problem in Remote Sensing Analysis, J. Dungan, D. Kao, and A. Pang, IGARSS '02 (Toronto, Canada, June 2002)

  16. Advecting Procedural Textures for 2D Flow Animation, D. Kao and A. Pang, Pacific Graphics '01 (Tokyo, Japan, October 2001)

  17. Visualizing 2D Probability Distributions from EOS Satellite Image-Derived Data Sets: A Case Study, D. Kao, J. Dungan, A. Pang, IEEE Visualization '01 (San Diego, California, October 2001)

  18. 3D Flow Visualization Using Texture Advection, D. Kao, B. Zhang, K. Kim, A. Pang, International Conference on Computer Graphics and Imaging '01 (Honolulu, Hawaii, August 2001)

  19. On Animating 2D Velocity Fields, D. Kao and A. Pang, SPIE Conference on Visual Data Exploration and Analysis (San Jose, California, January 2001)

  20. A Flow-guided Streamline Seeding Strategy, V. Verma, D. Kao, A. Pang, IEEE Visualization '00 (Salt Lake City, Utah, October 2000)

  21. LIC for Surface Flow Feature Detection, D. Kao, Scientific Visualization: Proceedings of Dagstuhl '97 (IEEE Computer Society, 1999)

  22. PLIC: Bridging the Gap Between Streamlines and LIC, V. Verma, D. Kao, A. Pang, IEEE Visualization '99 (San Francisco, California, October 1999)

  23. Which Way Is the Flow? D. Kao, ACM SIGGRAPH '99, Technical Sketches and Applications (Los Angeles, California, August 1999). Figures

  24. Automatic Surface Flow Feature Visualization, D. Kao and H.-W. Shen, 14th AIAA Computational Fluid Dynamics Conference (Norfolk, Virginia, June 1999)

  25. GLIC: An Interactive Software Tool for Visualizing Surface Flows, H.-W. Shen, D. Kao, L. Chiang, and A. Kuswik, 37th AIAA Aerospace Sciences Meeting and Exhibit (Reno, Nevada, January 1999)

  26. A New Line Integral Convolution Algorithm For Visualizing Time-Varying Flow Fields, H.-W. Shen and D. Kao, IEEE Transactions on Visualization and Computer Graphics (Volume 4, Number 2, April-June 1998)

  27. Numerical Surface Flow Visualization, D. Kao and H.-W. Shen, 36th AIAA Aerospace Sciences Meeting and Exhibit (Reno, Nevada, January 1998)

  28. A Line Integral Convolution Algorithm for Unsteady Flows, H.-W. Shen and D. Kao, Visualization '97 (Phoenix, Arizona, October 1997)

  29. Scientific Visualization of Large Scale Unsteady Fluid Flow, D. Lane, Book chapter in Scientific Visualization: Overviews, Methods, and Techniques, G. Nielson, H. Mueller, and H. Hagen, Editors, (IEEE Computer Society Press, 1997)

  30. Enhanced Line Integral Convolution with Flow Feature Detection, A. Okada and D. Kao, IS&T/SPIE Electronic Imaging: Science and Technology '97 (San Jose, California, January 1997)

  31. Interactive Time-Dependent Particle Tracing Using Tetrahedral Decomposition, D. Kenwright and D. Lane, IEEE Transactions on Visualization and Computer Graphics (Volume 2, Number 2, June 1996)

  32. Visualizing Time-Varying Phenomena in Numerical Simulations of Unsteady Flows, D. Lane, AIAA 96-0048, 34th AIAA Aerospace Sciences Meeting and Exhibit (Reno, Nevada, January 1996)

  33. Unsteady Flow Volumes, B. Becker, D. Lane, and N. Max, IEEE Visualization '95 (Atlanta, Georgia, October 1995)

  34. Optimization of Time-Dependent Particle Tracing Using Tetrahedral Decomposition, D. Kenwright and D. Lane, IEEE Visualization '95 (Atlanta, Georgia, October 1995)

  35. Visualization of Numerical Unsteady Fluid Flows, D. Lane, Sixth International Symposium on Computational Fluid Dynamics (Lake Tahoe, Nevada, September 1995)

  36. Parallelizing a Particle Tracer for Flow Visualization, D. Lane, Seventh SIAM Conference on Parallel Processing For Scientific Visualization (San Francisco, California, February, 1995)

  37. UFAT - A Particle Tracer for Time-Dependent Flow Fields, D. Lane, IEEE Visualization '94 (Washington, D.C., October 1994)

  38. Visualization of Time-Dependent Flow Fields, D. Lane, IEEE Visualization '93 (San Jose, California, October 1993)

  39. Interpolating scattered multivariate data as a function of time, R. Barnhill, T. Foley, and D. Lane, Computer Aided Geometric Design (Volume 9, Number 5, November 1992)

  40. Visualizing and modeling scattered multivariate data, G. Nielson, T. Foley, B. Hamann, and D. Lane, IEEE Computer Graphics and Applications (Volume 11, Number 3, May 1991)

  41. Towards animating ray-traced volume visualization, T. Foley, D. Lane, and G. Nielson, Visualization and Computer Animation (Volume 1, Number 1, August 1990)

  42. Interpolation of scattered data on closed surfaces, T. Foley, D. Lane, G. Nielson, R. Franke, and H. Hagen, Computer Aided Geometric Design (Volume 7, Number 1-4, June 1990)

  43. Visualizing functions over a sphere, T. Foley, D. Lane, G. Nielson, R. Ramaraj, IEEE Computer Graphics and Applications (Volume 10, Number 1, January 1990)