Incremental Surface Hole Filling for Spatial Data Continuity
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional systems face challenges in filling missing data in spatially distributed data sets, leading to discontinuities when rendering geo-referenced data, either due to breaking data into multiple pieces or using a single computer process, which results in inefficiencies and longer processing times.
Innovation Solution
The method involves determining tiling dimensions to divide the data set into tiles, generating fill data for each tile, and iteratively offsetting boundary lines to minimize discontinuities by using multiple sets of fill data that overlap and complement each other, ensuring a continuous data set without gaps.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If the data set is broken into multiple pieces to fill missing data, then processing time is reduced, but discontinuities appear between filled data along borders of each piece
Solution Approach 1:
The data set is divided into multiple tiles for parallel processing, but the segmentation is applied iteratively with offset boundaries across multiple passes to ensure continuity. Each pass processes different segments while overlapping results are merged to eliminate discontinuities at boundaries.
Solution Approach 2:
The solution adds an iterative dimension to the processing approach. Instead of a single pass segmentation, multiple passes are performed with offset boundaries, transforming the problem from a single-dimensional segmentation issue to a multi-pass iterative solution that resolves boundary discontinuities.
2Manufacturing precision
If a single computer process is used to fill missing data, then continuity is maintained, but processing time increases significantly
Solution Approach 1:
The data set is divided into multiple tiles that can be processed in parallel by different computer processes, reducing overall processing time while maintaining continuity through iterative offset boundary processing and merging of results.
Solution Approach 2:
The iterative process ensures continuity is maintained throughout the parallel processing operation. Each pass maintains continuous coverage, and the merging of overlapping results from different passes ensures the final output is continuous, preserving the beneficial effect of continuous processing while enabling parallel execution.
3Manufacturing precision
If iterative offset tiling is performed to eliminate discontinuities, then data continuity is improved, but the number of processing passes increases
Solution Approach 1:
The solution uses periodic iterative passes with offset boundaries to systematically eliminate discontinuities. Each pass addresses specific boundary regions, and the periodic repetition with varying offsets ensures all discontinuities are resolved through a structured sequence of operations.
Solution Approach 2:
Each processing pass performs partial filling of the data set, focusing on specific regions defined by offset boundaries. The excessive action of performing multiple passes beyond a single complete coverage ensures that all boundary discontinuities are addressed, with later passes correcting issues from previous passes.
Data Source
AI summary
Systems, methods, and computer storage mediums are provided for filling missing data in a spatially distributed, graphically represented data set. An example method includes dividing the data set into a first plurality of tiles along a first plurality of boundary lines. For each of the first plurality of tiles, a first set of fill data is generated to fill missing data in the data set. Then, for each of a determined number of dimensions of the tiles, the data set is divided into a new plurality of tiles along a new plurality of boundary lines offset from the last immediately determined plurality of boundary lines and a new set of fill data is generated to fill the missing data. A portion of the new set of fill data includes a portion of the last immediately generated set of fill data that fall along the boundary of the respective new tile.