METHOD, APPARATUS, SIGNALS, AND MEDIA FOR PRODUCING A COMPUTER REPRESENTATION OF A THREE-DIMENSIONAL SURFACE OF AN APPLIANCE FOR A LIVING BODY

• US 20110115791A1
• Filed: 07/18/2008
• Published: 05/19/2011
• Est. Priority Date: 07/18/2008
• Status: Abandoned Application

• Current Assignee: Vorum Research Corporation
• Original Assignee: Vorum Research Corporation
• Inventors: Sabiston, Robert Malcolm
• Application Number:
  US13/054,722
• Publication Number:
  US 20110115791A1
• Time in Patent Office: Days
• US Class Current: 345/419
• CPC Class Codes: A61F 2/5046 for designing or making customized prostheses, e.g. using templates, finite-element analysis or CAD-CAM techniques
• CPC Class Codes: A61F 2002/505 using CAD-CAM techniques or NC-techniques
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 19/20 Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
• CPC Class Codes: G06T 2210/41 Medical
• CPC Class Codes: G06T 2219/2021 Shape modification

Abstract

A method and apparatus for producing a computer representation of a three-dimensional surface of an appliance for a living body is disclosed. The method involves identifying a plurality of spaced apart planes intersecting the three-dimensional surface, and for each plane in the plurality of spaced apart planes identifying a plurality of basis points on the plane. The basis points lie generally along a curve on the plane. The method also involves determining surface coordinate locations of a plurality of points on the plane that lie on the three-dimensional surface, each surface coordinate location being defined as an offset from the basis point, and storing the surface coordinate locations in a computer memory.

Claims

1. A method for producing a computer representation of a three-dimensional surface of an appliance for a living body, the method comprising:

identifying a plurality of spaced apart planes intersecting the three-dimensional surface;

for each plane in said plurality of spaced apart planes;

identifying a plurality of basis points on said plane, said basis points lying generally along a curve on said plane;

determining surface coordinate locations of a plurality of points on said plane that lie on said three-dimensional surface, each surface coordinate location being defined as an offset from said basis point; and

storing said surface coordinate locations in a computer memory.

3. The method of claim 1 further comprising transforming said surface coordinate locations into a set of instructions operable to control a computer aided manufacturing machine to produce the appliance.

4. The method of claim 1 further comprising applying a shape transformation to said surface coordinate locations to produce modified surface coordinate locations and wherein storing said surface coordinate locations in said computer memory comprises storing said modified surface coordinate locations in said computer memory.

5. The method of claim 1 wherein identifying said plurality of spaced apart planes comprises identifying a plurality of plane coordinate frames respectively identifying locations and orientations of said plurality spaced apart planes in a three-dimensional coordinate system.

6. The method of claim 5 wherein identifying said plurality of plane coordinate frames comprises:

identifying origin coordinate locations of a plurality of spaced apart points along a reference curve, said reference curve having a shape that generally corresponds to a shape of the three-dimensional surface in a first general direction along the surface; and

for each respective origin coordinate location, generating data defining a plane coordinate frame having an origin located at said origin coordinate location and being oriented to cause a corresponding plane defined by said plane coordinate frame to be orthogonally oriented with respect to a portion of said reference curve passing through said origin coordinate location.

7. The method of claim 6 further comprising:

displaying a representation of said three-dimensional surface; and

receiving operator input identifying control point locations defining said reference curve.

10. The method of claim 5 wherein identifying said plurality of plane coordinate frames comprises, for each of said plurality of plane coordinate frames, generating a modeling matrix having:

elements defining orthogonal unit vectors, said orthogonal unit vectors identifying an orientation of said plane coordinate frame; and

elements defining an origin coordinate location of said plane coordinate frame.

11. The method of claim 10 wherein determining said surface coordinate locations comprises:

determining two-dimensional surface coordinate locations with respect to said plane coordinate frame; and

transforming said two-dimensional surface coordinates into three-dimensional coordinates in said three-dimensional coordinate system using said modeling matrix.

12. The method of claim 1 further comprising:

defining at least one basis curve located on a basis curve plane intersecting the three-dimensional surface;

subdividing said at least one basis curve to identify a plurality of points along said basis curve; and

wherein identifying said plurality of basis points on each of said planes comprises projecting respective points in said plurality of points along said basis curve onto each of said planes.

13. The method of claim 12 wherein projecting said respective points comprises at least one of:

interpolating between points located on at least two basis curves located on respective basis curve planes; and

extrapolating from at least one point located on said at least one basis curve.

14. The method of claim 12 wherein defining said at least one basis curve located on said basis curve plane comprises defining at least one basis curve located on one of said spaced apart plurality of planes.

15. The method of claim 12 wherein defining said basis curve comprises defining a B spline curve located in said plane.

