الفريق العربي للبرمجةأرشيف المنتديات · 2000 – 2023
نسخة أرشيفية للقراءة فقط — التسجيل والمشاركة مغلقان، والمحتوى محفوظ كما كان.

هل يمكن أن يتحقق حلمي في هذا المنتدى

مغلق
بدأه إسماعيل ابراهيم في 1 أبريل 2006 · 4 رد · 1,237 مشاهدة · في الرياضيات والخوارزميات
مشاركة: واتساب X فيسبوك تيليجرام
#1 صاحب الموضوع

دائما اتمنى أن أرى موضوعا يتناول برنامجاً معيناً ويقوم بتحليل خوارزمياته (لا تستعجلوا في الحكم على فكرتي).

طبعا ربما نركّز على عملية واحدة من عمليات البرنامج، لنقل في فوتوشوب تحويل النص الى رسوم (لا تستعجلوا في الحكم )

طبعا كتبت لا تستعجلوا مرتين لأنني شعرت أن أحدكم يقول: وهل هذه الخوارزميات مكشوفة لنا أو الشركات تفشيها للعامة كيف لنا أن نعرف ما هي الخوارزمية؟؟!!

جوابي هو :

اجتهادات، لا يشترط بنا أن نصل الى نفس الخوارزمية ، نخمّن... مثلاً: في رأيي الخوارزمية كالتالي...........

هذا الموضوع سيجعلنا نبتكر خوارزميات ربما لم تخطر في بال الشركة التي صنعت البرنامج :) لكنه بالأساس تمرين على ممارسة الخرزمة (أي انتاج خوارزميات :) )....

أرجو أن يتحقق حلمي.

#2

تمام جدا ياإسماعيل وجيد انك فتحت موضوع كهذا ,,,

إحدى الخوارزميات التي أرقتني وجعلتني أعمل لمدة طويلة عليها (ولم أكملها) , خوارزمية تنعيم خط الرسم free hand كما في برنامج Flash الشهير , حيث يكون ذو نتوءات وقت الرسم وأول مايتم رفع اليد من الماوس يتم تحويل الخط المعوج (رسم اليد ) إلى رسم دقيق و smooth ,,,

يحدث شيئين في هذه العملية ,, الأول عملية تحويل الخط العشوائي إلى منحيات رياضية وهي العملية الأعقد ,,,

الشيء الثاني عملية anti aliasing لتنعيم الحواف ,,,

الفكرة كانت أساس برنامج كبير كنت أسعى أن يرى النور وهو لإظهار الأشكال ثلاثة الأبعاد في النت بفكرة قريبة من الفلاش في الإنترنت حاليا , لكن كل عمليات rendering ستحدث في real time (حيث تتم معالجتها ) لتعرض مباشرة أمام المستخدم مما سيوفر وقت كبير جدا في عرض الأشكال الثلاثة خصوصا لذوي الإنترنت المحدود ,,,

المشروع كان يعتمد على DirectX لكن لم أكمل فيه شيئا لأني لم أكمل بناء النواة وخصوصا في موضوع Vector Drawing ,,

ماأتحدث عنه حاليا عملية تحويل الخط العشوائي لمعادلة رياضية لتخزن بأقل عدد نقاط ممكن تعطي نسبة خطأ بسيطة جدا من الرسم الحر الأساسي ,,,

حاولت أن أجد ال source Code لمشغل flash في ذلك الوقت وراسلت الشكرة كثيرا لكنها لم تقتنع بنواياي أبدا !!

banner_60_468.gif

NOTHING IS IMPOSSIBLE

#3

شكرا لك أخي ...

أدعو الجميع للمشاركة بآرائهم..

(أعتذر لهذا الرد المقتضب فقد كتبته من العمل وبسرعة).

#4

السلام عليكم،

أنا لم أبدأ بعد بدراسة الخوارزميات،

بالنسبة للموضوع الذي تبحث فيه أخي هيثم ، هناك خوارزمية اسمها " Antialiasing: Wu Algorithm " تقوم بالمهمة كاملة :)

هذه بعض الروابط :

antialias.png

Antialiasing: Wu Algorithm

Xiaolin Wu's line algorithm

A parallel scan conversion algorithm with anti-aliasing for a ...

[PPT] Hidden Surface Removal

Antialiasing -- From MathWorld

AliasedCircle_400.gif

:)

اللهم طهر أرض فلسطين من العملاء والخونة

#5

الحديث ممتاز..

لكن نريد شرح خوارزميات هنا :) ...

أكرر أن المشاركات التي رأيتها هنا ممتازة.

هذا الموضوع مغلق.

مواضيع مشابهة