Multi-curve rendering modification apparatus and method
First Claim
1. An apparatus for prescriptively and proscriptively, arbitrarily, selecting a compound curve representing a multi-curve object, the apparatus comprising:
- a processor programmed to build a multi-curve object and to receive inputs to control rendition of a compound curve representing the multi-curve object;
an input device operably connected to the processor for providing the inputs controlling selection of curve segments to be composed into the compound curve;
an output device operably connected to the processor for providing a rendition of the compound curve; and
a memory device operably connected to the processor to store data structures comprising;
a sequence of points, subdividable into sub-sequences and corresponding to the multi-curve object,a plurality of curve segments corresponding to the sub-sequences,a selection criterion, anda selection executable, executable by the processor to select, from the curve segments, selected curve segments to be composed into the compound curve in accordance with the selection criterion.
9 Assignments
0 Petitions
Accused Products
Abstract
A multi-curve object may be created as a graph of nodes interconnected by edges or links. Each node may be represented by a data structure containing a curve characterization corresponding to a sub-sequence of points selected from a sequence represented by the multi-curve object. Each node may include reference pointers or other links indicating the edges or links between nodes in the graph. A selection key in each node data structure may represent an attribute of the curve segment characterized in the node. A single, universal error for all curve segments is a suitable selection criterion. A member compound curve representing the multi-curve object may be selected by including curve segments associated with all nodes that meet a user-selected selection criterion. A rendition of the member compound curve so created may be modified at will by changing the selection criterion. A recursive modification, rendition, un-rendering, and re-rendering procedure may be implemented to minimize rendering times. Only those curve-segments associated with nodes that have been selected for removal or addition to a member compound curve need to be affected by rendering and un-rendering processes. Thus, an image need not be completely un-rendered to be replaced by a very similar replacement image, only selected portions need be.
-
Citations
44 Claims
-
1. An apparatus for prescriptively and proscriptively, arbitrarily, selecting a compound curve representing a multi-curve object, the apparatus comprising:
-
a processor programmed to build a multi-curve object and to receive inputs to control rendition of a compound curve representing the multi-curve object; an input device operably connected to the processor for providing the inputs controlling selection of curve segments to be composed into the compound curve; an output device operably connected to the processor for providing a rendition of the compound curve; and a memory device operably connected to the processor to store data structures comprising; a sequence of points, subdividable into sub-sequences and corresponding to the multi-curve object, a plurality of curve segments corresponding to the sub-sequences, a selection criterion, and a selection executable, executable by the processor to select, from the curve segments, selected curve segments to be composed into the compound curve in accordance with the selection criterion. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An article comprising a memory device storing data structures for use in association with execution by a processor for prescriptively and proscriptively, arbitrarily, selecting a compound curve representing a multi-curve object, the data structures comprising:
-
a creation executable, executable by the processor to build a multi-curve object; an interaction executable for selecting a selection criterion; the selection criterion; a sequence of points, subdividable into sub-sequences and corresponding to the multi-curve object, a plurality of curve characterizations, each corresponding to a curve segment and associated sub-sequence of the sequence; a selection executable, executable by the processor to select, from the curve segments, included curve segments to be composed into the compound curve in accordance with the selection criterion. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method for interacting with a multi-curve object, the method comprising:
-
providing a sequence of sample points; identifying joints associated with the sequence, each joint corresponding to a sample point; providing a node data structure for storing data reflecting a curve segment, selection key associated with the curve segment, and plurality of references; providing a plurality of nodes, each node comprising an instantiation of the node data structure; and providing a graph representing a multi-curve object and relating the plurality of nodes to one another according to links effected by the references. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44)
-
Specification