日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 综合教程 >内容正文

综合教程

【数学与算法】贝塞尔(Bézier)曲线

發布時間:2023/12/4 综合教程 37 生活家
生活随笔 收集整理的這篇文章主要介紹了 【数学与算法】贝塞尔(Bézier)曲线 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

這篇文章詳細的介紹了貝塞爾(Bezier)曲線,點擊跳轉:【怎么理解貝塞爾曲線?】。

原文內容很多很詳細,本文摘取了一部分,并對原文做了一定程度的更清晰的排版、說明和修改。

一階貝塞爾曲線:

對于一階貝塞爾曲線,從上圖我們可以看到,它是一條直線,通過幾何知識,很容易根據t\color{blue}tt 的值,得出線段上那個點的坐標:
B1(t)=P0+(P1?P0)t\color{blue}B_1(t)=P_0+(P_1-P_0)tB1?(t)=P0?+(P1??P0?)t
也可以變形為:
B1(t)=(1?t)P0+tP1,t∈[0,1]\color{blue}B_1(t)=(1-t)P_0+tP_1, t\in[0,1]B1?(t)=(1?t)P0?+tP1?,t∈[0,1]

一階貝塞爾曲線很好理解, 就是根據 t\color{blue}tt 來的線性插值。P0\color{blue}P_0P0?表示的是一個向量[x,y]\color{blue} [x ,y][x,y], 其中x、y\color{blue}x、yx、y是分別按照這個公式來計算的。

二階貝塞爾曲線:



在平面內任選 3 個不共線的點,依次用線段連接。在第一條線段上任選一個點D\color{blue} DD。計算該點到線段起點的距離 AD\color{blue}ADAD,與該線段總長 AB\color{blue}ABAB 的比例。

根據上一步得到的比例,從第二條線段上找出對應的點 E,使得 AD:AB=BE:BC\color{blue}AD:AB = BE:BCAD:AB=BE:BC。


這時候DE\color{blue}DEDE又是一條直線了, 就可以按照一階的貝塞爾方程來進行線性插值了,
t=AD:AB\color{blue}t= AD:ABt=AD:AB
這時候就可以推出公式了.

P0′=(1?t)P0+tP1\color{blue}P_0'=(1-t)P_0+tP_1P0′?=(1?t)P0?+tP1? 對應著上圖綠色線段的左端點,P0′\color{blue}P_0'P0′? 點是 P0P1\color{blue}P_0P_1P0?P1?線段上的線性插值結果。

P1′=(1?t)P1+tP2\color{blue}P_1'=(1-t)P_1+tP_2P1′?=(1?t)P1?+tP2? 對應著上圖綠色線段的右端點,P1′\color{blue}P_1'P1′? 點是 P1P2\color{blue}P_1P_2P1?P2?線段上的線性插值結果。

B2(t)=(1?t)P0′+tP1′=(1?t)((1?t)P0+tP1)+t((1?t)P1+tP2)=(1?t)2P0+2t(1?t)P1+t2P2\color{blue} \begin{aligned} B_2(t)&=(1-t)P_0'+tP_1' \\ \\&=(1-t)((1-t)P_0+tP_1)+t((1-t)P_1+tP_2) \\\\ &=(1-t)^2P_0+2t(1-t)P_1+t^2P_2 \end{aligned} B2?(t)?=(1?t)P0′?+tP1′?=(1?t)((1?t)P0?+tP1?)+t((1?t)P1?+tP2?)=(1?t)2P0?+2t(1?t)P1?+t2P2??
整理一下公式, 得到二階貝塞爾公式:
B2(t)=(1?t)2P0+2t(1?t)P1+t2P2,t∈[0,1]\color{blue}B_2(t)=(1-t)^2P_0+2t(1-t)P_1+t^2P_2, t\in[0,1]B2?(t)=(1?t)2P0?+2t(1?t)P1?+t2P2?,t∈[0,1]
二階貝塞爾曲線對應著新構造的綠色線段的一階貝塞爾曲線(線性插值)。P0、P1、P2\color{blue}P_0、P_1、P_2P0?、P1?、P2? 這三個點是固定不變的點,但是這個綠色曲線是會隨著 t\color{blue}tt 變化而變化的。

由P0、P1、P2\color{blue}P_0、P_1、P_2P0?、P1?、P2?這三個點,進行二階貝塞爾曲線擬合,得到的曲線是圖中的紅色曲線:

  • 從 t=0\color{blue}t=0t=0開始,B2(t)=P0\color{blue}B_2(t)=P_0B2?(t)=P0?,因此,起點和 P0\color{blue}P_0P0? 點重合;
  • 0<t<1\color{blue}0<t<10<t<1時,曲線點就是圖中紅色線;
  • 到 t=1\color{blue}t=1t=1終止,B2(t)=P2\color{blue}B_2(t)=P_2B2?(t)=P2?,因此,終點和 P2\color{blue}P_2P2? 點重合;

下面是我的總結:

點擊跳轉【貝塞爾曲線動態圖展示】直觀理解貝塞爾曲線。

