User interfaces

• US 9,886,178 B2
• Filed: 03/14/2014
• Issued: 02/06/2018
• Est. Priority Date: 02/12/2005
• Status: Active Grant

• Current Assignee: Siemens Industry Software Inc. (Siemens AG)
• Original Assignee: Mentor Graphics Corporation (Siemens AG)
• Inventors: Kendall, Geoff, Rivers, Mark
• Primary Examiner(s): Kumar, Anil N
• Application Number:
  US14/212,288
• Publication Number:
  US 20140201656A1
• Time in Patent Office: 1,425 Days
• CPC Class Codes: G06F 3/04815 Interaction with a metaphor-based environment or interaction object displayed as three-dimensional, e.g. changing the user viewpoint with respect to the environment or object
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: G06F 3/04845 for image manipulation, e.g. dragging, rotation, expansion or change of colour
• CPC Class Codes: G06T 3/00 Geometric image transformations in the plane of the image

Abstract

User interface (UI) techniques, and more particularly to graphical user interface (GUI) techniques providing 3-dimensional (3-D) renditions. A method of displaying one or more graphical objects, the method being carried out in an electronic device, the device having processing circuitry, memory and a display device, the method comprising: obtaining first image data defining at least one two-dimensional graphical component; performing a transformation operation on the first image data to generate second image data defining, for the or each graphical component, a modified form of the graphical component; using said second image data, displaying the modified form whereby the or each graphical component has the appearance of having a component of dimension perpendicular to the plane of the display device. Disclosed GUIs can be employed by users to interact with electronic devices having a display, in particular but not limited to hand-held devices with small screens.

Claims

1. A method of processing image data, the method being carried out in an electronic device, the device having processing circuitry, memory and a display device, the method comprising:

performing a transformation operation on a first image data of at least one two-dimensional graphical component to generate second image data, the second image data defining, for the at least one graphical component, a modified form of the graphical component;

performing a second operation comprising;

determining whether a first graphical component that is in modified form intersects with a concurrently displayed second graphical component that is in modified form; and

, if they are intersecting, determining whether to merge the first and second intersecting graphical components, based on a sum of areas of the first and second intersecting graphical components; and

subsequent to the second operation and based on a determination that at least one of the first and second graphical components comprises a dirty region, displaying, using said second image data, the modified form of the first graphical component,

wherein the at least one graphical component has the appearance of having a component of dimension perpendicular the plane of the display device.

2. The method according to claim 1, wherein determining whether to merge the first and second intersecting graphical components comprises:

determining whether merging the concurrently displayed first and second intersecting graphical components would be more efficient than leaving them as concurrently displayed, intersecting graphical components.

3. The method according to claim 2, further comprising:

if merging the concurrently displayed first and second intersecting graphical components would be more efficient than leaving them as concurrently displayed, merging the first and second intersecting graphical components to form a merged region that comprises a geometrical union of the first and second intersecting graphical components.

4. The method of claim 1, wherein the transformation operation further includes:

initializing a region list from bounding boxes of all elements shown in a preceding video frame;

adding a region to the region list for the bounding box of each element contained in the new frame;

sorting the bounding boxes into order of distance from the plane of the display (z-order); and

discarding regions that are hidden behind others or are outside the periphery of the display.

5. The method of claim 1, wherein determining whether to merge the first and second graphical components further comprises:

determining if one of the first or second graphical components comprises a dirty region and the other comprises a non-dirty region; and

if one of the first and second graphical components comprises a dirty region and the other comprises a non-dirty region, marking the non-dirty region as dirty.

6. The method of claim 1, wherein determining whether to merge the first and second graphical components further comprises:

determining whether the merged region would intersect a non-dirty region prior to merging the first and second graphical components; and

if the merged region would intersect a non-dirty region prior to merging the first and second graphical components, then not merging the first and second graphical components.

7. The method of claim 1, wherein performing the transformation operation further comprises:

painting a 2D background into each dirty region; and

painting all dirty regions in Z-order.

8. The method of claim 2, wherein determining whether merging the first and second graphical components would be more efficient than not merging them comprises:

determining if a resulting merged region would have an area that is less than the product of a threshold factor multiplied by the sum of the areas of the first and second graphical components.

9. The method of claim 1, wherein the at least one graphical component comprises a dirty region when the component'"'"'s constituent graphical elements change during the transformation operation and need to be repainted.

10. A non-transitory computer-readable medium having instructions thereon for executing a method of processing image data, the method comprising:

performing a transformation operation on a first image data of at least one two-dimensional graphical component to generate second image data, the second image data defining, for the at least one graphical component, a modified form of the graphical component;

performing a second operation comprising;

determining whether a first graphical component that is in modified form intersects with a concurrently displayed second graphical component that is in modified form; and

, if they are intersecting, determining whether to merge the first and second intersecting graphical components, based on a sum of areas of the first and second intersecting graphical components; and

subsequent to the second operation and based on a determination that at least one of the first and second graphical components comprises a dirty region, displaying the modified form of the first graphical component, whereby the first graphical component has the appearance of having a component of dimension perpendicular the plane of the display device.

11. The non-transitory computer-readable medium according to claim 10, wherein determining whether to merge the first and second intersecting graphical components comprises:

determining whether merging the concurrently displayed first and second intersecting graphical components would be more efficient than leaving them as concurrently displayed, intersecting graphical components.

12. The non-transitory computer-readable medium according to claim 11, wherein the method further comprises:

if merging the concurrently displayed first and second intersecting graphical components would be more efficient than leaving them as concurrently displayed, merging the first and second intersecting graphical components to form a merged region that comprises a geometrical union of the first and second intersecting graphical components.

13. The non-transitory computer-readable medium of claim 10, wherein the transformation operation further comprises:

initializing a region list from bounding boxes of all elements shown in a preceding video frame;

adding a region to the region list for the bounding box of each element contained in the new frame;

sorting the bounding boxes into order of distance from the plane of the display (z-order); and

discarding regions that are hidden behind others or are outside the periphery of the display.

14. The non-transitory computer-readable medium of claim 10, wherein determining whether to merge the first and second graphical components further comprises:

determining if one of the first or second graphical components comprises a dirty region and the other comprises a non-dirty region; and

if one of the first and second graphical components comprises a dirty region and the other comprises a non-dirty region, marking the non-dirty region as dirty.

15. The non-transitory computer-readable medium of claim 10, wherein determining whether to merge the first and second graphical components further comprises:

determining whether the merged region would intersect a non-dirty region prior to merging the first and second graphical components; and

if the merged region would intersect a non-dirty region prior to merging the first and second graphical components, then not merging the first and second graphical components.

16. The non-transitory computer-readable medium of claim 10, wherein performing the transformation operation further comprises:

painting a 2D background into each dirty region; and

painting all dirty regions in Z-order.

17. The non-transitory computer-readable medium of claim 11, wherein determining whether merging the first and second graphical components would be more efficient than not merging them comprises:

determining if a resulting merged region would have an area that is less than the product of a threshold factor multiplied by the sum of the areas of the first and second graphical components.

18. The non-transitory computer-readable medium of claim 10, wherein the at least one graphical component comprises a dirty region when the component'"'"'s constituent graphical elements change during the transformation operation and need to be repainted.