Fast point location with discrete geometry

Allan Fousse; Eric Andres; Jean Francon; Yves Bertrand; Dominique Rodrigues

doi:10.1117/12.364096

23 September 1999 Fast point location with discrete geometry

Allan Fousse, Eric Andres, Jean Francon, Yves Bertrand, Dominique Rodrigues

Proceedings Volume 3811, Vision Geometry VIII; (1999) https://doi.org/10.1117/12.364096
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1999, Denver, CO, United States

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.

Citation Download Citation

Allan Fousse, Eric Andres, Jean Francon, Yves Bertrand, and Dominique Rodrigues "Fast point location with discrete geometry", Proc. SPIE 3811, Vision Geometry VIII, (23 September 1999); https://doi.org/10.1117/12.364096

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available