Data-driven method and system for drawing user interface objects

• US 5,917,487 A
• Filed: 05/10/1996
• Issued: 06/29/1999
• Est. Priority Date: 05/10/1996
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Ulrich, Robert
• Primary Examiner(s): Nguyen, Phu K.
• Application Number:
  US08/644,361
• Time in Patent Office: 1,145 Days
• Field of Search: 345/433, 345/441, 345/340, 345/342
• US Class Current: 715/765
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 9/451 Execution arrangements for user interfaces
• CPC Class Codes: G06T 11/00 2D [Two Dimensional] image generation

Abstract

Systems and methods for drawing objects on a display and, in particular, on a graphical user interface are described. Arbitrarily sized objects having straight sides and arbitrarily shaped corners can be drawn using one or more concentric rings which enclose an optional face. Each ring is specified as part of a data structure in terms of position, fill pattern and bits to be turned on. As a result, changes to the object'"'"'s appearance attributes, such as, size, shape and color, can be made without requiring new program code.

Claims

1. A method for drawing an object on a display relative to a reference shape comprising the steps of:

defining a ring as a plurality of pixels including four sets of corner pixels, each set separated from adjacent sets by a side part having a number of side part pixels associated therewith;

receiving a data structure which includes at least one ring specification, said at least one ring specification used to draw a portion of at least one said ring on said display, each of said at least one ring specifications including;

a position relative to said reference shape;

a pattern identifier; and

a value which identifies at least one of said plurality of pixels associated with said portion of said at least one ring; and

drawing said object by filling in those pixels identified by said value using said pattern at said position for each said at least one ring specification.

2. The method of claim 1, wherein each of said corner pixels can be individually identified in said value but at least some of said side part pixels are jointly identified in said value.

3. The method of claim 1, wherein said number of side part pixels is variable based upon a size of said reference shape.

4. The method of claim 1, wherein said pattern identifier is an index to a pattern look-up table, which table includes a plurality of different patterns which can be retrieved to fill pixel spaces in said at least one ring.

5. The method of claim 1, wherein each set of corner pixels includes seven pixels.

6. The method of claim 1, wherein each set of corner pixels includes 15 pixels.

7. The method of claim 1, wherein said data structure further comprises:

at least one secondary ring specification including a second position, a second pattern and a second value.

8. The method of claim 7, wherein said step of drawing further comprises the steps of:

determining how many colors are available for drawing on said display; and

drawing said object using either said at least one ring specification or said secondary ring specification based upon a result of said determining step.

9. The method of claim 1, wherein said step of receiving further comprises the step of:

including, within said at least one ring specification, a set of flags which indicate an orientation for drawing said pattern within each pixel identified by said value.

10. A computer-readable medium encoded with a data structure that can be used to draw an object on a display, said data structure comprising:

at least one object portion specification, each of said at least one object portion specifications including;

a position value;

a fill identifier; and

a pixel identifier which identifies at least one of a plurality of pixels associated with a portion of said object which are to be filled as specified by said fill identifier at a position determined based upon a position of said at least one of said plurality of pixels within said pixel identifier and said position value.

11. The computer-readable medium of claim 10, wherein said pixel identifier identifies said at least one of said plurality of pixels using a numbering scheme that associates pixels within said portion of said object with bits in said pixel identifier, said bits including:

a plurality of sets of corner bits, each corner bit associated with an individual pixel within said portion of said object; and

a plurality of side bits, each side bit having a number of side part pixels associated therewith.

12. The computer-readable medium of claim 11, wherein said number of side part pixels associated with a side bit is dependent upon a size of said portion of said object.

13. The computer-readable medium of claim 10, wherein each of a plurality of corner pixels can be individually identified in said pixel identifier but at least some side part pixels are jointly identified in said pixel identifier.

14. The computer-readable medium of claim 10, wherein said fill identifier is an index to a pattern look-up table, which table includes a plurality of different patterns which can be retrieved to fill pixel spaces in said portion of said object.

15. The computer-readable medium of claim 10, wherein said at least one object portion specification further comprises:

a secondary object portion specification including a second position identifier, a second pattern identifier and a second pixel identifier.

16. The computer-readable medium of claim 10, wherein said object portion specification further comprises:

a set of flags which indicate an orientation for drawing a pattern identified by said fill identifier within each pixel identified by said pixel identifier.

17. The computer-readable medium of claim 10, wherein said data structure includes at least two said object portion specifications having a same position value and a different fill identifier.