假如你有5個點P0、P1、P2、P3、P4\color{red}P_0、P_1、P_2、P_3、P_4P0?、P1?、P2?、P3?、P4?,想根據這5個點擬合出一條曲線,那么,如果使用貝賽爾曲線的話,擬合的效果就如上圖最后一個所示,最后一個圖是4次貝塞爾曲線。4次貝塞爾曲線的控制點就是這五個點,其他點不是4次貝塞爾曲線控制點,叫做中間點,確切的說,是遞歸需要用到的其他低階次的控制點。

通過上面圖,可以看出,最終的(紅色)曲線,就是對這幾個點進行擬合得到的貝塞爾曲線。

n\color{blue}nn個控制點對應著n-1\color{blue}n-1n-1階的貝塞爾曲線。

高階的貝塞爾可以通過不停的遞歸直到一階:

  • 4次貝塞爾曲線需要【遞歸】用到3次貝塞爾曲線;
  • 3次貝塞爾曲線需要【遞歸】用到2次貝塞爾曲線;
  • 2次貝塞爾曲線需要【遞歸】用到1次貝塞爾曲線;
  • 1次貝塞爾曲線就是線性插值,就是上面動圖中的第一個圖。

貝塞爾曲線的性質:

  1. 階次是控制點個數減1。它限定了,給你n個點,你如果要使用貝塞爾曲線,那么只能使用n-1次貝塞爾曲線來擬合,這個限制條件不太友好;
  2. 牽一發動全身,移動一個控制點,整段曲線都會變化。

貝塞爾曲線的凸包性質

貝塞爾曲線始終會在包含了所有控制點的最小凸多邊形中, 不是按照控制點的順序圍成的最小多邊形。這點大家一定注意. 這一點的是很關鍵的,也就是說可以通過控制點的凸包來限制規劃曲線的范圍,在路徑規劃是很需要的一個性質.

凸包可以理解為,有一堆點集,使用一個橡皮筋來套住所有點,最后橡皮筋圍成的形狀,就是這些點集的凸包。上面最后一個圖的5個點中,其實最后一個點P4不是在凸多邊形上,而是在這些點組成的凸包內部。

用不嚴謹的話來講,給定二維平面上的點集,凸包就是將最外層的點連接起來構成的凸多邊形,它能包含點集中所有的點。


總結

以上是生活随笔為你收集整理的【数学与算法】贝塞尔(Bézier)曲线的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。

主站蜘蛛池模板: 久草a视频 | 野花社区视频在线观看 | 中国女人性猛交 | 精品国产乱码久久久久久预案 | 亚洲欧美日韩在线 | 91豆花视频 | 国产一极毛片 | 色综合天天综合网天天看片 | 亚洲涩涩图| 久久国产色av免费观看 | 日韩欧美国产高清 | 中文天堂在线资源 | 精品久久久久中文慕人妻 | 久久综合导航 | 久久久久久久久久国产精品 | 第一页国产 | 亚洲aaa视频 | 久久综合一本 | 国产日韩精品视频 | 国产美女在线播放 | 精品视频久久久久 | 久久久久久少妇 | 日韩欧美中文字幕一区二区 | 操一操av | 欧美无遮挡高潮床戏 | 四色成人| 性生活网址 | 在线网站黄 | 玖玖成人| 好看的中文字幕av | 成人导航网站 | 日韩精品视频一区二区 | 日韩成人一级片 | 国产精品极品白嫩在线 | 欧美特级特黄aaaaaa在线看 | 国产精品久久久久久久蜜臀 | 在线麻豆av | gv天堂gv无码男同在线观看 | 色综合网站 | 僵尸叔叔在线观看国语高清免费观看 | 岛国色图| 国产黄色一级片 | 国产精品区一区二 | 综合久久久久久久久久久 | 男女啪啪在线观看 | 国产激情一区二区三区四区 | 免费看黄色一级大片 | 国产夜夜嗨 | 午夜影院视频 | 色呦呦视频 | 日韩国产亚洲欧美 | 久久99精品久久久久久琪琪 | 国产精品18久久久久久无码 | 深夜福利网 | 人妻在卧室被老板疯狂进入 | 欧美高清一区 | 一区二区三区91 | 51成人 | 免费一级黄 | 奇米第四色777 | 亚洲天堂成人av | 波多一区二区 | 女性高潮视频 | 日韩欧美字幕 | 亚洲黄网av| 精品人妻一区二区三区浪潮在线 | 国产一卡二卡在线 | 日本色视| 久久黄视频 | 极品少妇一区二区三区 | 久操视频在线播放 | 亚洲爽爆av | 国产电影一区二区三区 | 久久黄色 | 91视频社区 | 日韩不卡av在线 | 国产999在线 | 成人激情视频网 | 日本公妇乱淫免费视频一区三区 | 色欧美在线| 午夜影视av| 国产丝袜高跟 | 国产色拍 | 黄色性情网站 | 天天色综合av | www.黄色大片 | 精品香蕉视频 | 一本加勒比波多野结衣 | 日日操夜夜操天天操 | 大桥未久恸哭の女教师 | 一级片一区二区三区 | 欧美日韩另类在线 | 丰满少妇毛片 | 伊人久久一区二区三区 | 丝瓜色版| 肉嫁高柳家 高清 | 欧美色综合网站 | 99热.com| 男人的天堂色 |