EP3098807B1 - Tiled viewport composition - Google Patents

Tiled viewport composition Download PDF

Info

Publication number
EP3098807B1
EP3098807B1 EP16179806.1A EP16179806A EP3098807B1 EP 3098807 B1 EP3098807 B1 EP 3098807B1 EP 16179806 A EP16179806 A EP 16179806A EP 3098807 B1 EP3098807 B1 EP 3098807B1
Authority
EP
European Patent Office
Prior art keywords
buffer
application image
viewport
tiles
tile
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
EP16179806.1A
Other languages
German (de)
French (fr)
Other versions
EP3098807A1 (en
Inventor
Etienne Belanger
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
2236008 Ontario Inc
Original Assignee
2236008 Ontario Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 2236008 Ontario Inc filed Critical 2236008 Ontario Inc
Priority to EP16179806.1A priority Critical patent/EP3098807B1/en
Publication of EP3098807A1 publication Critical patent/EP3098807A1/en
Application granted granted Critical
Publication of EP3098807B1 publication Critical patent/EP3098807B1/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39Control of the bit-mapped memory
    • G09G5/393Arrangements for updating the contents of the bit-mapped memory
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39Control of the bit-mapped memory
    • G09G5/395Arrangements specially adapted for transferring the contents of the bit-mapped memory to the screen
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09GARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/36Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of a graphic pattern, e.g. using an all-points-addressable [APA] memory
    • G09G5/39Control of the bit-mapped memory
    • G09G5/399Control of the bit-mapped memory using two or more bit-mapped memories, the operations of which are switched in time, e.g. ping-pong buffers

Definitions

  • This disclosure relates to graphics and, in particular, to graphics buffers.
  • GUI Graphical user interfaces
  • PiP Picture in Picture
  • other types of graphical images may be composited from multiple independently rendered images.
  • a GUI may contain a background image and one or more rendered graphic layers on top of the background image.
  • the graphic layers may comprise applications, task bars, or other type of graphic elements.
  • Each of the graphic layers may be rendered in an application buffer independently of the other graphic layers by individual software applications.
  • the graphic layers may be composited together into a single composite image in a display buffer, which may be presented on a display device, transmitted over a network, or otherwise processed.
  • the application buffer may represent an image that is larger than the corresponding graphic layer composited into the single composite image.
  • EP 0 312 720 A2 describes a graphic display system comprising a video display controller including two similar frame buffer memories for alternatively receiving and storing incoming pixel data and for periodically refreshing a display on a screen selectively in accordance with pixel data stored by either one of the two frame buffer memories. While the video display controller periodically refreshes the screen display in accordance with the pixel data stored in a first of the frame buffer memories, incoming pixel data is stored in the second frame buffer memory. The video display controller begins periodically refreshing the screen display in accordance with the pixel data stored in the second frame buffer memory. Updated pixel data stored in the second frame buffer memory is then copied into the first frame buffer memory.
  • WO2005/069271 A1 describes a secondary frame buffer for use by classic applications designed to paint directly to a frame buffer.
  • US5877762 describes methods and apparatus for capturing images on screens which display multiple windows.
  • US20040179019 A1 describes tile buffers in a graphics processing system that are managed using "copy-on-write" semantics, in which tile data stored in a memory location is not transferred to another location until the tile data for one of the buffers is modified.
  • US 2010/0281402 relates to software-based asynchronous backing stores, including a backing store and a display buffer.
  • US5933155 relates to a system and method for buffering multiple frames by controlling and bounding render- 2 display latency.
  • a system for buffering an application image may include a composition manager and a memory comprising a front buffer and a back buffer.
  • the application image may be logically divided or separated into tiles. Each of the tiles may identify a corresponding area of the application image.
  • the composition manager may determine which of the tiles are overlapped by a viewport.
  • the viewport may identify a visible portion of the application image. The visible portion may be smaller than the application image. For example, the visible portion may be a portion of a map that is displayed on a display device in a navigation system.
  • the composition manager (or an application that renders the application image) may double buffer (or more generally, multiple buffer) the tiles that the viewport overlaps.
  • the composition manager (or the application) may not double buffer (or multiple buffer) the tiles that the viewport does not overlap. Reducing the amount of memory that is multiple buffered may reduce bandwidth requirements for accessing the memory.
  • Double buffering may prevent visual tearing artifacts caused when one process writes to a buffer while another process reads from the same buffer.
  • the application may render the application image in the back buffer while another process, such as the composition manager, reads the application image from the front buffer.
  • a buffer that the system writes to in order to construct a frame of the application image may be the back buffer.
  • a buffer that the system reads the completed frame from may be the front buffer.
  • the system may include and use multiple back buffers.
  • the front buffer and the back buffer may be switched such that the back buffer becomes the front buffer, and the front buffer becomes the back buffer.
  • the buffer switch may also be referred to as a buffer flip.
  • the back buffer may include the contents of frame n
  • the front buffer may include the contents of frame n+1. If the entire contents of the front buffer (frame n+1) is copied to the back buffer (frame n), then the back buffer may have the most recent contents (frame n+1), and the application may begin rendering a new frame, n+2 in the back buffer. The process of rendering, flipping, and displaying may be repeated.
  • the composition manager and/or the application may skip double buffering (or multiple buffering) of the tiles that the viewport does not overlap.
  • the composition manager and/or the application may buffer the tiles that are overlapped by the viewport in both the front and back buffers, and buffer the tiles that are not overlapped by the viewport in the back buffer but not in the front buffer.
  • Each of the tiles may be buffered in a corresponding tile buffer.
  • the tile buffers may be noncontiguously arranged in memory. Two buffers may be noncontiguous if the buffers are not adjacent to each other in the memory address space of the memory that the buffers are in.
  • the composition manager may copy a buffered visible portion of the application image directly from the noncontiguous tile buffers based on the composition manager having knowledge of the viewport and the tile buffers.
  • the application does not need to create an intermediate buffer that contains the buffered visible portion of application image in contiguous memory so that the composition manager may copy the visible portion from the contiguous memory. Avoiding the creation of the intermediate buffer reduces the bandwidth requirements for accessing memory.
  • the composition manager may generate a composite image from the visible portion of the application image and one or more additional application images.
  • FIG. 1 illustrates a tiled viewport composition system 100.
  • the system 100 may include an application 102, application buffers 104, a display buffer 106, and a composition manager 108.
  • the tiled viewport composition system 100 is a system for buffering an application image 110.
  • the application 102 may render the application image 110.
  • the application image 110 may include a window generated by a windows based operating system, such an operating system for a mobile electronic device, a desktop computer, or a server.
  • windows based operating system may include MICROSOFT WINDOWS®, which is a registered trademark of Microsoft Corporation of Redmond, Washington; LINUX®, which is a registered trademark of Linus Torvalds of Finland; and ANDROIDTM, which is a trademark of Google, Inc. of Mountain View, California.
  • the application image 110 may include a Graphical User Interface (GUI), a Picture in Picture (PiP), a task bar, a background picture, a frame in a sequence of frames that may be part of a video, or any other type of digital image.
  • GUI Graphical User Interface
  • PiP Picture in Picture
  • a task bar a background picture
  • background picture a frame in a sequence of frames that may be part of a video
  • any other type of digital image may be any other type of digital image.
  • Examples of the application 102 may include a word processing program, a mail program, a web browser, a mobile application, or other types of software program or hardware component that may render the application image 110.
  • the application buffers 104 may be one or more areas of memory that represent the application image 110 and/or portions thereof.
  • the memory may include contiguous and/or noncontiguous areas of memory.
  • the display buffer 106 may comprise an area of memory that represents a composite image 112 assembled from individual images generated by one or more applications, such as the application 102 illustrated in FIG. 1 .
  • the composite image 112 may be presented on a display device, transmitted over a network, or locally or remotely processed.
  • the composition manager 108 may composite or direct the composition of the individual images into the composite image 112.
  • the individual images may include all or a portion of application images.
  • Examples of the composition manager 108 include a hardware compositor, a window manager, or any other component that composites individual images into the composite image 112.
  • the composition manager 108 may render the composite image 112 from a visible portion of the application image 110 identified by a viewport 114.
  • the visible portion identified by the viewport 114 may be smaller than the entire application image 110.
  • the composition manager 108 may render the composite image 112 from the visible portion of the application image 110 and from one or more additional images.
  • the application 102 may move the viewport 114 around the application image 110 as the visible portion of the application image 110 changes over time.
  • the application image 110 may be a map image, and the viewport 114 identifies the portion of the map image that is to be displayed in a navigation system. As the location of the navigation system changes, the portion of the map image displayed in the navigation system may also change.
  • the application image 110 may be an image of a level in a video game, and the viewport 114 may identify the portion of an image of the level that is to be displayed on a screen. As a game character moves around the level, the portion of the image of the level displayed on the screen changes.
  • a webpage viewer may render more content than may be shown on the display.
  • the composite image 112 may update more quickly, or produce a visibly smoother transition appearance, when the application 102 uses the viewport 114 to update the visible portion of the application image 110.
  • the application 102 may logically divide or partition the application image 110 into tiles 116.
  • Each of the tiles 116 may identify a corresponding area of the application image 110.
  • the tiles 116 may be uniform in size and shape throughout the application image 110. Alternatively, the size and the shape of the tiles 116 may vary throughout the application image 110. The size and shape of the tiles 116 may be different in different examples.
  • the tiles 116 may be represented in corresponding tile buffers 118.
  • the tiles 116 that are individually designated T1-T4 in FIG. 1 may be represented in the tile buffers 118 that are individually designated A1-A4.
  • the tile buffers 118 may be included in the application buffers 104.
  • the composition manager 108 may determine which of the tiles 116 are overlapped by the viewport 114. Each of the tiles 116 that are overlapped or intersected by the viewport 114 may contain at least part 120 of the visible portion of the application image 110. In contrast, the tiles 116 that are not overlapped by the viewport 114 may not contain any visible part 120 of the application image 110.
  • the composition manager 108 may double buffer the tiles 116 that are overlapped by the viewport 114, but not the remaining tiles 116.
  • a front buffer 122 may include the tile buffers 118 (A3 and A4) representing the tiles 116, (T3 and T4) overlapped by the viewport 114. Accordingly, the tile buffers 118 (A3 and A4) in the front buffer 122 include a buffered visible portion 124 of the application image 110.
  • a back buffer 126 may include the tile buffers 118 (A1 and A2) representing the tiles 116 (T1 and T2) not overlapped by the viewport 114.
  • the back buffer 126 may include the tile buffers 118 (B3 and B4) that correspond to the tile buffers 118 (A3 and A4) that are in the front buffer 122 and that represent the tiles 116 overlapped by the viewport 114.
  • the composition manager 108 may extract the buffered visible portion 124 of the application image 110 from the tile buffers 118 (A3 and A4) that are in the front buffer 122.
  • the buffered visible portion 124 may be of frame n of the application image 110.
  • the application 102 may render frame n+1 of the application image 110 in the back buffer 126 by modifying the tile buffers 118 (A1, A2, B3, and B4) that are in the back buffer 126.
  • the composition manager 108 may copy the contents of a subset of the tile buffers 118 that are in the back buffer 126 to the front buffer 122.
  • the subset of the tile buffers 118 may be the tile buffers 118 (B3 and B4) that correspond to the tile buffers 118 (A3 and A4) that are in the front buffer 122.
  • the composition manager 108 may skip copying tile buffers 118 (A1 and A2) representing the tiles 116 (T1 and T2) not overlapped by the viewport 114 to the front buffer 122.
  • the composition manager 108 may change an association between the tile buffers 118 and the front and back buffers 122 and 126.
  • the composition manager 108 may track, in a data structure, which of the tile buffers 118 are associated with the front buffer 122, and which of the tile buffers 118 are associated with the back buffer 126.
  • the associations between the tile buffers 118 and the front and back buffers 122 and 126 indicate which of the tile buffers 118 are included in each of the front and back buffers 122 and 126.
  • the composition manager 108 may disassociate the subset of the tile buffers 118 (B3 and B4) from the back buffer 126, and associate the subset of the tile buffers 118 (B3 and B4) with the front buffer 122.
  • the composition manager 108 may change the tile buffers 118 (A3 and A4) that were originally associated with the front buffer 122 to be associated with the back buffer 126.
  • the composition manager 108 in response to the buffer flip, may swap a first set of the tile buffers 118 associated with the front buffer 122 with a second set of the tile buffers 118 associated with the back buffer 126, where the tile buffers 118 that are swapped represent the tiles 116 that the viewport 114 overlaps but not the tiles 116 that the viewport 114 does not overlap.
  • the tile buffers 118 swapped into the back buffer 126 may represent an older frame, such as frame n.
  • the tile buffers 118 swapped into the front buffer 126 may represent frame n+1.
  • the application 102 may render a third frame, such as frame n+2, in the back buffer 126.
  • the composition manager 108 may double buffer the newly overlapped tile 116. Conversely, when the viewport 114 moves and no longer overlaps one of the tiles 116, then the composition manager 108 may stop double buffering the previously overlapped tile 116.
  • the composition manager 108 may adjust which of the tile buffers 118 are in the front buffer 122 so that the tile buffers 118 in the front buffer 122 correspond to the tiles 116 overlapped by the viewport 114. Similarly, when the viewport 114 moves, the composition manager 108 may adjust which of the tile buffers 118 are in the back buffer 126.
  • the tile buffer 118 in the back buffer 126 that corresponds to the newly overlapped tile 116 may be included in the front buffer 122.
  • the tile buffer 118 added to the front buffer does not need to be completely re-rendered because the application 102 may have already rendered the tile buffer 118 in the back buffer 126.
  • the tile buffers 118 may be dynamically allocated and freed as the viewport 114 moves. For example, if the viewport 114 moves and overlaps four of the tiles 116 (T1-T4) illustrated in FIG. 1 instead of two of the tiles 116 (T3 and T4), then the composition manager 108 may dynamically allocate two tile buffers 118 (B1 and B2, which are not shown in FIG. 1 ). The front buffer 122 may then include four of the tile buffers 118 (A1-A4), and the back buffer 126 may include the four corresponding tile buffers 118 (B1-B4).
  • the tile buffers 118 may be allocated in advance. For example, upon an initialization requested by the application 102, the composition manager 108 may allocate enough of the tile buffers 118 to fully represent the application image 110 in both the back buffer 126 and the front buffer 122. The composition manager 108 may dynamically associate the pre-allocated tile buffers 118 to the front and back buffers 122 and 126.
  • the application 102 and the composition manager 108 may have different features than those described.
  • the composition manager 108 (instead of the application 102) may divide or partition the application image 110 into tiles 116.
  • the application 102 may invoke an API (Application Programming Interface) to indicate to the composition manager 108 the size of the application image 110.
  • the composition manager 108 may divide the application image 110 into the tiles 116 and allocate the corresponding tile buffers 118.
  • the application 102 (instead of the composition manager 108) may double buffer the tiles 116 that are overlapped by the viewport 114, but not the remaining tiles 116.
  • one or more components other than the application 102 and the composition manager 108 may execute described functions of the application 102 and the composition manager 108.
  • the composition manager 108 may render the composite image 112 from the visible portion of the application image 110 identified by the viewport 114.
  • the composition manager 108 having knowledge of the tile buffers 118 and the viewport 114, may copy the buffered visible portion 124 directly from the tile buffers 118 in the front buffer 122 to the display buffer 106 even if the buffered visible portion 124 is spread across multiple noncontiguous tile buffers 118. Copying the buffered visible portion 124 from the tile buffers 118 in the front buffer to an intermediate buffer, and then copying from the intermediate buffer to the display buffer 106 may be unnecessary.
  • the application 102 may provide the composition manager 108 with information about the viewport 114 and about the tile buffers 118 in the front buffer 122.
  • the composition manager 108 may use the information provided by the application 102 to copy the buffered visible portion 124 from the tile buffers 118 in the front buffer 122 to the display buffer 106. Alternatively, the composition manager 108 may render the composite image 112 from an intermediate buffer. The intermediate buffer may be populated by the application 102 by copying from the buffered visible portion 124 in the front buffer 122.
  • the frame of the application image 110 represented in the front buffer 122 may be frame n or any other frame.
  • the frame of the application image 110 represented in the back buffer 126 may be frame n+1 or any other frame.
  • the composition manager 108, the application 102, and/or some other component may double buffer the tiles 116 that are overlapped or lie or extend and cover part of by the viewport 114.
  • the composition manager 108 and/or the application 102 may apply multiple buffering to the tiles 116 that are overlapped by the viewport 114, and not to the tiles 116 that are not overlapped by the viewport 114.
  • Multiple buffering may include double buffering, triple buffering, or other buffering processes and/or hardware that includes storing one or more frames of the application image 110 in one or more front buffers for extraction of the application image 110, and storing one or more frames of the application image 110 in one or more back buffers for rendering of the application image 110.
  • FIG. 2 is a hardware diagram of the tiled viewport composition system 100.
  • the tiled viewport composition system 100 may include a processor 204, a memory interface 206, and a memory 208.
  • the tiled viewport composition system 100 may be referred to simply as the system 100.
  • the processor 204 may be hardware that executes computer executable instructions or computer code embodied in the memory 208 or in other memory to perform one or more features of the tiled viewport composition system 100.
  • the processor 204 may include a general processor, a central processing unit, a graphics processing unit, an application specific integrated circuit (ASIC), a digital signal processor, a field programmable gate array (FPGA), a digital circuit, an analog circuit, a microcontroller, any other type of processor, or any combination thereof.
  • ASIC application specific integrated circuit
  • FPGA field programmable gate array
  • the memory interface 206 may manage the transportation of data going to and from the memory 208, such as between the processor 204 and the memory 208.
  • the memory interface 206 may include any memory controller, such as a Memory Chip Controller (MCC), a Double Data Rate2 (DDR2) memory controller used to drive DDR2 SDRAM (double data rate synchronous dynamic random-access memory), a Peripheral Component Interconnect (PCI) bus controller, or any other type of memory controller.
  • MCC Memory Chip Controller
  • DDR2 Double Data Rate2
  • PCI Peripheral Component Interconnect
  • the memory interface 206 may communicate with the memory 208 over a bus 214, such as a 64 bit DDR2 bus operating at 400 Megahertz or any other type of bus.
  • the memory 208 may comprise a device for storing and retrieving data or any combination thereof.
  • the memory 208 may include non-volatile and/or volatile memory, such as a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), or a flash memory.
  • RAM random access memory
  • ROM read-only memory
  • EPROM erasable programmable read-only memory
  • flash memory Alternatively or in addition, the memory 208 may include an optical, magnetic (hard-drive) or any other form of data storage device.
  • the memory 208 may store computer code, such as the composition manager 108, the application 102, and/or any other application.
  • the computer code may include instructions executable with the processor 204.
  • the computer code may be written in any computer language, such as C, C++, assembly language, shader code, channel program code, and/or any combination of computer languages.
  • the memory 208 may include buffers, such as the application buffers 104 and the display buffer 106.
  • the application buffers 104 may include the tile buffers 118.
  • the system 100 may include more, fewer, or different components than illustrated in FIGS. 1 and 2 .
  • the system 100 may also include a display controller 210 and a display device 212.
  • the display controller 210 may read the composite image 112 from the display buffer 106 through the memory interface 206 and cause the composite image 112 to be displayed in the display device 212.
  • the processor 204 may be in communication with the memory 208 via the memory interface 206.
  • the processor 204 may be in communication with other components, such as the display controller 210 and/or a network controller (not shown).
  • each one of the components of system 100 may include more, fewer, or different elements than is illustrated in FIGS. 1 and 2 .
  • the memory 208 may include more, fewer, or different modules, graphics buffers, and applications.
  • the application 102 and/or the composition manager 108 may include various modules. Flags, data, databases, tables, entities, and other data structures may be separately stored and managed, may be incorporated into a single memory or database, may be distributed, or may be logically and physically organized in many different ways.
  • the components may operate independently or be part of a same program or hardware.
  • the components may be resident on separate hardware, such as separate removable circuit boards, or share common hardware, such as a same memory and processor for implementing instructions from the memory. Programs may be parts of a single program, separate programs, or distributed across several memories and processors.
  • one or more of the components of the system 100 may be included in a System on a Chip (SOC) 216.
  • the SOC 216 may include the processor 204, the memory interface 206 and the display controller 210.
  • the SOC 216 may include additional components, such as memory.
  • the system 100 may be implemented in many processes and/or systems. For example, although some features are shown stored in computer-readable memories as logic implemented as computer-executable instructions or as data structures in memory, portions of the system 100 and its logic and data structures may be stored on, distributed across, or read from any other machine-readable storage media. Examples of the storage media may include memories, a cache, a buffer, RAM, a removable media, a hard drive, a hard disk, a floppy disk, a CD-ROM, or any other type of machine-readable or computer-readable storage medium. The media may include any non-transitory computer-readable storage media, such as volatile or non-volatile memory, RAM, ROM, CD-ROM, any other suitable storage device or any combination thereof. Alternatively or in addition, features and/or modules described as logic implemented as computer-executable instructions or as data structures in memory may be implemented in hardware or in a combination of hardware and software, such as in a field programmable gate array (FPGA).
  • FPGA field programmable gate array
  • the functions, acts or tasks illustrated in the figures or described may be executed in response to one or more sets of logic or instructions stored in or on computer readable media.
  • the functions, acts or tasks are independent of the particular type of instructions set, storage media, processor or processing strategy and may be performed by software, hardware, integrated circuits, firmware, micro code and the like, operating alone or in combination.
  • processing strategies may include multiprocessing, multitasking, parallel processing, distributed processing, and/or any other type of processing.
  • the instructions are stored on a removable media device for reading by local or remote systems.
  • the logic or instructions are stored in a remote location for transfer through a computer network or over telephone lines.
  • the logic or instructions may be stored within a given computer, central processing unit (“CPU"), graphics processing unit (“GPU”), or system.
  • the processing capability of the system 100 may be distributed among multiple entities, such as among multiple processors and memories, optionally including multiple distributed processing systems. Parameters and other data structures may be separately stored and managed, may be incorporated into a single memory or database, may be logically and physically organized in many different ways, and may be implemented with different types of data structures such as linked lists, hash tables, or implicit storage mechanisms. Logic, such as programs or circuitry, may be combined or split among multiple programs, distributed across several memories and processors.
  • FIG. 3 is a flow diagram of the logic of the tiled viewport composition system 100.
  • the application image 110 may be provided as logically divided into the tiles 116.
  • the tile buffers 118 may be in the memory 208 and represent the tiles 116.
  • the logic may determine (310) which of the tiles 116 are overlapped by the viewport 114.
  • the viewport 114 may identify the visible portion of the application image 110, and the visible portion may be smaller than the application image 110.
  • the tiles 116 that are overlapped by the viewport 114 may be buffered (320) in the front buffer 122 and the back buffer 126, where the visible portion of the application image 110 is extracted from the front buffer 122, and the application image 110 is modified in the back buffer 126.
  • the front buffer 122 may buffer frame n
  • the back buffer 126 may buffer frame n+1.
  • the tiles 116 not overlapped by the viewport 114 may be buffered (330) in the back buffer 126 in which the application image 119 is modified but not in the front buffer 122 from which the visible portion of the application image 110 is extracted.
  • the logic may end, for example, by the composition manager 108 extracting the buffered visible portion 124 of the application image 110 from the front buffer 122.
  • the logic may include additional, different, or fewer operations.
  • the logic may include dividing the application image 110 into the tiles 116 by allocating the tile buffers 118.
  • the operations may be executed in a different order than illustrated in FIG. 3 .
  • the phrases "at least one of ⁇ A>, ⁇ B>, ... and ⁇ N>” or “at least one of ⁇ A>, ⁇ B>, ... ⁇ N>, or combinations thereof or " ⁇ A>, ⁇ B>, ... and/or ⁇ N>” are defined by the Applicant in the broadest sense, superseding any other implied definitions herebefore or hereinafter unless expressly asserted by the Applicant to the contrary, to mean one or more elements selected from the group comprising A, B, ... and N, that is to say, any combination of one or more of the elements A, B, ... or N including any one element alone or in combination with one or more of the other elements which may also include, in combination, additional elements not listed.

Description

    BACKGROUND 1. Technical Field.
  • This disclosure relates to graphics and, in particular, to graphics buffers.
  • 2. Related Art.
  • Graphical user interfaces (GUI), Picture in Picture (PiP), and other types of graphical images may be composited from multiple independently rendered images. For example, a GUI may contain a background image and one or more rendered graphic layers on top of the background image. The graphic layers may comprise applications, task bars, or other type of graphic elements. Each of the graphic layers may be rendered in an application buffer independently of the other graphic layers by individual software applications. The graphic layers may be composited together into a single composite image in a display buffer, which may be presented on a display device, transmitted over a network, or otherwise processed. The application buffer may represent an image that is larger than the corresponding graphic layer composited into the single composite image.
  • EP 0 312 720 A2 describes a graphic display system comprising a video display controller including two similar frame buffer memories for alternatively receiving and storing incoming pixel data and for periodically refreshing a display on a screen selectively in accordance with pixel data stored by either one of the two frame buffer memories. While the video display controller periodically refreshes the screen display in accordance with the pixel data stored in a first of the frame buffer memories, incoming pixel data is stored in the second frame buffer memory. The video display controller begins periodically refreshing the screen display in accordance with the pixel data stored in the second frame buffer memory. Updated
    pixel data stored in the second frame buffer memory is then copied into the first frame buffer memory. WO2005/069271 A1 describes a secondary frame buffer for use by classic applications designed to paint directly to a frame buffer. US5877762 describes methods and apparatus for capturing images on screens which display multiple windows. US20040179019 A1 describes tile buffers in a graphics processing system that are managed using "copy-on-write" semantics, in which tile data stored in a memory location is not transferred to another location until the tile data for one of the buffers is modified. US 2010/0281402 relates to software-based asynchronous backing stores, including a backing store and a display buffer.
  • US5933155 relates to a system and method for buffering multiple frames by controlling and bounding render- 2 display latency.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • The disclosure may be better understood with reference to the following drawings and description. The components in the figures are not necessarily to scale. Moreover, in the figures, like-referenced numerals designate corresponding parts throughout the different views.
    • FIG. 1 is a tiled viewport composition system;
    • FIG. 2 is a hardware diagram of a tiled viewport composition system; and
    • FIG. 3 is a flow diagram of the logic of a tiled viewport composition system.
    DETAILED DESCRIPTION
  • A system for buffering an application image may include a composition manager and a memory comprising a front buffer and a back buffer. The application image may be logically divided or separated into tiles. Each of the tiles may identify a corresponding area of the application image. The composition manager may determine which of the tiles are overlapped by a viewport. The viewport may identify a visible portion of the application image. The visible portion may be smaller than the application image. For example, the visible portion may be a portion of a map that is displayed on a display device in a navigation system.
  • In some systems, the composition manager (or an application that renders the application image) may double buffer (or more generally, multiple buffer) the tiles that the viewport overlaps. The composition manager (or the application) may not double buffer (or multiple buffer) the tiles that the viewport does not overlap. Reducing the amount of memory that is multiple buffered may reduce bandwidth requirements for accessing the memory.
  • Double buffering may prevent visual tearing artifacts caused when one process writes to a buffer while another process reads from the same buffer. To decrease or avoid the possibility of causing such visual defects, the application may render the application image in the back buffer while another process, such as the composition manager, reads the application image from the front buffer. More generally, a buffer that the system writes to in order to construct a frame of the application image may be the back buffer. A buffer that the system reads the completed frame from may be the front buffer. In examples in which multiple buffering is used, the system may include and use multiple back buffers.
  • In response to a vertical synchronization pulse or some other event, the front buffer and the back buffer may be switched such that the back buffer becomes the front buffer, and the front buffer becomes the back buffer. The buffer switch may also be referred to as a buffer flip. After the buffer flip, the back buffer may include the contents of frame n, and the front buffer may include the contents of frame n+1. If the entire contents of the front buffer (frame n+1) is copied to the back buffer (frame n), then the back buffer may have the most recent contents (frame n+1), and the application may begin rendering a new frame, n+2 in the back buffer. The process of rendering, flipping, and displaying may be repeated.
  • However, in the system for buffering the application image, copying the entire contents of the application image from the front buffer to the back buffer may be avoided when the buffer flip occurs. Instead, the composition manager and/or the application may skip double buffering (or multiple buffering) of the tiles that the viewport does not overlap. In particular, the composition manager and/or the application may buffer the tiles that are overlapped by the viewport in both the front and back buffers, and buffer the tiles that are not overlapped by the viewport in the back buffer but not in the front buffer.
  • Each of the tiles may be buffered in a corresponding tile buffer. The tile buffers may be noncontiguously arranged in memory. Two buffers may be noncontiguous if the buffers are not adjacent to each other in the memory address space of the memory that the buffers are in.
  • In some systems, the composition manager may copy a buffered visible portion of the application image directly from the noncontiguous tile buffers based on the composition manager having knowledge of the viewport and the tile buffers. The application does not need to create an intermediate buffer that contains the buffered visible portion of application image in contiguous memory so that the composition manager may copy the visible portion from the contiguous memory. Avoiding the creation of the intermediate buffer reduces the bandwidth requirements for accessing memory. The composition manager may generate a composite image from the visible portion of the application image and one or more additional application images.
  • FIG. 1 illustrates a tiled viewport composition system 100. The system 100 may include an application 102, application buffers 104, a display buffer 106, and a composition manager 108. The tiled viewport composition system 100 is a system for buffering an application image 110.
  • The application 102 may render the application image 110. The application image 110 may include a window generated by a windows based operating system, such an operating system for a mobile electronic device, a desktop computer, or a server. Examples of the windows based operating system may include MICROSOFT WINDOWS®, which is a registered trademark of Microsoft Corporation of Redmond, Washington; LINUX®, which is a registered trademark of Linus Torvalds of Finland; and ANDROID™, which is a trademark of Google, Inc. of Mountain View, California. Alternatively or in addition, the application image 110 may include a Graphical User Interface (GUI), a Picture in Picture (PiP), a task bar, a background picture, a frame in a sequence of frames that may be part of a video, or any other type of digital image. Examples of the application 102 may include a word processing program, a mail program, a web browser, a mobile application, or other types of software program or hardware component that may render the application image 110.
  • The application buffers 104 may be one or more areas of memory that represent the application image 110 and/or portions thereof. The memory may include contiguous and/or noncontiguous areas of memory.
  • The display buffer 106 may comprise an area of memory that represents a composite image 112 assembled from individual images generated by one or more applications, such as the application 102 illustrated in FIG. 1. The composite image 112 may be presented on a display device, transmitted over a network, or locally or remotely processed.
  • The composition manager 108 may composite or direct the composition of the individual images into the composite image 112. The individual images may include all or a portion of application images. Examples of the composition manager 108 include a hardware compositor, a window manager, or any other component that composites individual images into the composite image 112.
  • During operation of the tiled viewport composition system 100, the composition manager 108 may render the composite image 112 from a visible portion of the application image 110 identified by a viewport 114. The visible portion identified by the viewport 114 may be smaller than the entire application image 110. The composition manager 108 may render the composite image 112 from the visible portion of the application image 110 and from one or more additional images.
  • The application 102 may move the viewport 114 around the application image 110 as the visible portion of the application image 110 changes over time. In one example, the application image 110 may be a map image, and the viewport 114 identifies the portion of the map image that is to be displayed in a navigation system. As the location of the navigation system changes, the portion of the map image displayed in the navigation system may also change. In a second example, the application image 110 may be an image of a level in a video game, and the viewport 114 may identify the portion of an image of the level that is to be displayed on a screen. As a game character moves around the level, the portion of the image of the level displayed on the screen changes. In a third example, a webpage viewer may render more content than may be shown on the display. The composite image 112 may update more quickly, or produce a visibly smoother transition appearance, when the application 102 uses the viewport 114 to update the visible portion of the application image 110.
  • The application 102 may logically divide or partition the application image 110 into tiles 116. Each of the tiles 116 may identify a corresponding area of the application image 110. The tiles 116 may be uniform in size and shape throughout the application image 110. Alternatively, the size and the shape of the tiles 116 may vary throughout the application image 110. The size and shape of the tiles 116 may be different in different examples.
  • The tiles 116 may be represented in corresponding tile buffers 118. For example, the tiles 116 that are individually designated T1-T4 in FIG. 1 may be represented in the tile buffers 118 that are individually designated A1-A4. The tile buffers 118 may be included in the application buffers 104.
  • The composition manager 108 may determine which of the tiles 116 are overlapped by the viewport 114. Each of the tiles 116 that are overlapped or intersected by the viewport 114 may contain at least part 120 of the visible portion of the application image 110. In contrast, the tiles 116 that are not overlapped by the viewport 114 may not contain any visible part 120 of the application image 110.
  • The composition manager 108 may double buffer the tiles 116 that are overlapped by the viewport 114, but not the remaining tiles 116. A front buffer 122 may include the tile buffers 118 (A3 and A4) representing the tiles 116, (T3 and T4) overlapped by the viewport 114. Accordingly, the tile buffers 118 (A3 and A4) in the front buffer 122 include a buffered visible portion 124 of the application image 110. Conversely, a back buffer 126 may include the tile buffers 118 (A1 and A2) representing the tiles 116 (T1 and T2) not overlapped by the viewport 114. In addition, the back buffer 126 may include the tile buffers 118 (B3 and B4) that correspond to the tile buffers 118 (A3 and A4) that are in the front buffer 122 and that represent the tiles 116 overlapped by the viewport 114.
  • When generating the composite image 112, the composition manager 108 may extract the buffered visible portion 124 of the application image 110 from the tile buffers 118 (A3 and A4) that are in the front buffer 122. The buffered visible portion 124 may be of frame n of the application image 110. The application 102 may render frame n+1 of the application image 110 in the back buffer 126 by modifying the tile buffers 118 (A1, A2, B3, and B4) that are in the back buffer 126.
  • When a buffer flip occurs, the composition manager 108 may copy the contents of a subset of the tile buffers 118 that are in the back buffer 126 to the front buffer 122. The subset of the tile buffers 118 may be the tile buffers 118 (B3 and B4) that correspond to the tile buffers 118 (A3 and A4) that are in the front buffer 122. The composition manager 108 may skip copying tile buffers 118 (A1 and A2) representing the tiles 116 (T1 and T2) not overlapped by the viewport 114 to the front buffer 122.
  • Alternatively or in addition to copying the contents of the subset of the tile buffers 118 from the back buffer 126 to the front buffer 122 when the buffer flip occurs, the composition manager 108 may change an association between the tile buffers 118 and the front and back buffers 122 and 126. The composition manager 108 may track, in a data structure, which of the tile buffers 118 are associated with the front buffer 122, and which of the tile buffers 118 are associated with the back buffer 126. The associations between the tile buffers 118 and the front and back buffers 122 and 126 indicate which of the tile buffers 118 are included in each of the front and back buffers 122 and 126. When the buffer flip occurs, the composition manager 108 may disassociate the subset of the tile buffers 118 (B3 and B4) from the back buffer 126, and associate the subset of the tile buffers 118 (B3 and B4) with the front buffer 122. Correspondingly, the composition manager 108 may change the tile buffers 118 (A3 and A4) that were originally associated with the front buffer 122 to be associated with the back buffer 126. In other words, the composition manager 108, in response to the buffer flip, may swap a first set of the tile buffers 118 associated with the front buffer 122 with a second set of the tile buffers 118 associated with the back buffer 126, where the tile buffers 118 that are swapped represent the tiles 116 that the viewport 114 overlaps but not the tiles 116 that the viewport 114 does not overlap.
  • When the composition manager 108 swaps the tile buffers 118 that are associated with the front buffer 122 with the corresponding tile buffers 118 that are associated with the back buffer 126, then the tile buffers 118 swapped into the back buffer 126 may represent an older frame, such as frame n. The tile buffers 118 swapped into the front buffer 126 may represent frame n+1. After the buffer swap, the application 102 may render a third frame, such as frame n+2, in the back buffer 126.
  • When the viewport 114 moves and overlaps a new one of the tiles 116, the composition manager 108 may double buffer the newly overlapped tile 116. Conversely, when the viewport 114 moves and no longer overlaps one of the tiles 116, then the composition manager 108 may stop double buffering the previously overlapped tile 116.
  • Accordingly, when the viewport 114 moves, the composition manager 108 may adjust which of the tile buffers 118 are in the front buffer 122 so that the tile buffers 118 in the front buffer 122 correspond to the tiles 116 overlapped by the viewport 114. Similarly, when the viewport 114 moves, the composition manager 108 may adjust which of the tile buffers 118 are in the back buffer 126.
  • When the viewport 114 moves and overlaps a newly overlapped tile 116, then the tile buffer 118 in the back buffer 126 that corresponds to the newly overlapped tile 116 may be included in the front buffer 122. The tile buffer 118 added to the front buffer does not need to be completely re-rendered because the application 102 may have already rendered the tile buffer 118 in the back buffer 126.
  • In some systems, the tile buffers 118 may be dynamically allocated and freed as the viewport 114 moves. For example, if the viewport 114 moves and overlaps four of the tiles 116 (T1-T4) illustrated in FIG. 1 instead of two of the tiles 116 (T3 and T4), then the composition manager 108 may dynamically allocate two tile buffers 118 (B1 and B2, which are not shown in FIG. 1). The front buffer 122 may then include four of the tile buffers 118 (A1-A4), and the back buffer 126 may include the four corresponding tile buffers 118 (B1-B4).
  • As an alternative to dynamically allocating the tile buffers 118, the tile buffers 118 may be allocated in advance. For example, upon an initialization requested by the application 102, the composition manager 108 may allocate enough of the tile buffers 118 to fully represent the application image 110 in both the back buffer 126 and the front buffer 122. The composition manager 108 may dynamically associate the pre-allocated tile buffers 118 to the front and back buffers 122 and 126.
  • The application 102 and the composition manager 108 may have different features than those described. In one system, the composition manager 108 (instead of the application 102) may divide or partition the application image 110 into tiles 116. The application 102 may invoke an API (Application Programming Interface) to indicate to the composition manager 108 the size of the application image 110. In response, the composition manager 108 may divide the application image 110 into the tiles 116 and allocate the corresponding tile buffers 118. In another system, the application 102 (instead of the composition manager 108) may double buffer the tiles 116 that are overlapped by the viewport 114, but not the remaining tiles 116. In still another system, one or more components other than the application 102 and the composition manager 108 may execute described functions of the application 102 and the composition manager 108.
  • The composition manager 108 may render the composite image 112 from the visible portion of the application image 110 identified by the viewport 114. The composition manager 108, having knowledge of the tile buffers 118 and the viewport 114, may copy the buffered visible portion 124 directly from the tile buffers 118 in the front buffer 122 to the display buffer 106 even if the buffered visible portion 124 is spread across multiple noncontiguous tile buffers 118. Copying the buffered visible portion 124 from the tile buffers 118 in the front buffer to an intermediate buffer, and then copying from the intermediate buffer to the display buffer 106 may be unnecessary. The application 102, for example, may provide the composition manager 108 with information about the viewport 114 and about the tile buffers 118 in the front buffer 122. The composition manager 108 may use the information provided by the application 102 to copy the buffered visible portion 124 from the tile buffers 118 in the front buffer 122 to the display buffer 106. Alternatively, the composition manager 108 may render the composite image 112 from an intermediate buffer. The intermediate buffer may be populated by the application 102 by copying from the buffered visible portion 124 in the front buffer 122.
  • The frame of the application image 110 represented in the front buffer 122 may be frame n or any other frame. The frame of the application image 110 represented in the back buffer 126 may be frame n+1 or any other frame.
  • As described, the composition manager 108, the application 102, and/or some other component may double buffer the tiles 116 that are overlapped or lie or extend and cover part of by the viewport 114. The composition manager 108 and/or the application 102 may apply multiple buffering to the tiles 116 that are overlapped by the viewport 114, and not to the tiles 116 that are not overlapped by the viewport 114. Multiple buffering may include double buffering, triple buffering, or other buffering processes and/or hardware that includes storing one or more frames of the application image 110 in one or more front buffers for extraction of the application image 110, and storing one or more frames of the application image 110 in one or more back buffers for rendering of the application image 110.
  • FIG. 2 is a hardware diagram of the tiled viewport composition system 100. The tiled viewport composition system 100 may include a processor 204, a memory interface 206, and a memory 208. The tiled viewport composition system 100 may be referred to simply as the system 100.
  • The processor 204 may be hardware that executes computer executable instructions or computer code embodied in the memory 208 or in other memory to perform one or more features of the tiled viewport composition system 100. The processor 204 may include a general processor, a central processing unit, a graphics processing unit, an application specific integrated circuit (ASIC), a digital signal processor, a field programmable gate array (FPGA), a digital circuit, an analog circuit, a microcontroller, any other type of processor, or any combination thereof.
  • The memory interface 206 may manage the transportation of data going to and from the memory 208, such as between the processor 204 and the memory 208. The memory interface 206 may include any memory controller, such as a Memory Chip Controller (MCC), a Double Data Rate2 (DDR2) memory controller used to drive DDR2 SDRAM (double data rate synchronous dynamic random-access memory), a Peripheral Component Interconnect (PCI) bus controller, or any other type of memory controller. The memory interface 206 may communicate with the memory 208 over a bus 214, such as a 64 bit DDR2 bus operating at 400 Megahertz or any other type of bus.
  • The memory 208 may comprise a device for storing and retrieving data or any combination thereof. The memory 208 may include non-volatile and/or volatile memory, such as a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), or a flash memory. Alternatively or in addition, the memory 208 may include an optical, magnetic (hard-drive) or any other form of data storage device.
  • The memory 208 may store computer code, such as the composition manager 108, the application 102, and/or any other application. The computer code may include instructions executable with the processor 204. The computer code may be written in any computer language, such as C, C++, assembly language, shader code, channel program code, and/or any combination of computer languages.
  • The memory 208 may include buffers, such as the application buffers 104 and the display buffer 106. The application buffers 104 may include the tile buffers 118.
  • All of the disclosure, regardless of the particular implementation described, is exemplary in nature, rather than limiting. The system 100 may include more, fewer, or different components than illustrated in FIGS. 1 and 2. For example, the system 100 may also include a display controller 210 and a display device 212. The display controller 210 may read the composite image 112 from the display buffer 106 through the memory interface 206 and cause the composite image 112 to be displayed in the display device 212.
  • The processor 204 may be in communication with the memory 208 via the memory interface 206. The processor 204 may be in communication with other components, such as the display controller 210 and/or a network controller (not shown).
  • Furthermore, each one of the components of system 100 may include more, fewer, or different elements than is illustrated in FIGS. 1 and 2. For example, the memory 208 may include more, fewer, or different modules, graphics buffers, and applications. Moreover, the application 102 and/or the composition manager 108 may include various modules. Flags, data, databases, tables, entities, and other data structures may be separately stored and managed, may be incorporated into a single memory or database, may be distributed, or may be logically and physically organized in many different ways. The components may operate independently or be part of a same program or hardware. The components may be resident on separate hardware, such as separate removable circuit boards, or share common hardware, such as a same memory and processor for implementing instructions from the memory. Programs may be parts of a single program, separate programs, or distributed across several memories and processors.
  • In some examples, one or more of the components of the system 100 may be included in a System on a Chip (SOC) 216. For example, the SOC 216 may include the processor 204, the memory interface 206 and the display controller 210. In another example, the SOC 216 may include additional components, such as memory.
  • The system 100 may be implemented in many processes and/or systems. For example, although some features are shown stored in computer-readable memories as logic implemented as computer-executable instructions or as data structures in memory, portions of the system 100 and its logic and data structures may be stored on, distributed across, or read from any other machine-readable storage media. Examples of the storage media may include memories, a cache, a buffer, RAM, a removable media, a hard drive, a hard disk, a floppy disk, a CD-ROM, or any other type of machine-readable or computer-readable storage medium. The media may include any non-transitory computer-readable storage media, such as volatile or non-volatile memory, RAM, ROM, CD-ROM, any other suitable storage device or any combination thereof. Alternatively or in addition, features and/or modules described as logic implemented as computer-executable instructions or as data structures in memory may be implemented in hardware or in a combination of hardware and software, such as in a field programmable gate array (FPGA).
  • The functions, acts or tasks illustrated in the figures or described may be executed in response to one or more sets of logic or instructions stored in or on computer readable media. The functions, acts or tasks are independent of the particular type of instructions set, storage media, processor or processing strategy and may be performed by software, hardware, integrated circuits, firmware, micro code and the like, operating alone or in combination. Likewise, processing strategies may include multiprocessing, multitasking, parallel processing, distributed processing, and/or any other type of processing. In one embodiment, the instructions are stored on a removable media device for reading by local or remote systems. In other embodiments, the logic or instructions are stored in a remote location for transfer through a computer network or over telephone lines. In yet other embodiments, the logic or instructions may be stored within a given computer, central processing unit ("CPU"), graphics processing unit ("GPU"), or system.
  • The processing capability of the system 100 may be distributed among multiple entities, such as among multiple processors and memories, optionally including multiple distributed processing systems. Parameters and other data structures may be separately stored and managed, may be incorporated into a single memory or database, may be logically and physically organized in many different ways, and may be implemented with different types of data structures such as linked lists, hash tables, or implicit storage mechanisms. Logic, such as programs or circuitry, may be combined or split among multiple programs, distributed across several memories and processors.
  • FIG. 3 is a flow diagram of the logic of the tiled viewport composition system 100. The application image 110 may be provided as logically divided into the tiles 116. For example, the tile buffers 118 may be in the memory 208 and represent the tiles 116.
  • The logic may determine (310) which of the tiles 116 are overlapped by the viewport 114. The viewport 114 may identify the visible portion of the application image 110, and the visible portion may be smaller than the application image 110.
  • The tiles 116 that are overlapped by the viewport 114 may be buffered (320) in the front buffer 122 and the back buffer 126, where the visible portion of the application image 110 is extracted from the front buffer 122, and the application image 110 is modified in the back buffer 126. For example, the front buffer 122 may buffer frame n, and the back buffer 126 may buffer frame n+1.
  • The tiles 116 not overlapped by the viewport 114 may be buffered (330) in the back buffer 126 in which the application image 119 is modified but not in the front buffer 122 from which the visible portion of the application image 110 is extracted. The logic may end, for example, by the composition manager 108 extracting the buffered visible portion 124 of the application image 110 from the front buffer 122.
  • The logic may include additional, different, or fewer operations. In one such example, the logic may include dividing the application image 110 into the tiles 116 by allocating the tile buffers 118. The operations may be executed in a different order than illustrated in FIG. 3.
  • To clarify the use of and to hereby provide notice to the public, the phrases "at least one of <A>, <B>, ... and <N>" or "at least one of <A>, <B>, ... <N>, or combinations thereof or "<A>, <B>, ... and/or <N>" are defined by the Applicant in the broadest sense, superseding any other implied definitions herebefore or hereinafter unless expressly asserted by the Applicant to the contrary, to mean one or more elements selected from the group comprising A, B, ... and N, that is to say, any combination of one or more of the elements A, B, ... or N including any one element alone or in combination with one or more of the other elements which may also include, in combination, additional elements not listed.
  • While various embodiments have been described, it will be apparent to those of ordinary skill in the art that many more embodiments and implementations are possible within the scope of the disclosure. Accordingly, the disclosure is not to be restricted except in light of the attached claims and their equivalents.
  • The following numbered items are disclosed:
    1. 1. A computer implemented method of buffering an application image (110) comprising:
      • providing the application image (110) separated into a plurality of tiles (116);
      • determining which of the tiles (116) are overlapped by a viewport (114), wherein the viewport (114) identifies a visible portion of the application image (110), and the visible portion is smaller than the application image;
      • buffering the tiles (116) overlapped by the viewport in a front buffer (122) and a back buffer (126), wherein the visible portion of the application image is extracted from the front buffer (122), the application image (110) is modified in the back buffer (126), and the front buffer (122) and the back buffer (126) are in a computer-readable memory; and
      • buffering the tiles (116) not overlapped by the viewport (114) in the back buffer (126) in which the application image (110) is modified but not in the front buffer (122) from which the visible portion of the application image (110) is extracted.
    2. 2. The computer implemented method of item 1, further comprising reading, with a composition manager (108) having knowledge of the viewport and at least two noncontiguous tile buffers (118) in the front buffer, a buffered visible portion (124) of the application image directly from the at least two noncontiguous tile buffers.
    3. 3. The computer implemented method of any of items 1 to 2 further comprising adjusting which of a plurality of tile buffers (118) are in the front buffer when the viewport (114) moves such that the tile buffers that are in the front buffer correspond to the tiles overlapped by the viewport but not to the tiles not overlapped by the viewport.
    4. 4. The computer implemented method of any of items 1 to 3 further comprising copying, in response to a buffer flip, a first set of tile buffers in the back buffer to a second set of tile buffers in the front buffer, wherein the tile buffers that are copied represent the tiles overlapped by the viewport but not the tiles not overlapped by the viewport.
    5. 5. The computer implemented method of any of items 1 to 4 further comprising swapping, in response to a buffer flip, a first set of tile buffers associated with the front buffer with a second set of tile buffers associated with the back buffer, wherein the tile buffers that are swapped represent the tiles overlapped by the viewport but not the tiles not overlapped by the viewport.
    6. 6. A system (100) for buffering a first application image (110), the system comprising:
      • a processor (204); and
      • a memory (208) comprising:
        • a front buffer (122);
        • a back buffer (126); and
        • a composition manager (108) configured to determine which of a plurality of tiles (116) intersect a viewport (114), wherein each of the tiles identifies a corresponding area of the first application image (110), the viewport identifies a visible portion of the first application image, and the visible portion is smaller than the first application image,
        • wherein the composition manager (108) is further configured to buffer, in the front buffer and the back buffer, the tiles that intersect the viewport, wherein the composition manager extracts the visible portion of the first application image from the front buffer, and the first application image is rendered in the back buffer,
        • wherein the composition manager is further configured to buffer the tiles (116) that are not intersected by the viewport (114) in the back buffer (126) in which the first application image (110) is rendered but not in the front buffer (122) from which the visible portion of the first application image is extracted, and
        • wherein the composition manager (108) is further configured to generate a composite image (112) from the visible portion of the first application image (110) and a second application image.
    7. 7. The system of item 6, wherein the composition manager is further configured to determine that at least two noncontiguous tile buffers (118) in the front buffer intersect the viewport, and the composition manager is further configured to extract the visible portion of the first application image directly from the at least two noncontiguous tile buffers.
    8. 8. The system of any of items 6 to 7, wherein the composition manager (108) is further configured to divide the application image into the tiles (116) in response to a request by an application.
    9. 9. The system of any of item 6 to 8, wherein all of a plurality of tile buffers (118) copied from the back buffer (126) to the front buffer (122) in response to a buffer flip represent only the tiles that intersect the viewport.
    10. 10. The system of any of items 6 to 9, wherein all of a plurality of tile buffers (118) swapped between the front buffer and the back buffer in response to a buffer flip represent only the tiles that intersect the viewport.
    11. 11. A computer-readable storage medium encoded with computer executable instructions, the computer executable instructions executable with a processor (204) to buffer an application image (110), the computer-readable storage medium comprising:
      • instructions executable to separate the application image (110) into a plurality of tiles (116);
      • instructions executable to determine which of the tiles (116) are overlapped by a viewport (114), wherein the viewport identifies a visible portion of the application image, and the visible portion is smaller than the application image;
      • instructions executable to buffer the tiles (116) overlapped by the viewport (114) in a front buffer (122) and a back buffer (126), wherein the visible portion of the application image is extracted from the front buffer, the application image is modified in the back buffer; and
      • instructions executable to buffer the tiles (116) not overlapped by the viewport (114) in the back buffer (126) in which the application image is modified but not in the front buffer (122) from which the visible portion of the application image is extracted.
    12. 12. The computer-readable storage medium of item 11, wherein tiles (116) overlapped by the viewport (114) are double buffered with the front buffer and the back buffer, and the tiles not overlapped by the viewport are not double buffered.
    13. 13. The computer-readable storage medium of any of items 11 and 12, wherein the tiles (116) overlapped by the viewport (118) are multiple buffered with the front buffer and a plurality back buffers including the back buffer, and wherein the tiles not overlapped by the viewport are not multiple buffered.
    14. 14. The computer-readable storage medium of any of items item 11 to 13, further comprising instructions executable to associate a tile buffer (118) that is in the back buffer (126) with the front buffer (122) in response to a movement of the viewport, wherein the tile buffer represents a tile overlapped by the viewport after the movement of the viewport but not before the movement of the viewport.
    15. 15. The computer-readable storage medium of item 14 further comprising instructions executable to copy the contents of the tile buffer (118) between the front buffer (122) and the back buffer (126) in response to the movement of the viewport.

