METHODS AND SYSTEMS FOR GENERATING A MULTI-DIMENSIONAL SURFACE MODEL OF A GEOMETRIC STRUCTURE

• US 20150269775A1
• Filed: 02/13/2015
• Published: 09/24/2015
• Est. Priority Date: 03/21/2014
• Status: Active Grant

• Current Assignee: St. Jude Medical Cardiology Division Incorporated (Abbott Laboratories Incorporated)
• Original Assignee: St. Jude Medical Cardiology Division Incorporated (Abbott Laboratories Incorporated)
• Inventors: Thompson, Cable Patrick, Starks, Daniel Richard
• Granted Patent: US 9,865,086 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06T 15/08 Volume rendering
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects
• CPC Class Codes: G06T 17/10 Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
• CPC Class Codes: G06T 2210/41 Medical
• CPC Class Codes: G06T 5/30 Erosion or dilatation, e.g. thinning

Abstract

The present disclosure provides systems and methods for generating a multi-dimensional surface model of a geometric structure. The system includes a device including at least one sensor configured to collect a set of location data points corresponding to respective locations on or enclosed by a surface of the geometric structure, and a computer-based model construction system coupled to the device. The computer-based model construction system is configured to generate a working volume based on the set of location data points, calculate a dilated field for the working volume, define a dilated surface based on the dilated field, calculate an eroded field for the working volume based on the dilated surface, and define an eroded surface based on the eroded field.

Claims

1. A system for generating a multi-dimensional surface model of a geometric structure, the system comprising:

a device comprising at least one sensor configured to collect a set of location data points corresponding to respective locations on or enclosed by a surface of the geometric structure; and

a computer-based model construction system coupled to the device and configured to;

generate a working volume based on the set of location data points;

calculate a dilated field for the working volume;

define a dilated surface based on the dilated field;

calculate an eroded field for the working volume based on the dilated surface; and

define an eroded surface based on the eroded field.

2. The system of claim 1, wherein to calculate a dilated field, the computer-based model construction system is configured to calculate a dilated field value D for each location in the working volume, and wherein the dilated field value D is the distance between the location and the closest location data point.

3. The system of claim 2, wherein to define a dilated surface, the computer-based model construction system is configured to define the dilated surface such that each vertex on the dilated surface has a dilated field value D equal to a first predetermined value α

.

4. The system of claim 1, wherein to calculate an eroded field, the computer-based model construction system is configured to calculate an eroded field value E for each location in the working volume, and wherein the eroded field value E is the distance between the location and the closest point on the dilated surface.

5. The system of claim 4, wherein to define an eroded surface, the computer-based model construction system is configured to define the eroded surface such that each vertex on the eroded surface has an eroded field value E equal to the difference between a first predetermined value α

and a second predetermined value k.

6. The system of claim 1, wherein to calculate a dilated field and to calculate an eroded field, the computer-based model construction system is configured to calculate the dilated field and the eroded field using a modified Fast Marching algorithm that utilizes propagation of nearest-object information.

7. The system of claim 1, wherein to define an eroded surface based on the eroded field, the computer-based model construction system is configured to:

calculate a constructive solid geometry field based on the dilated field and the eroded field; and

define the eroded surface based on the constructive solid geometry field.

8. The system of claim 1, wherein the computer-based model construction system is further configured to update the generated surface model when at least one of new location data points are collected and existing location data points are removed, the processing apparatus configured to update the generated surface model by:

updating the dilated field;

updating the dilated surface;

updating the eroded field; and

updating the eroded surface.

9. A computer-implemented method of generating a multi-dimensional surface model of a geometric structure, the method comprising:

acquiring a set of location data points corresponding to respective locations on or enclosed by a surface of the geometric structure;

generating a working volume based on the set of location data points;

calculating a dilated field for the working volume;

defining a dilated surface based on the dilated field;

calculating an eroded field for the working volume based on the dilated surface; and

defining an eroded surface based on the eroded field.

10. The method of claim 9, wherein calculating a dilated field comprises calculating a dilated field value D for each location in the working volume, and wherein the dilated field value D is the distance between the location and the closest location data point.

11. The method of claim 10, wherein defining dilated surface comprises defining the dilated surface such that each vertex on the dilated surface has a dilated field value D equal to a first predetermined value α

.

12. The method of claim 9, wherein calculating an eroded field comprises calculating an eroded field value E for each location in the working volume, and wherein the eroded field value E is the distance between the location and the closest point on the dilated surface.

13. The method of claim 12, wherein defining an eroded surface comprises defining the eroded surface such that each vertex on the eroded surface has an eroded field value E equal to the difference between a first predetermined value α

and a second predetermined value k.

14. The method of claim 9, wherein calculating a dilated field and calculating an eroded field comprises calculating the dilated field and the eroded field using a modified Fast Marching algorithm that utilizes propagation of nearest-object information.

15. The method of claim 9, wherein defining an eroded surface based on the eroded field comprises:

calculating a constructive solid geometry field based on the dilated field and the eroded field; and

defining the eroded surface based on the constructive solid geometry field.

16. The method of claim 9, further comprising updating the generated surface model when at least one of new location data points are collected and existing location data points are removed by:

updating the dilated field;

updating the dilated surface;

updating the eroded field; and

updating the eroded surface.

17. A processing apparatus for generating a multi-dimensional surface model of a geometric structure, the processing apparatus configured to:

acquire a set of location data points corresponding to respective locations on or enclosed by a surface of the geometric structure;

generate a working volume based on the set of location data points;

calculate a dilated field for the working volume;

define a dilated surface based on the dilated field;

calculate an eroded field for the working volume based on the dilated surface; and

define an eroded surface based on the eroded field.

18. The processing apparatus of claim 17, wherein to calculate a dilated field, the processing apparatus is configured to calculate a dilated field value D for each location in the working volume, and wherein the dilated field value D is the distance between the location and the closest location data point.

19. The processing apparatus of claim 17, wherein to calculate an eroded field, the processing apparatus is configured to calculate an eroded field value E for each location in the working volume, and wherein the eroded field value E is the distance between the location and the closest point on the dilated surface.

20. The processing apparatus of claim 17, wherein to calculate a dilated field and to calculate an eroded field, the processing apparatus is configured to calculate the dilated field and the eroded field using a modified Fast Marching algorithm that utilizes propagation of nearest-object information.