Outer Shell Determination for Composite 3D Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Three-dimensional modeling applications face significant computational resource challenges when rendering and manipulating composite models with both exterior and interior geometry, as they require substantial processing power, often unnecessary for exterior-only views or manipulations.

Innovation Solution

A method to determine and isolate the outer shell of a composite three-dimensional model by identifying intersections between faces, splitting intersecting faces, and classifying faces as either part of the outer shell or interior geometry, allowing for the removal of interior components, thereby reducing computational demands.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If interior geometry is included in the composite three-dimensional model, then the model completeness is improved, but the computational resource consumption increases

Engineering Contradiction:
Improvemodel completenessVSAvoidcomputational resource consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent segments the composite three-dimensional model into two distinct parts: exterior geometry and interior geometry. By separating these components, the system can selectively process only the exterior geometry when interior details are not required, thereby reducing computational resource consumption while maintaining model completeness when needed

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by allowing users to select whether to process and render only the exterior geometry or the complete model including interior geometry. When only exterior visualization is needed, the system performs partial processing on the exterior shell, avoiding the excessive computational resources that would be required to process the entire model including hidden interior elements

Inventive Principle:
Principle #16Partial or excessive action

2Manufacturing precision

If interior geometry is rendered in the composite three-dimensional model, then the model detail is improved, but the rendering time increases

Engineering Contradiction:
Improvemodel detailVSAvoidrendering time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent divides the model rendering process into separate exterior and interior geometry processing streams. This segmentation allows the system to render only the exterior shell when detailed interior visualization is not required, significantly reducing rendering time while preserving the option to include interior details when model detail is prioritized

Inventive Principle:
Principle #1Segmentation

3Measurement precision

If interior geometry is included in the composite three-dimensional model, then the model accuracy is improved, but the processing speed decreases

Engineering Contradiction:
Improvemodel accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent implements dynamic processing by allowing the system to adaptively adjust the level of geometry processing based on real-time user needs and operational context. When processing speed is prioritized, the system dynamically processes only exterior geometry; when model accuracy is prioritized, it processes the complete model including interior geometry, thus optimizing processing speed without permanently sacrificing model accuracy

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS8954295B1Determining an outer shell of a composite three-dimensional model
Publication Date: 2015.02.10 TRIMBLE NAVIGATION LTD
  • US8954295B1 patent drawing
  • US8954295B1 patent drawing
  • US8954295B1 patent drawing

AI summary

In a computer-implemented method of determining an outer shell of a composite three-dimensional model, an indication of a plurality of initial faces of the composite three-dimensional model is received. A plurality of intersections between the plurality of initial faces is determined. A plurality of split faces is generated by splitting each of the plurality of initial faces that intersects another one or more of the plurality of initial faces into two or more split faces along one or more lines of intersection. It is determined whether each of the plurality of split faces and each of the plurality of initial faces that does not intersect another one or more of the plurality of initial faces corresponds to the outer shell or to an interior portion of the composite three-dimensional model.