KWAN-LIU MA


PUBLICATIONS

(A more complete list can be seen at DBLP.)

70_sc2003_icon.jpg

Visualizing Large-Scale Earthquake Simulations

Kwan-Liu Ma, Aleksander Stompel, Jacobo Bielak, Omar Ghattas, and Eui Joong Kim

In Proceedings of Supercomputing 2003 Conference
November, 2003, pp. 48-61

pdf bibtex

This paper presents a parallel adaptive rendering algorithm and its performance for visualizing time-varying unstructured volume data generated from large-scale eathquake simulations. The objective is to visualize 3D seismic wave propagation generated from an 0.5 Hz simulation of the Northridge earthquake, which is the highest resolution volume... ...

64_bgp_001.jpg

Visual-based Anomaly Detection for BGP Origin AS Change (OASC) Events

Soon Tee Teoh, Kwan-Liu Ma, Felix Wu, Dan Massey, Xiao-Liang Zhao, Dan Pei, Lan Wang, Lixia Zhang, and Randy Bush

In Proceedings of the 14th IFIP/IEEE Workshop on Distributed Systems: Operations and Management
October, 2003, pp. 155-168

pdf bibtex

Instead of relying completely on machine intelligence in anomaly event analysis and correlation, in this paper, we take one step back and investigate the possibility of a human-interactive visual-based anomaly detection system for faults and security attacks related to the BGP (Border Gateway Protocol) routing protocol. In particular, we have built and tested a program, based on fairly simple information visualization techniques, to navigate interactively real-life BGP OASC (Origin AS Change) events ...

68_head_ivis.jpg

A Novel Interface for Higher-Dimensional Classification of Volume Data

Fan-Yin Tzeng, Eric Lum, and Kwan-Liu Ma

In Proceedings of IEEE Visualization 2003 Conference
October, 2003, pp. 505-512

pdf bibtex

In the traditional volume visualization paradigm, the user specifies a transfer function that assigns each scalar value to a color and opacity by defining an opacity and a color map function. The transfer function has two limitations. First, the user must define curves based on histogram and value rather than seeing and working with the volume itself. Second, the transfer function is inflexible in classifying regions of interest, where values at a voxel such as intensity and gradient are used to differentiate material, not taking into account additional properties such as texture and position ...

69_CT_device.jpg

Visualizing Industrial CT Volume Data for Nondestructive Testing Applications

Runzhen Huang, Kwan-Liu Ma, Patrick McCormick, and William Ward

In Proceedings of IEEE Visualization 2003 Conference
October, 2003, pp. 547-554

pdf bibtex

This paper describes a set of techniques developed for the visualization of high-resolution volume data generated from industrial computed tomography for nondestructive testing (NDT) applications. Because the data are typically noisy and contain ne features, direct volume rendering methods do not always give us satisfactory results. We have coupled region growing techniques and a 2D histogram interface to facilitate volumetric feature extraction. ...

34_Snapshot2.jpg

Recent Advances in Hardware-Accelerated Volume Rendering

Eric Lum, Kwan-Liu Ma, and Shigeru Muraki

Computers and Graphics
Volume 27, Number 5, October, 2003, pp. 725-734

pdf bibtex

The programmability and texture support of consumer graphics accelerators have drawn a lot of attention from visualization researchers, resultingin some very important advances in interactive volume data visualization. For many applications, scientists can now perform routine data visualization and analysis tasks on their desktop PC with a consumer graphics card that was designed mainly for playing video games. This paper presents several representative hardware-accelerated algorithms that have been introduced recently to address the problems of classification, illumination, non-photorealistic rendering, decoding, and image compositing in volume data visualization ...

78_events_thumb.jpg

A Visual Exploration Process for the Analysis of Internet Routing Data

Soon Tee Teoh, Kwan-Liu Ma, and S. Felix Wu

In Proceedings of IEEE Visualization 2003 Conference
October, 2003, pp. 523-530

pdf bibtex

