Systems and methods for stacking marginal annotations

Patent metadata

Field	Value
Publication number	US-10042832-B1
Application number	US-201514598855-A
Country	US
Kind code	B1
Filing date	Jan 16, 2015
Priority date	Jan 16, 2015
Publication date	Aug 7, 2018
Grant date	Aug 7, 2018

Abstract

Systems and methods are disclosed herein for combining a first annotation and a second annotation in an electronic document. The first annotation is received and corresponds to a first portion of the electronic document. The second annotation is received and corresponds to a second portion of the electronic document. A first position of a layout rendering of the first annotation is determined, and a second position of a layout rendering of the second annotation is determined. The first position of the layout rendering of the first annotation is compared to the second position of the layout rendering of the second annotation. When the first position conflicts with the second position, the first annotation and the second annotation are combined to form a stacked annotation.

First claim

The invention claimed is:

1. A method for combining a plurality of layout renderings associated with a plurality of annotations in an electronic document, the method comprising:
receiving, by at least one computer processor, a first annotation of the plurality of annotations corresponding to a first portion of the electronic document;
receiving a second annotation of the plurality of annotations corresponding to a second portion of the electronic document;
determining a first position of a first layout rendering of the plurality of layout renderings in a margin of the electronic document and a second position of a second layout rendering of the plurality of layout renderings in the margin of the electronic document, wherein the first layout rendering is associated with the first annotation and the second layout rendering is associated with the second annotation, wherein the margin of the electronic document is adjacent to a view of the electronic document;
comparing, by the at least one computer processor, the first position of the first layout rendering in the margin to the second position of the second layout rendering in the margin to determine whether the first position conflicts with the second position;
responsive to determining that the first position conflicts with the second position, combining the first layout rendering and the second layout rendering to form a stacked annotation; and
comparing a number of layout renderings included in the stacked annotation to a maximum number of layout renderings, wherein the stacked annotation is prohibited from including a number of layout renderings that exceeds the maximum number of layout renderings.

2. The method of claim 1 , wherein one of the first annotation and the second annotation is a comment on the corresponding portion of the electronic document, and another of the first annotation and the second annotation is an edit on the other corresponding portion of the electronic document.

3. The method of claim 1 , wherein the first position is a bottom border of the layout rendering of the first annotation, the second position is a top border of the layout rendering of the second annotation, and the first position conflicts with the second position responsive to the first position being below the second position.

4. The method of claim 1 , further comprising:
receiving, from a user, a first selection of the stacked annotation; and
in response to receiving the first selection, replacing the stacked annotation with a display of the first layout rendering that is unstacked from the second layout rendering.

5. The method of claim 4 , further comprising:
receiving, from the user, a second selection of a separate portion of the electronic document that is outside of the first portion and the second portion; and
in response to receiving the second selection, replacing the display with the stacked annotation.

6. The method of claim 1 , further comprising:
receiving a third annotation of the plurality of annotations that corresponds to a third portion of the electronic document, wherein the third annotation is associated with a third layout rendering of the plurality of layout renderings; and
comparing a position of the third portion of the electronic document with a position of the stacked annotation; and
combining the third layout rendering of the third annotation with the stacked annotation to form a modified stacked annotation based on the comparing.

7. The method of claim 1 , further comprising:
iteratively comparing a position of the stacked annotation to positions of layout renderings of respective received annotations; and
combining the layout renderings associated with the respective received annotations with the stacked annotation to form modified stacked annotation based on a comparison between the position of the stacked annotation and the positions of the layout renderings of the respective received annotations.

8. The method of claim 1 , further comprising performing an optimization technique to minimize an objective function that represents an aggregate distance between respective positions of the first and the second layout renderings and respective positions of the corresponding portions in the electronic document.

9. A system to combine a plurality of layout renderings associated with a plurality of annotations in an electronic document, the system comprising:
a memory; and
a processor, coupled to the memory, the processor to:
receive, a first annotation of the plurality of annotations corresponding to a first portion of the electronic document;
receive a second annotation of the plurality of annotations corresponding to a second portion of the electronic document;
determine a first position of a first layout rendering of the plurality of layout renderings in a margin of the electronic document and a second position of a second layout rendering of the plurality of layout renderings in the margin of the electronic document, wherein the first layout rendering is associated with the first annotation and the second layout rendering is associated with the second annotation, wherein the margin of the electronic document is adjacent to a view of the electronic document;
compare the first position of the first layout rendering in the margin to the second position of the second layout rendering in the margin to determine whether the first position conflicts with the second position;
responsive to determining that the first position conflicts with the second position, combine the first layout rendering and the second layout rendering to form a stacked annotation; and
compare a number of layout renderings included in the stacked annotation to a maximum number of layout renderings, wherein the stacked annotation is prohibited from including a number of layout renderings that exceeds the maximum number of layout renderings.

10. The system of claim 9 , wherein one of the first annotation and the second annotation is a comment on the corresponding portion of the electronic document, and another of the first annotation and the second annotation is an edit on the other corresponding portion of the electronic document.

11. The system of claim 9 , wherein the first position is a bottom border of the layout rendering of the first annotation, the second position is a top border of the layout rendering of the second annotation, and the first position conflicts with the second position responsive to the first position being below the second position.

12. The system of claim 9 , the processor further to:
receive, from a user, a first selection of the stacked annotation; and
in response to receiving the first selection, replace the stacked annotation with a display of the first layout rendering that is unstacked from the second layout rendering.

13. The system of claim 12 , the processor further to:
receive, from the user, a second selection of a separate portion of the electronic document that is outside of the first portion and the second portion; and
in response to receiving the second selection, replace the display with the stacked annotation.

14. The system of claim 9 , the processor further to:
receives a third annotation of the plurality of annotations that corresponds to a third portion of the electronic document, wherein the third annotation is associated with a third layout rendering of the plurality of layout renderings;
compare a position of the third portion of the electronic document with a position of the stacked annotation; and
combine the third layout rendering of the third annotation with the stacked annotation to form a modified stacked annotatio

Assignees

• Google Inc
• Google Llc

Inventors

• Vagell Vance Julius

Classifications

• G06F40/103

  Formatting, i.e. changing of presentation of documents (automatic justification G06F40/189; automatic line break hyphenation G06F40/191) · CPC title

• G06F40/169 Primary

  Annotation, e.g. comment data or footnotes · CPC title

• G06F17/241 Primary

  Physics · mapped topic