Shape Modification of NURBS Surfaces via Constrained Optimization

Shi-min HU,Xiang ZHU,Jia-guang SUN

2000-01-01

Journal of Software

Abstract:A new method for shape modification of NURBS surfaces is proposed in this paper. Explicit formulae for computing new control points are derived by using constrained opimization method. Examples are also given to compare the results of Piegl's method with those of the new method.

What problem does this paper attempt to address?

Shape modification of UNRBS surfaces via constrained optimization

Shimin Hu,Xiaoyan Zhu,Jiaguang Sun

2000-01-01

Ruan Jian Xue Bao/Journal of Software

Abstract:New method for shape modification of NURBS surfaces is proposed. Explicit formulae for computing new control points are derived by constrained optimization method. Examples are also given to compare the results of Piegl's method with those of the new methods.
Shape Modification Of Nurbs Curves Via Constrained Optimization

Sm Hu,Dw Zhou,Jg Sun

1999-01-01

Abstract:A new method for shape modification of Nurbs curves is proposed in this paper. By using constrained opimization method, we change control points of original curve such that the modified curve pass through a given target point more naturally. Explicit formulas are derived for computing new control points. In addition, comparison between Piegl's method and the new method is also given.
Modifying the shape of NURBS surfaces with geometric constraints

S.-M. Hu,Y.-F. Li,T. Ju,X. Zhu

DOI: https://doi.org/10.1016/S0010-4485(00)00115-9

IF: 3.652

2001-01-01

Computer-Aided Design

Abstract:NURBS surfaces are among the most commonly used parametric surfaces in CAGD and Computer Graphics. This paper investigates shape modification of NURBS surfaces with geometric constraints, such as point, normal vector, and curve constraints. Two new methods are presented by constrained optimization and energy minimization. The former is based on minimizing changes in control net of surfaces, whereas the latter is based on strain energy minimization. By these two methods, we change control points and weights of an original surface, such that the modified surface satisfies the given constraints. Comparison results and practical examples are also given.
&Lt;title>unified Approach on NURBS Surface Shape Modification</title>

Zefei Wu,Shihe Yang,Chi Kit Au,Matthew M. F. Yuen

DOI: https://doi.org/10.1117/12.217450

1995-01-01

Abstract:The shape of non-uniform rational B-spline (NURBS) based free-form surface is determined by its control polygon. Shape modification is usually achieved by either individually changing the position or adjusting the weights at each of the control points. This paper proposed a unified method for shape modification of NURBS surface. The method provides a mathematical relationship between changes in the weight and location of control points to positional adjustment of surface points.
Surface Interpolation of Meshes with Shape Optimization

xunnian yang

DOI: https://doi.org/10.1109/GMAP.2004.1290032

2004-01-01

Abstract:Subdivision surface is an efficient geometric modelingtool that is generated by repeated approximation or interpolationfrom an initial control mesh. For each time of subdivisionthe old mesh will be split and the vertexes of the meshwill be refined for a new mesh. Most existing algorithms aimto construct a smooth subdivision surface by smoothing thevertexes of the split mesh. When some features are desired,special rules or parameters should often be applied.In this paper a new non-stationary subdivision method ispresented for surface modeling by recursive interpolationfrom an initial triangular control mesh. For each time ofsubdivision the mesh itself is a piecewise linear approximationto the final surface, and more details will be added tothe surface when the triangles have been split and replacedby more refined sub-triangles. We compute every interpolatededge vertex as a solution to the problem of least squarefitting of the edge and its neighboring triangles. Sharp featuresas well as flat regions can be kept well during subdivision.To obtain a visually smooth subdivision surface inthe limit, the normal at the vertexes of old meshes will beused as constraint for every time of subdivision. The mainadvantage of this new method is that the interpolated vertexesdepend on the local geometry of the mesh, but not thevalances of the mesh. The examples we have tested showthat the interpolating surfaces by this new method can inheritthe shape of initial course mesh more fairly and naturally.
B-spline Curve Fairing with Constraints

罗卫兰,杨勋年,郑建民

DOI: https://doi.org/10.3321/j.issn:1008-9497.2004.01.013

2004-01-01

Abstract:In industry design and reverse engineering, the B-spline curve is an important tool for shape design and data fitting. The quality of final product shape is determined by the fairness of the B-spline curve directly. In this paper, a new method for fairing a B-spline curve is presented. The shape of a B-spline curve can be modified by adjusting its control points. The adjusting range of the control points is restricted by the β constraint, while the shape of the whole curve can be restricted by the α constraint. Finally, the fairing curve can be obtained by solving a linear system of equations. The method can be applied for global or local curve fairing. Examples of B-spline curve fairing from simulated and real data are presented to show the efficiency of the method.
A Novel Method of Efficient Machining Error Compensation Based on Nurbs Surface Control Points Reconstruction

