A fast method for estimating discrete field values in early engineering design

IEEE Transactions on Visualization and Computer Graphics

Volumn 2, Issue 1, 1996, Pages 35-43

  Zagajac, Jovan ^a  

^a Cornell University   (United States)

Author keywords

Engineering analysis; Monte carlo; Random walk; Ray tracing

Indexed keywords

BOUNDARY VALUE PROBLEMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; COMPUTER AIDED ANALYSIS; COMPUTER AIDED DESIGN; ESTIMATION; FINITE DIFFERENCE METHOD; FINITE ELEMENT METHOD; LAPLACE TRANSFORMS; MONTE CARLO METHODS; PARTIAL DIFFERENTIAL EQUATIONS; RANDOM PROCESSES;

DISCRETE FIELD VALVES; ENGINEERING ANALYSIS; ENGINEERING DESIGN; RANDOM WALK; RAY TRACING; STOCHASTIC SAMPLING;

COMPUTER GRAPHICS;

EID: 0030109895     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.489385     Document Type: Article

References (11)

1. R.B. Tilove"Set Membership Classification: A Unified Approach to Geometric Intersection Problems," IEEE Trans, on Computers, vol. 29, 20, pp. 874-883, Oct. 1980.
2. T.J. Huffman and N.E. Banks"Monte Carlo Solution to the Dirichlet Problem with the Double-Layer Potential Density," Trans. Am. Nucl. Soc., vol. 18, pp. 136-137,1974.
3. T.J. Hoffman and N.E. Banks"Extension of the Surface Density Monte Carlu Technique to Heat Transfer in Nonconvex Regions," Trans. Am. Nucl. Soc., vol. 19, p. 164,1974.
4. O.D. Kellogg, Foundations of Potential Theory. Dover Publications, Inc., 1929.
5. J. Arvo and D. Kirk"A Survey of Ray Tracing Acceleration Techniques," ACM SIGGRAPI1 '88 Tutorial Notes, vol. 7, New York, 1988.
6. A. Fujimoto, T. Tanaka, and K. Iwata"ARTS: Accelerated Ray Tracing System," IEEE Computer Graphics and Applications, vol. 6, 4, pp. 16-26, Apr. 1986.
7. J.G. Cleary and G. Wyvill"Analysis of an Algorithm for Fast RayTracing Using Uniform Space Subdivision," Visual Computer, vol. 4, pp. 65-83,1988.
8. J.L Ellis, G. Kedem, T.C. Lyerly, D.G. Thielman, RJ. Marisa, J.P. Menon, and H.B. Voelcker"The RayCastmg Engine and Ray Representations: A Tecluiical Summary," Inl'l J. Computational Geometry and Applications, vol. 1, 4, pp. 347-380, Dec. 1991.
9. J.P. Menon, RJ. Marisa, and J. Zagajac"More Powerful Solid Modeling Through Ray Representations," IEEE Computer Graphics and Applications, vol. 14, 3, pp. 22-35, May 1994.
10. J. Zagajac"Distributed Raycasting on the SP2," Tech. Report CPA955, Sibley School of Mechanical Eng., Cornell University, Mar. 1996.
11. J.E. Bresenham"Algorithm for Computer Control of a Digital Plotter," IBM Syst. J., vol. 4, 1, pp. 25-30,1965.