One embodiment of a computer-implemented method for processing ray tracing operations in parallel includes receiving a plurality of rays and a corresponding set of importance sampling instructions for each ray included in the plurality of rays for processing, wherein each ray represents a path from a light source to at least one point within a three-dimensional (3D) environment, and each corresponding set of importance sampling instruction is based at least in part on one or more material properties associated with at least one surface of at least one object included in the 3D environment; assigning each ray included in the plurality of rays to a different processing core included in a plurality of processing cores; and for each ray included in the plurality of rays, causing the processing core assigned to the ray to execute the corresponding set of importance sampling instructions on the ray to generate a direction for a secondary ray that is produced when the ray intersects a surface of an object within the 3D environment.

Embodiments include a system for determining cardiovascular information for a patient. The system may include at least one computer system configured to receive patient-specific data regarding a geometry of the patient's heart, and create a three-dimensional model representing at least a portion of the patient's heart based on the patient-specific data. The at least one computer system may be further configured to create a physics-based model relating to a blood flow characteristic of the patient's heart and determine a fractional flow reserve within the patient's heart based on the three-dimensional model and the physics-based model.

A three-dimensional data encoding method includes: performing motion compensation on a plurality of encoded point clouds; merging the plurality of encoded point clouds that have been motion compensated to generate a reference point cloud; generating an N-ary tree structure of a current point cloud, where N is an integer greater than or equal to 2; and encoding the N-ary tree structure of the current point cloud using the reference point cloud.

A point cloud decoding device according to the present invention including: a geometry information decoding unit that decodes syntax used to indicate the number of layers of a tree in decoding an Octree, wherein the syntax decoded by the geometry information decoding unit has a value equal to or less than a value obtained by adding a predetermined natural number to a maximum node size per slice or per data unit.

A method is disclosed, the method comprising the steps of receiving, from a first client application, first graphical data comprising a first node; receiving, from a second client application independent of the first client application, second graphical data comprising a second node; and generating a scenegraph, wherein the scenegraph describes a hierarchical relationship between the first node and the second node according to visual occlusion relative to a perspective from a display.

A local extension method for segmentation of anatomical treelike structures includes receiving an initial segmentation of 3D image data including an initial treelike structure. A target point in the 3D image data is defined, and a region of interest based on the target point is extracted to create a sub-image. Highly tubular voxels are detected in the sub-image, and a spillage-constrained region growing is performed using the highly tubular voxels as seed points. Connected components are extracted from the results of the region growing. The extracted components are pruned to discard components not likely to be connected to the initial treelike structure, keeping only candidate components likely to be a valid sub-tree of the initial treelike structure. The candidate components are connected to the initial treelike structure, thereby extending the initial segmentation in the region of interest.

Apparatus and method for tree structure data reduction. For example, one embodiment of an apparatus comprises: a plurality of compute units; bounding volume hierarchy (BVH) processing logic to update a BVH responsive to changes associated with leaf nodes of the BVH, the BVH processing logic comprising: treelet generation logic to arrange nodes of the BVH into a plurality of treelets, the treelets including a plurality of bottom treelets and a tip treelet, each treelet having a number of nodes selected based on workgroup processing resources of the compute units; a dispatcher to dispatch workgroups to compute units to process the treelets, wherein a separate workgroup comprising a separate plurality of threads is dispatched to process each treelet.

In one aspect of the present application, a computer-implemented method for setting a local coordinate system of a tooth 3D digital model is provided, the method comprises: obtaining a first 3D digital model representing a first tooth, wherein the first 3D digital model is based on a world coordinate system; and setting a local coordinate system for the first 3D digital model using a first artificial neural network based on the first 3D digital model, where the first artificial neural network is a trained deep learning artificial neural network.

Disclosed is a system that receives a point cloud, and that generates a Bounding Volume Hierarchy (“BVH”) based on the point cloud data points. The BVH includes leaf nodes and parent nodes at one or more levels above the leaf nodes. The leaf nodes correspond to the point cloud data points. The system may receive input for adjusting a first set of elements of data points that are identified based on values specified for a second set of elements, and may locate those data points by traversing the BVH to arrive at a particular parent node that encompasses the values specified for the second set of elements. The system may then modify, based on the input, the first set of elements of a set of data points that correspond to a set of leaf nodes from the BVH that are directly or indirectly linked to the particular parent node.

An electronic apparatus performs a method of representing a 3D shape that includes: dividing a 3D space enclosing the 3D shape into a plurality of 3D spaces with a hierarchical octree structure; generating local implicit functions, and each of the local implicit functions corresponds to a respective 3D space of the plurality of 3D spaces; and reconstructing a representation of the 3D shape from the local implicit functions with the hierarchical octree structure. In some embodiments, the 3D space is recursively subdivided into the child octants according to the surface occupancy and richness of the geometry of the 3D shape, and a respective local implicit function is generated corresponding to a geometry of a part of the surface.