Issue No. 01 - March (1996 vol. 2)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/2945.489385
<p><b>Abstract</b>—Much of the analysis done in engineering design involves the solution of partial differential equations (PDEs) that are subject to initial-value or boundary-value conditions; generically these are called "field problems." Finite-element and finite-difference methods (FEM, FDM) are the predominant solution techniques, but these are often too expensive or too tedious to use in the early phases of design. What's needed is a fast method to compute estimates of field values at a few critical points that uses simple and robust geometric tools. This paper describes such a method. It is based on an old technique—integrating PDEs through stochastic (Monte Carlo) sampling—that is accelerated through the use of ray representations. In the first (pre-processing) stage, the domain (generally a mechanical part) is coherently sampled to produce a ray-rep. The second stage involves the usual stochastic sampling of the field, which is now enhanced by exploiting the semi-discrete character of ray-reps. The method is relatively insensitive to the complexity of the shape being analyzed, and it has adjustable precision. Its mechanics and advantages are illustrated by using Laplace's equation as an example.</p>
Ray tracing, Monte Carlo, random walk, engineering analysis.
J. Zagajac, "A Fast Method for Estimating Discrete Field Values in Early Engineering Design," in IEEE Transactions on Visualization & Computer Graphics, vol. 2, no. , pp. 35-43, 1996.