IP Library › Granted Patent US 11,908,080
Granted Patent B2
US 11,908,080 · App. 17/713,129 · Granted Feb 20, 2024

Generating surfaces with arbitrary topologies using signed distance fields

Inventors: Weikai Chen (Shenzhen, CN); Weiyang Li (Shenzhen, CN); Bo Yang (Shenzhen, CN)
Assignee: TENCENT AMERICA LLC
G06T17/20G06T7/50G06T19/006G06V10/764G06V10/7747G06V10/82G06T2200/08G06T2207/10028G06T2207/20081G06T2207/20084G06T2210/56
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,908,080
App. No.
17/713,129
Granted
Feb 20, 2024
Kind
B2
Abstract

The various embodiments described herein include methods, devices, and systems for generating object meshes. In some embodiments, a method includes obtaining a trained classifier, and an input observation of a 3D object. The method further includes generating a three-pole signed distance field from the input observation using the trained classifier. The method also includes generating an output mesh of the 3D object from the three-pole signed distance field; and generating a display of the 3D object from the output mesh.

Claims (39)

1. A method performed at a computing system having memory and one or more processors, the method comprising:

obtaining a trained classifier;

obtaining an input observation of a 3D object;

generating a three-pole signed distance field from the input observation using the trained classifier, wherein generating the three-pole signed distance field from the input observation comprises assigning each point of a plurality of points with a value indicative of whether the point is inside a surface, outside the surface, or undefined;

generating an output mesh of the 3D object from the three-pole signed distance field, wherein generating the output mesh comprises extracting surfaces from between sets of inside and outside values only; and

generating a display of the 3D object from the output mesh.

2. The method of claim 1 , further comprising obtaining a sampling point template;

wherein the three-pole signed distance field is generated using the sampling point template.

3. The method of claim 2 , wherein the three-pole signed distance field includes a three-pole signed distance value for each sampling point in the sampling point template.

4. The method of claim 1 , wherein the input observation includes one or more open surfaces.

5. The method of claim 1 , wherein generating the output mesh of the 3D object from the three-pole signed distance field comprises generating one or more open surfaces for the 3D object.

6. The method of claim 1 , wherein the input observation is point cloud data.

7. The method of claim 1 , wherein the input observation is an image.

8. The method of claim 1 , wherein the output mesh is generated from the three-pole signed distance field using a marching cubes algorithm.

9. The method of claim 1 , wherein the classifier is trained using a set of input sampling points and a corresponding input training observation.

10. The method of claim 9 , wherein the set of input sampling points are generated by applying an octree construction to an input shape.

11. The method of claim 1 , wherein the classifier is trained to learn respective surface functions for a set of input shapes.

12. The method of claim 1 , wherein the classifier comprises a classification neural network.

13. The method of claim 1 , wherein generating the display of the 3D object comprises generating a 2D view of the 3D object at a display device.

14. The method of claim 1 , wherein generating the display of the 3D object comprises generating the display of the 3D object in an artificial-reality environment.

15. A computing system, comprising:

one or more processors;

memory; and

one or more programs stored in the memory and configured for execution by the one or more processors, the one or more programs comprising instructions for:

obtaining a trained classifier;

obtaining an input observation of a 3D object;

generating a three-pole signed distance field from the input observation using the trained classifier, wherein generating the three-pole signed distance field from the input observation comprises assigning each point of a plurality of points with a value indicative of whether the point is inside a surface, outside the surface, or undefined;

generating an output mesh of the 3D object from the three-pole signed distance field, wherein generating the output mesh comprises extracting surfaces from between sets of inside and outside values only; and

generating a display of the 3D object from the output mesh.

16. The computing system of claim 15 , wherein generating the output mesh of the 3D object from the three-pole signed distance field comprises generating one or more open surfaces for the 3D object.

17. The computing system of claim 15 , wherein the one or more programs further comprise instructions for obtaining a sampling point template, wherein the three-pole signed distance field is generated using the sampling point template.

18. A non-transitory computer-readable storage medium storing one or more programs configured for execution by a computing device having one or more processors, memory, and a display, the one or more programs comprising instructions for:

obtaining a trained classifier;

obtaining an input observation of a 3D object;

generating a three-pole signed distance field from the input observation using the trained classifier, wherein generating the three-pole signed distance field from the input observation comprises assigning each point of a plurality of points with a value indicative of whether the point is inside a surface, outside the surface, or undefined;

generating an output mesh of the 3D object from the three-pole signed distance field, wherein generating the output mesh comprises extracting surfaces from between sets of inside and outside values only; and

generating a display of the 3D object from the output mesh.

19. The non-transitory computer-readable storage medium of claim 18 , wherein generating the output mesh of the 3D object from the three-pole signed distance field comprises generating one or more open surfaces for the 3D object.

20. The non-transitory computer-readable storage medium of claim 18 , wherein the one or more programs further comprise instructions for obtaining a sampling point template, wherein the three-pole signed distance field is generated using the sampling point template.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 12, 2022
From: YANG, BO; CHEN, WEIKAI; LI, WEIYANG
To: TENCENT AMERICA LLC
Reel/Frame 062202/0856 →
Continuity (1)
Related Publication 20230316646A1 · Oct 5, 2023