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.
Techniken werden für das Erzeugen der gleichbleibenden Parameterizations für einen Satz Ineinandergreifen freigegeben, von denen jedes Datenpunktrepräsentanten einer entsprechenden Oberfläche miteinschließt. Die gleichbleibenden Parameterizations teilen vorzugsweise das gleiche niedrige Gebiet und werden mit einem Nettoverfolgenalgorithmus erzeugt. Der Nettoverfolgenalgorithmus bezieht mit ein, für jedes des Ineinandergreifens ein Netz der Wege im wesentlichen festzustellen, die eine Konnektivität dieselben wie der des niedrigen Gebietes haben. In einer illustrativen Verkörperung schließt der Nettoverfolgenalgorithmus in Bezug auf gegebenen des Ineinandergreifens die Bestimmung, für jeden Rand im niedrigen Gebiet, ein vorläufiger Weg für Gebrauch im Netz der Wege ein, die dem Ineinandergreifen entsprechen. Dullness der vorläufigen Wege werden dann basiert auf Länge gegeben, und vorgewählte der vorläufigen Wege werden benutzt, um einen überspannenden Baum aus dem niedrigen Gebiet zu konstruieren. Man oder mehr Strudelabfragung Betriebe werden vorzugsweise als Teil des überspannenden Baumaufbaus, mit den Resultaten der Strudelabfragung Betriebe durchgeführt, die wenn man Einzelheit eine der vorläufigen Wege für Gebrauch im überspannenden Baum verwendet werden, vorwählt. Das Netz der Wege wird durchgeführt, indem man einen oder mehr zusätzlichen Wege dem überspannenden Baum hinzufügt, gefolgt vom Anwenden eines geraderichtenden Betriebes an einem oder mehr der Wege im Netz. Die gleichbleibenden Parameterizations können verwendet werden, um Gleichkonnektivität remeshes des ursprünglichen Ineinandergreifens zu erzeugen, das beträchtlich verarbeiten(DGP) Betriebe der folgenden digitalen Geometrie erleichtert.