Claims (8)

  1. A system (100) for buffering an application image (110) to be displayed on a display device (212);
    the system comprising:
    a processor (204) configured to connect with the display device (212) and arranged to separate the application image (110) into a plurality of tiles (116), wherein each of the tiles (116) identifies a corresponding area of the application image (110); and
    a computer-readable memory (208) comprising:
    a set of tile buffers (118);
    a composition manager (108) arranged to associate each tile buffer (118) either with a front buffer (122) or a back buffer (126);
    the composition manager (108) being further arranged to determine which of the tiles (116) of the application image (110) are overlapped by a viewport (114), which viewport (114) identifies a visible portion of the application image (110), the visible portion being smaller than the entire application image,
    wherein the composition manager is arranged to allocate the back buffer (126) to be suitable for storing the tiles (116) of the application image (110) which are overlapped by the viewport (114) and tiles (116) of the application image (110) which are not overlapped by the viewport (114) in the tile buffers (118) associated with the back buffer (126) and so that each tile buffer (118) associated with the back buffer (126) is suitable to store a corresponding tile (116) of the application image (110); and
    wherein the composition manager is arranged to allocate the front buffer (122) so that each tile buffer (118) associated with the front buffer (112) is suitable to store a corresponding tile (116) of the application image (110) and so that the front buffer (122) is suitable for storing only the corresponding tiles (116) of the application image (110) which are overlapped by the viewport (114);
    and wherein said system is further configured for reading said visible portion from the front buffer (122) for display;
    the composition manager (108) being further configured to swap, in response to a buffer flip, the set of tile buffers (118) associated with the front buffer (122) with some tile buffers (118) of the set of tile buffers (118) associated with the back buffer (126), wherein the tile buffers (118) that are swapped store the tiles (116) of the application image (110) overlapped by the viewport (114) but not the tiles (116) of the application image (110) not overlapped by the viewport (114);
    wherein the system is arranged to render the application image into the back buffer (126) before each buffer swap.
  2. The system of claim 1, wherein the composition manager is further configured to determine that at least two noncontiguous tile buffers (118) associated with the front buffer intersect the viewport, and the composition manager is further configured to read the visible portion of the first application image directly from the at least two noncontiguous tile buffers, wherein the at least two noncontiguous tile buffers (118) are not adjacent to each other in a memory address space of the computer-readable memory.
  3. The system of claims 1 or 2, wherein the composition manager (108) is further configured to separate the application image into the tiles (116) in response to a request by an application.
  4. A method of operating the system according to claim 1, the method comprising the steps of:
    providing the application image (110) by the processor separated into a plurality of tiles (116), wherein each of the tiles (116) identifies a corresponding area of the application image (110);
    rendering the application image (110) in the back buffer (126) by the system;
    determining by the composition manager (108) which of the tiles (116) of the application image (110) are overlapped by a viewport (114);
    swapping by the composition manager (108), in response to a buffer flip, the set of tile buffers (118) associated with the front buffer (122) with some tile buffers (118) of the set of tile buffers (118) associated with the back buffer (126), wherein the tile buffers (118) that are swapped store the tiles (116) of the application image (110) overlapped by the viewport (114) but not the tiles (116) of the application image (110) not overlapped by the viewport (114); and after the buffer swap, rendering a further frame of the application image into the back buffer (126) by the system and reading the visible portion of the buffered application image from the front buffer (122); and
    when the viewport (114) moves, adjusting by the composition manager (108) which of a plurality of tile buffers (118) are in the front buffer (122) by including in the front buffer (122) those tile buffers (118) associated with the back buffer (126) that correspond to the tiles (116) of the application image (110) newly overlapped by the viewport (114).
  5. The method of claim 4 further comprising reading, with a composition manager (108) having knowledge of the viewport and at least two noncontiguous tile buffers (118) associated with the front buffer, a buffered visible portion (124) of the application image directly from the at least two noncontiguous tile buffers, wherein the at least two noncontiguous tile buffers (118) are not adjacent to each other in a memory address space of the computer-readable memory.
  6. A computer-readable storage medium encoded with computer executable instructions, the computer executable instructions executable with a processor (204) to buffer an application image (110), the computer-readable storage medium comprising:
    instructions executable to implement the method of claim 4 or 5.
  7. The computer-readable storage medium of claim 6, wherein the tiles (116) overlapped by the viewport (114) are multiple buffered with the front buffer and a plurality back buffers including the back buffer, and wherein the tiles not overlapped by the viewport are not multiple buffered.
  8. The computer-readable storage medium of claim 6 or 7 further comprising instructions executable to swap the set of tile buffers (118) associated with the front buffer (122) with the some tile buffers (118) of the set of tile buffers (118) associated with the back buffer (126), in response to the movement of the viewport.
