KFUPM ePrints

Development of a multiresolution framework for NURBS

Siddiqui, Mohammed Ali (2001) Development of a multiresolution framework for NURBS. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]PDF
3230Kb

Arabic Abstract

يعتبر التمثيل عن طريق متعدد الحدود المكون من قطع الشرائح – ب (B-spline) أداة مرنة في التصميم الهندسي بمساعدة الحاسب الآلي (CAGD) لوصف وتصميم الأشكال الهندسية . ففي مجال الرسم الحاسوبي أو التصميم بمساعدة الحاسب ، يعتبر وجود دوال أساسية خاصية مفيده جداً لنموذج مكون من شرائح حيث تمكننا من إجراء تعديلات محلية على الشكل دون المساس بمظهره العام . غير أن هذه الخاصية يمكن أن تصبح نقطة ضعف بليغة وذلك عندما يرغب المستخدم رسم الشكل الكلي لجسم معقد . في هذه الحالة يُقترح التحليل المتعدد (multiresolution) كوسيلة لتخفيف هذه المعضلة . هناك عدة طرق للتحليل المتعدد اقترحت لنماذج مختلفة من شرائح – ب . لقد تم في هذه الرسالة اقتراح تمثيل التحليل المتعدد لـ NURBS حيث لقي اهتماماً كبيراً من بين عدة أنواع لشرائح – ب في مجالات الرسم الحاسوبي والنمذجة الهندسية . يستخدم النموذج المقترح للتحليل المتعدد استراتيجية تبديد نقاط التحكم وذلك لتفصيل منحنيات NURBS . تعتبر الطريقة المقترحة عملية وفعالة في استغلال الزمن والحيز التخزيني . من خلال هذا العمل ، أجريت دراسة مقارنة بين طريقتنا المقترحة واثنان من الطرق المستعملة سلفاً في التحليل المتعدد لشرائح – ب . تستعمل إحدى هذه الطرق مويجات شرائح – ب بينما تتركز الثانية على استراتيجية تيديد العقد والتقريب التربيعي الأدنى .

English Abstract

The piecewise polynomial B-spline representation is a flexible tool in CAGD for representing and designing the geometric objects. In the field of Computer Graphics or Computer Aided Design, a very useful property for a given spline model is to have locally supported basis functions, in order to allow localized modifications of the shape. Unfortunately this property can also become a serious disadvantage when the user wishes to edit the global shape of a complex object. Multiresolution representation is proposed as a solution to alleviate this problem. Various multiresolution methods are proposed for different B-spline models. In our work, we propose a multiresolution representation for NURBS (Non-Uniform Rational B-Spline). Among the types of B-splines, NURBS have been receiving considerable attention in the areas of computer graphics and geometric modeling. The proposed multiresolution model uses control point decimation strategy for decomposition of NURBS curves. It is extended to represent using multiresolution the NURBS surfaces. Our proposed method is efficient in both time and space utilization. This work makes a comparative study of our proposed method and two of the already existing multiresolution representation methods for B-splines, one that uses the B-spline wavelets and the other is based on knot decimation and least squares approximation strategy.



Item Type:Thesis (Masters)
Date:December 2001
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Siddiqui, Mohammed Ali
Committee Advisor:Sarfraz, Muhammad
Committee Members:Faisal, Kanaan Abed and Khan, Muhammad A. U.
ID Code:10374
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 17:03
Last Modified:30 Apr 2011 15:31

Repository Staff Only: item control page