Back to results
US 2026/0228968 A1Published application
Centroid Positioning for Voxelizing Triangles in Point Cloud Coding
AssigneeComcast Cable Communications, LLC
InventorSébastien Lasserre
Life of this patent
Estimating the term…
Abstract
A centroid and a plurality of points associated with a cuboid may form triangles to represent a portion of a point cloud, which represent an object or scene in content. Variations in the positions of points in the cuboid may shift the centroid's position, which may cause potential distortion. Optimizing the centroid's position, based on weighted points associated with the cuboid, may improve compression performance and rendering.
Claims28
A method comprising:
- determining, by a computing device, a centroid vertex based on a weighted sum of a plurality of vertices of a cuboid corresponding to a portion of a point cloud, wherein each vertex of the plurality of vertices has a weight based on neighboring vertices of the vertex;
- determining, by the computing device, triangles based on the centroid vertex and pairs of the plurality of vertices;
- and
- voxelizing, by the computing device, the triangles to determine voxels representing the portion of the point cloud.
1 more element
A method comprising:
- determining, by a computing device, a plurality of vertices of a cuboid corresponding to a portion of a point cloud;
- determining, by the computing device, a gravity center of the plurality of vertices;
- determining, by the computing device, a dominant axis based on the gravity center and the plurality of vertices;
- ordering, by the computing device, the plurality of vertices based on the dominant axis;
- determining, by the computing device, a centroid vertex based on a weighted sum of the plurality of vertices, wherein each vertex of the plurality of vertices has a weight based on neighboring vertices in the ordering;
- and
- voxelizing, by the computing device, triangles based on the centroid vertex.
4 more elements
A computing device comprising:
- one or more processors;
- and
- memory storing instructions that, when executed by the one or more processors, cause the computing device to:
- determine a centroid vertex based on a weighted sum of a plurality of vertices of a cuboid corresponding to a portion of a point cloud, wherein each vertex of the plurality of vertices has a weight based on neighboring vertices of the vertex;
- determine triangles based on the centroid vertex and pairs of the plurality of vertices;
- and
- voxelize the triangles to determine voxels representing the portion of the point cloud.
4 more elements
A computing device comprising:
- one or more processors;
- and
- memory storing instructions that, when executed by the one or more processors, cause the computing device to:
- determine a plurality of vertices of a cuboid corresponding to a portion of a point cloud;
- determine a gravity center of the plurality of vertices;
- determine a dominant axis based on the gravity center and the plurality of vertices;
- determine an ordering of the plurality of vertices based on the dominant axis;
- determine a centroid vertex based on a weighted sum of the plurality of vertices, wherein each vertex of the plurality of vertices has a weight based on neighboring vertices in the ordering;
- and
- voxelize triangles based on the centroid vertex.
7 more elements
Dependencies are inferred from the claim text.