Patent ID: 11955246
Assignee: INTUITIVE SURGICAL OPERATIONS, INC.
Field: Medical technology (Instruments)
Classification: CPC G  A | IPC A  G

Claim 14:
15. At least one computer memory including instructions, which when executed by a computer system, cause the computer system to perform a method comprising:
producing a volume mesh representation of the 3D structure that includes primitive volumetric cells that include both surface vertices that define a surface mesh portion of the volume mesh and internal vertices internal to the volume mesh;
sorting the surface vertices of the primitive volumetric cells of the volume mesh into a first sub-list and sorting the internal vertices of the primitive volumetric cells of the volume mesh into a second sub-list;
using a data structure that includes at least one base address pointing to a list comprising the first sub-list and the second sub-list, a count of surface vertices in the first sub-list, and a count of internal vertices in the second sub-list, to store the first sub-list and to store the second sub-list in the computer memory storage device, wherein the at least one base address is used for accessing the first sub-list and the at least one base address and the count of the surface vertices in the first sub-list are used to access the second sub-list in the computer memory storage device;
applying shading to the surface mesh by accessing from the memory storage device only surface vertices of the primitive volumetric cells within the volume mesh included in the first sub-list; and
determining deformation of the volume mesh by accessing from the memory storage device both surface vertices of the primitive volumetric cells within the volume mesh included in the first sub-list and internal vertices of the primitive volumetric cells within the volume mesh included in the second sub-list.