The Internet pervades many aspects of our lives and is becoming indispensable to critical functions in areas such as commerce, government, production and general information dissemination. To maintain the stability and efficiency of the Internet, every effort must be made to protect it against various forms of attacks, malicious uses, and errors. A key component in the Internet security effort is the routine examination of Internet routing data, which unfortunately can be too large ...

80_chest.jpg

RGVis: Region Growing Based Techniques for Volume Visualization

Runzhen Huang and Kwan-Liu Ma

In Proceedings of Pacific Graphics 2003 Conference
October, 2003, pp. 355-363

pdf bibtex

Interactive data visualization is inherently an iterative trial-and-error process searching for an ideal set of parameters for classifying and rendering features of interest in the data. This paper presents 3-d region growing based techniques that can assist the users to locate and define features of interest in volume data more quickly and more accurately. One technique employs partial region growing to generate a 2-d transfer function that effectively reveals the full features of interest ...

81_moiregraph_sml.jpg

MoireGraphs: Radial Focus+Context Visualization and Interaction for Graphs with Visual Nodes

T.J. Jankun-Kelly and Kwan-Liu Ma

In Proceedings of 2003 Symposium on Information Visualization
October, 2003, pp. 8-15

pdf bibtex

Graph and tree visualization techniques enable interactive exploration of complex relations while communicating topology. However, most existing techniques have not been designed for situations where visual information such as images is also present at each node and must be displayed. This paper presents MoireGraphs to address this need. MoireGraphs combine a new focus+context radial graph layout with a suite of interaction techniques (focus strength changing, radial rotation, level highlighting, secondary foci, animated transitions and node information) to assist in the exploration of graphs with visual nodes ...

82_SLIC_thumb.jpg

SLIC: Scheduled Linear Image Compositing for Parallel Volume Rendering

Aleksander Stompel, Kwan-Liu Ma, Eric Lum, James Ahrens, and John Patchett

In Proceedings of 2003 IEEE Symposium on Parallel and Large-Data Visualization
October, 2003, pp. 6-12

pdf bibtex

Parallel volume rendering o ers a feasible solution to the large data visualization problem by distributing both the data and rendering calculations among multiple computers connected by a network. In sort-last parallel volume rendering, each processor generates an image of its assigned subvolume, which is blended together with other images to derive the final image. Improving the efficiency of this compositing step, which requires interprocesssor communication, is the key to scalable, interactive rendering ...

83_Snapshot3.jpg

A PC Cluster System for Simultaneous Interactive Volumetric Modeling and Visualization

Shigeru Muraki, Eric Lum, Kwan-Liu Ma, Masato Ogata, and Xuezhen Liu

In Proceedings of 2003 IEEE Symposium on Parallel and Large-Data Visualization
October, 2003, pp. 13-20

pdf bibtex

A number of problems are well suited for volumetric representation for both simulation and storage, however, the large amount of data that needs to be processed and rendered with these volumes makes interactive manipulation extremely challenging. In this paper, we present a scalable PC cluster system (VG cluster) designed specifically to enable simultaneous volumetric computation and visualization, using compositing hardware devices and the latest PC graphics accelerators ...

79_pclass_thumb.jpg

PaintingClass: Interactive Construction, Visualization and Exploration of Decision Trees

Soon Tee Teoh and Kwan-Liu Ma

In Proceedings of 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2003)
August, 2003, pp. 667-672

pdf bibtex

Decision trees are commonly used for classification. We propose
to use decision trees not just for classification but also for the wider purpose of knowledge discovery, because visualizing the decision tree can reveal much valuable information in the data. We introduce PaintingClass, a system for interactive construction, visualization and exploration of decision trees. PaintingClass provides an intuitive layout and convenient navigation of the decision tree ...

77_icon_compDevice.jpg

The Design and Evaluation of a Piplined Image Compositing Device for Massively Parallel Volume Rendering

Masato Ogata, Shigeru Muraki, Xuezhen Liu, and Kwan-Liu Ma

In Proceedings of International Workshop on Volume Graphics
July, 2003, pp. 61-68

pdf bibtex