20. The method of claim 1 further comprising determining two-dimensional coordinate locations on said plane of a polyline linking points of intersection between said three-dimensional surface and said plane and wherein determining said offset from each said basis point comprises determining a distance between said basis point and a point of intersection between said polyline and a ray extending from said basis point in a direction normal to said curve.

21. The method of claim 20 wherein determining said two-dimensional coordinate locations on said plane of said polyline comprises determining three-dimensional coordinates of said points of intersection and transforming said points of intersection into two-dimensional coordinates on said plane.

2. (canceled)

8. (canceled)

9. (canceled)

16. (canceled)

17. (canceled)

18. (canceled)

19. (canceled)

22. An apparatus for producing a computer representation of a three-dimensional surface of an appliance for a living body, the apparatus comprising:

means for identifying a plurality of spaced apart planes intersecting the three-dimensional surface;

means for identifying a plurality of basis points for each plane in said plurality of spaced apart planes, said basis points lying generally along a curve on said plane;

means for determining surface coordinate locations of a plurality of points on each said plane that lie on said three-dimensional surface, each surface coordinate location being defined as an offset from said basis point; and

means for storing said surface coordinate locations in a computer memory.

24. The apparatus of claim 22 further comprising means for transforming said surface coordinate locations into a set of instructions operable to control a computer aided manufacturing machine to produce the appliance.

25. The apparatus of claim 22 further comprising means for applying a shape transformation to said surface coordinate locations to produce modified surface coordinate locations and wherein said means for storing said surface coordinate locations in said computer memory comprises means for storing said modified surface coordinate locations in said computer memory.

26. The apparatus of claim 22 wherein said means for identifying said plurality of spaced apart planes comprises means for identifying a plurality of plane coordinate frames respectively identifying locations and orientations of said plurality spaced apart planes in a three-dimensional coordinate system.

27. The apparatus of claim 26 wherein said means for identifying said plurality of plane coordinate frames comprises:

means for identifying origin coordinate locations of a plurality of spaced apart points along a reference curve, said reference curve having a shape that generally corresponds to a shape of the three-dimensional surface in a first general direction along the surface; and

means for generating data defining respective plane coordinate frames each having an origin located at respective origin coordinate locations and being oriented to cause a corresponding plane defined by said plane coordinate frame to be orthogonally oriented with respect to a portion of said reference curve passing through said origin coordinate location.

28. The apparatus of claim 27 further comprising:

means for displaying a representation of said three-dimensional surface; and

means for receiving operator input identifying control point locations defining said reference curve.

31. The apparatus of claim 26 wherein said means for identifying said plurality of plane coordinate frames comprises means for generating a modeling matrix for each of said plurality of plane coordinate frames, each said modeling matrix having:

elements defining orthogonal unit vectors, said orthogonal unit vectors identifying an orientation of said plane coordinate frame; and

elements defining an origin coordinate location of said plane coordinate frame.

32. The apparatus of claim 31 wherein said means for determining said surface coordinate locations comprises:

means for determining two-dimensional surface coordinate locations with respect to said plane coordinate frame; and

means for transforming said two-dimensional surface coordinates into three-dimensional coordinates in said three-dimensional coordinate system using said modeling matrix.

33. The apparatus of claim 22 further comprising:

means for defining at least one basis curve located on a basis curve plane intersecting the three-dimensional surface;

means for subdividing said at least one basis curve to identify a plurality of points along said basis curve; and

wherein said means for identifying said plurality of basis points on each of said planes comprises means for projecting respective points in said plurality of points along said basis curve onto each of said planes.

34. The apparatus of claim 33 wherein said means for projecting said respective points comprises at least one of:

means for interpolating between points located on at least two basis curves located on respective basis curve planes; and

means for extrapolating from at least one point located on said at least one basis curve.

35. The apparatus of claim 33 wherein said means for defining said at least one basis curve located on said basis curve plane comprises means for defining at least one basis curve located on one of said spaced apart plurality of planes.

36. The apparatus of claim 33 wherein said means for defining said basis curve comprises means for defining a B-spline curve located in said plane.

41. The apparatus of claim 22 further comprising means for determining two-dimensional coordinate locations on said plane of a polyline linking points of intersection between said three-dimensional surface and said plane and wherein said means for determining said offset from each said basis point comprises means for determining a distance between said basis point and a point of intersection between said polyline and a ray extending from said basis point in a direction normal to said curve.

42. The apparatus of claim 41 wherein said means for determining said two-dimensional coordinate locations on said plane of said polyline comprises means for determining three-dimensional coordinates of said points of intersection and means for transforming said points of intersection into two-dimensional coordinates on said plane.

23. (canceled)

29. (canceled)

30. (canceled)

37. (canceled)

38. (canceled)

39. (canceled)

40. (canceled)

