Apparatus and method for displaced mesh compression

Patent metadata

Field	Value
Publication number	US-12340468-B2
Application number	US-202016819118-A
Country	US
Kind code	B2
Filing date	Mar 15, 2020
Priority date	Mar 15, 2020
Publication date	Jun 24, 2025
Grant date	Jun 24, 2025

Abstract

Apparatus and method for lossy displaced mesh compression. For example, one embodiment of an apparatus comprises: displacement mapping circuitry/logic to generate an original displacement-mapped mesh by performing a displacement mapping of a plurality of vertices of a base subdivision mesh; and mesh compression circuitry/logic to compress the original displacement-mapped mesh, the mesh compression circuitry/logic comprising a quantizer to quantize the displacement mapping of the plurality of vertices in view of a base mesh to generate a displacement array.

First claim

What is claimed is:

1. An apparatus comprising:
displacement mapping circuitry/logic to generate an original displacement-mapped mesh by performing a displacement mapping of a plurality of vertices of a base subdivision mesh; and
mesh compression circuitry/logic to compress the original displacement-mapped mesh, the mesh compression circuitry/logic comprising a quantizer to quantize the original displacement-mapped mesh in view of a base mesh to generate a three-dimensional (3D) displacement array that includes a plurality of vectors each corresponding to a vertex of the plurality of vertices of the base subdivision mesh, wherein quantization of the original displacement-mapped mesh in view of the base mesh comprises generating, from the original displacement-mapped mesh, a compressed displaced mesh that includes the 3D displacement array and base coordinates of the base mesh, wherein a vector of the 3D displacement array indicates offsets to a vertex of the base subdivision mesh.

2. The apparatus of claim 1 wherein the mesh compression circuitry/logic is to further store the compressed displaced mesh.

3. The apparatus of claim 2 wherein the base mesh comprises the base subdivision mesh.

4. The apparatus of claim 2 further comprising:
an interpolator to perform bilinear interpolation on the base subdivision mesh to generate the base mesh.

5. The apparatus of claim 2 further comprising:
decompression circuitry/logic to decompress the compressed displaced mesh responsive to a request.

6. The apparatus of claim 5 wherein the decompression circuitry/logic attempts to reconstruct the original displacement-mapped mesh by combining the base coordinates of the base mesh with elements of the 3D displacement array to generate a decompressed displacement-mapped mesh.

7. The apparatus of claim 6 wherein the decompressed displacement-mapped mesh comprises an approximation of the original displacement-mapped mesh.

8. The apparatus of claim 7 further comprising:
bounding volume hierarchy (BVH) generation circuitry to generate a BVH based on a plurality of primitives including a first primitive associated with the decompressed displacement-mapped mesh.

9. The apparatus of claim 8 further comprising:
ray traversal/intersection circuitry to traverse one or more rays through the BVH to identify an intersection with the decompressed displacement-mapped mesh.

10. A method comprising:
generating an original displacement-mapped mesh by performing a displacement mapping of a plurality of vertices of a base subdivision mesh; and
compressing the original displacement-mapped mesh by quantizing the original displacement-mapped mesh in view of a base mesh to generate a three-dimensional (3D) displacement array that includes a plurality of vectors each corresponding to a vertex of the plurality of vertices of the base subdivision mesh, wherein quantization of the original displacement-mapped mesh in view of the base mesh comprises generating, from the original displacement-mapped mesh, a compressed displaced mesh that includes the 3D displacement array and base coordinates of the base mesh, wherein a vector of the 3D displacement array indicates offsets to a vertex of the base subdivision mesh.

11. The method of claim 10 wherein the method further comprises storing the compressed displaced mesh.

12. The method of claim 11 wherein the base mesh comprises the base subdivision mesh.

13. The method of claim 11 further comprising:
performing bilinear interpolation on the base subdivision mesh to generate the base mesh.

14. The method of claim 11 further comprising:
decompressing the compressed displaced mesh responsive to a request.

15. The method of claim 14 wherein the decompressing further comprises combining the base coordinates of the base mesh with elements of the 3D displacement array to generate a decompressed displacement-mapped mesh.

16. The method of claim 15 wherein the decompressed displacement-mapped mesh comprises an approximation of the original displacement-mapped mesh.

17. The method of claim 16 further comprising:
generating a bounding volume hierarchy (BVH) based on a plurality of primitives including a first primitive associated with the decompressed displacement-mapped mesh.

18. The method of claim 17 further comprising:
traversing one or more rays through the BVH to identify an intersection with the decompressed displacement-mapped mesh.

19. A non-transitory machine-readable medium having program code stored thereon which, when executed by a machine, causes the machine to perform:
generating an original displacement-mapped mesh by performing a displacement mapping of a plurality of vertices of a base subdivision mesh; and
compressing the original displacement-mapped mesh by quantizing the original displacement-mapped mesh in view of a base mesh to generate a three-dimensional (3D) displacement array that includes a plurality of vectors each corresponding to a vertex of the plurality of vertices of the base subdivision mesh, wherein quantization of the original displacement-mapped mesh in view of the base mesh comprises generating, from the original displacement-mapped mesh, a compressed displaced mesh that includes the 3D displacement array and base coordinates of the base mesh, wherein a vector of the 3D displacement array indicates offsets to a vertex of the base subdivision mesh.

20. The non-transitory machine-readable medium of claim 19 wherein the machine is caused to further perform storing the compressed displaced mesh.

21. The non-transitory machine-readable medium of claim 20 wherein the base mesh comprises the base subdivision mesh.

22. The non-transitory machine-readable medium of claim 20 further comprising program code to cause the machine to further perform bilinear interpolation on the base subdivision mesh to generate the base mesh.

23. The non-transitory machine-readable medium of claim 20 further comprising program code to cause the machine to further perform decompressing the compressed displaced mesh responsive to a request.

24. The non-transitory machine-readable medium of claim 23 wherein decompressing further comprises combining the base coordinates of the base mesh with elements of the 3D displacement array to generate a decompressed displacement-mapped mesh.

25. The non-transitory machine-readable medium of claim 24 wherein the decompressed displacement-mapped mesh comprises an approximation of the original displacement-mapped mesh.

26. The non-transitory machine-readable medium of claim 25 further comprising program code to cause the machine to perform generating a bounding volume hierarchy (BVH) based on a plurality of primitives including a first primitive associated with the decompressed displacement-mapped mesh.

27. The non-transitory machine-readable medium of claim 26 further comprising program code to cause the machine to perform traversing one or more rays through the BVH to identify an intersection with the decompressed displacement-mapped mesh.

Assignees

• Intel Corp

Inventors

• Woop Sven
• Vaidyanathan Karthik
• Benthin Carsten

Classifications

• G06T17/10

  Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes · CPC title

• G06T15/08

  Volume rendering · CPC title

• G06T15/06

  Ray-tracing · CPC title

• G06T15/005

  General purpose rendering architectures · CPC title

• G06T9/00 Primary

  Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00) · CPC title