Jintao Lai,Jianzhong Fu,Yi Wang,Hongyao Shen,Yuetong Xu,Zichen Chen

DOI: https://doi.org/10.1080/10910344.2015.1051538

2015-01-01

Machining Science and Technology

Abstract:A novel method to improve the efficiency of error compensation in free-form surface machining based on the Non-Uniform Rational B-Splines (NURBS) surface control points reconstruction is proposed in this article. With the presented method, a relatively small number of inspection points are needed to be measured for error compensation. The machined surface is obtained by reconstructing the control points of the designed surface based on the on-machine measurement data. The machining error of the surface is obtained by calculating the difference between the machined surface and the designed one. Then a compensate surface is achieved using the mirror symmetry model and surface modification method to compensate the machining error. Experimental validation for the milling of a NURBS surface shows that the machining accuracy of the surface is improved by 62.57% through use of the proposed method.
Reconstruction of Hybrid Models Composed of Analytic and Free-form Surfaces by Using Constrained Optimization Method

Weidong Zhu,Yinglin Ke

2007-01-01

Journal of Computer-Aided Design & Computer Graphics

Abstract:Firstly the representations of plane, sphere, cylinder, and cone surfaces are described, as well as the distance metrics of points to these surfaces. Then, the constraint equations to ensure the continuity between analytic surfaces and freeform surfaces are presented. Finally, the constrained fitting problem is solved by the penalty function method. Examples are given to illustrate applications of the proposed method in reverse design of industrial parts.
Constrained Deformation and Smoothing Technique of Discrete Curve on Surface

王青,李江雄,柯映林,刘伟

DOI: https://doi.org/10.3785/j.issn.1008-973x.2008.09.020

2008-01-01

Abstract:Using an analogy between the control polygon and the bar network,four minimization models as deformation engines,i.e.minimization of the force variations,minimization of the forces,minimization of the bar length were,minimization of the node displacements,were investigated.These minimization problems were formulated as a unified mathematical form by using the nodes perturbation.So it is convenient to obtain a multiple combination of the minimization models which are used to satisfy the various shape requirements.The combination of minimization of the forces and minimization of the node displacements is used for the global and local smoothness.Experimental cases show that the proposed method can be widely applied to curve editing.
Modifying and Controlling of Smooth Closed Surfaces

Lizhuang Ma,Qunsheng Peng

DOI: https://doi.org/10.1007/3-540-60697-1_128

1995-01-01

Abstract:An efficient algorithm is presented for modeling closed surfaces with bicubic Bezier patches. Starting from a control polyhedron with four-sided faces (not necessary planar), the algorithm fits the faces of the polyhedron with bicubic Bezier patches which are globally G1 connected. Methods for controlling and modifying the smooth closed surfaces are provided by adjusting certain weight factors. The proposed method is capable of dealing with control meshes of arbitrary topology and offers a simple and convenient way for modifying the shape of smooth closed surfaces locally and interactively. Experimental results demonstrate the potential of our method.
Study of the Shape Optimization in Spline FEM Considering both NURBS Control Point Positions and Weights as Design Variables

Yeo-Ul Song,Jun Young Hur,Sung-Kie Youn

DOI: https://doi.org/10.3795/ksme-a.2014.38.4.363

2014-04-01

Transactions of the Korean Society of Mechanical Engineers A

Abstract:A new NURBS-based shape optimization method is proposed. Most shape optimization studies consider only control point positions as design variables. Some shape optimization processes present problems with mesh quality and convergence when control points are constrained to a limited space. If the weights of the control points are regarded as additional design variables, it should be possible to attain a better degree of shape control. In this study, positions and weights of NURBS control points are used as design variables, and a shape optimization algorithm incorporates position optimization and weight optimization steps. This method is applied to shape optimization benchmarking problems to verify its advantages.
Shape Optimization of Piecewise Developable Free-Form Grid Surface Using Plate Components

Jinglan Cui,Yanfeng Zheng,Makoto Ohsaki,Yaozhi Luo

DOI: https://doi.org/10.1016/j.engstruct.2021.112865

IF: 5.582

2021-01-01

Engineering Structures

Abstract:Various difficulties in the manufacturing process of free-form roofs generated using the shape optimization process, which is also called structural morphology, can be resolved using the properties and methods of differential geometry. In this paper, a new structural morphology method is proposed for assembling a free-form grid surface using plate elements. The surface is an assembly of piecewise developable surfaces, and the grid frame also consists of plate components. A new directing condition is introduced as a constraint into the definition of developable surface using the (1-n)-Be ' zier surface. The control points of the directing Be ' zier curves are chosen as design variables. The developability conditions, directing conditions and continuity conditions are taken as the constraints in the optimization problem for minimizing the strain energy of the grid structure subjected to static loads. Effectiveness of the proposed method and the mechanical properties of the optimal structures are investigated in the numerical examples. It is shown that a new rational architectural shape integrating aesthetics, mechanics and constractability can be generated by using the new morphology method for free-form grid surface structure composed of plate elements.
Multi-objective shape control of prestressed structures with genetic algorithms

