كيف يمكنني إنشاء متعدد الخطوط المتوازية دون النفس التقاطعات?

Question

إن خوارزمية بسيطة لإنشاء موازية متعدد الخطوط القائمة متعدد الخطوط بسيط:يمكنك حساب عادي كل vertex (as متوسط القطاع الأوضاع الطبيعية) و تهجير القمم استخدام عادي مع أيا كان المبلغ الذي تريد.

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

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

Answer 1

بالتوازي متعدد الخطوط هو معروف في رسم الدوائر تعويض متعدد الخطوط.يشبه طريقة لتوليد تعويض polylines دون المنحط هندسة القطع الأثرية إلى استخدام مباشرة العظمي الخوارزميات.

لقد وجدت أيضا ورقة مثيرة للاهتمام حول هذا الموضوع يسمى إزاحة خوارزمية متعدد الخطوط والمنحنيات.