السلام عليكم
أريد شخص يشرح لى ألجورزم ال Ray لانى قراته مرارا ولم أفهم ما هوه فكرته ..؟
وهذا هو الرابط
http://en.wikipedia.org/wiki/Point_in_polygon#Ray_casting_algorithm
سبحــــانك اللهم ربنا وبحمـــــدك , أشهد أن لا إله إلا أنـــــــت , أستغفـــــرك وأتـــــوب إليــــــك
السلام عليكم ...
هي خوارزمية لاختبار هل نقطة ما تقع داخل متعدد أضلاع Polygon (أحيانا يسمى مضلع) أم تقع هذه النقطة خارجه ... لمعرفة ذلك ببساطة نرسم شعاع (خط مستقيم و على رأسه سهم) أفقي يبدأ من النقطة باتجاه المضلع , و نوجد عدد نقاط تقاطع الشعاع مع المضلع ... فإن كان زوجيا كانت النقطة خارج المضلع و إن كان فرديا فإن النقطة داخل المضلع .
مشكلة1 :
ماذا لو مر الشعاع من أحد رؤوس المضلع (Vertex) .. هل نعتبره يتقاطع بنقطة أو نقطتين .. الجواب (حسب ما فهمت) أنه لو كان الرأسين الآخرين للضلعين اللذين يشكلان الرأس بجهة واحدة بالنسبة للشعاع (أعلى أو أسفل) فإن التقاطع يمثل نقطتين ...عدا ذلك يمثل نقطة ...
مشكلة 2 :
ماذا لو كان المضلع فيه ضلع أفقية انطبقت على الشعاع المرسوم من النقطة فما هو عدد نقط التقاطع ..؟؟؟
بحاجة إلى نقاش (لا معلومات عندي) ..
لا إله إلا الله ... محمد رسول الله
لو كانت مشاركتي مفيدة و تريد تشجيعي على المزيد من العطاء , فضلا قم بتقييم المشاركة
المعرًف القديم : houssam11350_11350
من مواضيعي : ArabGenCode : مولد كود و إجراءات مخزنة و واجهات لجداول سيكوال سيرفر
جزاك الله خيرا ... الحمد لله فهمتها ...
سبحــــانك اللهم ربنا وبحمـــــدك , أشهد أن لا إله إلا أنـــــــت , أستغفـــــرك وأتـــــوب إليــــــك