An experimental study of software image compositing that we have carried out on a 512-node PC cluster shows the necessity of hardware compositing support to make possible real-time volume visualization scalable with large PC clusters. This paper describes the design and performance evaluation of such a hardware image compositing device. A PC cluster using such devices along with commodity graphics cards can enable simultaneous simulation and volume visualization ...

36_tooth1.jpg

Kinetic Visualization

Eric Lum, Aleksander Stompel, and Kwan-Liu Ma

IEEE Transactions on Visualization and Graphics
Volume 9, Number 2, April - June, 2003, pp. 115-126

pdf bibtex html

In this paper we present a novel visualization technique – kinetic visualization – that uses motion along a surface to aid in the perception of 3D shape and structure of static objects. The method uses particle systems, with rules such that particles flow over the surface of an object to not only bring out, but also attract attention to information on a shape that might not be readily visible with a conventional rendering method which uses lighting and view changes ...

76_wace03_thumb.jpg

VisPortal: Deploying Grid-enabled Visualization Tools Through a Web-portal Interface

Wes Bethel, Cristina Siegrist, John Shalf, Praveenkumar Shetty, T.J. Jankun-Kelly, Oliver Kreylos, and Kwan-Liu Ma

In Proceedings of 3rd Annual Workshop on Advanced Collaborative Environments
June, 2003

pdf bibtex

The LBNL/NERSC Visportal effort explores ways to deliver advanced Remote/Distributed Visualization(RDV) capabilities through a Grid-enabled web-portal interface. The effort focuses on latency tolerant distributed visualization algorithms, GUI designs that are more appropriate for the capabilities of web interfaces, and refactoring parallel-distributed applications to work in a N-tiered component deployment strategy. Most importantly, our aim is to leverage commercially supported technology as much as possible in order to create a deployable, supportable, and hence viable platform for delivering grid-based visualization services to collaboratory users ...

75_icon_starclass.jpg

Starclass: Interactive Visual Classification Using Star Coordinates

Soon Tee Teoh and Kwan-Liu Ma

In Proceedings of 3rd SIAM International Conference on Data Mining
May, 2003, pp. 178-185

pdf bibtex

Classification operations in a data-mining task are often performed using decision trees. The visual-based approach to decision tree construction has gained increasing popularity. We present StarClass, a new interactive visual classification method. This method maps multi-dimensional data to the visual display using star coordinates, allowing the user to interact with the display to create a decision tree. Preliminary evaluation indicates that this new technique is as effective as state-of-the-art algorithmic classification methods, and more effective than the previous visual-based methods ...

73_icon_isoVis.jpg

An Interactive Isosurface Visualization Cluster

Conrad Tse, Soon Tee Teoh, and Kwan-Liu Ma

In Proceedings of High Performance Computing 2003
April, 2003, pp. 178-183

pdf bibtex

Extraction and rendering of isosurfaces from large volume data is a computationally expensive task. To achieve interactive isosurface visualization, we have developed a parallel isosurface extraction pipeline, which couples the extraction process with a multiresolution strategy to relieve the host PC from the isosurface transport and rendering bottlenecks. Such an isosurface visualization cluster design can scale with the problem size. The paper presents a comprehensive study of the interplay between the compute nodes (a PC cluster), the host node (a graphics-enhanced PC), the data (voxels and triangles), and user actions (isovalue and view changes) to derive a resource-conscious, user-centered metric for designing effective solutions for large-scale isosurface visualization ...

35_cga03_thumb.png

Deploying Web-Based Visual Exploration Tools on the Grid

T.J. Jankun-Kelly, Oliver Kreylos, Kwan-Liu Ma, Bernd Hamann, Kenneth I. Joy, John Shalf, and E. Wes Bethel

IEEE Computer Graphics and Applications
Volume 23, Number 2, March/April, 2003, pp. 40-50

pdf bibtex

