Far-field reflector problem and intersection of paraboloids - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Numerische Mathematik Année : 2016

Far-field reflector problem and intersection of paraboloids

Résumé

In this article, we study the intersection (or union) of the convex hull of N confocal paraboloids (or ellipsoids) of revolution. This study is motivated by a Minkowski-type problem arising in geometric optics. We show that in each of the four cases, the combinatorics is given by the intersection of a power diagram with the unit sphere. We prove the complexity is O(N) for the intersection of paraboloids and Omega(N^2) for the intersection and the union of ellipsoids. We provide an algorithm to compute these intersections using the exact geometric computation paradigm. This algorithm is optimal in the case of the intersection of ellipsoids and is used to solve numerically the far-field reflector problem.
Fichier principal
Vignette du fichier
ot-reflector.pdf (803.92 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00952720 , version 1 (27-02-2014)

Identifiants

Citer

Pedro Machado Manhães de Castro, Quentin Mérigot, Boris Thibert. Far-field reflector problem and intersection of paraboloids. Numerische Mathematik, 2016, 134 (2), pp.389-411. ⟨10.1007/s00211-015-0780-z⟩. ⟨hal-00952720⟩
817 Consultations
586 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More