US 12,762,738 B2Granted

Computing angle-weighted normals

AssigneeNVIDIA Corporation

InventorsMiles Macklin, Nuttapong Chentanez

Life of this patent

Estimating the term…

Loading patent…

Abstract

In various examples, determining angle-weighted normals for content processing systems and applications is described herein. Systems and methods are disclosed that determine an angle-weighted normal, such as during a traversal of a bounding volume hierarchy (BVH) of a three-dimensional (3D) object, and then use the angle-weighted normal to determine whether a query point is located inside or outside of the 3D object. To determine the angle-weighted normal, triangles that potentially include a closest point to the query point may be identified, such as during the traversal of the BVH to identify the closest point on the 3D object to the query point. The potential triangles may then be analyzed to determine one or more triangles for which the closest point is located. Additionally, one or more weights and/or one or more surface normals associated with the triangle(s) may be used to calculate the angle-weighted normal.

Claims20

Dependent claims

A method comprising:

determining, for a first polygon of a plurality of polygons associated with a surface mesh, that a first point located in an area enclosed by the first polygon is positioned at a first minimum distance between a second point associated with a query and any point in the area enclosed by the first polygon;
determining that the first minimum distance is less than a threshold distance from a second minimum distance associated with a third point located in an area enclosed by a second polygon of the plurality of polygons;
determining a first weight associated with the first point and a second weight associated with the second point;
determining a weighted normal based at least on the first weight, a first surface normal of the first polygon, the second weight, and a second surface normal of the second polygon;
determining, based at least on the weighted normal, whether the second point is located outside of a volume enclosed by the surface mesh;
and
rendering an image of an object represented by the surface mesh based at least on the determining whether the second point is located outside of the volume enclosed by the surface mesh.

4 more elements

A system comprising:

one or more processors to:
determine, for at least a first polygon and a second polygon of a plurality of polygons associated with a surface mesh, that a first point located in an area enclosed by the first polygon and a second point located in an area enclosed by the second polygon are associated with a closest point to a query point based at least on the first point being within a first minimum distance to the query point and the second point being within a second minimum distance to the query point;
determine a first weight associated with the first point and a second weight associated with the second point;
determine a weighted normal based at least on the first weight, a first surface normal of the first polygon, the second weight, and a second surface normal of the second polygon;
determine, based at least on the weighted normal, whether the query point is located outside of a volume enclosed by the surface mesh;
and
render an image of an object represented by the surface mesh based at least on determining whether the query point is located outside of the volume enclosed by the surface mesh.

4 more elements

One or more processors comprising processing circuitry to:

determine, for polygons of a plurality of polygons associated with a surface mesh, that points located in areas enclosed by the polygons are positioned at minimum distances from a query point;
determine that the minimum distances are within a threshold distance;
determine, based at least on the minimum distances being within the threshold distance, weights associated with the points;
determine a weighted normal based at least on the weights and surface normals associated with the polygons;
determine, based at least on the weighted normal, whether the query point is located outside of a volume enclosed by the surface mesh;
and
render an image of an object represented by the surface mesh based at least on whether the query point is located outside of the volume enclosed by the surface mesh.

4 more elements

Dependencies are inferred from the claim text.