Visualization with NURBS using simulated annealing optimization technique
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
يطبق أسلوب التردد التمثيلي (Simulated Annealing) لتحسين القيم المختارة لنقاط التحكم بمنحنيات (NURBS) وأوزانها والتي تستخدم في تمثيل البيانات وتصويرها بشكل مرئي ، وتهدف هذه العملية إلى تقليل الأخطاء في تمثيل البيانات مما يؤدي إلىالحصول على منحنيات انسابية بأدنى مجموع أخطاء ممكن . تبدأ عملية تحسين القيم المختارة لمعاملات منحنيات (NURBS) باختيار قيم أولية لهذه المعاملات باستخدام أسلوب المربعات الصغرى (least squares) . ويمثل مقياس الخطأ الناتج من هذا الاختيار هدفاً لعملية التحسين . كما يتم اختيار نقاط التحكم بالمنحنى من خلال تثبيت الأوزان وحساب القيم المثلى للنقاط . بعد ذلك يستعمل هذا الحل الأولى لحساب حلول أفضل وذات مقياس خطأ أقل باستخدام الدوال المعرفة بأسلوب التردد التمثيلي . تدل نتائج عملية التحسين لنقاط التحكم والأوزان لكل من منحنيات وسطوح (NURBS) على أن هذه الطريقة أفضل من تحسين النقاط لوحدها وذلك لأن عملية تحسين النقاط تعتمد على جودة الاختيار الأولى لنقاط التحكم بالمنحنى . مفردات : NURBS ، محاكات التصلب ، أمثلية الأوزان ، أمثلية العقد ، المضلع المتحكم ، النقاط المتحكمة ، B-Splines .