Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  0, Vol. 6 Issue (100): 124-127    DOI: 10.1631/jzus.2005.AS0124
Computer & Information Science     
Shape modification of Bézier curves by constrained optimization
WU Qing-biao, XIA Fei-hai
Department of Mathematics, Zhejiang University, Hangzhou 310028, China; Center of Engineering & Science Computing, Hangzhou 310027, China
Download:   PDF(0KB)
Export: BibTeX | EndNote (RIS)      

Abstract  The Bézier curve is one of the most commonly used parametric curves in CAGD and Computer Graphics and has many good properties for shape design. Developing more convenient techniques for designing and modifying Bézier curve is an important problem, and is also an important research issue in CAD/CAM and NC technology fields. This work investigates the optimal shape modification of Bézier curves by geometric constraints. This paper presents a new method by constrained optimization based on changing the control points of the curves. By this method, the authors modify control points of the original Bézier curves to satisfy the given constraints and modify the shape of the curves optimally. Practical examples are also given.

Key words： Shape modification      Bézier curve      Constrained optimization     
Received: 24 November 2004     
CLC:  TP391  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
WU Qing-biao
XIA Fei-hai
Cite this article:

WU Qing-biao, XIA Fei-hai. Shape modification of Bézier curves by constrained optimization. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 0, 6(100): 124-127.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2005.AS0124     OR     http://www.zjujournals.com/xueshu/zjus-a/Y0/V6/I100/124

[1]   Au, C.K., Yuen, M.M.F., 1995. Unified approach to NURBS curve shape modification. Computer Aided Design, 27(2):85-93.
[2]   Fowler, B., Bartels, R., 1993. Constrained-based curve manipulation. IEEE Computer Graphics and Application, 13(5):43-49.
[3]   Hu, S.M., Zhou, D.W., Sun, J.G., 1999. Shape Modification of NURBS Curves via Constrained Optimization. Proceedings of the CAD/Graphics
[4]   Hu, S.M., Li, Y.F., Chen, J.T., 2001. Modifying the shape of NURBS surfaces with geometric constraints. Computer Aided Design, 33(12):903-912.
[5]   Meek, D.S., Ong, B.H., Walton, D.J., 2003. Contrained interpolation with rational cubics. Computer Aided Geometric Design, 20:253-275.
[6]   Opfer, G., Oberle, H.J., 1988. The derivation of cubic splines with obstacles by methods of optimization and optimal control. Numer. Math., 52:17-31.
[7]   Piegl, L., 1989. Modifying of the shape of rational B-Spline. Part 1: Curves. Computer Aided Design, 21(8):509-518.
[8]   S
[1] Yi-cong Gao, Yi-xiong Feng, Jian-rong Tan. Multi-principle preventive maintenance: a design-oriented scheduling study for mechanical systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(11): 862-872.
[2] Jin Cheng, Gui-fang Duan, Zhen-yu Liu, Xiao-gang Li, Yi-xiong Feng, Xiao-hai Chen. Interval multiobjective optimization of structures based on radial basis function, interval analysis, and NSGA-II[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(10): 774-788.
[3] Wen-feng Gan, Jian-zhong Fu, Hong-yao Shen, Zhi-wei Lin. A morphing machining strategy for artificial bone[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(3): 157-171.
[4] Chang-yu Cui, Bao-shi Jiang, You-bao Wang. Node shift method for stiffness-based optimization of single-layer reticulated shells[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2014, 15(2): 97-107.
[5] Hue-yee Chong, Mahidzal Dahari, Hwa-jen Yap, Ying-tai Loong. Fuzzy-based risk prioritization for a hydrogen refueling facility in Malaysia[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(8): 565-573.
[6] David Poto?nik, Bojan Dol?ak, Miran Ulbin. GAJA: 3D CAD methodology for developing a parametric system for the automatic (re)modeling of the cutting components of compound washer dies[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(5): 327-340.
[7] Jing-hua Xu, Shu-you Zhang, Jian-rong Tan, Ri-na Sa. Collisionless tool orientation smoothing above blade stream surface using NURBS envelope*#[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2013, 14(3): 187-197.
[8] Francisco J. Martinez-Martin, Fernando Gonzalez-Vidosa, Antonio Hospitaler, Víctor Yepes. Multi-objective optimization design of bridge piers with hybrid heuristic algorithms[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(6): 420-432.
[9] Zhen-fei Zhan, Jie Hu, Yan Fu, Ren-Jye Yang, Ying-hong Peng, Jin Qi. Multivariate error assessment of response time histories method for dynamic systems[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(2): 121-131.
[10] Nur Saaidah Abu Bakar, Mohd Rizal Alkahari, Hambali Boejang. Analysis on fused deposition modelling performance[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 972-977.
[11] Jeonghwa Lee, Chi-Hyuck Jun. Biclustering of ARMA time series[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 959-965.
[12] Sheng-yang YU, Fang-lin WANG, Yun-feng XUE, Jie YANG. Bayesian moving object detection in dynamic scenes using an adaptive foreground model[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1750-1758.
[13] Kai LUO, Dong-xiao LI, Ya-mei FENG, Ming ZHANG. Depth-aided inpainting for disocclusion restoration of multi-view images using depth-image-based rendering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1738-1749.
[14] Ding-yin XIA, Fei WU, Wen-hao LIU, Han-wang ZHANG. Image interpretation: mining the visible and syntactic correlation of annotated words[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1759-1768.
[15] Rong ZHU, Min YAO. Image feature optimization based on nonlinear dimensionality reduction[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1720-1737.