Patent ID: 8730235

Claim:
A computer-implemented method of connecting a plurality of points located on a surface of a computer-generated object, the method comprising one or more processors performing operations comprising: segmenting the surface of the object into at least one recursive shape, the recursive shape comprising at least three corners; associating each of the at least three corners with one or more of the plurality of points; discarding the recursive shape if each of the at least three corners are associated with the same point; otherwise, dividing the recursive shape into a plurality of smaller recursive shapes comprising at least three corners; associating each of the at least three corners of the smaller recursive shapes with one or more of the plurality of points; discarding one or more of the smaller recursive shapes if each of the at least three corners of the smaller recursive shapes are associated with the same point; otherwise, connecting at least two points of the plurality of points if at least two corners of one of the smaller recursive shapes are associated with the at least two points to create a connectivity graph for the plurality of points; and utilizing the connectivity graph to manipulate the object corresponding to the plurality of points; wherein the plurality of points do not define the at least three corners of the recursive shape.