Techniques for the automatic animation of changes to document content

Patent metadata

Field	Value
Publication number	US-9645978-B2
Application number	US-201113297697-A
Country	US
Kind code	B2
Filing date	Nov 16, 2011
Priority date	Nov 16, 2011
Publication date	May 9, 2017
Grant date	May 9, 2017

Abstract

Techniques for the automatic animation of document content are described. An apparatus may comprise a difference component operative to receive an old layout of a document and a new layout of the document, the new layout corresponding to an application of one or more changes to the old layout of the document, the difference component operative to determine a set of differences between the old layout and the new layout, and an animation layer generation component operative to generate a set of animation layers from the set of differences. Other embodiments are described and claimed.

First claim

The invention claimed is:

1. An apparatus, comprising:
a logic circuit;
a difference component operative on the logic circuit to receive an old layout of a document and a new layout of the document, the new layout corresponding to an application of at least one change to the old layout of the document, the at least one change having been made via what-you-see-is-what-you-get (WYSIWYG) editing in an editing application, the difference component operative to determine a set of differences between the old layout and the new layout;
an animation layer generation component operative on the circuit to generate a set of animation layers from the set of differences, wherein at least one animation layer in the set of animation layers corresponds to at least one change to the old layout of the document; and
an animation component operative on the circuit to generate an animation using the generated set of animation layers, the animation having a duration based upon a combination of a complexity of a displayed page of the document, a complexity of the set of differences, a weight of a command carried out immediately prior to invoking the new layout, a momentum of editing, a zooming factor, a number of pages visible in the displayed portion of the document, and a maximum duration.

2. The apparatus of claim 1 , the difference component operative to determine a first portion of the old layout and a second portion of the new layout, the second portion corresponding to the first portion after the application of the one or more changes, the difference component operative to generate a difference structure comprising differences between the first portion and the second portion, the difference structure used in determining the set of differences.

3. The apparatus of claim 1 , the difference component operative to determine a plurality of difference structures, each difference structure being of a type, and to combine together compatible difference structures of a same type.

4. The apparatus of claim 3 , the difference component operative to determine which difference structures to combine together by analyzing the plurality of difference structures for compatibility and type at iteratively smaller scopes.

5. The apparatus of claim 1 , the new layout comprising a set of command hints, the command hints indicating information about one or more of the one or more changes, the difference component operative to determine the set of differences using the command hints wherein each command hint comprises a single command corresponding to a plurality of edit actions.

6. The apparatus of claim 1 , the difference component operative to perform an iterative merging process to determine whether two or more changes are of a same type and are compatible comprising an animation component operative to generate an animation of the one or more changes using the generated set of animation layers.

7. The apparatus of claim 1 , the animation component operative to determine the duration of the animation based on complexity information associated with the generated set of animation layers.

8. A method, comprising:
receiving an old layout of a document and a new layout of the document, the new layout corresponding to an application at least one change to the old layout of the document, the at least one change to the old layout of the document having been made via an editing application;
determining a set of differences between the old layout and the new layout;
generating a set of animation layers from the set of differences, wherein each animation layer in the set of animation layers corresponds to a separate change to the old layout of the document;
merging at least two animation layers based upon combining at least two compatible differences of a same type into a single generated difference; and
generating an animation from the merged set of animation layers with a duration based on a complexity of a displayed page of the document a complexity of the set of differences, a weight of a command carried out immediately prior to invoking the new layout, a momentum of editing, a zooming factor, a number of pages visible in the displayed portion of the document, and a maximum duration.

9. The method of claim 8 , comprising:
determining a first portion of the old layout and a second portion of the new layout, the second portion corresponding to the first portion after the application of the one or more changes; and
generating a difference structure comprising differences between the first portion and the second portion, the difference structure used in determining the set of differences.

10. The method of claim 8 , comprising:
determining a plurality of difference structures, each difference structure being of a type; and
combining together compatible difference structures of a same type.

11. The method of claim 10 , comprising determining which difference structures to combine together by analyzing the plurality of difference structures for compatibility and type at iteratively smaller scopes.

12. The method of claim 8 , the new layout comprising a set of command hints, the command hints indicating information about one or more of the one or more changes, wherein determining the set of differences comprises using the command hints.

13. The method of claim 8 , comprising generating an animation of the one or more changes using the generated set of animation layers in which the animation combines at least two changes into a single animation layer.

14. The method of claim 13 , comprising determining a duration of the animation based on complexity information associated with the generated set of animation layers.

15. An article of manufacture comprising a storage medium containing instructions that when executed cause a system to:
receive an old layout of a document and a new layout of the document, the new layout corresponding to an application of at least one change to the old layout of the document, the at least one change having been made via what-you-see-is-what-you-get (WYSIWYG) editing in an editing application;
determine a set of differences between the old layout and the new layout;
generate a set of animation layers from the set of differences, wherein at least one animation layer in the set of animation layers combines at least two changes to the old layout of the document to produce a unified visual result for an animation; and
configure the animation with a duration based upon a combination of a complexity of a displayed page of the document a complexity of the set of differences, a weight of a command carried out immediately prior to invoking the new layout, a momentum of editing, a zooming factor, a number of pages visible in the displayed portion of the document, and a maximum duration.

16. The article of claim 15 , comprising instructions that when executed cause the system to:
determine a first portion of the old layout and a second portion of the new layout, the second portion corresponding to the first portion after the application of the one or more changes; and
generating a difference structure comprising differences between the first portion and the second portion, the difference structure used in determining the set of differences.

17. The article of claim 15 , comprising instructions that when executed cause the system to:
determine a plurality of difference structures, each difference structure being of a type; and
combine together compatible difference structures of a same type at a level of a hierarchy.

18. The article of claim 17 , comprising instructions tha

Assignees

• Frem Peter
• Abou-Hallawa Said
• Himberger Andrew
• Baker Susan
• Douglas Malia
• Ashley-Rollman Caitlin
• Microsoft Technology Licensing Llc

Inventors

• Frem Peter
• Abou-Hallawa Said
• Himberger Andrew
• Baker Susan
• Douglas Malia
• Ashley-Rollman Caitlin

Classifications

• G06F40/194

  Calculation of difference between files · CPC title

• G06T13/80 Primary

  Two-dimensional [2D] animation, e.g. using sprites · CPC title

• G06F40/106 Primary

  Display of layout of documents; Previewing · CPC title

• G06F17/212 Primary

  Physics · mapped topic

• G06K9/00463

  Physics · mapped topic