Interactive graphical search and replace utility for computer-resident synthetic graphic image editors
First Claim
Patent Images
1. A computerized graphical search and replace process for editing digital synthetic graphical data representing a computer generated n-dimensional scene, where n>
- 1;
said process comprising the steps ofsearching said data in an n-dimensional directed order for n-dimensional graphical patterns matching geometric characteristics and graphical properties of a user-specified n-dimensional graphical search pattern;
selecting one after another of any data patterns that are found during said search to be substantially matched graphically to said search pattern; and
editing at least some of said selected data patterns on a case-by-case basis in accordance with user-specified editing instructions.
5 Assignments
0 Petitions
Accused Products
Abstract
Provision is made for search digital synthetic graphics data (e.g., displayed single page scenes, multi-page files or multi-file databases) to find graphical patterns which match a user specified graphical search pattern. Furthermore, there is support (i) for performing pre-recorded macro operations on all or some of the matches that are found, or (ii) for substituted user-specified replacements for some or all of the geometric characteristics and graphical properties of the pattern matches that are found.
-
Citations
8 Claims
-
1. A computerized graphical search and replace process for editing digital synthetic graphical data representing a computer generated n-dimensional scene, where n>
- 1;
said process comprising the steps ofsearching said data in an n-dimensional directed order for n-dimensional graphical patterns matching geometric characteristics and graphical properties of a user-specified n-dimensional graphical search pattern; selecting one after another of any data patterns that are found during said search to be substantially matched graphically to said search pattern; and editing at least some of said selected data patterns on a case-by-case basis in accordance with user-specified editing instructions. - View Dependent Claims (2, 3)
- 1;
-
4. A computerized graphical search process for finding matches to a user-specified n-dimensional graphical search pattern in digital synthetic graphical data representing a computer generated n-dimensional scene, where n>
- 1;
said process comprising the steps ofsearching said data in a n-dimensional directed order for graphical patterns matching geometric characteristics and graphical properties of a user-specified n-dimensional graphical search pattern; and selecting one after another of any data patterns that are found during said search to be substantially matched graphically to said search pattern.
- 1;
-
5. A computerized graphical search process for finding matches, including affine transformed matches, to a user-specified n-dimensional graphical search pattern in digital synthetic graphical data representing a computer generated n-dimensional scene, where n>
- 1;
said process comprising the steps of;computing a first affine transformation for mapping said graphical seach pattern into a canonical form; searching said data in n-dimensional directed order for potential instances of said search pattern, including permissible affine transformed instances; computing at least one permissible trial affine transformation for test mapping the canonical form of said search pattern separately into each of said potential instances; test mapping the canonical form of said search pattern into each of said potential instances of said search pattern in accordance with each trial transformation for such instance; and determining from all test mappings for each potential instance of said search pattern which, if any, of said potential instances are actual instances of said search pattern. - View Dependent Claims (6)
- 1;
-
7. A computerized graphical search and replace process for editing digital synthetic graphical data representing a computer generated n-dimensional scene by substituting a user-specified n-dimensional graphical replacement pattern, where n>
- 1, for selected instances of a user-specified n-dimensional graphical search pattern when said data includes such instances in unknown affine transformed form;
said process comprising the steps of;computing a first affine transformation for mapping said search pattern into a canonical form; storing said first affine transformation; searching said data in n-dimensional directed order for locating potential instances of said search pattern; computing at least one affine trial transformation for test mapping the canonical form of said search pattern independently into each of said potential instances of said search pattern, whereby each test mapping relates to a particular trial transformation and to a particular potential instance of said search pattern; determining from each test mapping whether the related trial transformation substantially matches the canonical form of the search pattern to the related potential instance of the search pattern, thereby identifying any actual instances of said search pattern and a related pattern matching affine transformation for each of said actual instances; storing the related pattern matching affine transformation for each of said actual instances; selecting certain of said actual instances of said search pattern; and substituting transformed versions of said replacement pattern for said certain instances of said search pattern, each of said versions of said replacement pattern being transformed serially in accordance with said first affine transformation and in accordance with the pattern matching transformation for the instance of said search pattern for which the transformed version of said replacement pattern is being substituted. - View Dependent Claims (8)
- 1, for selected instances of a user-specified n-dimensional graphical search pattern when said data includes such instances in unknown affine transformed form;
Specification