The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 16, 2002
Filed:
May. 11, 1998
Tilman Reinhardt, Woodside, CA (US);
Robert Seidl, Portola Valley, CA (US);
Adobe Systems, Inc., San Jose, CA (US);
Abstract
A computer-assisted technique for providing approximate solutions to photogrammetric problems in interactive applications computes an approximate solution to a large, non-linear system by converting the non-linear system into a smaller, linear system where only a subset of the system's parameters are used. The size of the smaller system can be adjusted to different system capabilities and/or model complexities to ensure computation of an approximate solution in a given time. For use in an interactive environment, this time may be adjusted so that redraw rates are within acceptable tolerances, say from 5 to 30 frames per second. The method may allow for drawing a three-dimensional representation of a scene using parameterized primitives having constraints which are updated interactively, so as to minimize error in constrained locations of the primitives. Such drawing may include creating a Jacobian matrix for a predetermined minimum set of parameters of the primitives. Creating the Jacobian matrix may include searching for parameters of the primitives which can be updated to reflect constraint requirements introduced by user interaction, up to the predetermined minimum set of parameters. The present invention thus allows for interactive manipulation of computer displayed objects represented in three-dimensional form.