Robust automatic computation of ridges and valleys of a height field
AssigneeSiemens Product Lifecycle Management Software Inc.
InventorsSuraj Ravi Musuvathy, Livio Dalloro
Life of this patent
Estimating the term…
Abstract
A computer-implemented method for computing ridges and valleys of a height field includes a computing platform receiving a plurality of sample points associated with a dataset and an indication of an orientation for referencing the plurality of sample points and applying an interpolation function to the plurality of sample points to determine the height field. The computing platform selects a plurality of seed points associated with the height field and calculates a Hessian matrix of the height field. The Hessian matrix is used by the computing platform to trace (a) one or more ridge curves associated with the height field and (b) one or more valley curves associated with the height field using the plurality of seed points.
Claims17
A computer-implemented method for computing ridges and valleys of a height field, the method comprising:
- receiving, by a computing platform, a plurality of sample points associated with a dataset and an indication of an orientation for referencing the plurality of sample points;
- applying, by the computing platform, an interpolation function to the plurality of sample points to determine the height field;
- selecting, by the computing platform, a plurality of seed points associated with the height field;
- calculating, by the computing platform, a Hessian matrix of the height field;
- and
- using, by the computing platform, the Hessian matrix to trace (a) one or more ridge curves associated with the height field and (b) one or more valley curves associated with the height field using the plurality of seed points,
- wherein the computing platform uses the Hessian matrix to trace the one or more ridge curves and the one or more valley curves in parallel and each ridge curve and each valley curve is traced in a distinct kernel executed by the computing platform.
An article of manufacturing for computing ridges and valleys of a height field, the article of manufacture comprising a non-transitory, tangible computer-readable medium holding computer-executable instructions for performing a method comprising:
- receiving a plurality of sample points associated with a dataset and an indication of an orientation for referencing the plurality of sample points;
- applying an interpolation function to the plurality of sample points to determine the height field;
- selecting a plurality of seed points associated with the height field;
- calculating a Hessian matrix of the height field;
- and
- using the Hessian matrix to trace (a) one or more ridge curves associated with the height field and (b) one or more valley curves associated with the height field using the plurality of seed points;
- wherein the one or more ridge curves and the one or more valley curves are traced in parallel using a plurality of thread blocks and each thread block processes a distinct subset of seed points.
A system for computing ridges and valleys of a height field, the system comprising:
- a host computer configured to:
- receive a plurality of sample points associated with a dataset and an indication of an orientation for referencing the plurality of sample points,
- apply an interpolation function to the plurality of sample points to determine the height field,
- select a plurality of seed points associated with the height field, and
- calculate a Hessian matrix of the height field;
- and
- a device computer connected to the host computer and configured to use the Hessian matrix to trace (a) one or more ridge curves associated with the height field and (b) one or more valley curves associated with the height field in parallel using the plurality of seed points and a plurality of thread blocks, wherein each thread block processes a distinct subset of the plurality of seed points.
Dependencies are inferred from the claim text.