تنسيق عمليات الهندسة في الصور/المساحة المنفصلة

Question

لدي صور لها شرائح خطية وأشعة وما إلى ذلك. أقوم بتمثيل شرائح الخط هذه باستخدام خوارزمية بريسنهام (يعني أي إحداثيات أحصل عليها باستخدام هذه الخوارزمية بين نقطتين). الآن أريد أن أقوم بعمليات مثل إيجاد نقطة التقاطع بين قسمين من الخطين ، وإيجاد إسقاط ناقل واحد على غيرها ، وما إلى ذلك هي أنني لا أعمل في الفضاء المستمر. يتم تقريب شرائح الخط باستخدام خوارزمية بريسنهام.

لذلك أريد اقتراحات حول ما هي أفضل الطرق وأكثرها كفاءة للقيام بذلك؟ سيكون الرابط إلى مكتبة أو تطبيق C ++ جيدًا أيضًا. يرجى اقتراح بعض الكتب أيضًا التي تتعامل مع مثل هذه المشكلات.

Answer 1

Bresenham هو مجرد وسيلة لنقل كيان هندسي ، ويستخدم لتجنب عمليات النقطة العائمة لكل بكسل. لا يوجد شيء يمنعك من العودة إلى الهندسة التحليلية للعثور على التقاطعات.