Adaptive Point Resampling for High-Fidelity Curves and Surfaces

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Inefficient vector representations generated from raster inputs or mathematical functions in 2-D and 3-D printing technologies consume excessive memory and processing resources due to dense sampling.

Innovation Solution

Adaptive point sampling systems that compute the area of curves or surfaces with respect to themselves, allowing for inversely proportional sampling density adjustments, reducing point density in flat regions and increasing it in regions of concavities and convexities, thereby transforming input data into a set of points with varying density.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If dense sampling is used to represent curves and surfaces, then representation fidelity is improved, but memory usage and processing resources increase excessively

Engineering Contradiction:
Improverepresentation fidelityVSAvoidmemory usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent applies local quality by varying the sampling density across different regions of the curve or surface based on local geometric properties. Regions with high curvature or significant geometric features are sampled more densely, while flat or less important regions are sampled more sparsely. This resolves the contradiction by maintaining high representation fidelity only where geometrically necessary, thereby reducing overall memory usage and processing resources.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the sampling density parameter dynamically based on local geometric characteristics such as curvature, area, or surface normal variations. By adjusting this parameter locally rather than using a uniform density, the system achieves high fidelity in critical regions while minimizing the total number of points, thus reducing memory consumption and processing requirements.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If dense sampling is used to represent curves and surfaces, then representation fidelity is improved, but processing resources increase excessively

Engineering Contradiction:
Improverepresentation fidelityVSAvoidprocessing resources
Core Design Contradiction:
Measurement precisionVSPower

Solution Approach 1:

The patent reduces processing resources by applying local quality to the sampling process. Instead of uniformly processing all points with high density, the system identifies and processes only those regions requiring high fidelity (such as high curvature areas or regions with significant geometric features). This selective approach maintains representation fidelity where needed while significantly reducing the total computational burden.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent applies partial action by performing dense sampling only in specific regions where it is geometrically necessary, rather than applying dense sampling uniformly across the entire curve or surface. This partial application of dense sampling maintains adequate representation fidelity for critical features while reducing the overall processing resources required.

Inventive Principle:
Principle #16Partial or excessive action

3Ease of manufacture

If uniform point density is used, then processing is simplified, but regions of concavities and convexities are not adequately represented

Engineering Contradiction:
Improveprocessing simplicityVSAvoidgeometric accuracy
Core Design Contradiction:
Ease of manufactureVSManufacturing precision

Solution Approach 1:

The patent resolves this contradiction by implementing local quality in the sampling process. The system automatically identifies regions with concavities, convexities, or high curvature and applies higher sampling density to these areas, while using lower density in flat regions. This maintains geometric accuracy in critical areas without requiring uniformly high processing complexity throughout the entire curve or surface.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS11776175B2Adaptive point generation
Publication Date: 2023.10.03 PERIDOT PRINT LLC
  • US11776175B2 patent drawing
  • US11776175B2 patent drawing
  • US11776175B2 patent drawing

AI summary

A computing system for adaptive point generation includes a storage to store a densely sampled polyline or surface, or mathematical function, and a processor to compute the area of a contour of the polyline or function with respect to itself, or compute the volume of the surface or function with respect to itself, adaptively resample the polyline, surface, or function, wherein the adaptive resampling is based on and inversely proportional to the computed area or volume, and connect adaptively resampled points as an adaptively sampled polyline or surface.