Method for determining point connectivity on a two manifold in 3D space

摘要

One particular implementation of the present invention may involve a method for determining connectivity of a plurality of points on a surface of a computer-generated object in 2D or 3D space. In general, the method may utilize a recursion process to determine or approximate a plurality of association region boundaries related to the points on the computer-generated object. The method may include a first stage of a refinement operation that may recursively search the surface of the computer model for the region boundaries of the set of points, a stopping operation that may cease the recursive search when an acceptable tolerance is achieved and a connecting operation that may use the determined region boundaries to connect the series of points on the surface of the model to form a connectivity graph of the points. The connectivity information obtained through the above method may be utilized as part of an interpolation process to generate hair or fur along the surface of the object.