Layout design using locally satisfiable proposals
US9959675B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 9, 2014 |
| Grant date | May 1, 2018 |
| Priority date | — |
| Expiry date | May 28, 2035 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06T2219/2004
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A “Layout Optimizer” provides various real-time iterative constraint-satisfaction methodologies that use constraint-based frameworks to generate optimized layouts that map or embed virtual objects into environments. The term environment refers to combinations of environmental characteristics, including, but not limited to, 2D or 3D scene geometry or layout, scene colors, patterns, and/or textures, scene illumination, scene heat sources, fixed or moving people, objects or fluids, etc., any of which may evolve or change over time. A set of parameters are specified or selected for each object. Further, the environmental characteristics are determined automatically or specified by users. Relationships between objects and/or the environment derived from constraints associated with objects and the environment are then used to iteratively determine optimized self-consistent and scene-consistent object layouts. This enables the Layout Optimizer to augment environments with arbitrary content in a structured constraint-based process that adapts to changing scenes or environments.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.