Share Email Print

Proceedings Paper

Fast point location with discrete geometry
Author(s): Allan Fousse; Eric Andres; Jean Francon; Yves Bertrand; Dominique Rodrigues
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper we study point location of a regular 3D hexahedral grid. This is useful for applications that modelize wave propagation in a spatial 3D subdivision by the finite difference method. The current numerical solvers, like those employed in seismic wave propagation, can treat a billion points. It is thus necessary to resort to powerful localization methods in time. We propose a new particularly fast method based on results of discrete geometry. The principle of this method is based on a discretization of the faces of this 3D subdivision.

Paper Details

Date Published: 23 September 1999
PDF: 12 pages
Proc. SPIE 3811, Vision Geometry VIII, (23 September 1999); doi: 10.1117/12.364096
Show Author Affiliations
Allan Fousse, Univ. de Poitiers (France)
Eric Andres, Univ. de Poitiers (France)
Jean Francon, Univ. de Strasbourg--Univ. Louis Pasteur (France)
Yves Bertrand, Univ. de Poitiers (France)
Dominique Rodrigues, CEA (France)

Published in SPIE Proceedings Vol. 3811:
Vision Geometry VIII
Longin Jan Latecki; Robert A. Melter; David M. Mount; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top