Scene Graph Node Layout Bound Segmentation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional scene graph systems face challenges in laying out nodes with respect to each other while supporting visual effects and animations, especially in dynamic displays, as they typically rely on physical display properties rather than flexible layout bounds.

Innovation Solution

Assigning a value to the layout bound of a node in a scene graph, which constitutes a bounding volume, allows for flexible layout calculations and rendering of nodes based on these bounds, enabling greater control over node positioning and inclusion of visual effects or animations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If scene graph systems use physical display properties of objects for layout, then the layout is based on actual object characteristics, but the flexibility in controlling layout and supporting visual effects is reduced

Engineering Contradiction:
Improvelayout flexibilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the layout system by introducing a dedicated layout bound property that is separate from physical display properties. This allows the layout calculation to operate on a simplified geometric representation (layout bound) while the full object properties remain intact for rendering, thus increasing layout flexibility without proportionally increasing overall system complexity

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The layout bound acts as an intermediary between the scene graph nodes and the layout calculation system. Instead of directly using complex physical display properties for layout, the system uses this intermediate geometric representation that captures only the essential spatial information needed for layout, thereby simplifying the layout process while maintaining the ability to support visual effects

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If scene graph systems include visual effects and animations in layout calculations, then the layout becomes more comprehensive, but the complexity of managing both layout and visual effects increases

Engineering Contradiction:
Improvelayout accuracyVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by calculating the layout bound before performing layout calculations. The layout bound is pre-computed from the object's geometry and transformation properties, allowing the layout system to work with a stable, pre-processed geometric representation. This separates the layout determination phase from the visual effects application phase, improving layout accuracy while managing complexity through staged processing

Inventive Principle:
Principle #10Preliminary action

3Adaptability or versatility

If the layout is based on physical display properties of objects, then the layout reflects actual object appearance, but the ability to dynamically adjust layout without changing object properties is limited

Engineering Contradiction:
Improvedynamic layout controlVSAvoidlayout precision
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent applies local quality by making the layout bound a specific, localized property of each scene graph node that can be independently controlled. The layout bound can be assigned different values or calculation methods for different nodes, allowing precise local control over layout behavior without affecting other parts of the scene graph. This enables dynamic layout adjustment while maintaining precision through node-specific configuration

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9142044B2Apparatus, systems and methods for layout of scene graphs using node bounding areas
Publication Date: 2015.09.22 SUN MICROSYSTEMS INC
  • US9142044B2 patent drawing
  • US9142044B2 patent drawing
  • US9142044B2 patent drawing

AI summary

A value is assigned to a layout bound of a first node in a scene graph. The layout bound constitutes a bounding volume for the object corresponding to the node and may be the display properties of the object and a first set of display modifiers for the node but not a second set. A display layout is calculated for a second node in the scene graph based on the value of the layout bound. Then, nodes of the scene graph are rendered to generate a display on a display device according to the calculated display layout. The value of the layout bound may be assignable, creating greater flexibility in controlling layout. Additionally, the value assigned to the layout bound may be changed. In this way, layout of nodes with respect to each other is flexible and visual effects and animations can either be factored into that layout or not.