Transforming graphic objects

• US 9,111,327 B2
• Filed: 05/12/2011
• Issued: 08/18/2015
• Est. Priority Date: 01/18/2011
• Status: Active Grant

• Current Assignee: Apple Inc.
• Original Assignee: Apple Inc.
• Inventors: Mansfield, Philip Andrew, Levy, Michael Robert
• Primary Examiner(s): Hoang, Phi
• Application Number:
  US13/106,805
• Publication Number:
  US 20120182318A1
• Time in Patent Office: 1,559 Days
• Field of Search: 345/647, 345/505, 345/649, 358/1.18
• US Class Current: 1/1
• CPC Class Codes: G06T 3/00 Geometric image transformations in the plane of the image
• CPC Class Codes: G06T 3/02 Affine transformations for image registration G06T3/147; for image mosaicing G06T3/4038

Abstract

Some embodiments provide a method for applying a transform to a graphic object in order to display the graphic object. The method receives a transform to apply to the graphic object. The method decomposes the transform into several primitive transforms. For each of the several primitive transforms, the method applies the primitive transform to the graphic object according to a pre-defined parameter for the graphic object. The method displays the transformed graphic object.

Claims

1. A non-transitory computer readable medium storing a computer program which when executed by at least one processor applies a transform to a graphic object in order to display the graphic object, the computer program comprising sets of instructions for:

receiving the graphic object for display, the received graphic object comprising a plurality of pre-defined states that indicate whether the graphic object participates in each of a plurality of types of primitive transforms into which any affine transform can be decomposed;

receiving an affine transform to apply to the graphic object;

decomposing the affine transform into a primitive transform for each of the types of primitive transforms, wherein application of all of the primitive transforms in a particular order is equivalent to application of the received affine transform;

applying, for each of the plurality of types of primitive transforms, the primitive transform to the graphic object according to the pre-defined state for the graphic object as received; and

displaying the transformed graphic object after application of the primitive transforms in which the graphic object participates.

2. The non-transitory computer readable medium of claim 1, wherein the received affine transform is a two dimensional affine transform.

3. The non-transitory computer readable medium of claim 2, wherein the types of primitive transforms comprise a reflection transform, a rotation transform, a distortion transform, a scaling transform, and a translation transform.

4. The non-transitory computer readable medium of claim 3, wherein the primitive transforms account for a center of the graphic object.

5. The non-transitory computer readable medium of claim 1, wherein the received affine transform is a matrix operation and the primitive transforms are factors of the matrix operation.

6. The non-transitory computer readable medium of claim 1, wherein displaying the graphic object comprises displaying a layout that includes the graphic object.

7. The non-transitory computer readable medium of claim 6, wherein the layout comprises a second graphic object, the computer program further comprising a set of instructions for applying, for each of the types of plurality of primitive transforms, the primitive transform to the second graphic object according to a plurality of pre-defined states that indicate whether the second graphic object participates in each of the plurality of types of primitive transforms.

8. A method for applying a set of transforms to a group of graphic objects in a layout, the method comprising:

for each transform in the set of transforms;

factoring the transform into a plurality of primitive transforms;

for each of the graphic objects in the group;

for each of the plurality of primitive transforms, determining whether the graphic object is affected by the primitive transform, wherein different graphic objects in the group are affected by different sets of the plurality of primitive transforms based on different states for the graphic object that indicate whether each of the primitive transforms apply to the graphic object, wherein a particular graphic object in the group is affected by different sets of the plurality of primitive transforms for different transforms in the set of transforms;

generating a new transform from only the primitive transforms that affect the graphic object according to the different states for the graphic ; and

applying the generated transform to the graphic object.

9. The method of claim 8, wherein generating the new transform for a particular graphic object comprises generating a composition of the primitive transforms that affect the particular graphic object.

10. The method of claim 8, wherein determining whether a particular graphic object is affected by a particular primitive transform comprises reading a value from an array associated with the particular graphic object that stores the states for the graphic object.

