منحنى بيزيه

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
منحنى بيزيه من الدرجة الثالثة.

منحنى بيزيه أو منحنى بيزير هو منحنى وسيطي يستخدم بشكل شائع في الرسوميات الحاسوبية والحقول العلمية المتعلقة. عند رفع درجة منحنى بيزير إلى الدرجات الأعلى ينتج ما يعرف باسم سطح بيزييه.

في الرسوميات الحاسوبية يتم استخدام منحنى بيزيه من أجل وصف الخطوط (مثل: بوست سكريبت و أوبن تايب), وكذلك من أجل عمل المنحنيات والسطوح في CAD, وكذلك في الرسوميات المتجهية(مثل: رسوميات متجهية متغيرة CAD).

تم تطوير منحنيات بيزيه على يد المهندس الفرنسي بيير بيزييه عام 1962 والذي استخدمها لتصميم أجسام السيارات، وقد تم وصف المنحنيات لأول مرة عام 1959 على يد باول دوكاستلجو في أعماله المتعلقة بخوارزمية دوكاستلجو.

تطبيقات[عدل]

الرسوم الحاسوبية[عدل]

تستخدم منحنيات بيزيه بشكل واسع في الرسومات الحاسوبية من أجل رسم منحنيات ناعمة وسلسة. المنحنى يقع بشكل كلي داخل الإنغلاق المحدب للنقاط, لذلك يتم استخدام هذه النقاط بكل سهولة لتشكيل المنحنى المطلوب.

يمكن تطبيق التحويل التآلفي (مثل الدوران والإنزلاق) على المنحنى من خلال تطبيق هذا التحويل على نقاط التحكم لهذا المنحنى.

الرسوم المتحركة (Animation)[عدل]

في تطبيقات الرسوم المتحركة مثل ادوب فلاش Adobe Flash و Synfig يتم استخدام منحنيات بيزيه في الرسم مثل رسم الصور المتحركة. حيث يقوم المتسخدم برسم المسار باستخدام منحنى بيزيه, ويتولى التطبيق مهمة التحضير لحركة هذا العنصر على طول المسار المرسوم مسبقاً. وكذلك في الرسوم الثلاثية الأبعاد يتولى منحنى بيزيه رسم المسارات ثلاثية الأبعاد.

رسم الحروف[عدل]

يستعمل منحنى بيزيه في رسم الحروف على جهاز الحاسوب, وكذلك أنظمة التصوير الحديثة مثل بوست سكريبت و SVG تستخدم منحنيات بيزيه من أجل رسم الأشكال المنحنية.

معادلة منحنى بيزيه[عدل]

من الممكن وصف منحنى بيزيه من الدرجة n على الشكل التالي. من أجل مجموعة نقاط P0, P1,..., Pn، فإن منحنى بيزيه يعطى بالعلاقة :


\begin{align}
\mathbf{B}(t) & = \sum_{i=0}^n {n\choose i}(1-t)^{n-i}t^i\mathbf{P}_i \\
& = (1-t)^n\mathbf{P}_0 + {n\choose 1}(1-t)^{n-1}t\mathbf{P}_1 + \cdots \\
& {} \quad \cdots + {n\choose n-1}(1-t)t^{n-1}\mathbf{P}_{n-1} + t^n\mathbf{P}_n,\quad t \in [0,1],
\end{align}

حيث أن e \scriptstyle {n \choose i} هو المعامل الثنائي.

مثال[عدل]

من أجل n = 5 يكون منحنى بيزيه بالشكل :


\begin{align}
\mathbf{B}(t) & = (1-t)^5\mathbf{P}_0 + 5t(1-t)^4\mathbf{P}_1 + 10t^2(1-t)^3 \mathbf{P}_2 \\
& {} \quad + 10t^3 (1-t)^2 \mathbf{P}_3 + 5t^4(1-t) \mathbf{P}_4 + t^5 \mathbf{P}_5,\quad t \in [0,1].
\end{align}

طريقة رسم منحنى بيزيه[عدل]

منحنى خطي[عدل]

Animation of a linear Bézier curve, t in [0,1]
رسم لتوضيح منحنى بيزيه من الدرجة الثانية, t تقع في الفترة [0,1]

