US 12,086,939 B1
Automatic generation of curvature aligned subdivision surfaces from faceted geometry
Wolfgang Seibold, Lafayette, CO (US); and Matthias Messner, Eldorado Springs, CO (US)
Assigned to Ansys, Inc., Canonsburg, PA (US)
Filed by Ansys, Inc., Canonsburg, PA (US)
Filed on Feb. 25, 2022, as Appl. No. 17/680,800.
Int. Cl. G06T 17/20 (2006.01); G06T 19/00 (2011.01)
CPC G06T 17/205 (2013.01) [G06T 19/00 (2013.01); G06T 2210/36 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method comprising:
receiving data comprising a triangular mesh;
generating a curvature aligned cross field on the triangular mesh;
calculating a quad layout using the cross field, the quad layout acting as a control cage of a subdivision surface;
iteratively refining the quad layout until an approximation tolerance is obtained, wherein, for each iteration, a maximum distance between the control cage and the triangular mesh is calculated, wherein the maximum distance is used to determine whether the approximation tolerance is obtained;
determining vertex locations in the control cage to result in the subdivision surface approximating the triangular mesh; and
causing at least a portion of the subdivision surface to be rendered in a graphical user interface.