11. The method of claim 10, wherein the array comprises a binary value for each primitive transform.

12. The method of claim 8, wherein the transform is a two dimensional affine transform.

13. The method of claim 8 further comprising receiving the transform as a result of user interaction with the layout.

14. The method of claim 13, wherein the user interaction comprises interaction with the group of graphic objects.

15. The method of claim 13, wherein the user interaction comprises interaction with a different graphic object.

16. A non-transitory computer readable medium storing a computer program which when executed by at least one processor applies a transform to a set of grouped graphic objects, the computer program comprising sets of instructions for:

receiving an affine transform to apply to the set of grouped graphic objects;

decomposing the affine transform into a primitive transform for each of a plurality of types of primitive transforms, wherein application of all of the primitive transforms in a particular order is equivalent to application of the received affine transform;

determining, for each of the graphic objects in the set, a plurality of pre-defined states indicating whether each of the primitive transforms applies to the graphic object;

calculating, for each of the graphic objects in the set, a modified transform based on the primitive transforms that apply to the graphic object according to the pre-defined states for the graphic object; and

applying the modified transforms to the respective graphic objects.

17. The non-transitory computer readable medium of claim 16, wherein the computer program exposes an application programming interface (“

API”

) on the set of grouped graphic objects, and the affine transform is received from an application that displays the set of grouped graphic objects.

18. The non-transitory computer readable medium of claim 16, wherein the set of instructions for calculating the modified transform for a particular graphic object comprises sets of instructions for:

identifying a set of the primitive transforms to apply to the particular graphic object according to the pre-defined states for the graphic object; and

calculating the modified transform by composing the set of the primitive transforms in the particular order.

19. The non-transitory computer readable medium of claim 18, wherein the particular order is pre-defined for the types of primitive transforms.

20. The non-transitory computer readable medium of claim 16, wherein the set of grouped graphic objects is stored in a software library as a single graphic object.

21. The non-transitory computer readable medium of claim 16, wherein the set of grouped graphic objects is a first set, wherein one of the graphic objects in the first set is a second set of grouped graphic objects.

22. The non-transitory computer readable medium of claim 21, wherein:

the set of instructions for determining a plurality of pre-defined states for the second set of grouped graphic objects comprises a set of instructions for determining a plurality of states for each of the graphic objects in the second set that indicates whether each of the primitive transforms applies to the graphic object, the plurality of states for a particular graphic object in the second set determined based on a set of pre-defined states for the particular graphic object stored with the second set of grouped graphic objects and modified by any changes to the set of states for the second set of grouped graphic objects stored with the first set of grouped graphic objects;

the set of instructions for calculating a modified transform for the second set of grouped graphic objects comprises a set of instructions for calculating, for each graphic object in the second set, a modified transform based on the primitive transforms that apply to the graphic object according to the states for the graphic object; and

the set of instructions for applying the modified transform to the second set of grouped graphic objects comprises a set of instructions for applying, for each graphic object in the second set, a modified transform to the graphic object.

23. The non-transitory computer readable medium of claim 21, wherein one of the graphic objects in the second set is a third set of grouped graphic objects.

24. The non-transitory computer readable medium of claim 16, wherein the set of grouped graphic objects is stored as one of a file read by the computer program, a data stream read by the computer program, and a software resource packaged with the computer program.

25. The non-transitory computer readable medium of claim 24, wherein the computer program further comprises a set of instructions for applying, prior to decomposing the affine transform into a primitive transform for each of the plurality of types of primitive transforms, a set of transforms stored with the set of grouped graphic objects to the set of grouped graphic objects according to information stored with the set of grouped graphic objects.

26. The non-transitory computer readable medium of claim 25, wherein the set of instructions for determining the plurality of pre-defined states for each of the graphic objects in the set comprises identifying a set of states stored with the set of grouped graphic objects.

27. The non-transitory computer readable medium of claim 16, wherein the computer program is a software library.