ALEXANDRIA, Va., July 21 -- United States Patent no. 12,688,652, issued on July 21, was assigned to Autodesk Inc. (San Francisco).
"Surface mesh self-intersection detection" was invented by Jesus Rodriguez (Farmington, Mich.) and Siavash Navadeh Meshkat (Carlsbad, Calif.).
According to the abstract* released by the U.S. Patent & Trademark Office: "Methods, systems, and apparatus, including medium-encoded computer program products, for detecting self-intersections of a surface mesh, include: obtaining (i) a surface mesh including vertices and edges that define triangles that approximate a surface of a three-dimensional model of a three-dimensional object, and (ii) a Delaunay diagram of the vertices of the surface mesh, wherein the Delaunay...