User interfaces

Patent metadata

Field	Value
Publication number	US-9886178-B2
Application number	US-201414212288-A
Country	US
Kind code	B2
Filing date	Mar 14, 2014
Priority date	Feb 12, 2005
Publication date	Feb 6, 2018
Grant date	Feb 6, 2018

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.

First claim

The invention claimed is:

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

Assignees

• Kendall Geoff
• Rivers Mark
• Mentor Graphics Corp

Inventors

• Kendall Geoff
• Rivers Mark

Classifications

• G06T3/00 Primary

  Geometric image transformations in the plane of the image · CPC title

• G06F3/04842

  Selection of displayed objects or displayed text elements (G06F3/0482 takes precedence) · CPC title

• G06F3/04815

  Interaction with a metaphor-based environment or interaction object displayed as three-dimensional [3D], e.g. changing the user viewpoint with respect to the environment or object · CPC title

• G06F3/04817

  using icons (graphical or visual programming using iconic symbols G06F8/34) · CPC title

• G06F3/04845 Primary

  for image manipulation, e.g. dragging, rotation, expansion or change of colour · CPC title