Point-Based Rendering Surface Classification via Visibility Conflict Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for rendering point-based geometry in computer graphics struggle with determining surface visibility and light leaks in complex scenes with varying point density, often resulting in unpredictable image artifacts due to premature merging of point samples.

Innovation Solution

A method that classifies point samples based on relative visibility by casting a ray and forming an event line through splats to determine visibility conflicts, allowing for separation or merging of splats into appropriate object surfaces, thereby minimizing light leaks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If point samples are merged to the same surface to simplify rendering, then rendering complexity is reduced, but light leaks between surfaces occur causing image artifacts

Engineering Contradiction:
Improverendering complexityVSAvoidimage accuracy
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system performs preliminary classification of point samples into different surfaces before the rendering process by analyzing visibility relationships from multiple viewpoints. This pre-processing step determines which point samples belong to the same surface, preventing light leaks during rendering while maintaining simplified point-based geometry processing.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If point samples are classified as separate surfaces to prevent light leaks, then image accuracy is improved, but rendering complexity increases

Engineering Contradiction:
Improveimage accuracyVSAvoidrendering complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system applies partial classification by determining visibility relationships for specific pairs of point samples that may have conflicts, rather than performing exhaustive classification on all possible sample pairs. This selective approach prevents light leaks where needed while avoiding unnecessary computational overhead in areas where simple merging is sufficient.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If visibility relationships are determined for all point sample pairs to ensure accurate surface classification, then image accuracy is improved, but computational cost increases

Engineering Contradiction:
Improvesurface classification accuracyVSAvoidcomputational cost
Core Design Contradiction:
ReliabilityVSPower

Solution Approach 1:

The system segments the point sample set into different surfaces based on visibility relationships, processing and classifying point samples in groups rather than evaluating all possible pairs globally. This segmentation reduces computational complexity by dividing the problem into smaller, manageable subsets that can be processed independently.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9159158B2Surface classification for point-based rendering within graphics display system
Publication Date: 2015.10.13 NVIDIA CORP
  • US9159158B2 patent drawing
  • US9159158B2 patent drawing
  • US9159158B2 patent drawing

AI summary

A method including casting a ray from a point toward a point-based three dimensional scene. The scene includes memory resident objects with object surfaces and a first splat and a second splat associated with the object surfaces. The first splat and the second splat have a position and a normal vector. The method also includes forming an event line through the first splat and the second splat. The event line intersects the first splat and the second splat. The method further includes determining whether a visibility conflict exists between the first splat and the second splat. The method also includes separating the first splat and the second splat to different object surfaces if the visibility conflict exists, otherwise merging the first splat and the second splat to a single object surface.