System and method for approximating an editable surface
AssigneeLandmark Graphics Corporation
InventorsSean Spicer, Zitao Xu
Life of this patent
Estimating the term…
Abstract
A system and methods are disclosed for automatically approximating an editable surface from a 3D data set or a 3D point set, which may be imaged in the form of a NURBS surface.
Claims62
A method for approximating an editable surface from a 3D data set comprising the steps of:
- selecting a 3D point set from the 3D data set;
- determining a best-fit plane for the 3D point set;
- projecting at least a portion of the 3D point set onto the best-fit plane;
- determining a boundary for the best-fit plane according to the projected 3D point set;
- projecting a grid onto the best-fit plane within the boundary, the grid containing a plurality of grid points;
- initializing the grid points;
- determining a value for at least a portion of the grid points;
- selecting at least a portion of the grid points with a value;
- and
- imaging the editable surface using at least a portion of the selected grid points.
A method for approximating an editable surface from a 3D point set comprising the steps of:
- determining a best-fit plane for the 3D point set;
- projecting the 3D point set onto the best-fit plane;
- determining a boundary for the best-fit plane according to the 3D point set;
- projecting a grid onto the best-fit plane within the boundary, the grid containing a plurality of grid points;
- initializing the grid points to zero;
- determining a value for the grid points;
- refining the value for at least a portion of the grid points;
- selecting at least a portion of the grid points based on one of the value and the refined value;
- and
- imaging the editable surface using the selected grid points, the editable surface representing a best-fit approximation of the 3D point set to the editable surface.
A system for approximating an editable surface from a 3D data set comprising a computer-readable memory medium configured to store a program of instructions, the program instructions being executable to implement:
- selecting a 3D point set from the 3D data set;
- determining a best-fit plane for the 3D point set;
- projecting at least a portion of the 3D point set onto the best-fit plane;
- determining a boundary for the best-fit plane according to the projected 3D point set;
- projecting a grid onto the best-fit plane within the boundary, the grid containing a plurality of grid points;
- initializing the grid points;
- determining a value for at least a portion of the grid points;
- selecting at least a portion of the grid points with a value;
- and
- imaging the editable surface using at least a portion of the selected grid points.
A system for approximating an editable surface from a 3D point set comprising a computer-readable memory medium configured to store a program of instructions, the program instructions being executable to implement:
- determining a best-fit plane for the 3D point set;
- projecting the 3D point set onto the best-fit plane;
- determining a boundary for the best-fit plane according to the 3D point set;
- projecting a grid onto the best-fit plane within the boundary, the grid containing a plurality of grid points;
- initializing the grid points to zero;
- determining a value for the grid points;
- refining the value for at least a portion of the grid points;
- selecting at least a portion of the grid points based on one of the value and the refined value;
- and
- imaging the editable surface using the selected grid points, the editable surface representing a best-fit approximation of the 3D point set to the editable surface.
Dependencies are inferred from the claim text.