Real-time fluid effects on surfaces using the Closest Point Method

The Closest Point Method (CPM) is a method for numerically solving partial differential equations (PDEs) on arbitrary surfaces, independent of the existence of a surface parametrization. The CPM uses a closest point representation of the surface, to solve the unmodified Cartesian version of a surfac...

Full description

Bibliographic Details
Main Authors: Auer, S, Macdonald, C, Treib, M, Schneider, J, Westermann, R
Format: Journal article
Published: 2011
_version_ 1826260149806825472
author Auer, S
Macdonald, C
Treib, M
Schneider, J
Westermann, R
author_facet Auer, S
Macdonald, C
Treib, M
Schneider, J
Westermann, R
author_sort Auer, S
collection OXFORD
description The Closest Point Method (CPM) is a method for numerically solving partial differential equations (PDEs) on arbitrary surfaces, independent of the existence of a surface parametrization. The CPM uses a closest point representation of the surface, to solve the unmodified Cartesian version of a surface PDE in a 3D volume embedding, using simple and well-understood techniques. In this paper we present the numerical solution of the wave equation and the incompressible Navier-Stokes equations on surfaces via the CPM, and we demonstrate surface appearance and shape variations in real-time using this method. To fully exploit the potential of the CPM, we present a novel GPU realization of the entire CPM pipeline. We propose a surface-embedding adaptive 3D spatial grid for efficient representation of the surface, and present a high-performance approach using CUDA for converting surfaces given by triangulations into this representation. For real-time performance, CUDA is also used for the numerical procedures of the CPM. For rendering the surface (and the PDE solution) directly from the closest point representation without the need to reconstruct a triangulated surface, we present a GPU ray-casting method that works on the adaptive 3D grid.
first_indexed 2024-03-06T19:01:04Z
format Journal article
id oxford-uuid:138b15b0-c4a8-4c2e-a0cc-a392f948e157
institution University of Oxford
last_indexed 2024-03-06T19:01:04Z
publishDate 2011
record_format dspace
spelling oxford-uuid:138b15b0-c4a8-4c2e-a0cc-a392f948e1572022-03-26T10:14:33ZReal-time fluid effects on surfaces using the Closest Point MethodJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:138b15b0-c4a8-4c2e-a0cc-a392f948e157Mathematical Institute - ePrints2011Auer, SMacdonald, CTreib, MSchneider, JWestermann, RThe Closest Point Method (CPM) is a method for numerically solving partial differential equations (PDEs) on arbitrary surfaces, independent of the existence of a surface parametrization. The CPM uses a closest point representation of the surface, to solve the unmodified Cartesian version of a surface PDE in a 3D volume embedding, using simple and well-understood techniques. In this paper we present the numerical solution of the wave equation and the incompressible Navier-Stokes equations on surfaces via the CPM, and we demonstrate surface appearance and shape variations in real-time using this method. To fully exploit the potential of the CPM, we present a novel GPU realization of the entire CPM pipeline. We propose a surface-embedding adaptive 3D spatial grid for efficient representation of the surface, and present a high-performance approach using CUDA for converting surfaces given by triangulations into this representation. For real-time performance, CUDA is also used for the numerical procedures of the CPM. For rendering the surface (and the PDE solution) directly from the closest point representation without the need to reconstruct a triangulated surface, we present a GPU ray-casting method that works on the adaptive 3D grid.
spellingShingle Auer, S
Macdonald, C
Treib, M
Schneider, J
Westermann, R
Real-time fluid effects on surfaces using the Closest Point Method
title Real-time fluid effects on surfaces using the Closest Point Method
title_full Real-time fluid effects on surfaces using the Closest Point Method
title_fullStr Real-time fluid effects on surfaces using the Closest Point Method
title_full_unstemmed Real-time fluid effects on surfaces using the Closest Point Method
title_short Real-time fluid effects on surfaces using the Closest Point Method
title_sort real time fluid effects on surfaces using the closest point method
work_keys_str_mv AT auers realtimefluideffectsonsurfacesusingtheclosestpointmethod
AT macdonaldc realtimefluideffectsonsurfacesusingtheclosestpointmethod
AT treibm realtimefluideffectsonsurfacesusingtheclosestpointmethod
AT schneiderj realtimefluideffectsonsurfacesusingtheclosestpointmethod
AT westermannr realtimefluideffectsonsurfacesusingtheclosestpointmethod