Method and system for generating a multi-dimensional surface model of a geometric structure

Patent metadata

Field	Value
Publication number	US-11205300-B2
Application number	US-201514797336-A
Country	US
Kind code	B2
Filing date	Jul 13, 2015
Priority date	Dec 28, 2011
Publication date	Dec 21, 2021
Grant date	Dec 21, 2021

Abstract

A method of constructing a bounding box comprises: acquiring a set of sensed data points; adding, for each sensed data point, at least one calculated data point; and defining a bounding box containing the sensed and calculated data points. A method of identifying voxels in a voxel grid corresponding to a plurality of data points comprises: calculating, for each data point, a distance between it and each voxel; creating a subset of voxels comprising voxels having a distance from one data point that is less than a predetermined distance; creating another subset comprising those voxels that neighbor a voxel in the first subset; computing, for each voxel in the second subset, a distance between it and each voxel in the first subset; and identifying each voxel in the first subset that is a distance away from each voxel in the second subset that exceeds a predetermined distance.

First claim

What is claimed is:

1. A computer-implemented method for generating a model of an interior surface of a heart, the method comprising:
acquiring a first set of location data points from a catheter equipped with a sensor;
generating a first surface model from the first set of location data points, the first surface model representative of a first region of a structure of interest;
acquiring a second set of location data points from the catheter equipped with the sensor;
generating a second surface model from the second set of location data points, the second surface model representative of a second region of a structure of interest;
defining a bounding box using a location data point included in the at least one of the first and second sets of location data points;
calculating additional location data points based on the location of the location data point to obtain calculated location data points;
altering a dimension of the bounding box using the location of the location data point to include the location data point and the calculated location data points;
generating a composite surface model of the interior surface of the heart comprised of the first surface model and the second surface model joined together, wherein the composite surface includes a multi-faceted surface; and
decimating a number of facets of the multi-faceted surface.

2. The computer-implemented method of claim 1 , wherein the first set of location data points comprises a first plurality of sensed location data points and the second set of location data points comprises a second plurality of sensed location data points.

3. The computer-implemented method of claim 1 , wherein the method includes enclosing a first volume with the first surface model and enclosing a second volume with the second surface model.

4. The computer-implemented method of claim 3 , wherein the method includes enclosing the first volume and the second volume with the composite surface model.

5. The computer-implemented method of claim 1 , wherein the composite surface model is a three-dimensional surface model.

6. The computer-implemented method of claim 1 , further comprising generating a first bounding box for the first surface model and a second bounding box for the second surface model.

7. The computer-implemented method of claim 6 , further comprising: generating a first voxel grid that corresponds to the first bounding box and a second voxel grid that corresponds to the second bounding box; and
determine which voxels in the first voxel grid and the second voxel grid are to be used in generating the first surface model and the second surface model; and
generating the composite surface model using an alpha-hull approximation.

8. The computer-implemented method of claim 7 , further comprising performing a smoothing operation on the composite surface model.

9. The computer-implemented method of claim 8 , wherein the first bounding box contains each of the first set of location data points and the second bounding box includes each of the second set of location data points.

10. The computer-implemented method of claim 1 , wherein the first surface model and the second surface model intersect one another.

11. A non-transitory computer readable medium comprising instructions for generating a model, the instructions executable by a processor to:
acquire a first set of location data points from a catheter equipped with a sensor, the first set of location data points comprising a first plurality of sensed location data points corresponding to a first region of a multi-dimensional anatomic structure of interest;
generate a first surface model from the first set of location data points, the first surface model representative of the first region of the multi-dimensional anatomic structure of interest;
acquire a second set of location data points from the catheter equipped with the sensor, the second set of location data points comprising a second plurality of sensed location data points corresponding to a second region of the multi-dimensional anatomic structure of interest;
generate a second surface model from the second set of location data points, the second surface model representative of the second region of the multi-dimensional anatomic structure of interest;
define a bounding box using a location data point included in the at least one of the first and second sets of location data points;
calculate additional location data points based on the location of the location data point to obtain calculated location data points;
alter a size of the bounding box using a location of the calculated location data points and the location data point to include the location data point and the calculated location data points;
generate a composite surface model comprised of the first surface model and the second surface model joined together, wherein the composite surface includes a multi-faceted surface; and
decimate a number of facets of the multi-faceted surface.

12. The non-transitory computer readable medium of claim 11 , wherein the multi-dimensional anatomic structure of interest is a heart.

13. The non-transitory computer readable medium of claim 11 , further comprising instructions executable to acquire a third set of location data points comprising a third plurality of sensed location data points corresponding to a third region of the multi-dimensional anatomic structure of interest, wherein the first set of location data points, the second set of location data points, and the third set of location data points are each collected at different times.

14. The non-transitory computer readable medium of claim 13 , further comprising instructions executable to:
generate a third surface model from the third set of location data points, the third surface model representative of the third region of the multi-dimensional anatomic structure of interest; and
generate the composite surface model comprised of the first surface model, the second surface model, and the third surface model joined together, wherein the composite surface model is generated via a Boolean Union approximation of the individual surface models.

15. The non-transitory computer readable medium of claim 11 , further comprising instructions executable to construct a voxel grid for the first set of location data points and the second set of location data points.

16. A system for generating a model of an interior surface of a heart, the system comprising a processor and a memory storing instructions executable by the processor to:
acquire a first set of location data points from a catheter equipped with a sensor;
generate a first surface model from the first set of location data points, the first surface model representative of a first region of a structure of interest and enclosing a first volume;
acquire a second set of location data points from the catheter equipped with the sensor;
generate a second surface model from the second set of location data points, the second surface model representative of a second region of a structure of interest and enclosing a second volume, wherein the first region of the structure of interest and the second region of the structure of interest overlap;
define a bounding box using a location data point included in the at least one of the first and second sets of location data points;
expand the bounding box based on the location of the location data point;
generate a composite surface model of the interior surface of the heart comprised of the first surface model and the second surface model joined together, wherein the composite surface includes a

Assignees

• St Jude Medical Atrial Fibrillation Div Inc

Inventors

• Carbonera Carlos
• Vylkov Vasily
• Starks Daniel R
• Qian Jiang
• Voth Eric J

Classifications

• G06T17/00 Primary

  Three-dimensional [3D] modelling for computer graphics · CPC title

• G06T17/10 Primary

  Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes · CPC title

• G06T15/08

  Volume rendering · CPC title

• G06T11/60

  Creating or editing images; Combining images with text · CPC title

• G06T2210/12

  Bounding box · CPC title