Patent ID: 8478025

Claim:
A computer-implemented method for use in calculating genus for the physical three-dimensional object using for a 3D imaging system, (A arbitrarily shaped physical object having a volume), the 3D imaging system having the image capturing device(s), a keyboard, screen display, processor, and memory, the method comprising the steps of: (a) using the 3D imaging system, capturing a 3D image, the 3D image having an electronic form that can be electronically manipulated in the memory and from which the 3D imaging system can create and display a visual representation of the object; and (b) defining the object from choosing a range of display, and storing the object definition in an electronic form in a digital storage medium; and (c) using a computer, obtaining the electronic form of the object definition from the digital storage medium and automatically producing an electronic form of a boundary points for the object; and (d) using a computer, obtaining the electronic form of the a boundary points of the object, calculating different types of the points, storing the counting number for each type to digital storage medium; and (e) using a computer, obtaining the electronic form of the counting number for each type from digital storage medium, and automatically producing the genus and save and display; and (f) using a computer, obtaining the electronic form of genus and automatically producing homology groups and display; and (g) wherein the step of automatically producing an electronic form of a boundary points for the object further, this step comprises the sub-steps of: (g.1) reading object data; (g.2) numerically scanning the point definition to detect if it is on the boundary, if it is on the boundary, mark the point; and (h) wherein the step of calculating different types of the points, storing the counting number for each type to digital storage medium, this step comprises the sub-steps of: (h.1) numerically scanning the marked point definition check that the number of marked points in its neighbors; put it into a category that indicates the type of boundary surface points; (h.2) get the number of points in each type and store the numbers of each type to memory; (h.3) this becomes the counting numbers M3 M4, MS, M6 indicating the boundary points having three, four, five, and six marked neighboring points; and i) wherein the step of automatically producing the genus and save and display, this step comprises the sub-steps of: (i.1) using the counting numbers calculated in step (h.3), the genus g=1+(M5+2 M6−M3)/8; (i.2) save the number calculated from CLI) to memory; and (j) wherein the step of automatically producing homology groups and display, this step comprises the sub-steps of: (j.1) homology group HO is Z the integer; (j.2) homology group H1, is equivalent to b1 of boundary that is just the summation of the genus in all connected components in boundary; (j.3) homology group H2 is the number of components in the boundary; (j.4) homology group H3 is equivalent to O.