Resolving document object collisions

• US 7,188,309 B2
• Filed: 06/28/2002
• Issued: 03/06/2007
• Est. Priority Date: 06/28/2002
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Simmons, Alex J., Griffin, John D.
• Primary Examiner(s): Hong; Stephen
• Assistant Examiner(s): Stork; Kyle R.
• Application Number:
  US10/186,812
• Publication Number:
  US 20040003350A1
• Time in Patent Office: 1,712 Days
• Field of Search: 715/764, 715/775, 715/541, 715/513, 715/517, 715/523, 715/530, 345/587, 345/676
• US Class Current: 715/244
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

Collisions between document objects on a document page are resolved. A collision is identified and a two-dimension resolution of the collision is provided by moving the object the shortest distance from a pre-collision location that would avoid the collision. The process calculates the shortest distance to move the object. The invention also may establish logic that designates some objects as “not able to collide” and the process will not move those objects to resolve a collision.

Claims

1. A computer-implemented method for resolving collisions between document objects on an electronic document page, the method comprising:

identifying the occurrence of a collision of a first document object and a second document object;

identifying, in response to the identified collision occurrence, a collision region comprising an overlapping area between the first document object and the second document object, the collision region having a first distance comprising a maximum length of the collision region in a side-to-side direction relative to the electronic document page and the collision region having a second distance comprising a maximum length of the collision region in a top-to-bottom direction relative to the electronic document page;

determining the shortest distance to move the second document object to resolve the collision wherein determining the shortest distance comprises;

determining the value of the first distance between the first document object and the second document object in the side-to-side direction relative to the electronic document page,

determining the value of the second distance between the first document object and the second document object in the top-to-bottom direction relative to the electronic document page,

setting a direction of the shortest distance to side-to-side if the first distance is less than the second distance, and

setting the direction of the shortest distance to top-to-bottom if the first distance is greater than or equal to the second distance;

moving the second document object in the direction of the shortest distance;

recording the original location of the document object to be moved; and

returning the document object to its original location if the document layout is further modified to allow the document object to return to its original location without resulting in a collision.

2. The method of claim 1, wherein identifying the occurrence of a collision of a first document object and a second document object is initiated by a page modification.

3. The method of claim 1, wherein identifying the occurrence of a collision of a first document object and a second document object is based on space occupied by the rectangular boundaries of at least one of the first document object or the second document object.

4. The method of claim 1, wherein identifying the occurrence of a collision of a first document object and a second document object is based on the space occupied by the content of at least one of the first document object or the second document object.

5. The method of claim 1, wherein identifying the occurrence of a collision of a first document object and a second document object is based on the document objects overlapping.

6. The method of claim 1, wherein identifying the occurrence of a collision of a first document object and a second document object is based on the document objects coming within a set distance of each other.

7. The method of claim 1, wherein moving the second document object comprises moving the second document object in a direction comprising one of the following:

straight down and straight to one side.

8. The method of claim 1, further comprising:

recording the original location of the document object to be moved;

determining if a document object moved to the side to resolve a collision has been moved off the page; and

moving a document object that was moved to the side to resolve a collision and as a result has been moved off the page straight down from its original location.

9. The method of claim 1, further comprising repeating the stages in claim 1 until all collisions are resolved.

10. The method of claim 9, wherein identifying the occurrence of a collision of a first document object and a second document object is initiated by a page modification.

11. The method of claim 9, wherein identifying the occurrence of a collision of a first document object and a second document object is based on space occupied by the rectangular boundaries of at least one of the first document object or the second document object.

12. The method of claim 9, wherein identifying the occurrence of a collision of a first document object and a second document object is based on the space occupied by the content of at least one of the first document object or the second document object.

13. The method of claim 9, wherein identifying the occurrence of a collision of a first document object and a second document object is based on the document objects overlapping.

14. The method of claim 9, wherein identifying the occurrence of a collision of a first document object and a second document object is based on the document objects coming within a set distance of each other.

15. The method of claim 9, wherein moving the second document object comprises moving the second document object in a direction comprising one of the following:

straight down and straight to one side.

16. The method of claim 9, further comprising:

recording the original location of the document object to be moved;

determining if a document object moved to the side to resolve a collision has been moved off the page; and

moving a document object that was moved to the side to resolve a collision and as a result has been moved off the page straight down from its original location.

17. The method of claim 1, further comprising:

determining if a document object is not able to move to resolve a collision; and

skipping process steps related to resolving a collision for document objects not able to be moved to resolve a collision.

18. A system for resolving collisions between document objects on an electronic document page, the system comprising:

a memory storage; and

a processing unit coupled to the memory storage, wherein the processing unit is operative to;

identify the occurrence of a collision of a first document object and a second document object;

determine that the second document object has not been designated as not able to collide;

determine, in response to determining that the second document object has been designated as able to collide, the shortest distance to move the second document object to resolve the collision wherein the processing unit being operative to determine the shortest distance comprises the processing unit being operative to;

determine a first distance between the first document object and the second document object in a side-to-side direction relative to the electronic document page,

determine a second distance between the first document object and the second document object in a top-to-bottom direction relative to the electronic document page,

set a direction of the shortest distance to side-to-side if the first distance is less than the second distance, and

set the direction of the shortest distance to top-to-bottom if the first distance is greater than or equal to the second distance;

move, in response to determining that the second document object has been designated as able to collide, the second document object in the direction of the shortest distance;

record the original location of the document object to be moved; and

return the document object to its original location if the document layout is further modified to allow the document object to return to its original location without resulting in a collision.

19. The method of claim 18, wherein the processing unit is further operative to determine that the second document object has not been designated as not able to collide based upon a determination that no user input has been received designating that the second document object is not to be moved when a collision occurs.

20. A computer-readable medium which stores a set of instructions which when executed performs a method for resolving collisions between document objects on an electronic document page, the method executed by the set of instructions comprising:

identifying the occurrence of a collision of a first document object and a second document object;

determining that the second document object has been designated as able to collide;

identifying, in response to the identified collision occurrence and in response to determining that the second document object has been designated as able to collide, a collision region comprising an overlapping area between the first document object and the second document object, the collision region having a first distance comprising a maximum length of the collision region in a side-to-side direction relative to the electronic document page and the collision region having a second distance comprising a maximum length of the collision region in a top-to-bottom direction relative to the electronic document page;

determining, in response to determining that the second document object has been designated as able to collide, the shortest distance to move the second document object to resolve the collision wherein determining the shortest distance comprises;

determining the value of the a first distance between the first document object and the second document object in the side-to-side direction relative to the electronic document page,

determining the value of the a second distance between the first document object and the second document object in the top-to-bottom direction relative to the electronic document page,

setting a direction of the shortest distance to side-to-side if the first distance is less than the second distance, and

setting the direction of the shortest distance to top-to-bottom if the first distance is greater than or equal to the second distance;

moving, in response to determining that the second document object has been designated as able to collide, the second document object in the direction of the shortest distance;

recording the original location of the document object to be moved; and

returning the document object to its original location if the document layout is further modified to allow the document object to return to its original location without resulting in a collision.