Grid-based computing facilitates access to different resources. But management in a grid-based environment isn't centralized. To use grid resources effectively, researchers need a central access point to manage the resources, provide a visual means to explore the data, and record these explorations for further investigation and dissemination. This article describes such a system that's being developed jointly by the University of California, Davis, and the Lawrence Berkeley National Laboratory (LBNL). ...

21_vortex_pair.jpg

Visualizing Time-Varying Volume Data

Kwan-Liu Ma

IEEE Computing in Science and Engineering
Volume 5, Number 2, March, 2003, pp. 34-42

pdf bibtex

This article reviews strategies developed so far for enabling interactive visualization of volume data from time-varying simulations with a focus on encoding, feature extraction, and rendering issues. The author also discusses emerging trends in time-varying data visualization research and their potential impact on the scientific research community ...

image

The Design and Evaluation of a High-Performance Image Compositing Hardware Device

Masato Ogata, Shigeru Muraki, Xuezhen Liu, and Kwan-Liu Ma

IEICE Transactions, the Institute of Electronics, Information, and Communication Engineers
Number 2, February, 2003, pp. 290-301

pdf bibtex

(in Japanese)
...

Image Graphs - A Novel Approach to Visual Data Exploration

Kwan-Liu Ma

In Proceedings of IEEE Visualization 1999 Conference
October, 1999, pp. 81-88

pdf bibtex

For types of data visualization where the cost of producing images is high, and the relationship between the rendering parameters and the image produced is less than obvious, a visual representation of the exploration process can make the process more efficient and effective. Image graphs represent not only the results but also the process of data visualization. Each node in an image graph consists of an image and the corresponding visualization parameters used to produce it ...

A Fast Volume Rendering Algorithm for Time-Varying Fields Using a Time-Step Partitioning (TSP) Tree

Han-Wei Shen, Ling-Jen Chiang, and Kwan-Liu Ma

In Proceedings of IEEE Visualization 1999 Conference
October, 1999, pp. 371-378

pdf bibtex

This paper presents a fast volume rendering algorithm for timevarying fields. We propose a new data structure, called Time-Space Partitioning (TSP) tree, that can effectively capture both the spatial and the temporal coherence from a time-varying field. Using the proposed data structure, the rendering speed is substantially improved. In addition, our data structure helps to maintain the memory access locality and to provide the sparse data traversal so that our algorithm becomes suitable for large-scale out-of-core applications ...

Visualization Case Studies: Drawing a Roadmap for Future Visualization

Kwan-Liu Ma and Frits H. Post

IEEE Computer Graphics and Applications
Volume 19, Number 5, September/October, 1999, pp. 48-49

pdf bibtex

Visualization has become an indispensable tool for scientific researchers to understand their data ånd communicate their findings. Appropriate visualization tools often lead scientists to new insights more quickly. Today, both instrument and computing technologies advance quickly, enhancing scientists' capability to study problems of increasing scale and complexity. ...

Parallel Visualization of Large-scale Aerodynamics Calculations: A Case Study on the Cray T3E

Kwan-Liu Ma and Thomas W. Crockett

In Proceedings of IEEE Parallel Visualization and Graphics Symposium
October, 1999, pp. 15-20

pdf bibtex

This paper reports the performance of a parallel volume rendering algorithm for visualizing a largescale unstructured-grid dataset produced by a three-dimensional aerodynamics simulation. This dataset, containing over 18 million tetrahedra, allows us to extend our performance results to a problem which is more than 30 times larger than the one we examined previously. This high resolution dataset also allows us to see fine, threedimensional features in the flow field ...

Parallel Rendering of 3D AMR Data on the SGI/Cray T3E

Kwan-Liu Ma

In Proceedings of the 7th Symposium on the Frontiers of Massively Parallel Computation
February, 1999, pp. 138-145

pdf bibtex

This paper describes work-in-progress on developing parallel visualization strategies for 3D Adaptive Mesh Refinement (AMR) data. AMR is a simple and powerful tool for modeling many important scientific and engineering problems. However, visualization tools for 3D AMR data are not generally available. Converting AMR data onto a uniform mesh would result in high storage requirements, and rendering the uniform-mesh data on an average graphics workstation can be painfully slow if not impossible ...

