Considerable work in computer graphics has gone into the realistic modeling and rendering of flames. Modeling and rendering the underlying wood combustion process has received some attention recently, but prior work has not incorporated effects of internal wood properties such as density variation (i.e. ?grain?) and pre-combustion processes such as drying. A concept called ?fiber bundles? is proposed that can realistically represent the structure of fibrous materials such as wood. Fiber bundles consist of an arbitrarily large number of almost-parallel, never-intersecting curves. Model properties at any point in space depend on (a) the curve that comes closest to that point and (b) the distance to that curve. Space is partitioned by the Voronoi volume of these curves. This is a new concept in graphical modeling and, if viable, would be transformative in the representation of both natural and synthetic fibrous materials, allowing for physically correct simulation. Significant issues arise in computing these fiber bundles and this research is designed to show that mathematical algorithms for processing fiber bundles can be developed and implemented in ways that are computationally viable in terms of both time and space efficiency.

If successful, the research can lead to improved new representation of fibrous materials. This will be applicable not only for wood combustion, but also wherever plants, plant materials, or synthetic fibers are modeled. The impact goes beyond the entertainment industry. It would, for example, provide essential predictive capabilities to design systems for fire engineering as well as for disaster planning and management.

Project Report

We constantly interact with fibrous materials, both synthetic and natural: the clothes we wear, the wood we build our homes from, the paper we write on, the grain we eat. When planning new uses of these materials (and even new forms of them), it is often useful to be able to predict their behavior in advance of their creation. We'd like to know, for instance, how long a wooden staircase in a flaming building would support the weight of evacuees. For many years, computer graphics has maintained a goal of physical realism. As most of its applications have been in the entertainment and game industries, "physical realism" has been defined visually: "Does it look like wood?". Making the above predictions, however, requires a model that not only looks realistic, but whose behavior can be modeled physically. In the case of fibrous materials, this means modelling the individual fibers. Up until now, modeling fibers has presented enormous difficulties of scale. Fiber structure happens on a scale of tens of microns (literally, the diameter of a human hair), while the structures built out of the fibrous material are measured on the scale of meters. That ratio of 1:100,000 in each dimension is daunting, even for modern hardware. Our work establishes a "fiber bundle" model that is accurate enough to model the physical behavior of fibrous materials while (ultimately) allowing us to apply it to real-world structures. The particular physical behavior we have chosen to model is combustion, but others such as decomposition (i.e. rot) or saturation are possible. A fiber bundle (see Figure 1) consists of a mathematical model of a collection of almost-uniformly-spaced, almost-parallel three-dimensional curves that describe the guiding centers of the fibers. These curves allow us to predict the locations of the walls (see Figure 2) of the fibers through which water and nutrients flowed in the original plant. The curves can be of arbitrary number and arbitrary length, so that the geometrically-defined (e.g. cut, sanded, and polished) surfaces that bound the structure "slice" a seemingly-infinite volume of fibers. It is the cells that make up the fiber walls that give the plant and, ultimately, the resulting structure physical rigidity. It is their destruction by (in our case) fire that causes the failure of the structure. One of the more challenging aspects of this project was developing the mathematics of branching, where some fibers form a branch while some remain on the main trunk. Figure 3 shows our results, which are at least visually convincing. Curiously, we have found the botanical literature on the geometry of this process quite sparse and somewhat contradictory and is it possible that our work may be the first such geometrical model of branching. Although this project was of short duration, it established the feasibility of the fiber bundle model, and we hope to subsequently apply that model to our previously-published combustion model in ongoing research.

Agency
National Science Foundation (NSF)
Institute
Division of Information and Intelligent Systems (IIS)
Type
Standard Grant (Standard)
Application #
1048873
Program Officer
Lawrence Rosenblum
Project Start
Project End
Budget Start
2010-09-01
Budget End
2011-12-31
Support Year
Fiscal Year
2010
Total Cost
$74,913
Indirect Cost
Name
Washington State University
Department
Type
DUNS #
City
Pullman
State
WA
Country
United States
Zip Code
99164