X Xu,Y-Z Luo

DOI: https://doi.org/10.1243/09544100JAERO394

2008-01-01

Abstract:The shape of a prestressed structure is sensitive to external errors/stimuli due to its lightweight and high flexibility When the shape distortion is deemed unacceptable, adjustment of the nodal positions is required. In this article, the shape control of a prestressed structure is modelled as a multi-objective optimization problem. A novel multi-objective genetic algorithm has been proposed to solve this problem. In the proposed algorithm, a niche technique consisting of a crowding check and a filter process is introduced to ensure the diversity of the population, and simultaneously, to accelerate the revolution process. On the basis of a ranking scheme of the individuals' degree of constraint violation, a problem-independent penalty method for constraint handling has been proposed. In addition, some well-developed techniques, such as fitness evaluation with a ranking procedure and termination judging with the distance to the idea point, are properly selected and used. The proposed algorithm performs well in seeking Pareto optimal sets for the shape control of prestressed structures, which is verified by two examples.
A New Free-Form Deformation Through the Control of Parametric Surfaces

JQ Feng,LZ Ma,QS Peng

DOI: https://doi.org/10.1016/0097-8493(96)00025-8

IF: 1.821

1996-01-01

Computers & Graphics

Abstract:A new free-form deformation method is presented in this paper. The deformation of an object is achieved by attaching it to two parametric surfaces, namely the shape surface S(u, ν) and the height surface H(u, ν). A control point or vertex of the object is projected onto the shape surface along its normal and a correspondence between the point and its projection on the shape surface is established. The point is then embedded into the parametric space defined by the shape surface. By regarding the height surface as a displacement function, the directed distance from the sample point to its projection on the shape surface can be further adjusted. The proposed method is independent of the representation of the underlying object. Experimental results show that the method is intuitive, easy to control and fast to run.
Shape Morphing for Point Set Surface Based on Vertex Deformation Gradient

Guanghua Tan,Sanyuan Zhang,Yin Zhang

DOI: https://doi.org/10.1109/wcse.2009.109

2009-01-01

Journal of Computer-Aided Design & Computer Graphics

Abstract:Shape morphing, as the efficient means to enhance the visual effects, is widely used in computer animation. In this paper, we propose a novel approach to perform shape morphing for point set surface based on vertex deformation gradient. The basic idea of our approach is to interpolate the vertex deformation gradients of the input point set surfaces with polar factorization, and the in-between point set surface is reconstructed with a quadratic energy optimization by minimizing the difference between the interpolated and the actual deformation gradient. Due to the differential property of the deformation gradient and polar factorization, this optimization can avoid the shrinkage and wrinkles problem in the linear interpolation method. The vertex deformation gradient is defined on each point of the point set surface, a closed form solution of which is also presented from the view of quadratic energy optimization. Several examples are presented to demonstrate the effectiveness of our proposed method.
NURBS curve fairing based on non-uniform B-spline wavelet decomposition

Ying-lin Ke,Qi-min LI

DOI: https://doi.org/10.3785/j.issn.1008-973X.2005.07.008

2005-01-01

Abstract:Taking advantage of orthogonality, locality and oscillation of non-uniform B-spline wavelets, a new fairing algorithm for rational B-spline curve was studied. Various knots selection methods were used to decompose the non-uniform rational B-spline(NURBS) curve.The global and local fairing for the NURBS curve were implemented through approximation. The problem of position and tangent preserving at end points were dealt with by adding constraints. The applications in RE-SOFT,a reverse engineering software developed by Zhejiang University, showed that the fairing algorithm based on non-uniform B-spline wavelets decomposition can efficiently remove the bad points and improve the quality of the curve.
A New Nurbs Offset Curves And Surfaces Algorithm Based On Different Geometry Shape

Xu Xiduo,Li Jijun,Zheng Hong

DOI: https://doi.org/10.1109/CAIDCD.2009.5374927

2009-01-01

Abstract:A new approach for computing NURBS offset curves and surfaces was proposed in this paper. First of all, the special NURBS curves and surfaces were recognized to be different with free form ones. The offsets of the special cases were precisely calculated according to their equations. The offset of free form NURBS curves and surfaces were solved using the following steps: (1) Decomposing the NURBS curve and surface into Bezier segments or surface patches; (2) Sampling Bezier segments or surface patches and removing duplicate points; (3) Interpolating the offset points and creating offset curve or surface; (4) Reducing the control points by removing all removable knots with a user defined tolerance. On the premise of keeping the shape of offset curves and surfaces, not only the degree of curve or surface could be freely controlled, but also less number of control points was needed and also duplicate knots were avoided. It was proved in practical engineering that the efficiency and precision were improved mush.
Real-Time Interactive Modification of B-Spline by PIA