EP16179806.1A 2012-06-08 2012-06-08 Tiled viewport composition Active EP3098807B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP16179806.1A EP3098807B1 (en) 2012-06-08 2012-06-08 Tiled viewport composition

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP16179806.1A EP3098807B1 (en) 2012-06-08 2012-06-08 Tiled viewport composition
EP12171363.0A EP2672480B1 (en) 2012-06-08 2012-06-08 Tiled viewport composition

Related Parent Applications (2)

Application Number Title Priority Date Filing Date
EP12171363.0A Division EP2672480B1 (en) 2012-06-08 2012-06-08 Tiled viewport composition
EP12171363.0A Division-Into EP2672480B1 (en) 2012-06-08 2012-06-08 Tiled viewport composition

Publications (2)

Publication Number Publication Date
EP3098807A1 EP3098807A1 (en) 2016-11-30
EP3098807B1 true EP3098807B1 (en) 2018-01-17

Family

ID=46208373

Family Applications (2)

Application Number Title Priority Date Filing Date
EP16179806.1A Active EP3098807B1 (en) 2012-06-08 2012-06-08 Tiled viewport composition
EP12171363.0A Active EP2672480B1 (en) 2012-06-08 2012-06-08 Tiled viewport composition

Family Applications After (1)

Application Number Title Priority Date Filing Date
EP12171363.0A Active EP2672480B1 (en) 2012-06-08 2012-06-08 Tiled viewport composition