R-Tree Retrieval of Unstructured Volume Data for Visualization

Scott T. Leutenegger and Kwan-Liu Ma

DIMACS Series in Discrete Mathematics and Theoretical Computer Science
Volume 50, 1999, pp. 279-291

pdf bibtex

...

A Java-Based Testbed for Volume Visualization

Kwan-Liu Ma

In Proceedings of the Workshop on Computer Graphics and Virtual Reality
December, 1998, pp. 68-75

pdf bibtex

This paper describes a Java-based visualization software testbed for experimenting with new ideas and rendering codes, as well as approaches for remote and collaborative visualization. This system allows visualization across the Internet from a web browser supporting the Java language. We also address issues in designing more intuitive ...

Massively Parallel Volume Rendering

Kwan-Liu Ma

In Proceedings of ACM SIGGRAPH 1998 Course Notes
1998, pp. 29-53

pdf bibtex

We are developing techniques for massively parallel volume rendering, examining primarily the techniques of algorithms on general parallel computers. Research involves the use of the UCSC 4096 processor MasPar MP-2 and numerous workstations. Recent NSF funding shall provide a very high performance visualization platform on which we shall also do research. Important research topics are: what is the maximum performance attainable for volumetric visualization on any given parallel computer? What is the optimal algorithm for volume visualization for a general model of computation? Which interactivity features provide capabilities that allow new results to be discovered with volumetric data? ...

A Parallel Pipelined Renderer for Time-Varying Volume Data

Tzi-cker Chiueh and Kwan-Liu Ma

In Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN)
December, 1997, pp. 9-15

pdf bibtex

This paper presents a strategy for efficiently rendering time-varying volume data on a distributed-memory parallel computer. Time-varying volume data take large storage space and visualizing them requires reading large files continuously or periodically throughout the course of the visualization process. Instead of using all the processors to collectively render one volume at a time, a pipelined rendering process is proposed by partitioning processors into groups to render multiple volumes concurrently ...

Out-of-Core Streamline Visualization on Large Unstructured Meshes

Shyh-Kuang Ueng, Christopher Sikorski, and Kwan-Liu Ma

IEEE Transactions on Visualization and Computer Graphics
Volume 3, Number 4, October-December, 1997, pp. 370-380

pdf bibtex

Most scientific visualization software systems have been designed for data that can fit into the physical memory of a single workstation. For many scientific applications, data at the desirable resolution can easily overwhelm the memory capacity of the scientist’s desktop workstation. This is particularly true for data obtained from three-dimensional aerodynamics calculations, where very fine unstructured tetrahedral meshes are needed to model arbitrarily complex configurations, such as an airplane ...

A Scalable Parallel Cell-Projection Volume Rendering Algorithm for Three-Dimensional Unstructured Data

Kwan-Liu Ma and T. Crockett

In Proceedings of 1997 Symposium on Parallel Rendering, ACM SIGGRAPH, and IEEE Computer Society
1997, pp. 95-104

pdf bibtex

...

3D Shock Wave Visualization on Unstructured Grids

Kwan-Liu Ma, John Van Rosendale, and Willem Vermeer

In Proceedings of Symposium on Volume Visualization
October, 1996, pp. 87-94

pdf bibtex

A critical issue in understanding high speed flows is the study of shock waves. This paper summarizes our research on techniques for the detection and visualization of shock waves occuring in simulations of threedimensional flows on unstructured grids. Detection algorithms based on Mach number, density gradient and directional derivatives are compared using a data set from calculations of a transonic flow with a weak double shock around an airfoil ...

Visualizing Vector Fields Using Line Integral Convolution and Dye Advection

Han-Wei Shen, Christopher R. Johnson, and Kwan-Liu Ma

In Proceedings of Symposium on Volume Visualization
October, 1996, pp. 63-69

pdf bibtex

