Adaptive point generation
AssigneeHewlett-Packard Development Company, L.P.
InventorNathan Moroney
Life of this patent
Estimating the term…
Abstract
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.
Claims13
A computing system for adaptive point generation, comprising:
- storage to store a densely sampled polyline or surface;
- and
- a processor to:
- compute an area of the polyline with respect to itself based on a plurality of given points along the polyline;
- or compute a volume of the surface with respect to itself;
- adaptively sample points on the polyline or the surface at a density that is inversely proportional to the computed area or the computed volume, wherein the adaptive sampling comprises, for each given point, choosing a step size according to a nonlinear monotonic function;
- and
- connect the adaptively sampled points as an adaptively sampled polyline or an adaptively sampled surface.
A method, comprising:
- computing, by a processor, an area of a polyline with respect to itself based on a plurality of given points along the polyline, or, computing a volume of a surface with respect to itself;
- adaptively sampling, by the processor, points on the polyline or the surface at a density that is inversely proportional to the computed area or the computed volume, wherein the adaptive sampling comprises, for each given point, choosing a step size according to a nonlinear monotonic function;
- and
- connecting, by the processor, the adaptively sampled points as an adaptively sampled polyline or an adaptively sampled surface.
A non-transitory machine-readable medium storing instructions that when executed cause a processor to:
- compute an area of a polyline with respect to itself, or compute a volume of the surface with respect to itself;
- adaptively sample points on the polyline or the surface at a density that is inversely proportional to the computed area or the computed volume, wherein the adaptive sampling comprises, for each given point, choosing a step size according to a nonlinear monotonic function;
- and
- connect the adaptively sampled points as n adaptively sampled polyline or an adaptively sampled surface.
Dependencies are inferred from the claim text.