تستخدم t في اقتران المنحنى الخطي للتعبير عن بعد (B(t على الخط الواقع بين النقطتين P0 وP1.

فمثلاً عندما تكون t=0.25 فان (B(t تكون هي الربع الاول من المسافة الواصلة بين P0 و P1. في الرسمة الجانبية تتغير t بين القيمتين 0 و 1, بينما تصف (B(t الخط المستقيم الواقع بين P0 و P1.

منحنى من الدرجة الثانية[عدل]

في منحنى بيزيه من الدرجة الثانية نستطيع ان ننشئ نقاط متوسطة مثل Q0 و Q1. وهذه النقاط تحمل قيمة تقع في الفترة [1,0]:

  • النقطة الاولى (Q0(t تقع بين P0 و P1 وتصف منحنى بيزيه الخطي بين هاتين النقطتين.
  • النقطة الثانية (Q1(t تقع بين P1 و P2 وتصف منحنى بيزيه الخطي على هاتين النقطتين.
  • النقطة (B(t تقع على الخط الواصل بين النقطتين (Q0(t و (Q1(t وتصف منحنى بيزيه من الدرجة الثانية.

انظر للرسمة الجانبية التي توضح ذلك. لاحظ اننا رسمنا خط افتراضي بين (Q0(t و (Q1(t ووضعنا (B(t عليه, وبالتالي تكون النقطة B هي نتيجة الرسم ومن ثم نصل نقطة البداية مع B ثم مع نقطة النهاية فينتج لدينا المنحنى المطلوب.

Construction of a quadratic Bézier curve Animation of a quadratic Bézier curve, t in [0,1]
إنشاء منحنى بيزيه من الدرجة الثانية رسم متحرك لمنحنى بيزيه من الدرجة الثانية, حيث أن t تقع في الفترة [0,1]

منحنيات ذات مستوى عالٍ[عدل]

منحنى بيزيه من الدرجة الثالثة[عدل]

في منحنى بيزيه كلما زادت الدرجة كلما زاد عدد النقاط المتوسطة التي نحتاجها. ففي المنحنى من الدرجة الثالثة نحتاج الى ثلاث نقاط متوسطة Q0 و Q1 و Q2, والتي تصف منحنى بيزيه الخطي لهذا الشكل, وكذلك نحتاج الى نقطتي R0 و R1 لتصف منحنى بيزيه من الدرجة الثانية لهذا الشكل وفي الاخير نضع (B(t على الخط الواصل بين R0 و R1.

Construction of a cubic Bézier curve Animation of a cubic Bézier curve, t in [0,1]
إنشاء منحنى بيزيه من الدرجة الثالثة رسم لإنشاء منحنى بيزيه من الدرجة الثالثة, حيث أن t تقع في [0,1]

منحنى بيزيه من الدرجة الرابعة[عدل]

نحتاج الى النقاط التالية:

  • 4 نقاط لتصف المنحنى الخطي.
  • 3 نقاط لتصف المنحنى من الدرجة الثانية.
  • نقطتين لتصف المنحنى من الدرجة الثالثة.
  • النقطة (B(t والتى تقع على S0 و S1 ومن ثم نرسم المنحنى.
Construction of a quartic Bézier curve Animation of a quartic Bézier curve, t in [0,1]
إنشاء منحنى بيزيه من الدرجة الرابعة رسم منحنى بيزيه من الدرجة الرابعة, حيث أن t تقع في الفترة [0,1].

منحنى بيزيه من الدرجة الخامسة[عدل]

يتم إنتاجه بطريقة مشابهة للمنحنيات السابقة.

Animation of the إنشاء منحنى بيزيه من الدرجة الخامسة
رسم منحنى بيزيه من الدرجة الخامسة,حيث أن t تقع في الفترة [0,1].


لاحظ ان الفكرة في التوصل الى رسم منحنى بيزيه, هي ان نقسم كل خط بوضع نقطة عليه ومن ثم نربط النقاط الجديدة مع بعضها البعض (لاحظ اننا نتخلص من نقطة في كل مرحلة), ونكرر العملية حتى يتبقى عندنا خط واحد فقط فنضع عليه (B(t ومن ثم نرسم المنحنى.

منحنيات بيزيه الحقيقية[عدل]

تمثيل أجزاء من قطع مخروطية بدقة باستخدام منحنيات بيزيه الحقيقية.

يمكن اعتبار منحينات بيزيه الحقيقية مثل منحنيات بيزيه, الا ان الفرق بينهم هو وجود اوزان في منحنيات بيزيه الحقيقية, حيث يتم تزويد النقاط باوزان تؤثر على شكل المنحنى النهائي من اجل رسم الكثير من النماذج . و يمكن استخدامها في تمثيل اجزاء من قطع مخروطية بدقة, بما في ذلك اقواس دائرية(انظر الصورة الجانبية).

البسط هو نموذج بيرنشتاين لمنحنى بيزيه ويكون مصحوبا بالاوزان, اما المقام فهو المجموع المصحوب بالاوزان ل متعددة الحدود لبيرنشتاين, حيث يتم تمثيل المعادلة بالشكل التالي:


\mathbf{B}(t) =
\frac{
\sum_{i=0}^n b_{i,n}(t) \mathbf{P}_{i}w_i
}
{
\sum_{i=0}^n b_{i,n}(t) w_i
}

أو بطريقة أبسط:


\mathbf{B}(t) =
\frac{
\sum_{i=0}^n {n \choose i} t^i (1-t)^{n-i}\mathbf{P}_{i}w_i
}
{
\sum_{i=0}^n {n \choose i} t^i (1-t)^{n-i}w_i
}.

على شكل متعددات الحدود[عدل]

انظر إلى متعددة الحدود لبيرنشتاين.

انظر أيضا[عدل]

مراجع[عدل]

المقالة بالأنجليزية

المقالة بالألمانية

وصلات خارجية[عدل]

Cubic Bezier Curves: فيديو يبين كيف يقوم الحاسوب برسم منحنى بيزيه.

Dodecahedron.svg
هذه بذرة مقالة عن الهندسة الرياضية بحاجة للتوسيع. شارك في تحريرها.