We present local and global techniques to visualize three-dimensional vector field data. Using the Line Integral Convolution (LIC) method to image the global vector field, our new algorithm allows the user to introduce colored “dye” into the vector field to highlight local flow features. A fast algorithm is proposed that quickly recomputes the dyed LIC images. In addition, we introduce volume rendering methods that can map the LIC texture on any contour surface and/or translucent region defined by additional scalar quantities, and can follow the advection of colored dye throughout the volume ...

Efficient Streamline, Steamribbon, and Streamtube Constructions on Unstructured Grids

Shyh-Kuang Ueng, Christopher Sikorski, and Kwan-Liu Ma

IEEE Transactions on Visualization and Computer Graphics
Volume 2, Number 2, June, 1996, pp. 100-110

pdf bibtex

Streamline construction is one of the most fundamental techniques for visualizing steady flow fields. Streamribbons and streamtubes are extensions for visualizing the rotation and the expansion of the flow. The paper presents efficient algorithms for constructing streamlines, streamribbons, and streamtubes on unstructured grids. A specialized Runge-Kutta method is developed to speed up the tracing of streamlines. Explicit solutions are derived for calculating the angular rotation rates of streamribbons and the radii of streamtubes ...

Flow Visualization Using LIC-Based Dye Advection

Kwan-Liu Ma

ICASE Research Quarterly
Volume 5, Number 3, 1996, pp. 2-3

pdf bibtex

...

Runtime Volume Visualization for Parallel CFD

Kwan-Liu Ma

In Proceedings of the Parallel Computational Fluid Dynamics 1995 Conference
October, 1995, pp. 307-314

pdf bibtex

This paper discusses some aspects of the design of a data distributed, massively parallel volume rendering library for runtime visualization of parallel computational fluid dynamics simulations in a message-passing environment. Unlike the traditional scheme in which visualization is a postprocessing step, the rendering is done in place on each node processor. Computational scientists who run large-scale simulations on a massively parallel computer can thus perform interactive monitoring of their simulations ...

Volume Visualization of Airplane Wake Vortices

Kwan-Liu Ma and Zhongquan Charlie Zheng

In Proceedings of the 7th International Symposium on Flow Visualization
September, 1995, pp. 586-591

pdf bibtex

...

Cloud Dispersion Properties in Visualization of Gas and Particle Mixing

Kwan-Liu Ma, Philip Smith, and Sandeep Jain

In Proceedings of the 7th International Symposium on Flow Visualization
September, 1995, pp. 572-577

pdf bibtex

It is shown that cloud dispersion concepts can be used to visualize the dispersion and mixing of both massless or fluid particles and inertial particle systems. The cloud can interact with surfaces by sticking or rebounding the particles within the cloud. This method provides rapid feedback on mixing and dispersion processes and is computationally efficient enough to be interactive. Further insight can be obtained by using volume rendering so that the cloud content can also be visualized, not just the exterior surface of the cloud ...

Fast Algorithms for Visualizing Fluid Motion in Steady Flow on Unstructured Grids

Shyh-Kuang Ueng, Christopher Sikorski, and Kwan-Liu Ma

In Proceedings of Visualization 1995 Conference
August, 1995, pp. 313-319

pdf bibtex

The plotting of streamlines is an effective way of visualizing fluid motion in steady flows. Additional information about the flowfield, such as local rotation and expansion, can be shown by drawing in the form of a ribbon or tube. In this paper, we present efficient algorithms for the construction of streamlines, streamribbons and streamtubes on unstructured grids. A specialized version of the Runge-Kutta method has been developed to speed up the integration of particle pathes ...

Parallel Volume Rendering

Kwan-Liu Ma

ICASE Research Quarterly
Volume 4, Number 1, 1995, pp. 8-9

pdf bibtex

...

Parallel Volume Ray-Casting for Unstructured-Grid Data on Distributed-Memory Architectures

Kwan-Liu Ma

In Proceedings of the 1995 Parallel Rendering Symposium, IEEE Computer Society, and ACM SIGGRAPH
1995, pp. 23-30

pdf bibtex

