Front spreading on 3D surfaces

Ye Zhao; Arie Kaufman

doi:10.1109/CGI.2005.1500394

Front spreading on 3D surfaces

Ye Zhao
, Arie Kaufman

Computer Science

Stony Brook University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

We present a method for simulating front propagation over 3D surfaces with arbitrary topology. Our approach, which can handle the simultaneous spreading of multiple fronts, is implemented by applying a level set method on the surface. A special data structure, called the surrounding grid, assists in advancing the fronts without triangulation or parameterization of the surface. The surrounding grid consists of discretized grid points in the vicinity of the surface. An enhanced distance field provides the bridge between the surrounding grid and the surfaces on which the fronts travel. By manipulating speed functions in the level set method, the front propagation dynamics can be conveniently controlled. We illustrate the applicability and flexibility of our method with three example applications: texture generation, water flooding, and fire propagation.

Original language	English
Title of host publication	CGI 2005, Computer Graphics International 2005, Proceedings
Editors	B. Guo, H. Pfister, D. Samaras
Pages	135-141
Number of pages	7
DOIs	https://doi.org/10.1109/CGI.2005.1500394
State	Published - 2005
Event	Computer Graphics International 2005, CGI 2005 - Stony Brook, NY, United States Duration: Jun 22 2005 → Jun 24 2005

Publication series

Name	Proceedings of Computer Graphics International Conference, CGI
ISSN (Print)	1530-1052

Conference

Conference	Computer Graphics International 2005, CGI 2005
Country/Territory	United States
City	Stony Brook, NY
Period	06/22/05 → 06/24/05

Keywords

Distance Field
Fire Propagation
Front Spreading
Level Set
Texture Generation
Water Flooding

Access to Document

10.1109/CGI.2005.1500394

Cite this

@inproceedings{034dd91c8d934e8b93245e384da24ddf,

title = "Front spreading on 3D surfaces",

abstract = "We present a method for simulating front propagation over 3D surfaces with arbitrary topology. Our approach, which can handle the simultaneous spreading of multiple fronts, is implemented by applying a level set method on the surface. A special data structure, called the surrounding grid, assists in advancing the fronts without triangulation or parameterization of the surface. The surrounding grid consists of discretized grid points in the vicinity of the surface. An enhanced distance field provides the bridge between the surrounding grid and the surfaces on which the fronts travel. By manipulating speed functions in the level set method, the front propagation dynamics can be conveniently controlled. We illustrate the applicability and flexibility of our method with three example applications: texture generation, water flooding, and fire propagation.",

keywords = "Distance Field, Fire Propagation, Front Spreading, Level Set, Texture Generation, Water Flooding",

author = "Ye Zhao and Arie Kaufman",

year = "2005",

doi = "10.1109/CGI.2005.1500394",

language = "English",

isbn = "0780393309",

series = "Proceedings of Computer Graphics International Conference, CGI",

pages = "135--141",

editor = "B. Guo and H. Pfister and D. Samaras",

booktitle = "CGI 2005, Computer Graphics International 2005, Proceedings",

note = "Computer Graphics International 2005, CGI 2005 ; Conference date: 22-06-2005 Through 24-06-2005",

}

TY - GEN

T1 - Front spreading on 3D surfaces

AU - Zhao, Ye

AU - Kaufman, Arie

PY - 2005

Y1 - 2005

N2 - We present a method for simulating front propagation over 3D surfaces with arbitrary topology. Our approach, which can handle the simultaneous spreading of multiple fronts, is implemented by applying a level set method on the surface. A special data structure, called the surrounding grid, assists in advancing the fronts without triangulation or parameterization of the surface. The surrounding grid consists of discretized grid points in the vicinity of the surface. An enhanced distance field provides the bridge between the surrounding grid and the surfaces on which the fronts travel. By manipulating speed functions in the level set method, the front propagation dynamics can be conveniently controlled. We illustrate the applicability and flexibility of our method with three example applications: texture generation, water flooding, and fire propagation.

AB - We present a method for simulating front propagation over 3D surfaces with arbitrary topology. Our approach, which can handle the simultaneous spreading of multiple fronts, is implemented by applying a level set method on the surface. A special data structure, called the surrounding grid, assists in advancing the fronts without triangulation or parameterization of the surface. The surrounding grid consists of discretized grid points in the vicinity of the surface. An enhanced distance field provides the bridge between the surrounding grid and the surfaces on which the fronts travel. By manipulating speed functions in the level set method, the front propagation dynamics can be conveniently controlled. We illustrate the applicability and flexibility of our method with three example applications: texture generation, water flooding, and fire propagation.

KW - Distance Field

KW - Fire Propagation

KW - Front Spreading

KW - Level Set

KW - Texture Generation

KW - Water Flooding

UR - https://www.scopus.com/pages/publications/27144552276

U2 - 10.1109/CGI.2005.1500394

DO - 10.1109/CGI.2005.1500394

M3 - Conference contribution

AN - SCOPUS:27144552276

SN - 0780393309

T3 - Proceedings of Computer Graphics International Conference, CGI

SP - 135

EP - 141

BT - CGI 2005, Computer Graphics International 2005, Proceedings

A2 - Guo, B.

A2 - Pfister, H.

A2 - Samaras, D.

T2 - Computer Graphics International 2005, CGI 2005

Y2 - 22 June 2005 through 24 June 2005

ER -

Front spreading on 3D surfaces

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this