Generation of differentiable, manifold meshes of arbitrary genus

US11830145B2 · US · B2

Patent metadata
FieldValue
Publication numberUS-11830145-B2
Application numberUS-202117479866-A
CountryUS
Kind codeB2
Filing dateSep 20, 2021
Priority dateSep 20, 2021
Publication dateNov 28, 2023
Grant dateNov 28, 2023

How to read this patent

A practical reading order for non-experts. Skip the full description unless you need deep technical detail.

  1. Title

    What the patent document calls the invention.

  2. Abstract

    A short plain-language summary of the technical disclosure.

  3. Assignees and inventors

    Who owns or filed the patent and who is credited as inventor.

  4. Key dates

    Filing, priority, publication, and grant dates set the timeline.

  5. First independent claim

    The legal scope of protection — read this for what is actually claimed.

  6. CPC / IPC classifications

    Technology tags used to group this patent with similar filings.

  7. Citations and related patents

    Prior art links and similar publications in this corpus.

Abstract

Official abstract text for this publication.

A manifold voxel mesh or surface mesh is manufacturable by carving a single block of material and a non-manifold mesh is not manufacturable. Conventional techniques for constructing or extracting a surface mesh from an input point cloud often produce a non-manifold voxel mesh. Similarly, extracting a surface mesh from a voxel mesh that includes non-manifold geometry produces a surface mesh that includes non-manifold geometry. To ensure that the surface mesh includes only manifold geometry, locations of the non-manifold geometry in the voxel mesh are detected and converted into manifold geometry. The result is a manifold voxel mesh from which a manifold surface mesh of the object may be extracted.

First claim

Opening claim text (preview).

What is claimed is: 1. A computer-implemented method, comprising: receiving a non-manifold voxel mesh model of an object; identifying a location in the non-manifold voxel mesh model of non-manifold geometry, wherein identifying comprises performing a convolution operation by applying a three-dimensional (3D) kernel of pattern mask values to each voxel in the non-manifold voxel mesh model; inserting an additional voxel into the voxel mesh model at the location to convert the non-manifold voxel mesh model into a modified voxel mesh model; and extracting a manifold surface mesh of the object from the modified voxel mesh model. 2. The computer-implemented method of claim 1 , wherein the non-manifold geometry is a non-manifold vertex. 3. The computer-implemented method of claim 1 , wherein identifying further comprises performing the convolution operation by applying rotated versions of the 3D kernel to each voxel in the non-manifold voxel mesh model. 4. The computer-implemented method of claim 3 , wherein the 3D kernel is centered on the voxel and comprises the pattern mask values of [ 0 0 0 0 0 0 0 0 0 ] , [ - 1 - 1 0 - 1 0 0 0 0 0 ] , [ 6 - 1 0 - 1 - 1 0 0 0 0 ] . 5. The computer-implemented method of claim 3 , wherein the 3D kernel is centered on the voxel and comprises the pattern mask values of [ 0 0 0 0 0 0 0 0 0 ] , [ - 1 - 1 0 1 0 0 0 0 0 ] , [ - 1 1 0 - 1 - 1 0 0 0 0 ] . 6. The computer-implemented method of claim 1 , wherein the non-manifold geometry is a no

Assignees

Inventors

Classifications

  • G06T17/205Primary

    Re-meshing · CPC title

  • Generating training patterns; Bootstrap methods, e.g. bagging or boosting · CPC title

  • Learning methods · CPC title

  • G06T19/20Primary

    Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts · CPC title

  • Data acquisition or data processing for additive manufacturing · CPC title

Patent family

Related publications grouped by family.

External sources

Frequently asked questions

Answers are generated from the same data shown on this page.

What does patent US11830145B2 cover?
A manifold voxel mesh or surface mesh is manufacturable by carving a single block of material and a non-manifold mesh is not manufacturable. Conventional techniques for constructing or extracting a surface mesh from an input point cloud often produce a non-manifold voxel mesh. Similarly, extracting a surface mesh from a voxel mesh that includes non-manifold geometry produces a surface mesh that…
Who is the assignee on this patent?
Nvidia Corp
What technology area does this patent fall under?
Primary CPC classification G06T17/205. Mapped technology areas include Physics.
When was this patent published?
Publication date Tue Nov 28 2023 00:00:00 GMT+0000 (Coordinated Universal Time) (B2). Legal status and post-grant events are not shown on this page.
What related patents are in patentsdb?
We list 3 related publications on this page (citations in our corpus or others sharing the same primary CPC).