Scene Modeling Based on Constraint System Decomposition Techniques

Authors:
Marta Wilczkowiak;Gilles Trombettoni;Christophe Jermann;Peter Sturm;Edmond Boyer
Affiliations:
-;-;-;-;-
Venue:
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Year:
2003

Citing 0
Cited 11

Using Geometric Constraints through Parallelepipeds for Calibration and 3D Modeling

IEEE Transactions on Pattern Analysis and Machine Intelligence
Constraint-based beautification and dimensioning of 3D polyhedral models reconstructed from 2D sketches

Computer-Aided Design
Laser range scanner based on self-calibration techniques using coplanarities and metric constraints

Computer Vision and Image Understanding
Stabilizing 3D modeling with geometric constraints propagation

Computer Vision and Image Understanding
Geometric constraint solving: The witness configuration method

Computer-Aided Design
Improving inter-block backtracking with interval Newton

Constraints
Assisted multitouch image-based reconstruction

Proceedings of the Seventh Sketch-Based Interfaces and Modeling Symposium
On bounded block decomposition problems for under-specified systems of equations

Journal of Computer and System Sciences
When interval analysis helps inter-block backtracking

CP'06 Proceedings of the 12th international conference on Principles and Practice of Constraint Programming
Inter-block backtracking: exploiting the structure in continuous CSPs

COCOS'03 Proceedings of the Second international conference on Global Optimization and Constraint Satisfaction
Using multi-agent systems for constraint-based modeling

Proceedings of the 28th Spring Conference on Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a new approach to 3D scene modeling basedon geometric constraints. Contrary to the existing methods,we can quickly obtain 3D scene models that respectthe given constraints exactly. Our system can describe alarge variety of linear and non-linear constraints in a flexibleway.To deal with the constraints, we decided to exploit theproperties of the GPDOF algorithm developed in the ConstraintProgramming community [12]. The approach isbased on a dictionary of so-called r-methods, based on theoremsof geometry, which can solve a subset of geometricconstraints in a very efficient way. GPDOF is used to find,in polynomial-time, a reduced parameterization of a scene,and to decompose the equation system, induced by constraints,into a sequence of r-methods. We have validatedour approach in reconstructing, from images, 3D modelsof buildings based on linear and quadratic geometric constraints.