This paper presents a quadratic programming method for optimal multi-degree reduction of B6zier curves with G^1-continuity. The L2 and I2 measures of distances between the two curves are used as the objective function...This paper presents a quadratic programming method for optimal multi-degree reduction of B6zier curves with G^1-continuity. The L2 and I2 measures of distances between the two curves are used as the objective functions. The two additional parameters, available from the coincidence of the oriented tangents, are constrained to be positive so as to satisfy the solvability condition. Finally, degree reduction is changed to solve a quadratic problem of two parameters with linear constraints. Applications of degree reduction of Bezier curves with their parameterizations close to arc-length parameterizations are also discussed.展开更多
We present a novel algorithm for adaptive triangular mesh coarsening. The algorithm has two stages. First, the input triangular mesh is refined by iteratively applying the adaptive subdivision operator that performs a...We present a novel algorithm for adaptive triangular mesh coarsening. The algorithm has two stages. First, the input triangular mesh is refined by iteratively applying the adaptive subdivision operator that performs a so-called red-green split. Second, the refined mesh is simplified by a clustering algorithm based on centroidal Voronoi tessellations (CVTs). The accuracy and good quality of the output triangular mesh are achieved by combining adaptive subdivision and the CVTs technique. Test results showed the mesh coarsening scheme to be robust and effective. Examples are shown that validate the method.展开更多
This paper presents a novel interactive system for establishing compatible meshes for articulated shapes.Given two mesh surfaces,our system automatically generates both the global level component correspondence and th...This paper presents a novel interactive system for establishing compatible meshes for articulated shapes.Given two mesh surfaces,our system automatically generates both the global level component correspondence and the local level feature correspondence.Users can use some sketch-based tools to specify the correspondence in an intuitive and easy way.Then all the other vertex correspondences could be generated automatically.The cross parameterization preserves both high level and low level features of the shapes.The technique showed in the system benefits various applications in graphics including mesh inter-polation,deformation transfer,and texture transfer.展开更多
基金Project supported by the National Natural Science Foundation ofChina (No. 60473130)the National Basic Research Program(973) of China (No. G2004CB318000)
文摘This paper presents a quadratic programming method for optimal multi-degree reduction of B6zier curves with G^1-continuity. The L2 and I2 measures of distances between the two curves are used as the objective functions. The two additional parameters, available from the coincidence of the oriented tangents, are constrained to be positive so as to satisfy the solvability condition. Finally, degree reduction is changed to solve a quadratic problem of two parameters with linear constraints. Applications of degree reduction of Bezier curves with their parameterizations close to arc-length parameterizations are also discussed.
基金supported by the National Natural Science Foundation of China (No. 60773179)the National Basic Research Program (973) of China (No. 2004CB318000)
文摘We present a novel algorithm for adaptive triangular mesh coarsening. The algorithm has two stages. First, the input triangular mesh is refined by iteratively applying the adaptive subdivision operator that performs a so-called red-green split. Second, the refined mesh is simplified by a clustering algorithm based on centroidal Voronoi tessellations (CVTs). The accuracy and good quality of the output triangular mesh are achieved by combining adaptive subdivision and the CVTs technique. Test results showed the mesh coarsening scheme to be robust and effective. Examples are shown that validate the method.
基金supported by the National Natural Science Foundation of China(No.60773179)the joint grant of the National Natural Science Foundation of China and Microsoft Research Asia(No. 60776799)the National Basic Research Program (973) of China(No.2004CB318006)
文摘This paper presents a novel interactive system for establishing compatible meshes for articulated shapes.Given two mesh surfaces,our system automatically generates both the global level component correspondence and the local level feature correspondence.Users can use some sketch-based tools to specify the correspondence in an intuitive and easy way.Then all the other vertex correspondences could be generated automatically.The cross parameterization preserves both high level and low level features of the shapes.The technique showed in the system benefits various applications in graphics including mesh inter-polation,deformation transfer,and texture transfer.