Yu Zhao,Hongwei Lin

2011-01-01

Abstract:Interactive design is widely used for curve and surface editing in geometric design. Currently, the methods for B-spline curve and surface modification usually involve solving a constrained energy optimization problem, which costs lots of time when the number of control points of curves or surfaces is large. So it hardly achieves real-time response in the modification operation. In this paper, we propose a real-time surface modification method based on progressive-iteration approximation (PIA). Suppose we are given a B-spline surface and an interpolated point set as input. First, we determine the points on the given surface, which are closest to the interpolated points, and the control points closest to the interpolated points. Then, we construct the main difference vectors, diffuse them to all of the control points, and average the difference vectors corresponding to each control point. Lastly, the new surface is generated by one PIA iteration step. The limit surface of the iterations interpolates the give points. Thank to the advantage of the PIA, the modification method developed in this paper only needs to adjust some control points iteratively, without solving any constrained optimization problem. It makes our method have real-time performance, much faster than previous optimization-based method. Meanwhile, the quality of the surface generated by our method is similar to that by solving a constrained energy optimization problem.
Homogeneous deformation following the shape of a parametric surface

Jieqing Feng,Qunsheng Peng,Lizhuang Ma

1998-01-01

Ruan Jian Xue Bao/Journal of Software

Abstract:Free-form deformation through the control of parametric surfaces is a flexible technique. With the old method objects to be deformed are embedded into the parametric space of the base surface directly and the undesired distortions are frequently introduced into the result. A homogeneous deformation method is proposed which successfully eliminates or alleviates the undesired distortion. The main difference between the proposed method and the existing methods is that the new one embeds objects into the parametric space of the base surface by isometric or locally isometric mapping using the planar development of the base surface as the intermediate medium, thus the object to be deformed can follow the shape of the base surface homogeneously. Implementation results indicate the potentials of the new approach.
Constructing Iterative Non-Uniform B-spline Curve and Surface to Fit Data Points

Lin Hongwei,Wang Guojin,Dong Chenshi

DOI: https://doi.org/10.1360/02yf0529

2004-01-01

Abstract:In this paper, based on the idea of profit and loss modification, we present the iterative non-uniform B-spline curve and surface to settle a key problem in computer aided geometric design and reverse engineering, that is, constructing the curve (surface) fitting (interpolating) a given ordered point set without solving a linear system. We start with a piece of initial non-uniform B-spline curve (surface) which takes the given point set as its control point set. Then by adjusting its control points gradually with iterative formula, we can get a group of non-uniform B-spline curves (surfaces) with gradually higher precision. In this paper, using modern matrix theory, we strictly prove that the limit curve (surface) of the iteration interpolates the given point set. The non-uniform B-spline curves (surfaces) generated with the iteration have many advantages, such as satisfying the NURBS standard, having explicit expression, gaining locality, and convexity preserving, etc.

Shape Modification of NURBS Surfaces via Constrained Optimization

Shape modification of UNRBS surfaces via constrained optimization

Shape Modification Of Nurbs Curves Via Constrained Optimization

Modifying the shape of NURBS surfaces with geometric constraints

&Lt;title&gt;unified Approach on NURBS Surface Shape Modification&lt;/title&gt;

Surface Interpolation of Meshes with Shape Optimization

B-spline Curve Fairing with Constraints

A Novel Method of Efficient Machining Error Compensation Based on Nurbs Surface Control Points Reconstruction

Reconstruction of Hybrid Models Composed of Analytic and Free-form Surfaces by Using Constrained Optimization Method

Constrained Deformation and Smoothing Technique of Discrete Curve on Surface

Modifying and Controlling of Smooth Closed Surfaces

Study of the Shape Optimization in Spline FEM Considering both NURBS Control Point Positions and Weights as Design Variables

Shape Optimization of Piecewise Developable Free-Form Grid Surface Using Plate Components

Multi-objective shape control of prestressed structures with genetic algorithms

A New Free-Form Deformation Through the Control of Parametric Surfaces

Shape Morphing for Point Set Surface Based on Vertex Deformation Gradient

NURBS curve fairing based on non-uniform B-spline wavelet decomposition

A New Nurbs Offset Curves And Surfaces Algorithm Based On Different Geometry Shape

Real-Time Interactive Modification of B-Spline by PIA

Homogeneous deformation following the shape of a parametric surface

Constructing Iterative Non-Uniform B-spline Curve and Surface to Fit Data Points

&Lt;title>unified Approach on NURBS Surface Shape Modification</title>