Rendering texts on electronic devices

• US 10,134,367 B2
• Filed: 03/24/2016
• Issued: 11/20/2018
• Est. Priority Date: 11/04/2011
• Status: Active Grant

• Current Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Original Assignee: Meta Platforms, Inc. (f/k/a Facebook, Inc.)
• Inventors: Naveh, Barak Reuven
• Primary Examiner(s): Chu, David H
• Application Number:
  US15/080,370
• Publication Number:
  US 20160210938A1
• Time in Patent Office: 971 Days
• Field of Search: None
• CPC Class Codes: G09G 2340/14 Solving problems related to the presentation of information to be displayed
• CPC Class Codes: G09G 2354/00 Aspects of interface with display user
• CPC Class Codes: G09G 2370/022 Centralised management of display operation, e.g. in a server instead of locally
• CPC Class Codes: G09G 2370/042 for monitor identification
• CPC Class Codes: G09G 2370/16 Use of wireless transmission of display information
• CPC Class Codes: G09G 2380/14 Electronic books and readers
• CPC Class Codes: G09G 5/227 Resolution modifying circuits, e.g. variable screen formats, resolution change between memory contents and display screen
• CPC Class Codes: G09G 5/24 Generation of individual character patterns
• CPC Class Codes: G09G 5/246 of ideographic or arabic-like characters

Abstract

In one embodiment, dividing a set of texts into one or more text blocks, each text block including a portion of the set of texts; rendering each text block to obtain one or more rendered text blocks; determining a placement instruction for each rendered text block, the placement instruction indicating a position of the rendered text block when it is displayed; and sending the one or more rendered text blocks and their respectively associated placement instructions to an electronic device for displaying on the electronic device.

Claims

1. A method comprising:

by one or more server computing devices, dividing a set of texts into one or more text blocks, each text block including a portion of the set of texts, wherein (1) the set of texts is in an alphabet-based language and each text unit is an individual alphabet, (2) the set of texts is in a character-based language and each text unit is an individual character, or (3) the set of texts is in a script-based language and each text unit is an individual symbol;

by the server computing devices, rendering each text block to obtain one or more rendered text blocks, wherein;

the rendering comprises determining at least one of a screen size and a screen resolution to determine a number of the one or more text blocks that fit in a single line of a plurality of lines of text on a user interface of a client electronic device based at least on whether the set of texts is the alphabet-based language, the character-based language, or the script-based language, and

the text blocks are rendered as bitmap or raster images;

by the server computing devices, grouping the rendered text blocks into one or more groups based on the respective position that each will take on the user interface of the client electronic device

by the server computing devices, selecting a reference coordinate for each group of text blocks, each reference coordinate comprising a centroid point of the text blocks in that group;

by the server computing devices, determining a placement instruction for each rendered text block based on determining an offset for each rendered text block in relation to one of the one or more reference coordinates, the placement instruction indicating a position of the rendered text block when it is displayed; and

by the server computing devices, sending the one or more rendered text blocks as bitmap or raster images and their respectively associated placement instructions, and the determined number of the one or more text blocks that fit in the single line of each of the plurality of lines of text on the user interface to the client electronic device for display.

2. The method of claim 1, wherein determining the placement instruction for each rendered text block further comprises:

selecting one of the one or more reference coordinates; and

determining a vector from the selected one reference coordinate to the rendered text block based on the determined offset for each rendered text block.

3. The method of claim 2, wherein the one or more reference coordinates corresponds to:

a current cursor position, or

a centroid point of each of the one or more text blocks.

4. The method of claim 3, wherein the selected one reference coordinate corresponds to the reference coordinate that is closest to the rendered text block.

5. The method of claim 2,

wherein each text block of the set of texts is associated with one of the one or more reference coordinates, and

wherein the placement instructions indicating the positions of the rendered text blocks further comprises using a special token to indicate a change in the reference coordinate between two consecutive text blocks.

6. The method of claim 5, wherein a position between two consecutive text blocks of a first text block and a second text block comprises the special token and data on the reference coordinate associated with the second text block.

7. A system comprising:

a memory comprising instructions executable by one or more processors; and

the one or more processors coupled to the memory and operable to execute the instructions, the one or more processors being operable when executing the instructions to;

