Method and apparatus for searching, replacing and modifying explicit and implicit shape in sketch-style drawings of various styles
Abstract
A computer method and apparatus for selecting and manipulating curvilinear shapes entered by a user is shown. The curvilinear shapes are represented within the computer using parameterized equations. The representation is reduced to maximal elements. The maximal elements are extended. Registration points of the extended maximal elements are then identified. Once the registration points and maximal elements are known, curvilinear shapes can be matched using those maximal elements and registration points. Therefore a user can create a sketch that looks like part of a drawing and the computer can find the corresponding section for the user and transform it.
Claims
exact text as granted — not AI-modified1 - 19 . (canceled)
20 . A computer method comprising executing operations on a data processing device, the operations comprising:
displaying a drawing to a user, including at least a curvilinear portion; receiving at least one user command, responsive to the displaying, including a user created shape evoking the curvilinear portion; identifying a candidate match to the user created shape within the drawing; presenting to the user an indication of the candidate match in conjunction with the drawing.
21 . The method of claim 20 , wherein the user command comprises a sketch.
22 . The method of claim 20 , wherein the candidate match is an explicit shape from the drawing.
23 . The method of claim 20 , wherein the candidate match is an implicit shape from the drawing.
24 . The method of claim 20 , wherein identifying the candidate match comprises treating the curvilinear portion as a union of a plurality of shapes.
25 . The method of claim 20 , wherein identifying the candidate match comprises treating the curvilinear portion as a difference among a plurality of shapes.
26 . The method of claim 20 , wherein the command includes a specification of a desired transformation related to the curvilinear portion.
27 . The method of claim 26 ,
wherein identifying the candidate match comprises treating the curvilinear portion as a union of a plurality of shapes; and the method comprises processing the desired transformation with respect to the union.
28 . The method of claim 26 ,
wherein identifying the candidate match comprises treating the curvilinear portion as a difference among a plurality of shapes; and the method comprises processing the desired transformation with respect to the difference.
29 . The method of claim 26 , wherein the transformation comprises changing the curvilinear portion to a new shape.
30 . The method of claim 26 , wherein the transformation comprises rotation.
31 . The method of claim 26 , wherein the transformation comprises stretching.
32 . The method of claim 26 , wherein the transformation comprises scaling.
33 . The method of claim 26 , wherein the transformation comprises translating.
34 . A non-transitory machine readable medium embodying machine readable code, the code being adapted to cause a data processing device to perform operations, the operations comprising:
displaying a drawing to a user, including at least a curvilinear portion; receiving at least one user command, responsive to the displaying, including a user created shape evoking the curvilinear portion; identifying a candidate match to the user created shape within the drawing; presenting to the user an indication of the candidate match in conjunction with the drawing.
35 . The medium of claim 34 , wherein the user command comprises a sketch.
36 . The medium of claim 34 , wherein the candidate match is an explicit shape from the drawing.
37 . The medium of claim 34 , wherein the candidate match is an implicit shape from the drawing.
38 . The medium of claim 34 , wherein identifying the candidate match comprises treating the curvilinear portion as a union of a plurality of shapes.
39 . The medium of claim 34 , wherein identifying the candidate match comprises treating the curvilinear portion as a difference among a plurality of shapes.
40 . The medium of claim 34 , wherein the command includes a specification of a desired transformation related to the curvilinear portion.
41 . The medium of claim 40 ,
wherein identifying the candidate match comprises treating the curvilinear portion as a union of a plurality of shapes; and the operations comprise processing the desired transformation with respect to the union.
42 . The medium of claim 40 ,
wherein identifying the candidate match comprises treating the curvilinear portion as a difference among a plurality of shapes; and the operations comprise processing the desired transformation with respect to the difference.
43 . The medium of claim 40 , wherein the transformation comprises changing the curvilinear portion to a new shape.
44 . The medium of claim 40 , wherein the transformation comprises rotation.
45 . The medium of claim 40 , wherein the transformation comprises stretching.
46 . The medium of claim 40 , wherein the transformation comprises scaling.
47 . The medium of claim 40 , wherein the transformation comprises translating.
48 . Apparatus comprising: a data processing device for executing operations, an input/output device communicating with the data processing device, and a data storage device communicating with the data processing device for storing and retrieving machine executable code and machine readable data in accordance with the operations, the operations comprising:
displaying a drawing to a user, including at least a curvilinear portion; receiving at least one user command, responsive to the displaying, including a user created shape evoking the curvilinear portion; identifying a candidate match to the user created shape within the drawing; presenting to the user an indication of the candidate match in conjunction with the drawing.
49 . The apparatus of claim 48 , wherein the user command comprises a sketch.
50 . The apparatus of claim 48 , wherein the candidate match is an explicit shape from the drawing.
51 . The apparatus of claim 48 , wherein the candidate match is an implicit shape from the drawing.
52 . The apparatus of claim 48 , wherein identifying the candidate match comprises treating the curvilinear portion as a union of a plurality of shapes.
53 . The apparatus of claim 48 , wherein identifying the candidate match comprises treating the curvilinear portion as a difference among a plurality of shapes.
54 . The apparatus of claim 48 , wherein the command includes a specification of a desired transformation related to the curvilinear portion.
55 . The apparatus of claim 54 ,
wherein identifying the candidate match comprises treating the curvilinear portion as a union of a plurality of shapes; and the operations comprise processing the desired transformation with respect to the union.
56 . The apparatus of claim 54 ,
wherein identifying the candidate match comprises treating the curvilinear portion as a difference among a plurality of shapes; and the operations comprise processing the desired transformation with respect to the difference.
57 . The apparatus of claim 54 , wherein the transformation comprises changing the curvilinear portion to a new shape.
58 . The apparatus of claim 54 , wherein the transformation comprises rotation.
59 . The method of claim 54 , wherein the transformation comprises stretching.
60 . The method of claim 54 , wherein the transformation comprises scaling.
61 . The method of claim 54 , wherein the transformation comprises translatingJoin the waitlist — get patent alerts
Track US2013120456A1 — get alerts on status changes and closely related new filings.
We store only your email — no account needed. See our privacy policy.