Résumé: Recently, we proposed the stochastic sampling method (SSM), which can sample implicit surfaces with Monte Carlo simulation based on a stochastic di!erential equation. In this paper, we demonstrate that the SSM realizes an excellent intersection-detection algorithm for implicit surfaces. The algorithm is fast enough for practical use, reliable, and widely applicable to complicated surfaces topologically, mathematically, and/or in shape. Moreover, the algorithm is suitable to parallel calculation using multiple CPU powers, and it can accelerate the intersection detection to a great ex- tent.

Langue: Anglais