Skip to Main content Skip to Navigation
Theses

Localisation spatiale par subdivision pour l'accélération des calculs en radiométrie :

Abstract : Physic of the light and geometrical tools for Computer Aided Geometric Design are the basis of light phenomenon simulation software for optical systems development. It is difficult for industrials to design and produce those software with a major handicap being the time needed for the simulations. The aim of this work is to search and to develop calculus algorithms with higher performances. Firstly, we describe precisely the photon transport model in our context. We use Boltzmann equation with boundary conditions which is the radiosity equation in case of homogeneous media by piece. Secondly, we introduce geometrical tools used in CSG (Constructive Solid Geometry) and BRep (Boundary Representation) hybrid modeller. Basic algorithms looking for intersections between half-lines and geometrical objects are described. Then, we present a survey of acceleration methods in radiometric computation by spatial localization. Taking into account the constraints relevant to the industry, such an acceleration method is adapted to our context and then developed in an existing software environment. Numerical tests show the efficiency of the new libraries. Finally, we study the time and memory complexities of spatial localization methods. This theoretical study uses Minkowski's sums of geometrical sets. An important result is a strategical method minimizing time complexity to choose the localization parameters.
Document type :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00006752
Contributor : Thèses Imag <>
Submitted on : Wednesday, August 25, 2004 - 8:58:50 AM
Last modification on : Friday, November 6, 2020 - 4:09:46 AM
Long-term archiving on: : Wednesday, September 12, 2012 - 5:35:45 PM

Identifiers

  • HAL Id : tel-00006752, version 1

Collections

Citation

Jean-Christophe Roche. Localisation spatiale par subdivision pour l'accélération des calculs en radiométrie :. Modélisation et simulation. Université Joseph-Fourier - Grenoble I, 2000. Français. ⟨tel-00006752⟩

Share

Metrics

Record views

291

Files downloads

438