WO2016040076A3 - Layout engine - Google Patents

Layout engine Download PDF

Info

Publication number
WO2016040076A3
WO2016040076A3 PCT/US2015/048194 US2015048194W WO2016040076A3 WO 2016040076 A3 WO2016040076 A3 WO 2016040076A3 US 2015048194 W US2015048194 W US 2015048194W WO 2016040076 A3 WO2016040076 A3 WO 2016040076A3
Authority
WO
WIPO (PCT)
Prior art keywords
layout
visual
tree
document
content
Prior art date
Application number
PCT/US2015/048194
Other languages
French (fr)
Other versions
WO2016040076A2 (en
Inventor
Charles Simonyi
Paul J. Kwiatkowski
Jeremy M. PRICE
Andras Nagy
Nicholas J. Wilson
Alexander K. HORTON
Pontus E. ANDERSSON
Original Assignee
Charles Simonyi
Kwiatkowski Paul J
Price Jeremy M
Andras Nagy
Wilson Nicholas J
Horton Alexander K
Andersson Pontus E
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 Charles Simonyi, Kwiatkowski Paul J, Price Jeremy M, Andras Nagy, Wilson Nicholas J, Horton Alexander K, Andersson Pontus E filed Critical Charles Simonyi
Priority to CA2987245A priority Critical patent/CA2987245C/en
Priority to JP2017514546A priority patent/JP2017532667A/en
Priority to AU2015315608A priority patent/AU2015315608B2/en
Priority to EP15771761.2A priority patent/EP3191979A2/en
Publication of WO2016040076A2 publication Critical patent/WO2016040076A2/en
Publication of WO2016040076A3 publication Critical patent/WO2016040076A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • G06F40/106—Display of layout of documents; Previewing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/103—Formatting, i.e. changing of presentation of documents
    • G06F40/117—Tagging; Marking up; Designating a block; Setting of attributes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents

Abstract

A layout engine generates a visual layout tree for a visual description tree of a document whose content is to be rendered in one or more display areas. A visual description tree describes the content of a document along with formatting and logical arrangement the content. Visual description nodes of a visual description tree represent the organization of the constituent elements a document hierarchically. A visual layout tree defines the layout of a document within one or more display areas. Visual layout nodes of a visual layout tree represent the layout of the content of a document hierarchically. The layout engine receives as input a visual description tree and generates the corresponding visual layout tree. A rendering engine then inputs the visual layout tree and generates a graphics buffer containing the pixels representing the layout of the document as defined by the visual layout tree.
PCT/US2015/048194 2014-09-09 2015-09-02 Layout engine WO2016040076A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA2987245A CA2987245C (en) 2014-09-09 2015-09-02 Layout engine
JP2017514546A JP2017532667A (en) 2014-09-09 2015-09-02 Layout engine
AU2015315608A AU2015315608B2 (en) 2014-09-09 2015-09-02 Layout engine
EP15771761.2A EP3191979A2 (en) 2014-09-09 2015-09-02 Layout engine

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201414481875A 2014-09-09 2014-09-09
US14/481,875 2014-09-09

Publications (2)

Publication Number Publication Date
WO2016040076A2 WO2016040076A2 (en) 2016-03-17
WO2016040076A3 true WO2016040076A3 (en) 2016-06-23

Family

ID=54207680

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2015/048194 WO2016040076A2 (en) 2014-09-09 2015-09-02 Layout engine

Country Status (5)

Country Link
EP (1) EP3191979A2 (en)
JP (1) JP2017532667A (en)
AU (1) AU2015315608B2 (en)
CA (1) CA2987245C (en)
WO (1) WO2016040076A2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109992584B (en) * 2019-03-26 2023-09-22 吕新民 Storage method of data structure tree for reference of Weiqi layout
US11055475B2 (en) 2019-05-03 2021-07-06 Microsoft Technology Licensing, Llc Cross-browser techniques for efficient document pagination
CN110333864B (en) * 2019-06-18 2021-09-14 腾讯科技（深圳）有限公司 Tree-shaped data rendering method, device, equipment and medium
CN114153517B (en) * 2021-10-19 2024-04-09 西安震有信通科技有限公司 Positioning method and device for control sub-items of virtualized node and terminal equipment
CN114489624A (en) * 2022-04-01 2022-05-13 北京优锘科技有限公司 Method, device, medium and equipment for automatically generating regional planning view
CN115659087B (en) * 2022-11-28 2023-03-17 阿里巴巴（中国）有限公司 Page rendering method, equipment and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5886694A (en) * 1997-07-14 1999-03-23 Microsoft Corporation Method for automatically laying out controls in a dialog window
US20050001849A1 (en) * 2003-05-30 2005-01-06 Arcas Blaise Aguera Y System and method for multiple node display
GB2492096A (en) * 2011-06-21 2012-12-26 Canon Kk Method for processing a structured document to render

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5886694A (en) * 1997-07-14 1999-03-23 Microsoft Corporation Method for automatically laying out controls in a dialog window
US20050001849A1 (en) * 2003-05-30 2005-01-06 Arcas Blaise Aguera Y System and method for multiple node display
GB2492096A (en) * 2011-06-21 2012-12-26 Canon Kk Method for processing a structured document to render

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
DAVE HYATT: "WebCore Rendering I- V", SERIES OF WEBKIT.ORG BLOG POSTS, 15 August 2007 (2007-08-15), XP055246052, Retrieved from the Internet <URL:https://webkit.org/blog/114/webcore-rendering-i-the-basics/> [retrieved on 20160129] *
GARSIEL T AND IRISH P: "How Browsers Work: Behind the scenes of modern web browsers", INTERNET CITATION, 5 August 2011 (2011-08-05), pages 1 - 57, XP002721223, Retrieved from the Internet <URL:http://www.html5rocks.com/en/tutorials/internals/howbrowserswork/#The_rendering_engine> [retrieved on 20140305] *
GOOGLE DEVELOPERS: "Rendering in WebKit", 8 December 2009 (2009-12-08), pages 1, XP054976332, Retrieved from the Internet <URL:https://www.youtube.com/watch?v=RVnARGhhs9w> [retrieved on 20160126] *
UPVOID STUDIOS: "Using HTML for ingame GUIs", 6 May 2014 (2014-05-06), pages 1 - 3, XP055248985, Retrieved from the Internet <URL:https://upvoid.com/devblog/2014/05/using-html-ingame-guis/> [retrieved on 20160210] *

Also Published As

Publication number Publication date
EP3191979A2 (en) 2017-07-19
AU2015315608B2 (en) 2020-10-01
JP2017532667A (en) 2017-11-02
WO2016040076A2 (en) 2016-03-17
AU2015315608A1 (en) 2017-03-30
CA2987245A1 (en) 2016-03-17
CA2987245C (en) 2022-08-30

Similar Documents

Publication Publication Date Title
WO2016040076A3 (en) Layout engine
USD748120S1 (en) Display screen with animated graphical user interface
USD786894S1 (en) Display screen or portion thereof with animated graphical user interface
USD755205S1 (en) Display screen with animated graphical user interface
USD721381S1 (en) Display screen with animated graphical user interface
USD765133S1 (en) Display screen or portion thereof with animated graphical user interface
USD755832S1 (en) Display screen with animated graphical user interface
AU201711880S (en) Display screen with graphical user interface
USD765720S1 (en) Display screen or portion thereof with animated graphical user interface
WO2014130696A3 (en) Interaction with a portion of a content item through a virtual assistant
USD783043S1 (en) Display screen with transitional graphical user interface
AU352961S (en) Display screen with graphical user interface
MX364910B (en) Identifying content in electronic images.
Safiullin et al. The triple helix model of innovation
GB2533886A (en) Three dimensional wellbore visualization
PH12017550043A1 (en) Ink stroke editing and manipulation
GB2553693A (en) Virtual reality content presentation including viewpoint transitions to prevent simulator sickness
CA153915S (en) Computer display screen from a well sonde
AU352870S (en) Display screen with graphical user interface
WO2015027051A3 (en) Graphical user interface having enhanced tool for connecting components
EP3678087A4 (en) Computer system for proposing wine for consumption with food and method and program to be executed in said computer system
AU351177S (en) Display screen with graphical user interface
MX353586B (en) Non-linear navigation of data representation.
TWD181313S (en) ball pen
AU352862S (en) Display screen with graphical user interface

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15771761

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2987245

Country of ref document: CA

Ref document number: 2017514546

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

REEP Request for entry into the european phase

Ref document number: 2015771761

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2015771761

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2015315608

Country of ref document: AU

Date of ref document: 20150902

Kind code of ref document: A

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15771761

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2987245

Country of ref document: CA