Country Status (3)

Country Link
EP (2) EP3098807B1 (en)
CN (1) CN103489150B (en)
CA (1) CA2817492C (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3098807B1 (en) * 2012-06-08 2018-01-17 2236008 Ontario Inc. Tiled viewport composition
KR102275712B1 (en) 2014-10-31 2021-07-09 삼성전자주식회사 Rendering method and apparatus, and electronic apparatus
KR101717355B1 (en) 2015-07-29 2017-03-16 엘에스산전 주식회사 Apparatus and method for displaying in energy management system

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4839828A (en) * 1986-01-21 1989-06-13 International Business Machines Corporation Memory read/write control system for color graphic display
EP0312720A3 (en) * 1987-10-20 1990-06-13 Tektronix Inc. Double buffered graphics design system
US5877762A (en) * 1995-02-27 1999-03-02 Apple Computer, Inc. System and method for capturing images of screens which display multiple windows
US5933155A (en) * 1996-11-06 1999-08-03 Silicon Graphics, Inc. System and method for buffering multiple frames while controlling latency
US6911983B2 (en) * 2003-03-12 2005-06-28 Nvidia Corporation Double-buffering of pixel data using copy-on-write semantics
US7274370B2 (en) * 2003-12-18 2007-09-25 Apple Inc. Composite graphics rendered using multiple frame buffers
WO2010124397A1 (en) * 2009-04-29 2010-11-04 Torch Mobile Inc. Software-based asynchronous tiled backingstore
EP3098807B1 (en) * 2012-06-08 2018-01-17 2236008 Ontario Inc. Tiled viewport composition

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None *

Also Published As

Publication number Publication date
CN103489150B (en) 2017-03-01
EP2672480B1 (en) 2016-11-16
CN103489150A (en) 2014-01-01
EP3098807A1 (en) 2016-11-30
CA2817492C (en) 2017-03-14
EP2672480A1 (en) 2013-12-11
CA2817492A1 (en) 2013-12-08

Similar Documents

Publication Publication Date Title
US9251555B2 (en) Tiled viewport composition
US7889202B2 (en) Transparent multi-buffering in multi-GPU graphics subsystem
US9070211B1 (en) Webview tag for a sandboxed multiprocess browser
US9292950B2 (en) Cell-based composited windowing system
US9582849B2 (en) Method and system to virtualize graphic processing services
US9129581B2 (en) Method and apparatus for displaying images
CN108476306B (en) Image display method and terminal equipment
US7817166B2 (en) Stereo windowing system with translucent window support
US11494071B2 (en) Method for displaying handwritten input content, electronic device and computer storage medium
US9235925B2 (en) Virtual surface rendering
CN104765595A (en) Method and device for displaying graphical user interface
CN104765594A (en) Method and device for displaying graphical user interface
US6714218B1 (en) Scaling images
CN111651079A (en) Handwriting display method, device, equipment and computer storage medium
EP3098807B1 (en) Tiled viewport composition
US8847970B2 (en) Updating graphical content based on dirty display buffers
JP2005339443A (en) System, method and program for display multiple windows different in resolution
US20120154411A1 (en) Multiple display frame rendering method and apparatus
CN109416828B (en) Apparatus and method for mapping frame buffers to logical displays
EP2674939B1 (en) Cell-based composited windowing system
US20190206111A1 (en) Arbitrary block rendering and display frame reconstruction
CN112130948A (en) Display control method and device, computer readable medium and electronic device
US9904665B2 (en) Partial rasterization of web page tiles
KR20080031595A (en) Apparatus and method for managing off-screen buffering
US20110316877A1 (en) Display area control apparatus, display area control method, and integrated circuit

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20160715

AC Divisional application: reference to earlier application

Ref document number: 2672480

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

RIC1 Information provided on ipc code assigned before grant

Ipc: G09G 5/395 20060101ALI20170712BHEP

Ipc: G09G 5/393 20060101AFI20170712BHEP

Ipc: G09G 5/399 20060101ALI20170712BHEP

INTG Intention to grant announced

Effective date: 20170801

REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1225847

Country of ref document: HK

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

AC Divisional application: reference to earlier application

Ref document number: 2672480

Country of ref document: EP

Kind code of ref document: P

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 964919

Country of ref document: AT

Kind code of ref document: T

Effective date: 20180215

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602012042235

Country of ref document: DE

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20180117

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 964919

Country of ref document: AT

Kind code of ref document: T

Effective date: 20180117

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 7

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180417

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180418

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180517

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180417

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

REG Reference to a national code

Ref country code: HK

Ref legal event code: GR

Ref document number: 1225847

Country of ref document: HK

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602012042235

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

26N No opposition filed

Effective date: 20181018

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20180630

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180608

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180630

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180608

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180630

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180608

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 602012042235

Country of ref document: DE

Representative=s name: MERH-IP MATIAS ERNY REICHL HOFFMANN PATENTANWA, DE

Ref country code: DE

Ref legal event code: R081

Ref document number: 602012042235

Country of ref document: DE

Owner name: BLACKBERRY LIMITED, WATERLOO, CA

Free format text: FORMER OWNER: 2236008 ONTARIO INC., WATERLOO, ONTARIO, CA

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MK

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20180117

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20120608

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20180117

REG Reference to a national code

Ref country code: GB

Ref legal event code: 732E

Free format text: REGISTERED BETWEEN 20200730 AND 20200805

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230518

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20230626

Year of fee payment: 12

Ref country code: DE

Payment date: 20230626

Year of fee payment: 12

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20230627

Year of fee payment: 12