18. The computer-readable medium of claim 10, wherein said fill identifier identifies a color to be drawn for pixels identified by said pixel identifier.

19. A computer system comprising:

a display for outputting images;

a processor for processing an instruction to draw an object on said display using a data structure;

a computer-readable storage device for storing said data structure, wherein said data structure comprises;

a pixel identifier which identifies at least one of a plurality of pixels associated with a portion of said object which are to be filled, said plurality of pixels divided into corner pixels and side pixels, said corner pixels each having a bit associated therewith in said pixel identifier and said side pixels having associated therewith a bit within said pixel identifier for each side of said object.

20. The computer system of claim 19, wherein said data structure further comprises:

a second pixel identifier which identifies a different at least one of a plurality of pixels associated with a portion of said object which are to be filled, said plurality of pixels divided into corner pixels and side pixels, said corner pixels each having a bit associated therewith in said pixel identifier and said side pixels having associated therewith a bit within said pixel identifier for each side of said object.

21. The computer system of claim 20, wherein said processor decides which of said pixel identifier and said second pixel identifier to use in drawing said object on said display based upon a number of colors available in said computer system for drawing objects.

22. The computer system of claim 19, wherein said data structure further comprises:

a position identifier for indicating a position of said object relative to a reference.

23. The computer system of claim 19, wherein said data structure further comprises:

a fill identifier for identifying at least one of a pattern and color with which to fill pixels identified by said pixel identifier.

24. The computer system of claim 19, wherein said computer-readable storage device is a bank of semiconductor memory chips.

25. The computer system of claim 19, wherein said computer-readable storage device is a magnetic hard drive.

26. The computer system of claim 19, wherein said computer-readable storage device is an optical storage device.

27. The computer system of claim 19, wherein said processor is also for processing an instruction to change a size of said object, which change is performed by changing a number of pixels associated with at least one of said side bits.

28. A computer-readable medium encoded with a data structure that can be used to draw an object on a display, said data structure comprising:

at least one object portion specification, each of said at least one object portion specifications including;

a pixel identifier which identifies at least one of a plurality of pixels associated with a portion of said object which are to be filled, said plurality of pixels divided into corner pixels and side pixels, said corner pixels each having a bit associated therewith in said pixel identifier and said side pixels having associated therewith a bit within said pixel identifier for each side of said object.

29. The computer-readable medium of claim 28, wherein said data structure further comprises:

a position identifier for indicating a position of said object relative to a reference.

30. The computer-readable medium of claim 28, wherein said data structure further comprises:

a fill identifier for identifying at least one of a pattern and color with which to fill pixels identified by said pixel identifier.

31. A computer system comprising:

a display for outputting images;

a processor for processing an instruction to draw an object on said display using a data structure;

a computer-readable storage device for storing said data structure, wherein said data structure comprises;

at least one object portion specification, each of said at least one object portion specifications including;

a position value;

a fill identifier; and

a pixel identifier which identifies at least one of a plurality of pixels associated with a portion of said object which are to be filled as specified by said fill identifier at a position determined based upon a position of said at least one of said plurality of pixels within said pixel identifier and said position value.

32. The computer system of claim 31, wherein said pixel identifier identifies said at least one of said plurality of pixels using a numbering scheme that associates pixels within said portion of said object with bits in said pixel identifier, said bits including:

a plurality of sets of corner bits, each corner bit associated with an individual pixel within said portion of said object; and

a plurality of side bits, each side bit having a number of side part pixels associated therewith.

33. The computer system of claim 32, wherein said number of side part pixels associated with a side bit is dependent upon a size of said portion of said object.

34. The computer system of claim 31, wherein each of a plurality of corner pixels can be individually identified in said pixel identifier but at least some side part pixels are jointly identified in said pixel identifier.

35. The computer system of claim 31, wherein said fill identifier is an index to a pattern look-up table, which table includes a plurality of different patterns which can be retrieved to fill pixel spaces in said portion of said object.

36. The computer system of claim 31, wherein said at least one object portion specification further comprises:

a secondary object portion specification including a second position identifier, a second pattern identifier and a second pixel identifier.

37. The computer system of claim 31, wherein said object portion specification further comprises:

a set of flags which indicate an orientation for drawing a pattern identified by said fill identifier within each pixel identified by said pixel identifier.

38. The computer system of claim 31, wherein said data structure includes at least two said object portion specifications having a same position value and a different fill identifier.

39. The computer system of claim 31, wherein said fill identifier identifies a color to be drawn for pixels identified by said pixel identifier.