As computing technology continues to advance, computational modeling of scientific and engineering problems produces data of increasing complexity: large in size and unstructural in shape. Volume visualization of such data is a challenging problem. This paper proposes a distributed parallel solution that makes ray-casting volume rendering of unstructured-grid data practical. Both the data and the rendering process are distributed among processors ...

Visualization of Particles and Gas Mixing

Kwan-Liu Ma and Philip Smith

International Journal of CAD/CAM and Computer Graphics
Volume 10, Number 3, 1995, pp. 273-289

pdf bibtex

...

Interactive Visualization of Multiphase Mixing in Steady-State CFD

Kwan-Liu Ma and Phillip Smith

In Proceedings of AIAA 32nd Aerospace Sciences Meeting and Exhibit
January, 1994

pdf bibtex

This paper describes an interactive technique for the visualization of the basic physical process of stochastic dispersion and mixing from steadystate CFD calculations. The mixing of massless particles or inertial particles is visualized by transforming the vector field from a traditionally Eulerian reference frame into a Lagrangian reference frame. Groups of articles are traced through the vector field for the mean path as well as their statistic ...

Parallel Volume Rendering Using Binary-Swap Compositing

Kwan-Liu Ma, James Painter, Charles Hansen, and Michael Krogh

IEEE Computer Graphics and Applications
Volume 14, Number 4, July, 1994, pp. 59-68

pdf bibtex

...

A Distributed 3D Navier-Stokes Solver in Express

Kwan-Liu Ma and Christopher Sikorski

Energy and Fuels
Volume 7, November, 1993, pp. 897-901

pdf bibtex

The Navier-Stokes equations are central to applied scientific research. The complete set of threedimensional Navier-Stokes equations is very complex and thus requires a substantial amount of computer time as well as memory in order to obtain an accurate solution. The scalability in both processing power and memory space of distributed-memory parallel computers give promise of solving large scale three-dimensional scientific problems based on these equations ...

Cloud Tracing in Convection-Diffusion Systems

Kwan-Liu Ma and Philip Smith

In Proceedings of Visualization 1993 Conference
October, 1993, pp. 253-259

pdf bibtex

The paper describes a highly interactive method for computer visualization of simultaneous three-dimensional vector and scalar flow fields in convection-diffusion systems. This method allows a computational fluid dynamics user to visualize the basic physical process of dispersion and mixing rather than just the vector and scalar values computed by the simulation. It is based on transforming the vector field from a traditionally Eulerian reference frame into a Lagrangian reference frame ...

A Data Distributed, Parallel Algorithm for Ray-traced Volume Rendering

Kwan-Liu Ma, James Painter, Charles Hansen, and Michael Krogh

In Proceedings of the 1993 Parallel Rendering Symposium, IEEE Computer Society and ACM SIGGRAPH
October, 1993, pp. 15-22

pdf bibtex

This paper presents a divide-and-conquer ray-traced volume rendering algorithm and a parallel image compositing method, along with their implementation and performance on the Connection Machine CM-5, and networked workstations. This algorithm distributes both the data and the computations to individual processing units to achieve fast, high-quality rendering of high-resolution data. The volume data, once distributed, is left intact. The processing nodes perform local ray tracing of their subvolume concurrently ...

Distributed Combustion Simulations

Christopher Sikorski and Kwan-Liu Ma

Energy and Fuels
Volume 7, Number 6, 1993, pp. 902-905

pdf bibtex

This paper reports research in progress. Two types of domain decomposition have been used in distributed computing with networked workstations for the numerical modeling of full-scale utility boilers. The numerical model is a three-dimensional combustion code that couples turbulent computational fluid dynamics with the chemical reaction process and the radiative heat transfer. Two approaches, here called microscale parallelism and macroscale parallelism, are proposed to study the intrinsic parallelism of typical combustion simulations ...

Interactive Visualization of 3D Fluid Flow

Kwan-Liu Ma

ICASE Research Quarterly
Volume 2, Number 3, 1993, pp. 6-7

pdf bibtex

...

Virtual Smoke: An Interactive 3D Flow Visualization Technique

