Award Abstract #0323886
Collaborative Research - ITR-High Order Partial Differential Equations:Theory, Computational Tools, and Applications in Image Processing, Computer Graphics, Biology, and Fluids

NSF Org:	CCF Division of Computer and Communication Foundations
Initial Amendment Date:	September 12, 2003
Latest Amendment Date:	July 30, 2007
Award Number:	0323886
Award Instrument:	Continuing grant
Program Manager:	Almadena Y. Chtchelkanova CCF Division of Computer and Communication Foundations CSE Directorate for Computer & Information Science & Engineering
Start Date:	September 15, 2003
Expires:	August 31, 2009 (Estimated)
Awarded Amount to Date:	$350000
Investigator(s):	Ronald Fedkiw fedkiw@cs.stanford.edu (Principal Investigator)
Sponsor:	Stanford University 340 Panama Street STANFORD, CA 94305 650/723-2300
NSF Program(s):	ITR MEDIUM (GROUP) GRANTS
Field Application(s):	0000099 Other Applications NEC
Program Reference Code(s):	HPCC, 9216, 1652
Program Element Code(s):	1687

ABSTRACT

This project seeks to develop a comprehensive research and education program in the area of computational

methods and simulations of physical systems described by high order Partial Differential Equations (PDEs). The program will unify algorithmic, visualization, theoretical, and experimental efforts as well as address applications in areas of science and technology, including computer graphics, image processing, biology, and fluids.

Intellectual merit of the proposed activity

This project advances knowledge in the area of high order PDEs, with particular emphasis on curved surface data, and produces enabling technology to address fundamental problems in biology, image processing, computer graphics, and fluids in general. The novel science is in the computational

techniques, experimental research, and diverse applications addressed by a multi-disciplinary team. This

project brings together the five fields of computer science, applied mathematics, mechanical engineering, physics, and electrical and computer engineering.

Broader impacts of the proposed activity

With the increasing interest in high order PDEs, the computational tools and experience resulting from this project impact beyond the particular applications in this proposal. Students will receive unusually broad

interdisciplinary training and the workshop planned further brings experts from different fields together. New public domain software incorporating the developed algorithms enables researchers from different fields using higher order PDEs to perform state-of-the-art numerical simulations and graphics rendering of their application of interest.

Educational initiatives of this research program include: (1) new interdisciplinary training of graduate students and postdocs through co-mentoring by PIs in different fields; (2) new interdisciplinary courses in computer graphics, numerical analysis, and modeling/simulation of physical phenomena described by higher order PDEs; (3) a workshop bringing together for the first time diverse scientific researchers using high order PDEs.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

(Showing: 1 - 10 of 10).

Bao, Z., Hong, J.-M., Teran, J. and Fedkiw, R..  "Fracturing Rigid Materials,"  IEEE TVCG,  v.13,  2007,  p. 370.

Guendelman, E., Selle, A., Losasso, F. and Fedkiw, R..  "Coupling Water and Smoke to Thin Deformable and Rigid Shells,"  ACM Transactions on Graphics,  v.24,  2005,  p. 973.

Hong, J.-M., Shinar, T., Kang, M. and Fedkiw, R..  "On Boundary Condition Capturing for Multiphase Interfaces,"  Journal of Scientific Computing,  v.31,  2007,  p. 99.

Irving, G., Guendelman, E., Losasso, F. and Fedkiw, R..  "Efficient Simulation of Large Bodies of Water by Coupling Two and Three Dimensional Techniques,"  ACM Transactions on Graphics,  v.25,  2006,  p. 805.

Irving, G., Teran, J. and Fedkiw, R..  "Invertible Finite Elements for Robust Simulation of Large Deformation,"  ACM SIGGRAPH/Eurographics Symposium on Computer Animation & special issue of Graphical Models,  2004,  p. 131.

Losasso, F., Fedkiw, R. and Osher, S..  "Spatially Adaptive Techniques for Level Set Methods and Incompressible Flow,"  Computers and Fluids,  2006,  p. 995.

Losasso, F., Gibou, F. and Fedkiw, R..  "Simulating Water and Smoke with an Octree Data Structure,"  ACM Transaction on Graphics,  v.23,  2004,  p. 457.

Losasso, F., Irving, G., Guendelman, E. and Fedkiw, R..  "Melting and Burning Solids into Liquids and Gases,"  IEEE Transaction in Visualization and Computer Graphics,  v.12,  2006,  p. 343.

Molino. N., Bao, Z. and Fedkiw, R..  "A Virtual Node Algorithm for Changing Mesh Topology During Simulation,"  ACM Transactions on Graphics,  v.23,  2004,  p. 457.

Selle, A., Rasmussen, N. and Fedkiw, R..  "A Vortex Particle Method for Smoke, Water and Explosions,"  ACM Transactions on Graphics,  v.24,  2005,  p. 910.


(Showing: 1 - 10 of 10).

Please report errors in award information by writing to: awardsearch@nsf.gov.