Scene Reconstruction Based on Constraints: Details on the Equation System Decomposition - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2003

Scene Reconstruction Based on Constraints: Details on the Equation System Decomposition

Abstract

We present a new approach to 3D scene modeling based on geometrical constraints. Contrary to most of the existing methods, we obtain 3D scene models that respect the given constraints exactly. Our tool can describe a large variety of linear and non-linear constraints in a flexible way. Our approach is based on a dictionary of so-called r-methods, based on theorems in geometry, which can solve a subset of geometrical constraints in a very efficient way. Two fast and complete graph-based algorithms are proposed to find a reduced parametrization of a scene, and to decompose the equation system in a sequence of r-methods.
Fichier principal
Vignette du fichier
TrombettoniWilczkowiak-cp03.pdf (266.52 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00590172 , version 1 (03-05-2011)

Identifiers

Cite

Gilles Trombettoni, Marta Wilczkowiak. Scene Reconstruction Based on Constraints: Details on the Equation System Decomposition. 9th International Conference on Principles and Practice of Constraint Programming (CP '03), Sep 2003, Kinsale, Ireland. pp.956--961, ⟨10.1007/978-3-540-45193-8_86⟩. ⟨inria-00590172⟩
111 View
158 Download

Altmetric

Share

Gmail Facebook X LinkedIn More