Hierarchical display and navigation of document revision histories

摘要

A system and technique for displaying a document's workflow history are disclosed. The system includes a graphical user interface for displaying one or more graphical representations of events generated by an application configured to edit a document. Each of the events generated by the application may be stored in a data structure that is associated with one or more portions of the document. The data structure may also be associated with a digital image that reflects the state of the document at the time the event was generated and one or more frames of digital video captured substantially simultaneously with the generation of the event. The system may display the stored events via graphical representations in the graphical user interface that represent a portion of the total document workflow history. A user may navigate through the graphical events based on a hierarchical algorithm for clustering events.

主权项

1. A method for capturing a workflow history of an electronic document, the method comprising:
storing an array having a plurality of slots that each corresponds to a different cell in a plurality of cells, wherein each cell in the plurality of cells is associated with a different spatial subdivision of an image represented by the electronic document and includes one or more pixels included in the image; receiving an event generated by an application that is configured to modify at least one pixel corresponding to at least one cell in the plurality of cells; generating a data object that includes information related to the event; capturing a digital image that reflects a state of the document at a point in the workflow history of the document corresponding to when the application generated the event; storing the data object and the digital image in a memory; and storing a pointer to the data object in each slot in the array that corresponds to a cell of the document that is modified as a result of the event.