Method and system for generating a multidimensional surface model of a geometric structure

Patent metadata

Field	Value
Publication number	US-11636651-B2
Application number	US-202117525077-A
Country	US
Kind code	B2
Filing date	Nov 12, 2021
Priority date	Dec 28, 2011
Publication date	Apr 25, 2023
Grant date	Apr 25, 2023

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 of a heart, the method comprising:
acquiring a set of location data points from a catheter equipped with a sensor;
generating a surface model from the set of location data points, the surface model representative of a region of a structure of interest, the surface model enclosing a volume;
defining a bounding box using a location data point included in the set 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 to include the location data point and the calculated location data points; and
generating a voxel grid over the volume, the voxel grid comprising a plurality of voxels.

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

3. The computer-implemented method of claim 1 , wherein the surface model comprises a composite surface model.

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

5. The computer-implemented method of claim 4 , wherein the voxel grid corresponds to the bounding box.

6. The computer-implemented method of claim 1 , wherein the first bounding box contains the first set of location data points.

7. A system for generating a model, 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;
define a bounding box using a location data point included in 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 dimension of the bounding box to include the location data point and the calculated location data points; and
generate a voxel grid over at least one of the first volume and the second volume, the voxel grid comprising a plurality of voxels.

8. The system of claim 7 , wherein the structure of interest is a heart.

9. The system of claim 7 , further comprising instructions executable to acquire a third set of location data points representative of a third region of the structure of interest.

10. The system of claim 9 , 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 structure of interest and defining a third volume; and
define the bounding box using the location data point included in the at least one of the first, second, and third sets of location data points.

11. The system of claim 7 , further comprising instructions executable to generate a first bounding box for the first surface model and a second bounding box for the second surface model.

12. The system of claim 11 , further comprising instructions executable to generate gcncrating a first voxel grid that corresponds to the first bounding box and a second voxel grid that corresponds to the second bounding box.

13. A system for generating a model, 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;
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;
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 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;
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 multi-faceted surface; and
decimate a number of facets of the multi-faceted surface.

14. The system of claim 13 , further comprising instructions executable by the process to perform a smoothing operation on the composite surface.

15. The system of claim 13 , further comprising instructions executable by the processor to determine coordinates associated with the bounding box.

16. The system of claim 13 , wherein a first volume of the first surface model overlaps a second volume of the second surface model.

17. The system of claim 13 , wherein an intersection between the first surface model and the second surface model includes a plurality of points from at least one of the first set of location data points and the second set of location data points.

18. The system of claim 13 , 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.

Assignees

• St Jude Medical Atrial Fibrillation Div Inc

Inventors

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

Classifications

• G06T15/08

  Volume rendering · CPC title

• G06T2210/12

  Bounding box · CPC title

• 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

• G06T11/60

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