← Back to Patent Explorer
US5526475A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for live symbolic calculations in a mathematical document editor

Assignee: PTC Inc
•
Filing: 1994-03-02
•
Granted: 1996-06-11
•
Expires: 2014-03-02
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A mathematical document editor that can perform live symbolic calculations. The mathematical document editor is capable of placing mathematical expressions at any position on a computer screen, that represents a printed document. A symbolic dependency graph is maintained such that it always reflects the mathematical dependencies on the computer screen. Any expression which includes a symbolic evaluation operator is evaluated by a symbolic algebra engine, taking into account all the definitions and constraints upon which the expression depends. If an expression is modified, introduced or deleted, the symbolic dependency graph is used to determine which expression containing the symbolic evaluation operator need to be modified. The present invention ensures that the document is `up to date` in the sense that all expressions, including those requiring symbolic calculations, are consistent with all antecedent expressions upon which they depend.

Inventors

  • 👤 Allen M. Razdow

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-31 11:33
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F40/00; G06F40/10; G06F40/103; G06F40/111

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 357 words
A computer-based method for performing live symbolic mathematical operations in a mathematical document editor, said mathematical document editor capable of editing and processing a mathematical document and controlled by a computer having a screen capable of displaying the mathematical document, the method comprising the steps of: placing mathematical expressions in standard mathematical form at any position on the mathematical document, a subset of the mathematical expressions comprising a symbolic evaluation operator; maintaining a dependency graph so that the dependency graph continuously represents mathematical dependencies between the mathematical expressions in the mathematical document; symbolically evaluating each mathematical expression in the mathematical document that includes the symbolic evaluation operator, said step of symbolically evaluating including performing, for each mathematical expression that includes the symbolic evaluation operator, the substeps of (i) utilizing the dependency graph to ascertain all mathematical expressions on which the mathematical expression that includes the symbolic evaluation operator directly and indirectly depend, and (ii) passing the mathematical expression that includes the symbolic evaluation operator and the mathematical expressions ascertained at substep (i) to a symbolic algebra engine for symbolic evaluation; displaying in the mathematical document results of the symbolic evaluation of each mathematical expression evaluated at the previous step; editing a mathematical expression in the mathematical document; and automatically updating the mathematical document whenever a mathematical expression is edited by utilizing the dependency graph to take into account all mathematical dependencies in the mathematical document so that all mathematical expressions comprising the symbolic evaluation operator are consistent with all antecedent mathematical expressions upon which said mathematical expressions comprising the symbolic evaluation operator depend, said step of automatically updating including the substeps of (a) utilizing the dependency graph to ascertain if a mathematical expression that includes the symbolic evaluation operator depends upon the edited mathematical expression, (b) utilizing the dependency graph to determine all mathematical expressions on which the mathematical expression that includes the symbolic evaluation operator ascertained at substep (a) depends, and (c) passing the edited mathematical expression, the mathematical expression that includes the symbolic evaluation operator ascertained at substep (a) and the mathematical expressions determined at substep (b) to the symbolic algebra engine for symbolic evaluation.
Claim 2
Dependent Claim 357 words
A computer-based method for performing live symbolic mathematical operations in a mathematical document editor, said mathematical document editor capable of editing and processing a mathematical document and controlled by a computer having a screen capable of displaying the mathematical document, the method comprising the steps of: placing mathematical expressions in standard mathematical form at any position on the mathematical document, a subset of the mathematical expressions comprising a symbolic evaluation operator; maintaining a dependency graph so that the dependency graph continuously represents mathematical dependencies between the mathematical expressions in the mathematical document; symbolically evaluating each mathematical expression in the mathematical document that includes the symbolic evaluation operator, said step of symbolically evaluating including performing, for each mathematical expression that includes the symbolic evaluation operator, the substeps of (i) utilizing the dependency graph to ascertain all mathematical expressions on which the mathematical expression that includes the symbolic evaluation operator directly and indirectly depend, and (ii) passing the mathematical expression that includes the symbolic evaluation operator and the mathematical expressions ascertained at substep (i) to a symbolic algebra engine for symbolic evaluation; displaying in the mathematical document results of the symbolic evaluation of each mathematical expression evaluated at the previous step; editing a mathematical expression in the mathematical document; and automatically updating the mathematical document whenever a mathematical expression is edited by utilizing the dependency graph to take into account all mathematical dependencies in the mathematical document so that all mathematical expressions comprising the symbolic evaluation operator are consistent with all antecedent mathematical expressions upon which said mathematical expressions comprising the symbolic evaluation operator depend, said step of automatically updating including the substeps of (a) utilizing the dependency graph to ascertain if a mathematical expression that includes the symbolic evaluation operator depends upon the edited mathematical expression, (b) utilizing the dependency graph to determine all mathematical expressions on which the mathematical expression that includes the symbolic evaluation operator ascertained at substep (a) depends, and (c) passing the edited mathematical expression, the mathematical expression that includes the symbolic evaluation operator ascertained at substep (a) and the mathematical expressions determined at substep (b) to the symbolic algebra engine for symbolic evaluation.
Claim 3
Dependent Claim 29 words
The method of claim 1 wherein the step of editing a mathematical expression in the mathematical document comprises the step of modifying a mathematical expression in the mathematical document.
Claim 4
Dependent Claim 29 words
The method of claim 1 wherein the step of editing a mathematical expression in the mathematical document comprises the step of deleting a mathematical expression in the mathematical document.
Claim 5
Dependent Claim 29 words
The method of claim 1 wherein the step of editing a mathematical expression in the mathematical document comprises the step of adding a mathematical expression to the mathematical document.
Claim 6
Dependent Claim 28 words
The method of claim 4 further comprising the step of adding a node to the directed acyclic graph each time an expression is added to the mathematical document.
Claim 7
Dependent Claim 12 words
The method of claim 1 wherein the mathematical expressions include mathematical constraints.
Claim 8
Dependent Claim 12 words
The method of claim 1 wherein the mathematical expressions include mathematical definitions.
Claim 9
Dependent Claim 14 words
The method of claim 1 wherein the dependency graph is a directed acyclic graph.
Claim 10
Dependent Claim 24 words
The method of claim 8 wherein the directed acyclic graph comprises a plurality of nodes, each node representing one expression in the mathematical document.
Claim 11
Dependent Claim 23 words
The method of claim 9 wherein the directed acyclic graph comprises arcs linking the plurality of nodes, each arc representing a variable name.
Claim 12
Dependent Claim 29 words
The method of claim 1 wherein the step of editing a mathematical expression in the mathematical document comprises the step of moving a mathematical expression in the mathematical document.
Claim 13
Dependent Claim 315 words
A computer-based method for performing live symbolic mathematical operations in a mathematical document editor, said mathematical document editor capable of editing and processing a mathematical document and controlled by a computer having a screen capable of displaying the mathematical document, the method comprising the steps of: providing a symbolic evaluation operator signifying that a mathematical expression is to be evaluated symbolically; enabling a user to place mathematical expressions in standard mathematical form at any position on the mathematical document, a subset of the mathematical expressions comprising the symbolic evaluation operator; maintaining a dependency graph so that the dependency graph continuously represents mathematical dependencies between the mathematical expressions in the mathematical document, the dependency graph including a plurality of nodes, each node representing in symbolic form an expression in the mathematical document; symbolically evaluating each mathematical expression in the mathematical document that includes the symbolic evaluation operator; displaying in the mathematical document results of the symbolic evaluation of each mathematical expression evaluated at the previous step; enabling the user to edit one or more mathematical expressions in the mathematical document; automatically updating the mathematical document whenever a mathematical expression is edited by the user, said automatically updating step including the substeps of: (a) automatically updating the dependency graph to include the edited one or more mathematical expressions, (b) utilizing the dependency graph to determine all mathematical expressions with the symbolic evaluation operator that depend upon the edited one or more mathematical expressions, (c) utilizing the dependency graph to determine all mathematical expressions on which the mathematical expressions with the symbolic evaluation operator determined at substep (b) depend, and (d) passing to the symbolic algebra engine for symbolic evaluation the edited one or more mathematical expressions the mathematical expressions with the symbolic evaluation operator determined at substep (b) and the mathematical expressions determined at substep (c); and redisplaying mathematical document as automatically updated in the previous step.
Claim 14
Dependent Claim 315 words
A computer-based method for performing live symbolic mathematical operations in a mathematical document editor, said mathematical document editor capable of editing and processing a mathematical document and controlled by a computer having a screen capable of displaying the mathematical document, the method comprising the steps of: providing a symbolic evaluation operator signifying that a mathematical expression is to be evaluated symbolically; enabling a user to place mathematical expressions in standard mathematical form at any position on the mathematical document, a subset of the mathematical expressions comprising the symbolic evaluation operator; maintaining a dependency graph so that the dependency graph continuously represents mathematical dependencies between the mathematical expressions in the mathematical document, the dependency graph including a plurality of nodes, each node representing in symbolic form an expression in the mathematical document; symbolically evaluating each mathematical expression in the mathematical document that includes the symbolic evaluation operator; displaying in the mathematical document results of the symbolic evaluation of each mathematical expression evaluated at the previous step; enabling the user to edit one or more mathematical expressions in the mathematical document; automatically updating the mathematical document whenever a mathematical expression is edited by the user, said automatically updating step including the substeps of: (a) automatically updating the dependency graph to include the edited one or more mathematical expressions, (b) utilizing the dependency graph to determine all mathematical expressions with the symbolic evaluation operator that depend upon the edited one or more mathematical expressions, (c) utilizing the dependency graph to determine all mathematical expressions on which the mathematical expressions with the symbolic evaluation operator determined at substep (b) depend, and (d) passing to the symbolic algebra engine for symbolic evaluation the edited one or more mathematical expressions the mathematical expressions with the symbolic evaluation operator determined at substep (b) and the mathematical expressions determined at substep (c); and redisplaying mathematical document as automatically updated in the previous step.
Claim 15
Dependent Claim 31 words
The method of claim 12 wherein the step of editing one or more mathematical expressions in the mathematical document comprises the step of modifying a mathematical expression in the mathematical document.
Claim 16
Dependent Claim 31 words
The method of claim 13 wherein the step of editing one or more mathematical expressions in the mathematical document comprises the step of deleting a mathematical expression in the mathematical document.
Claim 17
Dependent Claim 31 words
The method of claim 14 wherein the step of editing one or more mathematical expressions in the mathematical document comprises the step of adding a mathematical expression to the mathematical document.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1999-06-11 1999-12-11 2000-06-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2003-06-11 2003-12-11 2004-06-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2007-06-11 2007-12-11 2008-06-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag