Please download the dossier by clicking on the dossier button x
×

Contour triangulation system and method

  • US 20070253617A1
  • Filed: 04/27/2006
  • Published: 11/01/2007
  • Est. Priority Date: 04/27/2006
  • Status: Active Grant
First Claim
Patent Images

1. A method of reconstructing a surface shape of an object from a plurality of contour lines, comprising:

  • obtaining the plurality of contour lines by scanning the object to obtain scan data and segmenting the scan data;

    assigning points to each of the plurality of contour lines obtained from the segmented scan data, wherein each of the contour lines is closed and non-intersecting with respect to others of the contour lines;

    performing a first triangulation scheme with respect to respective points on two adjacently-positioned contour lines, to determine a first surface shape for a portion of the object corresponding to the two adjacently-positioned contour lines;

    checking the first surface shape to determine if the first surface shape is in error;

    if the first surface shape is not in error, outputting the first surface shape for the portion of the object as determined by the first triangulation scheme, as a reconstructed surface shape for the portion of the object; and

    if the first surface shape is in error, performing a second triangulation scheme with respect to the respective points on the two adjacently-positioned contour lines, to determine a second surface shape for the portion of the object corresponding to the two adjacently-positioned contour lines; and

    outputting the second surface shape for the portion of the object as determined by the second triangulation scheme, as a reconstructed surface shape for the portion of the object.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×