Sporadic Object Mesh Integration Preserving Topology

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing meshing techniques struggle to efficiently incorporate sporadic objects onto existing meshes while preserving the original mesh topology, which is crucial for tasks like mesh registration and longitudinal studies in medical imaging.

Innovation Solution

An automated method that generates an SO surface mesh from the combination of an existing object (EO) mesh and an SO voxelgrid segmentation, ensuring complete mesh correspondence, absence of mesh degeneracy, and preservation of the EO mesh topology. This method includes post-processing steps to remove spatial gaps and optimize nodal signed distance functions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If isosurface extraction techniques are used to convert voxelgrid segmentation into surface mesh, then the sporadic objects can be meshed, but the surrounding environment and existing meshes are neglected requiring manual post-processing

Engineering Contradiction:
Improvemesh generation easeVSAvoidmanual editing requirement
Core Design Contradiction:
Ease of manufactureVSEase of operation

Solution Approach 1:

The patent combines the sporadic object voxelgrid segmentation with the existing mesh environment through spatial registration and integration algorithms. The SO voxelgrid segmentation is transformed into mesh format and merged with the EO mesh, automatically handling contact surfaces and spatial relationships without requiring manual editing operations.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs self-service by automatically detecting and resolving conflicts between the new sporadic object mesh and existing meshes. The algorithm autonomously handles mesh registration, topology preservation, and contact surface correspondence without user intervention, eliminating the need for manual post-processing operations.

Inventive Principle:
Principle #25Self-service

2Manufacturing precision

If manual mesh editing is performed to incorporate sporadic objects, then the mesh quality can be improved, but the speed and accuracy of modeling tasks are severely limited

Engineering Contradiction:
Improvemesh qualityVSAvoidmodeling speed
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent replaces manual mechanical editing operations with automated computational algorithms. The system uses computer-based mesh generation, registration, and integration algorithms to automatically produce high-quality meshes, substituting human manual operations with automated computational processes that are both faster and more consistent.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system automatically optimizes mesh parameters such as element size, distribution, and quality metrics through algorithmic control. By dynamically adjusting mesh generation parameters based on the sporadic object geometry and existing mesh characteristics, the system achieves high mesh quality without manual intervention while maintaining fast processing speeds.

Inventive Principle:
Principle #35Parameter changes

3Ease of manufacture

If existing tools are used to incorporate sporadic objects, then the mesh can be generated, but the original mesh topology is altered which is not suitable for mesh registration tasks

Engineering Contradiction:
Improvemesh generation capabilityVSAvoidmesh topology preservation
Core Design Contradiction:
Ease of manufactureVSStability of the object's composition

Solution Approach 1:

The patent performs preliminary registration and alignment of the sporadic object voxelgrid segmentation with the existing mesh before mesh generation. By pre-establishing the spatial relationship and correspondence with the existing mesh topology, the system ensures that the generated mesh will integrate seamlessly without altering the original topology, maintaining stability for registration tasks.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system applies different mesh generation strategies to different regions: in contact surface regions, it preserves the existing mesh topology and uses the existing mesh structure, while in non-contact regions, it generates new mesh elements. This localized approach ensures that the original mesh topology remains unchanged while still incorporating the sporadic object.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250201390A1Methods of incorporating sporadic objects onto an existing mesh
Publication Date: 2025.06.19 YALE UNIVERSITY
  • US20250201390A1 patent drawing
  • US20250201390A1 patent drawing
  • US20250201390A1 patent drawing

AI summary

Provided herein are automated methods of incorporating sporadic objects onto an existing object mesh with anatomical consistency. The method includes providing an existing object (EO) mesh; providing a voxelgrid segmentation of sporadic objects (SO); applying an SO meshing algorithm, the SO meshing algorithm generating an SO surface mesh from the EO mesh and the SO voxelgrid segmentation; wherein the SO mesh has complete mesh correspondence with the EO mesh along contact surfaces; wherein the SO mesh is free of mesh degeneracy; and wherein the EO mesh topology is unchanged.