ARTSccelerated ray-tracing system
IEEE Computer Graphics and Applications
More Powerful Solid Modeling Through Ray Representations
IEEE Computer Graphics and Applications
Fast Monte Carlo domain sampling for discrete field value estimation
SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
Random walks in a supply network
Proceedings of the 40th annual Design Automation Conference
Hi-index | 0.00 |
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.