bezier曲線演算法

⑴ 璇烽棶鎬庝箞鐢╩atlab鐢昏繖涓鍑芥暟鐨勫箙棰戠壒鎬ф洸綰垮拰鐩擱戠壒鎬ф洸綰匡紵

1銆侀栧厛瀹氫箟bernstein鍩哄嚱鏁幫紝鐢ㄤ簬璁＄畻鍦ㄧ粰瀹歵鐐瑰垪鐨勫瑰簲鐨刡ernstein鍩哄嚱鏁扮殑鍊箋

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

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

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

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

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

⑶ 史上最全的貝塞爾曲線(Bezier)全解(一):初識貝塞爾曲線

  作為一個有隻志向的碼農,除了知道一些基本的知識夠自己努力搬磚以外,還應該get一些更炫酷的技能,用更優雅的姿勢進行搬磚;想要實現一些十分炫酷的效果,貝塞爾曲線就必須進行一些研究了;最近一段時間,我對貝塞爾曲線進行了部分的研究,因此就打算寫貝塞爾曲線系列的文章來記錄自己的研究;

##規矩我都懂 !##

我明白,必須先上圖,要不然大家都沒興趣看下去先看比較簡單的,貝塞爾曲線的一階和二階的應用

  看到二階的貝塞爾曲線有沒有感覺很眼熟,沒錯,360的下火箭彈射時候的小彈弓,還有滑動控制項的陰影提示;以前的時候很多小夥伴跟我說這要計算多少數據啊,完全沒辦法實現啊,現在有了貝塞爾曲線,可以很簡單的實現這一個功能;

 不過完全不能這樣滿足啊,接下來還有更復雜一些的曲線  沒錯,這個就是三階的使用,有沒有感覺路線更加復雜,不過還好,使用貝塞爾去玩完全可以輕松實現;對了,還有一個心在沿著曲線移動,看到這里,小夥伴們肯定會想到滿屏幕的心在飛的場景,放心,這個我也實現了,在接下來的文章里,我會一一進行講解

 ##圖片看完了,現在簡單了解貝塞爾曲線 ##

Bézier curve(貝塞爾曲線)是應用於二維圖形應用程序的數學曲線。 曲線定義：起始點、終止點（也稱錨點）、控制點。通過調整控制點，貝塞爾曲線的形狀會發生變化。 1962年，法國數學家Pierre Bézier第一個研究了這種矢量繪制曲線的方法，並給出了詳細的計算公式，因此按照這樣的公式繪制出來的曲線就用他的姓氏來命名，稱為貝塞爾曲線。以下公式中：B(t)為t時間下 點的坐標；P0為起點,Pn為終點,Pi為控制點一階貝塞爾曲線(線段)：  

意義：由 P0 至 P1 的連續點， 描述的一條線段二階貝塞爾曲線(拋物線)：

 原理：由 P0 至 P1 的連續點 Q0，描述一條線段。由 P1 至 P2 的連續點 Q1，描述一條線段。由 Q0 至 Q1 的連續點 B(t)，描述一條二次貝塞爾曲線。經驗：P1-P0為曲線在P0處的切線。

三階貝塞爾曲線：

         通用公式： 

利用貝塞爾曲線的這些特性,我們可以畫出很多炫酷的曲線,所以貝塞爾曲線還是值得我們去研究學習的;##但是這些完全記不住啊!!! ##沒關系,可以很負責的說,我也是!!!!!上面的曲線完全是來自[ http://blog.csdn.net/tianhai110/article/details/2203572 ] 所以,如果你的數學和我一樣是體育老師教的,就忘記這些吧,跟我一起看看android中是實現一條貝塞爾曲線的,android已經幫我們實現好了,剩下的就需要我們進行簡單使用,具體的使用,就看

[ 史上最全的貝塞爾曲線(Bezier)全解(二):Android中曲線的簡單繪制 ] 

[ 史上最全的貝塞爾曲線(Bezier)全解(三):貝塞爾曲線實現滿屏愛心 ]

中講解最後附上源碼: https://github.com/sangxiaonian/BezierIntroce.git

⑷ m脳n嬈″紶閲忕Нbezier琛ㄧず鍙婂嚑浣曡В閲婏紵

寮犻噺縐鏄涓縐嶅悜閲忕┖闂翠腑鐨勪簩鍏冭繍綆楋紝鍙浠ョ敤浜庤〃紺轟袱涓鍚戦噺絀洪棿鐨勪箻縐錛岀О涓哄紶閲忕Н絀洪棿銆俶脳n嬈″紶閲忕Н鍙浠ョ湅浣滄槸涓涓鐢眒琛宯鍒楃殑鐭╅樀鏋勬垚鐨勫紶閲忕┖闂達紝鍏朵腑姣忎釜鍏冪礌閮芥槸涓涓鏍囬噺銆
Bezier鏇茬嚎鏄涓縐嶈＄畻鏈哄浘褰㈠︿腑甯哥敤鐨勬洸綰胯〃紺烘柟娉曪紝瀹冮氳繃澶氫釜鎺у埗鐐規潵鏋勯犱竴鏉″厜婊戠殑鏇茬嚎銆傚湪m脳n嬈″紶閲忕Н涓錛屽彲浠ヤ嬌鐢˙ezier鏇茬嚎鏉ヨ〃紺烘瘡涓鍏冪礌銆傚叿浣撳湴錛屽彲浠ュ皢姣忎釜鍏冪礌琛ㄧず涓轟竴涓狟ezier鏇茬嚎錛岄氳繃瀵規瘡涓狟ezier鏇茬嚎榪涜屾彃鍊艱＄畻錛屽緱鍒版暣涓寮犻噺縐絀洪棿鐨勬洸綰胯〃紺恆
鍑犱綍瑙ｉ噴涓婏紝m脳n嬈″紶閲忕Н鍙浠ョ湅浣滄槸灝嗕竴涓猰緇村悜閲忕┖闂翠笌涓涓猲緇村悜閲忕┖闂寸殑涔樼Н絀洪棿錛屾瘡涓鍏冪礌鍙浠ョ湅浣滄槸涓涓猰緇村悜閲忎笌涓涓猲緇村悜閲忕殑涔樼Н銆傞氳繃Bezier鏇茬嚎鐨勬彃鍊艱＄畻錛屽彲浠ュ皢寮犻噺縐絀洪棿鐨勫悇涓鍏冪礌琛ㄧず涓轟竴鏉″厜婊戠殑鏇茬嚎錛岃繖浜涙洸綰垮彲浠ョ敤浜庤〃紺哄悇縐嶅嚑浣曞浘褰錛屽傛洸闈銆佺珛浣撳浘褰㈢瓑銆
甯屾湜鎴戠殑鍥炵瓟瀵規偍鏈夋墍甯鍔