Finite Precision Elementary Geometric Constructions - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2002

Finite Precision Elementary Geometric Constructions

Olivier Devillers
Philippe Guigue
  • Function : Author

Abstract

In this paper we propose a new approach for the robust computation of the nearest integer lattice points of some specific geometric constructions (intersection of two planar segments, circumcenter of a planar triangle and of a spatial tethraedron). Given that the data and the final results of the geometric constructions are stored using single precision floating point representation (typically fixed size integers), the proposed algorithms first perform the geometric construction in IEEE double precision floating point arithmetic, the rounding error is estimated, and only if the error estimation indicates that the result of the floating point computation may be wrong, the computation is repeated with exact arithmetic. The basic advantage is that exact computations are in most cases avoided, thus reducing both the storage and the required computation time.
Fichier principal
Vignette du fichier
RR-4559.pdf (174.96 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00072029 , version 1 (23-05-2006)

Identifiers

  • HAL Id : inria-00072029 , version 1

Cite

Olivier Devillers, Philippe Guigue. Finite Precision Elementary Geometric Constructions. RR-4559, INRIA. 2002. ⟨inria-00072029⟩
107 View
259 Download

Share

Gmail Facebook Twitter LinkedIn More