bezier演算法

A. 璐濆炲皵鏇茬嚎鐨勫嚑涓鐭ヨ瘑鐐

1銆 璐濆炲皵鏇茬嚎錛圔茅zier curve錛 鍙堣縐頒負璐濆吂鏇茬嚎鎴栬礉嫻庡焹鏇茬嚎錛屾槸搴旂敤浜庝簩緇村浘褰㈠簲鐢ㄧ▼搴忕殑鏁板︽洸綰匡紝瀹冪殑鏁板﹀熀紜鏄 浼鎮╂柉鍧﹀氶」寮 錛圔ernstein polynomial錛宻ince 1912錛夛紝鍦1959騫存硶鍥芥暟瀛﹀禤aul de Casteljau鎻愬嚭浜嗘暟鍊肩ǔ瀹氱殑 de Casteljau綆楁硶 錛屽紑濮嬭礉濉炲皵鏇茬嚎鐨勫浘褰㈠寲搴旂敤鐮旂┒銆

2銆 璐濆炲皵鏇茬嚎 鐨勫悕縐版潵婧愪簬涓浣嶅氨鑱屼簬闆瘋虹殑 娉曞浗宸ョ▼甯圥ierre B茅zier 錛屼粬鍦1962騫村紑濮嬪硅礉濉炲皵鏇茬嚎鍋氫簡騫挎硾鐨勫ｄ紶錛屼粬浣跨敤榪欑嶅彧闇瑕佸緢灝戠殑鎺у埗鐐瑰氨鑳界敓鎴愬嶆潅騫蟲粦鏇茬嚎鐨勬柟娉曟潵榪涜屾苯杞﹁濺浣撶殑宸ヤ笟璁捐°

3銆 Bezier鏇茬嚎鐨勯掓帹綆楁硶"de Casteljau綆楁硶":

4銆 瀹氱偣 錛氭洸綰跨殑 璧峰嬬偣 鍜 緇撴潫鐐 緇熺О涓 瀹氱偣 銆