The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 29, 2008
Filed:
Sep. 16, 2002
Ingmar Bitter, Rockville, MD (US);
Arie E. Kaufman, Plainview, NY (US);
Ming Wan, Stony Brook, NY (US);
Jerome Liang, Stony Brook, NY (US);
Mark R. Wax, Greenlawn, NY (US);
Ingmar Bitter, Rockville, MD (US);
Arie E. Kaufman, Plainview, NY (US);
Ming Wan, Stony Brook, NY (US);
Jerome Liang, Stony Brook, NY (US);
Mark R. Wax, Greenlawn, NY (US);
The Research Foundation of State University of New York, Stony Brook, NY (US);
Abstract
Methods for generating a centerline or skeleton structure within a 3D virtual object are provided. A first method defines a centerline based on distance from boundary values along points of the defined centerline. A second method uses a distance from boundary field to assign costs to voxels in the virtual object and defines a minimum cost spanning tree based on assigned costs. The centerline is defined along the minimum cost spanning tree. Branches along the centerline are identified and added to the centerline to define a skeleton.