Method for the automated joining of two-dimensional objects
AssigneeRobert Bosch GmbH
InventorCornelius Hahlweg
Life of this patent
Estimating the term…
Abstract
In a method for the automated joining of two-dimensional objects, two equally large sets of points of both objects are selected, one point of the second set being assigned precisely to each point the first set, and vice versa. An equation system is solved which can be obtained by setting up a transformation equation Pi′=T(Pi) for the set of points Pi with variable parameters aj and by determining those values of parameters aj for which the sum of all the squared distances between the transformed points Pi′ and the assigned points Gi of the second set assumes a minimum and the first object is plotted on the second one with the aid of the transformation equation thus obtained. The method is suitable in particular for the automatic joining of maps in a motor vehicle navigation system.
Claims7
A method for achieving an automated joining of two-dimensional objects, comprising the steps of:
- selecting a first set of points of a first one of the two-dimensional objects;
- selecting a second set of points of a second one of the two-dimensional objects;
- assigning one point of the second set to each point of the first set;
- assigning one point of the first set to each point of the second set;
- solving an equation system by performing the steps of:
- setting up a transformation equation for points of the first set with a plurality of variable parameters and
- determining those values of the plurality of variable parameters for which a sum of all squared values of distances between a transformed point of the first set and a corresponding point of the second set assumes a minimum;
- and
- plotting the first one of the two-dimensional objects on the second one of the two-dimensional objects in accordance with the transformation equation;
- wherein each point of each one of the first set and the second set is represented by a complex number.
A method for achieving an automated joining of two-dimensional objects, comprising the steps of:
- selecting a first set of points of a first one of the two-dimensional objects;
- selecting a second set of points of a second one of the two-dimensional objects;
- assigning one point of the second set to each point of the first set;
- assigning one point of the first set to each point of the second set;
- representing each point of the first set and of the second set by a respective complex number;
- solving an equation system including a transformation equation and corresponding to:
- ( ∑ i G i P i n * ⋮ ∑ i G i P i * ∑ i G i ) = ( ∑ i P i n P i n * ⋯ ∑ i P i P i n * ∑ i P i n * ⋮ ⋮ ⋮ ∑ i P i n P i * ⋯ ∑ i P i P i * ∑ i P i * ∑ i P i n ⋯ ∑ i P i ∑ i 1 ) ( a n ⋮ a 1 a 0 ) ;
- and
- plotting the first one of the two-dimensional objects on the second one of the two-dimensional objects in accordance with the transformation equation.
Dependencies are inferred from the claim text.