divide a set of texts into one or more text blocks, each text block including a portion of the set of texts, wherein (1) the set of texts is in an alphabet-based language and each text unit is an individual alphabet, (2) the set of texts is in a character-based language and each text unit is an individual character, or (3) the set of texts is in a script-based language and each text unit is an individual symbol;

render each text block to obtain one or more rendered text blocks, wherein;

the rendering comprises determining at least one of a screen size and a screen resolution to determine a number of the one or more text blocks that fit in a single line of a plurality of lines of text on a user interface of a client electronic device based at least on whether the set of texts is the alphabet-based language, the character-based language, or the script-based language, and

the text blocks are rendered as bitmap or raster images;

group the rendered text blocks into one or more groups based on the respective position that each will take on the user interface of the client electronic device

select a reference coordinate for each group of text blocks, each reference coordinate comprising a centroid point of the text blocks in that group;

determine a placement instruction for each rendered text block based on determining an offset for each rendered text block in relation to one of the one or more reference coordinates, the placement instruction indicating a position of the rendered text block when it is displayed; and

send the one or more rendered text blocks as bitmap or raster images and their respectively associated placement instructions, and the determined number of the one or more text blocks that fit in the single line of each of the plurality of lines of text on the user interface to the client electronic device for display.

8. The system of claim 7, wherein determining the placement instruction for each rendered text block further comprises:

selecting one of the one or more reference coordinates; and

determining a vector from the selected one reference coordinate to the rendered text block based on the determined offset for each rendered text block.

9. The system of claim 8, wherein the one or more reference coordinates corresponds to:

a current cursor position, or

a centroid point of each of the one or more text blocks.

10. The system of claim 9, wherein the selected one reference coordinate corresponds to the reference coordinate that is closest to the rendered text block.

11. The system of claim 7, wherein each text block of the set of texts is associated with one of the one or more reference coordinates, and

wherein the placement instructions indicating the positions of the rendered text blocks further comprises using a special token to indicate a change in the reference coordinate between two consecutive text blocks.

12. The system of claim 11, wherein a position between two consecutive text blocks of a first text block and a second text block comprises the special token and data on the reference coordinate associated with the second text block.

13. One or more computer-readable non-transitory storage media embodying logic that is operable when executed to:

divide a set of texts into one or more text blocks, each text block including a portion of the set of texts, wherein (1) the set of texts is in an alphabet-based language and each text unit is an individual alphabet, (2) the set of texts is in a character-based language and each text unit is an individual character, or (3) the set of texts is in a script-based language and each text unit is an individual symbol;

render each text block to obtain one or more rendered text blocks, wherein;

the rendering comprises determining at least one of a screen size and a screen resolution to determine a number of the one or more text blocks that fit in a single line of a plurality of lines of text on a user interface of a client electronic device based at least on whether the set of texts is the alphabet-based language, the character-based language, or the script-based language, and

the text blocks are rendered as bitmap or raster images;

group the rendered text blocks into one or more groups based on the respective position that each will take on the user interface of the client electronic device

select a reference coordinate for each group of text blocks, each reference coordinate comprising a centroid point of the text blocks in that group;

determine a placement instruction for each rendered text block based on determining an offset for each rendered text block in relation to one of the one or more reference coordinates, the placement instruction indicating a position of the rendered text block when it is displayed; and

send the one or more rendered text blocks as bitmap or raster images and their respectively associated placement instructions, and the determined number of the one or more text blocks that fit in the single line of each of the plurality of lines of text on the user interface to the client electronic device for display.

14. The system of claim 13, wherein determining the placement instruction for each rendered text block further comprises:

selecting one of the one or more reference coordinates; and

determining a vector from the selected one reference coordinate to the rendered text block based on the determined offset for each rendered text block.

15. The system of claim 14, wherein the one or more reference coordinates corresponds to:

a current cursor position, or

a centroid point of each of the one or more text blocks.

16. The system of claim 15, wherein the selected one reference coordinate corresponds to the reference coordinate that is closest to the rendered text block.

17. The system of claim 13, wherein each text block of the set of texts is associated with one of the one or more reference coordinates, and

wherein the placement instructions indicating the positions of the rendered text blocks further comprises using a special token to indicate a change in the reference coordinate between two consecutive text blocks.

18. The system of claim 17, wherein a position between two consecutive text blocks of a first text block and a second text block comprises the special token and data on the reference coordinate associated with the second text block.