43. An apparatus for producing a computer representation of a three-dimensional surface of an appliance for a living body, the apparatus comprising a processor circuit operably configured to:

identify a plurality of spaced apart planes intersecting the three-dimensional surface;

for each plane in said plurality of spaced apart planes;

identify a plurality of basis points on said plane, said basis points lying generally along a curve on said plane;

determine surface coordinate locations of a plurality of points on said plane that lie on said three-dimensional surface, each surface coordinate location being defined as an offset from said basis point; and

store said surface coordinate locations in a computer memory.

45. The apparatus of claim 43 wherein said processor circuit is operably configured to transform said surface coordinate locations into a set of instructions operable to control a computer aided manufacturing machine to produce the appliance.

46. The apparatus of claim 43 wherein said processor circuit is operably configured to apply a shape transformation to said surface coordinate locations to produce modified surface coordinate locations and to store said surface coordinate locations in said computer memory by storing said modified surface coordinate locations in said computer memory.

47. The apparatus of claim 43 wherein said processor circuit is operably configured to identify said plurality of spaced apart planes by identifying a plurality of plane coordinate frames respectively identifying locations and orientations of said plurality spaced apart planes in a three-dimensional coordinate system.

48. The apparatus of claim 47 wherein said processor circuit is operably configured to identify said plurality of plane coordinate frames by:

identifying origin coordinate locations of a plurality of spaced apart points along a reference curve, said reference curve having a shape that generally corresponds to a shape of the three-dimensional surface in a first general direction along the surface; and

for each respective origin coordinate location, generating data defining a plane coordinate frame having an origin located at said origin coordinate location and being oriented to cause a corresponding plane defined by said plane coordinate frame to be orthogonally oriented with respect to a portion of said reference curve passing through said origin coordinate location.

49. The apparatus of claim 48 wherein said processor circuit is operably configured to:

display a representation of said three-dimensional surface; and

receive operator input identifying control point locations defining said reference curve.

52. The apparatus of claim 47 wherein said processor circuit is operably configured to identify said plurality of plane coordinate frames by generating a modeling matrix for each of said plurality of plane coordinate frames, said modeling matrix having:

elements defining orthogonal unit vectors, said orthogonal unit vectors identifying an orientation of said plane coordinate frame; and

elements defining an origin coordinate location of said plane coordinate frame.

53. The apparatus of claim 52 wherein said processor circuit is operably configured to determine said surface coordinate locations by:

determining two-dimensional surface coordinate locations with respect to said plane coordinate frame; and

transforming said two-dimensional surface coordinates into three-dimensional coordinates in said three-dimensional coordinate system using said modeling matrix.

54. The apparatus of claim 43 wherein said processor circuit is operably configured to:

define at least one basis curve located on a basis curve plane intersecting the three-dimensional surface;

subdivide said at least one basis curve to identify a plurality of points along said basis curve; and

wherein said processor circuit is operably configured to identify said plurality of basis points on each of said planes by projecting respective points in said plurality of points along said basis curve onto each of said planes.

55. The apparatus of claim 54 wherein said processor circuit is operably configured to project said respective points by at least one of:

interpolating between points located on at least two basis curves located on respective basis curve planes; and

extrapolating from at least one point located on said at least one basis curve.

56. The apparatus of claim 54 wherein said processor circuit is operably configured to define said at least one basis curve located on said basis curve plane by defining at least one basis curve located on one of said spaced apart plurality of planes.

57. The apparatus of claim 54 wherein said processor circuit is operably configured to define said basis curve by defining a B-spline curve located in said plane.

62. The apparatus of claim 43 wherein said processor circuit is operably configured to determine two-dimensional coordinate locations on said plane of a polyline linking points of intersection between said three-dimensional surface and said plane and to determine said offset from each said basis point by determining a distance between said basis point and a point of intersection between said polyline and a ray extending from said basis point in a direction normal to said curve.

63. The apparatus of claim 62 wherein said processor circuit is operably configured to determine said two-dimensional coordinate locations on said plane of said polyline by determining three-dimensional coordinates of said points of intersection and by transforming said points of intersection into two-dimensional coordinates on said plane.

44. (canceled)

50. (canceled)

51. (canceled)

58. (canceled)

59. (canceled)

60. (canceled)

61. (canceled)

64. A computer readable medium encoded with codes for directing a processor circuit to produce a computer representation of a three-dimensional surface of an appliance for a living body, the codes directing the processor circuit to:

identify a plurality of spaced apart planes intersecting the three-dimensional surface;

for each plane in said plurality of spaced apart planes;

identify a plurality of basis points on said plane, said basis points lying generally along a curve on said plane;

determine surface coordinate locations of a plurality of points on said plane that lie on said three-dimensional surface, each surface coordinate location being defined as an offset from said basis point; and

store said surface coordinate locations in a computer memory.

65. (canceled)