Compressed Sensing-based Smoke Simulation

被引：0

作者：

Zhang, Ruixue ^{[1
]}

Yang, Xubo ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Sch Software, Shanghai 200030, Peoples R China

来源：

2012 5TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP) | 2012年

关键词：

compressed sensing; smoke simulation; fast; reduce sampling data;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

As we known, high-dimension smoke simulation is time consuming because of large amount of data sampling and computing. We present a method that introduces compressed sensing to smoke simulation. This method could significantly reduce the sampling data and the simulation time, while giving a convincing effect. We use the wavelet basis as compressing basis, and OMP as the reconstruction method, and reconstruct high-dimension smoke from low-dimension data frame by frame. Our method is fast and easy to implement, and the data sampling could not obey the Nyquist sampling theorem which could reduce the amount of data.

引用

页码：241 / 244

页数：4

共 9 条

[1] ADAPTIVE MESH REFINEMENT FOR HYPERBOLIC PARTIAL-DIFFERENTIAL EQUATIONS [J].

BERGER, MJ ;

OLIGER, J .

JOURNAL OF COMPUTATIONAL PHYSICS, 1984, 53 (03) :484-512

[2]

Bridson R., 2007, ACM SIGGRAPH

[3] Back and forth error compensation and correction methods for removing errors induced by uneven gradients of the level set function [J].

Dupont, TF ;

Liu, YJ .

JOURNAL OF COMPUTATIONAL PHYSICS, 2003, 190 (01) :311-324

[4] An unconditionally stable fully conservative semi-Lagrangian method [J].

Lentine, Michael ;

Gretarsson, Jon Tomas ;

Fedkiw, Ronald .

JOURNAL OF COMPUTATIONAL PHYSICS, 2011, 230 (08) :2857-2879

[5]

Lentine Michael., 2011, Proceedings of the 2011 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, SCA '11, P91, DOI [10.1145/2019406.2019419, DOI 10.1145/2019406.2019419]

[6] Simulating water and smoke with an octree data structure [J].

Losasso, F ;

Gibou, F ;

Fedkiw, R .

ACM TRANSACTIONS ON GRAPHICS, 2004, 23 (03) :457-462

[7] An unconditionally stable MacCormack method [J].

Selle, Andrew ;

Fedkiw, Ronald ;

Kim, ByungMoon ;

Liu, Yingjie ;

Rossignac, Jarek .

JOURNAL OF SCIENTIFIC COMPUTING, 2008, 35 (2-3) :350-371

[8]

Stam J, 1999, COMP GRAPH, P121, DOI 10.1145/311535.311548

[9] Signal recovery from random measurements via orthogonal matching pursuit [J].

Tropp, Joel A. ;

Gilbert, Anna C. .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (12) :4655-4666

← 1 →