Loading patent…
AssigneeSilicon Graphics, Inc.
InventorJos Stam
Estimating the term…
A method and computer program product are presented for converting an arbitrary mesh to a subdivision surface. Where the subdivision surface is to have an odd degree d=2m+1 on the regular part of the mesh, the method includes the steps of subdividing the mesh in a linear fashion, then iteratively smoothing the subdivided mesh m times. Where the subdivision surface is to have an even degree d=2m on the regular part of the mesh, the method includes the steps of subdividing the mesh, calculating the dual of the subdivided mesh, and iteratively smoothing the dual m−1 times. In either case, the resulting subdivision surfaces generalize uniform tensor product B-spline surfaces of any degree to meshes of arbitrary topology. The method uses subdivision rules that involve direct neighbors.
A method for converting an arbitrary mesh to a subdivision surface having an odd degree d, the degree having the form d=2m+1, the method comprising the steps of:
A method for converting an arbitrary mesh to a subdivision surface having an even degree d, the degree having the form d=2m, comprising the steps of:
A computer program product, for use in computer-aided design of surfaces, comprising a computer usable medium having computer readable program code means embodied in said medium for causing a program to execute on a computer that converts an arbitrary mesh to a subdivision surface having an odd degree d, the degree having the form d=2m+1, said computer readable program code means comprising:
A computer program product, for use in computer-aided design of surfaces, comprising a computer usable medium having computer readable program code means embodied in said medium for causing a program to execute on a computer that converts an arbitrary mesh to a subdivision surface having an even degree d, the degree having the form d=2m, said computer readable program code means comprising:
Dependencies are inferred from the claim text.