Context Preserving Maps of Tubular Structures
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing 3D tubular structure visualization methods, such as those used in virtual colonoscopy, face challenges like occlusions and loss of geometric context when converting complex structures into 2D representations, making it difficult to navigate and determine positions within the structure.
Innovation Solution
A method that discretizes the skeleton of a 3D tubular structure, performs orthogonal projection, adjusts for length distortion, untangles intersections, and maps the 3D surface to a 2D plane using Ricci flow to preserve geometric context, allowing for accurate navigation and visualization without occlusions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a typical 3D model is used for navigation, then the structure can be visualized, but sections occlude each other when they exist in the same region on the viewing plane, making it difficult to determine position
Solution Approach 1:
The patent transforms the 3D tubular structure into a 2D flattened representation by cutting and unrolling the surface along a centerline. This dimensional transformation eliminates occlusion problems because all sections are laid out in a single plane where no part blocks another, while the centerline provides continuous positional reference throughout the structure.
Solution Approach 2:
The patent extracts the centerline from the 3D tubular structure and uses it as a separate reference element in the 2D flattened view. This extracted centerline serves as a permanent positional marker that remains visible and useful for navigation, separate from the tubular wall sections that are being flattened.
2Ease of operation
If the 3D tubular structure is flattened to a 2D representation, then an overview of the entire structure is provided, but geometric context is lost making it difficult to locate positions
Solution Approach 1:
The patent performs preliminary extraction and preservation of the centerline geometry before flattening the tubular structure. By calculating and storing the centerline path in advance, the geometric context is preserved and can be overlaid on the 2D flattened view to provide continuous positional reference without interfering with the overview benefit.
Solution Approach 2:
The centerline acts as an intermediary element that bridges the 3D structure and its 2D flattened representation. It carries geometric context information from the original 3D space into the 2D domain, serving as a mediator that maintains the relationship between the flattened view and the actual 3D positions within the tubular structure.
3Ease of operation
If the tubular structure is straightened for flattened representation, then navigation is simplified, but the major bends and sections are lost
Solution Approach 1:
The patent applies different treatments to different parts of the structure: the tubular wall surface is flattened and straightened for easy navigation, while the centerline preserves the original bends and curvature. This local differentiation allows each element to serve its optimal function - the flattened wall provides navigation ease while the curved centerline maintains structural shape information.
Data Source
AI summary
A computer-based method for generating a context preserving mapping of tubular structures represented by a 3D dataset having the steps of projecting a skeleton of a 3D tubular structure on to a 2D plane, and adjusting the projected skeleton to correct projection imbued distortion in skeleton length. The 2D projected skeleton is processed to remove intersections, and a surface boundary around the 2D skeleton is determined for the map. The 3D surface of the skeleton is mapped to match the 3D boundary to create a 3D map of the tubular structure.