Unitary Shadows for Window-Based Operating Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing window-based operating systems render overlapping shadows multiple times, leading to excessively darkened regions due to repeated painting of shadow areas, which does not accurately mimic real-world shadow behavior.

Innovation Solution

Implementing a shadowbuffer system that separates alpha information from shadow intensity, allowing for a top-down process to identify and merge overlapping shadow regions, ensuring each region is painted only once, using a blur operation to generate a unitary shadow object.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If shadows are rendered separately for each window, then each window has its own shadow, but overlapping regions become excessively dark due to multiple renderings

Engineering Contradiction:
Improveshadow rendering accuracyVSAvoidshadow region brightness
Core Design Contradiction:
Measurement precisionVSIllumination intensity

Solution Approach 1:

The patent merges multiple individual window shadows into a single unitary shadow object. Instead of rendering separate shadows for each window that overlap, the system combines all shadow information into one unified shadow buffer, ensuring each pixel is rendered only once with the correct cumulative transparency, preventing excessive darkening in overlapping regions.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent segments shadow rendering into two distinct phases: first, collecting shadow information from all windows into a shadow buffer during the window composition process; second, rendering the unitary shadow object separately after all windows are positioned. This segmentation allows proper handling of overlapping regions without repeated rendering.

Inventive Principle:
Principle #1Segmentation

2Ease of manufacture

If shadows are pre-generated and laid down before windows, then shadow rendering is simple, but overlapping shadow regions are re-painted multiple times causing darkening

Engineering Contradiction:
Improveshadow rendering simplicityVSAvoidshadow overlap accuracy
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent performs preliminary action by collecting all shadow information from windows into a shadow buffer during the window composition phase, before the actual shadow rendering occurs. This preliminary collection ensures that when shadows are rendered, the shadow buffer already contains the correct cumulative transparency information, preventing multiple renderings of overlapping regions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The shadow buffer acts as an intermediary between window composition and shadow rendering. It stores shadow information with proper transparency values during the composition phase, then serves as the source for unitary shadow object rendering, mediating between the need for simple rendering and accurate overlap handling.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If multiple windows overlap, then more windows can be displayed, but their shadows create dark regions that do not mimic reality

Engineering Contradiction:
Improvewindow arrangement flexibilityVSAvoidshadow realism
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent changes the parameter of shadow transparency by using alpha compositing rules to calculate the correct transparency value for each pixel in the shadow buffer. Instead of simple additive blending that causes excessive darkening, the system uses proper alpha composition to simulate realistic light interaction, where the shadow transparency reflects the actual cumulative effect of overlapping windows without creating unnaturally dark regions.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10013776B2Unitary shadows
Publication Date: 2018.07.03 APPLE INC
  • US10013776B2 patent drawing
  • US10013776B2 patent drawing
  • US10013776B2 patent drawing

AI summary

Methods, devices, systems, and computer readable media to improve the operation of window-based operating systems are disclosed. In general, techniques are disclosed for rendering areas on a display in which two or more shadows overlap. More particularly, two or more shadow regions (based on the arrangement of overlapping windows/shadows) are identified and merged in a top-down process so that no region's shadow is painted or rendered more than once. A shadowbuffer (analogous to a system's framebuffer) may be used to retain windows' alpha information separately from the corresponding windows' shadow intensity information.