PROPOSAL FOR A LAZY RATIONAL ARITHMETIC AND A TOOL FOR THE SIMPLIFICATION OF THE INPUT OF OBJECTS IN COMPUTER GRAPHICS

The most common solution to solve imprecision problems introduced by the arithmetic of computers is to use exact arithmetic. In the first part of this thesis, we suggest an extremely efficient optimization of rational arithmetic : the lazy rational arithmetic. The originality of this arithmetic is to postpone exact computations until they are either useless or inevitable. In that way, unnecessary exact computations are never made. Lazy arithmetic is an autonomous library which solves imprecision problems by itself, independently of computer programs using it. The second part of this thesis describes a modelling tool using photographs of objects to model them in a constructive solid geometry description. It is an interactive tool with which the user may build what he needs with the most adapted detail level for his own application. Proposed extensions for image synthesis may be used to solve image incrustation consistently with shadows, lights and environment reflections.

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00822902
Author Jaillon, Philippe
Maintainer CCSD
Last Updated May 11, 2026, 03:22 (UTC)
Created May 11, 2026, 03:22 (UTC)
Identifier NNT: 1993STET4020
Language fr
Rights https://about.hal.science/hal-authorisation-v1/
contributor Département Informatique - ENSMSE ; École des Mines de Saint-Étienne (Mines Saint-Étienne MSE) ; Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)
creator Jaillon, Philippe
date 1993-09-30T00:00:00
harvest_object_id 33d44740-3684-4c79-ad73-1008418bf203
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-02-07T00:00:00
set_spec type:THESE