Methods and systems for generating a multi-dimensional surface model of a geometric structure

• US 9,865,086 B2
• Filed: 02/13/2015
• Issued: 01/09/2018
• 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 (Abbott Laboratories Incorporated)
• Inventors: Thompson, Cable Patrick, Starks, Daniel Richard
• Primary Examiner(s): Faulk, Devona E
• Assistant Examiner(s): Beard, Charles L
• Application Number:
  US14/621,965
• Publication Number:
  US 20150269775A1
• Time in Patent Office: 1,061 Days
• 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 by executing the ordered sequence configured to;

generate a working volume based on the set of location data points, the working volume including a plurality of discretized locations;

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 by calculating an eroded field value E for each discretized location in the working volume, wherein the eroded field value E is a distance between a location and a closest point on the dilated surface;

define an eroded surface based on the eroded field; and

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 executing the ordered sequence of;

updating the dilated field;

updating the dilated surface;

updating the eroded field; and

updating the eroded surface.

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 discretized location in the working volume, and wherein the dilated field value D is a distance between a location and a 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 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 a difference between a first predetermined value a and a second predetermined value k.

5. 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.

6. 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.

16. The system of claim 3, wherein to define a dilated surface, the computer-based model construction system is configured to define the vertices of the dilated surface by interpolating between voxel centers.

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

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, the working volume including a plurality of discretized locations;

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 by calculating an eroded field value E for each discretized location in the working volume, wherein the eroded field value E is a distance between a location and a closest point on the dilated surface;

defining an eroded surface based on the eroded field; and

updating the generated surface model when at least one of new location data points are collected and existing location data points are removed by the ordered process of;

updating the dilated field;

updating the dilated surface;

updating the eroded field; and

updating the eroded surface.

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

9. The method of claim 8, wherein defining a 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 a.

10. The method of claim 7, 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 a difference between a first predetermined value a and a second predetermined value k.

11. The method of claim 7, 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.

12. The method of claim 7, 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.

17. The method of claim 9, wherein defining a dilated surface comprises defining the vertices of the dilated surface by interpolating between voxel centers.

13. A processing apparatus for generating a multi-dimensional surface model of a geometric structure, the processing apparatus by executing the ordered sequence 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, the working volume including a plurality of discretized locations;

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 by calculating an eroded field value E for each discretized location in the working volume, wherein the eroded field value E is a distance between a location and a closest point on the dilated surface;

define an eroded surface based on the eroded field; and

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 executing the ordered sequence of;

updating the dilated field;

updating the dilated surface;

updating the eroded field; and

updating the eroded surface.

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

15. The processing apparatus of claim 13, 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.

18. The processing apparatus of claim 13, wherein to define a dilated surface, the processing apparatus is configured to define vertices of the dilated surface by interpolating between voxel centers.