System, method, and program product for re-parameterizing three dimensional models represented as catmull-clark subdivision surfaces
AssigneeInternational Business Machines Corporation
InventorsIoana M. Boier-Martin, Denis Zorin
Life of this patent
Estimating the term…
Abstract
A system, method, and program product for re-parameterizing one or more three-dimensional Catmull-Clark models is disclosed. Each of the models has one or more surfaces and one or more extraordinary vertices. One or more adjacent iso-parameter lines of the model have a spacing between them that increases as the iso-parameter lines approach the extraordinary vertex. A re-parameterization process that re-parameterizes the model so that one or more of the extraordinary vertices have adjacent iso-parameter lines with spacing that does not increase as the lines approach the extraordinary vertex.
Claims16
A three dimensional model re-parameterization computer system comprising:
- a processor configured to perform a re-parameterization process that re-parameterizes one or more Catmull-Clark models to create a re-parameterized model such that first-order derivatives based on the re-parameterized model converge near extraordinary vertices of valence greater than four, each of the Catmull-Clark models having one or more extraordinary vertices and one or more adjacent iso-parameter lines that have a natural spacing that changes, the re-parameterized model having iso-parameter lines with a new spacing that is different than the natural spacing as the lines approach the extraordinary vertex;
- and
- a memory configured to store the iso-parameter lines with the new spacing.
A method for surface re-parameterization of a surface around extraordinary vertices of a computer three-dimensional Catmull-Clark model with a plurality of vertices, at least one extraordinary vertex, and iso-parameter lines with a natural spacing, the method comprising the step of:
- re-parameterizing one or more subdivision surfaces of the Catmull-Clark model around one or more of the extraordinary vertices into a re-parameterized surface with a new spacing that is different than the natural spacing as the iso-parameter lines approach the extraordinary vertex, the one or more sub-division surfaces being re-parameterized such that first-order derivatives based on the re-parameterized surface converge near extraordinary vertices of valence greater than four;
- and
- at least one of storing the iso-parameter lines with the new spacing and displaying the iso-parameter lines with the new spacing.
A three dimensional model re-parameterization computer system comprising:
- a memory configured to store one or more Catmull-Clark models, each of the models having one or more surfaces and one or more extraordinary vertices, where one or more adjacent iso-parameter lines have a natural spacing between them that changes as the iso-parameter lines approach the extraordinary vertex;
- and
- a processor configured to perform a re-parameterization process that re-parameterizes the model so that one or more of the extraordinary vertices have adjacent iso-parameter lines with a new spacing that is different than the natural spacing as the lines approach the extraordinary vertex and such that first-order derivatives based on the re-parameterized model converge near extraordinary vertices of valence greater than four.
A system for surface re-parameterization of a surface around extraordinary vertices of a computer three-dimensional Catmull-Clark model comprising:
- means for re-parameterizing of one or more subdivision surfaces of the Catmull-Clark model with a plurality of vertices and at least one extraordinary and that has iso-parameter lines with spacing that is different than an original natural spacing, as the iso-parameter lines approach the vertex, the one or more sub-division surfaces being re-parameterized such that first-order derivatives based on the re-parameterized one or more surfaces converge near extraordinary vertices of valence greater than four;
- and
- at least one of memory means configured to store the iso-parameter lines with the new spacing and display means for displaying the iso-parameter lines with the new spacing.
A computer program product comprising a computer useable medium having computer readable program code embodied therein for surface re-parameterization of a surface around extraordinary vertices of a computer three dimensional Catmull-Clark model, the computer program product comprising:
- program code for re-parameterizing one or more subdivision surfaces of the Catmull-Clark model with a plurality of vertices and at least one extraordinary and that has iso-parameter lines with spacing that is different than an original natural spacing, as the iso-parameter lines approach the vertex, the one or more sub-division surfaces being re-parameterized such that first-order derivatives based on the re-parameterized one or more surfaces converge near extraordinary vertices of valence greater than four.
Dependencies are inferred from the claim text.