Method for the automated joining of two-dimensional objects

• US 6,647,154 B1
• Filed: 04/21/2000
• Issued: 11/11/2003
• Est. Priority Date: 04/21/1999
• Status: Expired due to Fees

• Current Assignee: Robert Bosch GmbH
• Original Assignee: Robert Bosch GmbH
• Inventors: Hahlweg, Cornelius
• Primary Examiner(s): CHANG, JON CARLTON
• Application Number:
  US09/556,092
• Time in Patent Office: 1,299 Days
• Field of Search: 382/284, 382/294, 382/298, 345/629, 345/630, 345/639, 345/640
• US Class Current: 382/284
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation
• CPC Class Codes: G09B 19/02 Counting; Calculating abacus G06C1/00

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 P_i′=T(P_i) for the set of points P_i with variable parameters a_j and by determining those values of parameters a_j for which the sum of all the squared distances between the transformed points P_i′ and the assigned points G_i 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.

Claims

1. 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.

3. The method according to claim 1, wherein:

a number of the plurality of variable parameters is equal to a number of points of the first set.

4. The method according to claim 1, wherein:

the points of the first one of the two-dimensional objects are selected on one edge of the first one of the two-dimensional objects.

5. The method according to claim 1, wherein:

each one of the two-dimensional objects is a map stored in a data medium, and

when joined, the two-dimensional objects are displayed on a screen.

6. The method according to claim 1, wherein:

the method is performed in a vehicle navigation system.

7. The method according to claim 1, wherein:

the transformation equation is a polynomial.

2. 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;

$\left(\begin{array}{c}\underset{i}{\sum <br><br>}<br><br>G_i<br><br>P_i^{n*}\\ \mathrm{⋮<br><br>}\\ \underset{i}{\sum <br><br>}<br><br>G_i<br><br>P_i^{*}\\ \underset{i}{\sum <br><br>}<br><br>G_i\end{array}\right)=\left(\begin{array}{cccc}\underset{i}{\sum <br><br>}<br><br>P_i^n<br><br>P_i^{n*}& \mathrm{\cdots <br><br>}& \underset{i}{\sum <br><br>}<br><br>P_i<br><br>P_i^{n*}& \underset{i}{\sum <br><br>}<br><br>P_i^{n*}\\ \mathrm{⋮<br><br>}& \text{\hspace{1em}<br><br>}& \mathrm{⋮<br><br>}& \mathrm{⋮<br><br>}\\ \underset{i}{\sum <br><br>}<br><br>P_i^n<br><br>P_i^{*}& \mathrm{\cdots <br><br>}& \underset{i}{\sum <br><br>}<br><br>P_i<br><br>P_i^{*}& \underset{i}{\sum <br><br>}<br><br>P_i^{*}\\ \underset{i}{\sum <br><br>}<br><br>P_i^n& \mathrm{\cdots <br><br>}& \underset{i}{\sum <br><br>}<br><br>P_i& \underset{i}{\sum <br><br>}<br><br>1\end{array}\right)<br><br>\left(\begin{array}{c}{a}_n\\ \mathrm{⋮<br><br>}\\ a_1\\ a_0\end{array}\right);<br><br>\mathrm{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.