In this paper, both general and exponential bounds of the distance between a uniform Catmull-Clark surface and its control polyhedron are derived. The exponential bound is independent of the process of subdivision and...In this paper, both general and exponential bounds of the distance between a uniform Catmull-Clark surface and its control polyhedron are derived. The exponential bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Based on the exponential bound, we can predict the depth of subdivision within a user-specified error tolerance. This is quite useful and important for pre-computing the subdivision depth of subdivision surfaces in many engineering applications such as surface/surface intersection, mesh generation, numerical control machining and surface rendering.展开更多
Since Doo-Sabin and Catmull-Clark surfaces were proposed in 1978, eigenstructure, convergence and continuity analyses of stationary subdivision have been performed very well, but it has been very difficult to prove th...Since Doo-Sabin and Catmull-Clark surfaces were proposed in 1978, eigenstructure, convergence and continuity analyses of stationary subdivision have been performed very well, but it has been very difficult to prove the convergence and continuity of non-uniform recursive subdivision surfaces (NURSSes, for short) of arbitrary topology. In fact, so far a problem whether or not there exists the limit surface as well as G1 continuity of a non-uniform Catmull-Clark subdivision has not been solved yet. Here the concept of equivalent knot spacing is introduced. A new technique for eigenanaly-sis, convergence and continuity analyses of non-uniform Catmull-Clark surfaces is proposed such that the convergence and G1 continuity of NURSSes at extraordinary points are proved. In addition, slightly improved rules for NURSSes are developed. This offers us one more alternative for modeling free-form surfaces of arbitrary topologies with geometric features such as cusps, sharp edges, creases and darts, while elsewhere maintaining the same order of continuity as B-spline surfaces.展开更多
A novel method is produced to evaluate the energy of the Catmull-Clark subdivision surface including extraordinary points in the control mesh. A closed-form analytic formula for thin plate energy of the Catmull-Clark ...A novel method is produced to evaluate the energy of the Catmull-Clark subdivision surface including extraordinary points in the control mesh. A closed-form analytic formula for thin plate energy of the Catmull-Clark subdivision surface of arbitrary topology is derived through translating the Catmull-Clark subdivision surface into bi-cubic B-spline surface pieces. Using this method, both the membrane energy and the thin plate energy can be evaluated without requiring recursive subdivision. Therefore, it is more efficient and more accurate than the existing methods for calculating the energy of the Catmull-Clark subdivision surface with arbitrary topology. The example of surface fairing demonstrates that this method is efficient and successful for evaluating the energy of subdivision surfaces.展开更多
This paper proposes a novel optimization framework in passive control techniques to reduce noise pollution.The geometries of the structures are represented by Catmull-Clark subdivision surfaces,which are able to build...This paper proposes a novel optimization framework in passive control techniques to reduce noise pollution.The geometries of the structures are represented by Catmull-Clark subdivision surfaces,which are able to build gap-free Computer-Aided Design models and meanwhile tackle the extraordinary points that are commonly encountered in geometricmodelling.The acoustic fields are simulated using the isogeometric boundary elementmethod,and a density-based topology optimization is conducted to optimize distribution of sound-absorbing materials adhered to structural surfaces.The approach enables one to perform acoustic optimization from Computer-Aided Design models directly without needingmeshing and volume parameterization,thereby avoiding the geometric errors and time-consuming preprocessing steps in conventional simulation and optimization methods.The effectiveness of the present method is demonstrated by three dimensional numerical examples.展开更多
Loop and Catmull-Clark are the most famous approximation subdivision schemes,but their limit surfaces do not interpolate the vertices of the given mesh.Progressive-iterative approximation(PIA)is an efficient method fo...Loop and Catmull-Clark are the most famous approximation subdivision schemes,but their limit surfaces do not interpolate the vertices of the given mesh.Progressive-iterative approximation(PIA)is an efficient method for data interpolation and has a wide range of applications in many fields such as subdivision surface fitting,parametric curve and surface fitting among others.However,the convergence rate of classical PIA is slow.In this paper,we present a new and fast PIA format for constructing interpolation subdivision surface that interpolates the vertices of a mesh with arbitrary topology.The proposed method,named Conjugate-Gradient Progressive-Iterative Approximation(CG-PIA),is based on the Conjugate-Gradient Iterative algorithm and the Progressive Iterative Approximation(PIA)algorithm.The method is presented using Loop and Catmull-Clark subdivision surfaces.CG-PIA preserves the features of the classical PIA method,such as the advantages of both the local and global scheme and resemblance with the given mesh.Moreover,CG-PIA has the following features.1)It has a faster convergence rate compared with the classical PIA and W-PIA.2)CG-PIA avoids the selection of weights compared with W-PIA.3)CG-PIA does not need to modify the subdivision schemes compared with other methods with fairness measure.Numerous examples for Loop and Catmull-Clark subdivision surfaces are provided in this paper to demonstrate the efficiency and effectiveness of CG-PIA.展开更多
In this study,a systematic refinement method was developed for non-uniform Catmull-Clark subdivision surfaces to improve the quality of the surface at extraordinary points(EPs).The developed method modifies the eigenp...In this study,a systematic refinement method was developed for non-uniform Catmull-Clark subdivision surfaces to improve the quality of the surface at extraordinary points(EPs).The developed method modifies the eigenpolyhedron by designing the angles between two adjacent edges that contain an EP.Refinement rules are then formulated with the help of the modified eigenpolyhedron.Numerical experiments show that the method significantly improves the performance of the subdivision surface for non-uniform parameterization.展开更多
文摘In this paper, both general and exponential bounds of the distance between a uniform Catmull-Clark surface and its control polyhedron are derived. The exponential bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Based on the exponential bound, we can predict the depth of subdivision within a user-specified error tolerance. This is quite useful and important for pre-computing the subdivision depth of subdivision surfaces in many engineering applications such as surface/surface intersection, mesh generation, numerical control machining and surface rendering.
文摘Since Doo-Sabin and Catmull-Clark surfaces were proposed in 1978, eigenstructure, convergence and continuity analyses of stationary subdivision have been performed very well, but it has been very difficult to prove the convergence and continuity of non-uniform recursive subdivision surfaces (NURSSes, for short) of arbitrary topology. In fact, so far a problem whether or not there exists the limit surface as well as G1 continuity of a non-uniform Catmull-Clark subdivision has not been solved yet. Here the concept of equivalent knot spacing is introduced. A new technique for eigenanaly-sis, convergence and continuity analyses of non-uniform Catmull-Clark surfaces is proposed such that the convergence and G1 continuity of NURSSes at extraordinary points are proved. In addition, slightly improved rules for NURSSes are developed. This offers us one more alternative for modeling free-form surfaces of arbitrary topologies with geometric features such as cusps, sharp edges, creases and darts, while elsewhere maintaining the same order of continuity as B-spline surfaces.
文摘A novel method is produced to evaluate the energy of the Catmull-Clark subdivision surface including extraordinary points in the control mesh. A closed-form analytic formula for thin plate energy of the Catmull-Clark subdivision surface of arbitrary topology is derived through translating the Catmull-Clark subdivision surface into bi-cubic B-spline surface pieces. Using this method, both the membrane energy and the thin plate energy can be evaluated without requiring recursive subdivision. Therefore, it is more efficient and more accurate than the existing methods for calculating the energy of the Catmull-Clark subdivision surface with arbitrary topology. The example of surface fairing demonstrates that this method is efficient and successful for evaluating the energy of subdivision surfaces.
基金We acknowledge the support of the National Natural Science Foundation of China(NSFC)under Grant Nos.51904202 and 11702238Stephane Bordas thanks the financial support of Intuitive modeling and SIMulation platform(IntuiSIM)(PoC17/12253887)grant by Luxembourg National Research Fund.
文摘This paper proposes a novel optimization framework in passive control techniques to reduce noise pollution.The geometries of the structures are represented by Catmull-Clark subdivision surfaces,which are able to build gap-free Computer-Aided Design models and meanwhile tackle the extraordinary points that are commonly encountered in geometricmodelling.The acoustic fields are simulated using the isogeometric boundary elementmethod,and a density-based topology optimization is conducted to optimize distribution of sound-absorbing materials adhered to structural surfaces.The approach enables one to perform acoustic optimization from Computer-Aided Design models directly without needingmeshing and volume parameterization,thereby avoiding the geometric errors and time-consuming preprocessing steps in conventional simulation and optimization methods.The effectiveness of the present method is demonstrated by three dimensional numerical examples.
基金supported by the National Natural Science Foundation of China under Grant Nos.61872316 and 61932018.
文摘Loop and Catmull-Clark are the most famous approximation subdivision schemes,but their limit surfaces do not interpolate the vertices of the given mesh.Progressive-iterative approximation(PIA)is an efficient method for data interpolation and has a wide range of applications in many fields such as subdivision surface fitting,parametric curve and surface fitting among others.However,the convergence rate of classical PIA is slow.In this paper,we present a new and fast PIA format for constructing interpolation subdivision surface that interpolates the vertices of a mesh with arbitrary topology.The proposed method,named Conjugate-Gradient Progressive-Iterative Approximation(CG-PIA),is based on the Conjugate-Gradient Iterative algorithm and the Progressive Iterative Approximation(PIA)algorithm.The method is presented using Loop and Catmull-Clark subdivision surfaces.CG-PIA preserves the features of the classical PIA method,such as the advantages of both the local and global scheme and resemblance with the given mesh.Moreover,CG-PIA has the following features.1)It has a faster convergence rate compared with the classical PIA and W-PIA.2)CG-PIA avoids the selection of weights compared with W-PIA.3)CG-PIA does not need to modify the subdivision schemes compared with other methods with fairness measure.Numerous examples for Loop and Catmull-Clark subdivision surfaces are provided in this paper to demonstrate the efficiency and effectiveness of CG-PIA.
基金This work was supported by the National Key R&D Program of China,No.2020YFB1708900Natural Science Foundation of China,Nos.61872328 and 11801126.
文摘In this study,a systematic refinement method was developed for non-uniform Catmull-Clark subdivision surfaces to improve the quality of the surface at extraordinary points(EPs).The developed method modifies the eigenpolyhedron by designing the angles between two adjacent edges that contain an EP.Refinement rules are then formulated with the help of the modified eigenpolyhedron.Numerical experiments show that the method significantly improves the performance of the subdivision surface for non-uniform parameterization.