Kwan-Liu Ma and Philip Smith

In Proceedings of Visualization 1992 Conference
October, 1992, pp. 46-53

pdf bibtex

A technique is given for computer visualization of simultaneous three-dimensional vector and scalar fields such as velocity and temperature in reacting fluid flow fields. The technique, which is called Virtual Smoke, simulates the use of colored smoke for experimental gaseous fluid flow visualization. However, it is noninvasive and can animate, in particular, the dynamic behaviors of steady-state or instantaneous flow fields obtained from numerical simulations ...

A Distributed Solution and Visualization for 3D Flow Simulation

Kwan-Liu Ma and Christopher Sikorski

In Proceedings of 5th SIAM Conference on Parallel Processing for Scientific Computing
March, 1992, pp. 287-294

pdf bibtex

...

Parallel Volume Visualization on Workstations

Kwan-Liu Ma and James Painter

International Journal of Systems and Applications in Computer Graphics
Volume 17, Number 1, 1992, pp. 31-38

pdf bibtex

...

Comparison of Maximum Intensity Projection and Volume Rendering Algorithms for Evaluation of Renal Artery Anatomy in Patients with Abdominal Aortic Aneurysm

A. Sanderson, James Painter, Michael Cohen, Kwan-Liu Ma, Mihir Mehta, and F. Miller

In Proceedings of the 78th Scientific Assembly of the Radiological Soceity of North America
1992

pdf bibtex

...

Volume Seedlings

Michael Cohen, James Painter, Mihir Mehta, and Kwan-Liu Ma

In Proceedings of the 1992 ACM Symposium on Interactive 3D Graphics
1992, pp. 139-145

pdf bibtex

Recent advances in software and hardware technology have made direct ray-traced volume rendering of 3-d scalar data a feasible and effective method for imaging of the data’s contents. The time costs of these rendering techniques still do not permit full interaction with the data, and all of the parameters effecting the resulting images. This paper presents a set of real-time interaction techniques which have been developed to permit exploration of a volume data set ...

Direct Numerical Simulation and Visualization of a Three Dimensional Planar Mixing Layer

Randy Clarksean and Kwan-Liu Ma

In Proceedings of 1991 AIAA 10th Computational Fluid Dynamics Conference
June, 1991, pp. 981-984

pdf bibtex

The coupling of the direct numerical simulation and visualization is useful because of the insight it provides into the development and formation of structures within the flowfield. The use of a volume-rendering technique for the visualization of a three-dimensional planar mixing layer is discussed. Graphical data in the form of color 'snapshots' and a video are presented to demonstrate the use of the volume-rendering method as a better way to understand the physics of turbulent flow ...

Volume Seeds: A Volume Exploration Technique

Kwan-Liu Ma, Michael F. Cohen, and James S. Painter

The Journal of Visualization and Computer Animation
Volume 2, Number 4, 1991, pp. 135-140

pdf bibtex

Ray-traced volume rendering has been shown to be an effective method for visualizing 3D scalar data. However, with currently available workstation technology, interactive volume exploration using conventional volume rendering is still too slow to be attractive. This paper describes an enhanced volume rendering method which allows interactive changes of rendering parameters such as colour and opacity maps. An innovative technique is provided which allows the user to plant a seed in the volume to rapidly modify local shading parameters ...

TICL - A Type Inference System for Common Lisp

Kwan-Liu Ma and R. Kessler

In Software Practice and Experience
Volume 20, Number 6, January, 1990, pp. 593-623

pdf bibtex

Most current Common Lisp compilers generate more efficient code when supplied with data type information. However, in keeping with standard Lisp programming style, most programmers are reluctant to provide type information; they simply allow the run-time type system to manage the data types accordingly. To fill this gap, we have designed and implemented a type inference system for Common Lisp (TICL) ...

A Distributed Algorithm for the Three Dimensional Compressible Navier-Stokes Equations

Kwan-Liu Ma and Christopher Sikorski

Transputer Research and Applications
Volume 4, 1990, pp. 46-56

pdf bibtex

...