Lucent Technologies Inc.

Emil C Praun

Wim Sweldens

Peter Schroeder

Techniques are disclosed for generating consistent parameterizations for a set of meshes each of which includes data points representative of a corresponding surface. The consistent parameterizations preferably share the same base domain, and are generated using a net tracing algorithm. The net tracing algorithm involves determining for each of the meshes a net of paths having a connectivity substantially the same as that of the base domain. In an illustrative embodiment, the net tracing algorithm as applied to a given one of the meshes includes determining, for each edge in the base domain, a tentative path for use in the net of paths corresponding to the mesh. The tentative paths are then prioritized based on length, and selected ones of the tentative paths are used to construct a spanning tree of the base domain. One or more swirl detection operations are preferably performed as part of the spanning tree construction, with the results of the swirl detection operations being utilized in selecting particular ones of the tentative paths for use in the spanning tree. The net of paths is completed by adding one or more additional paths to the spanning tree, followed by applying a straightening operation to one or more of the paths in the net. The consistent parameterizations can be utilized to generate same-connectivity remeshes of the original meshes, which considerably facilitates subsequent digital geometry processing (DGP) operations.

Growing community of inventors

Princeton, NJ, United States of America

Emil C Praun