خوارزمية فعالة لالتخزين المؤقت شكل متعدد الخطوط لإنشاء مضلع؟

Question

ولست بحاجة لكتابة بعض التعليمات البرمجية التي سيتم العازلة خط لإنشاء مضلع كما هو مبين أدناه.

http://www.sli.unimelb.edu.au /gisweb/BuffersModule/Buff_line.htm

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

وأنا أعلم أن هناك وظيفة في SQL Server 2008 التي تستطيع القيام بذلك، ولكن أخشى أن في الوقت الحالي لا تذهب.

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

Answer 1

وعلى الرغم من أن هذا ما يسمى <م> التخزين المؤقت في نظم المعلومات الجغرافية، ويبدو أن الرياضيين الذين يعملون على خوارزميات يطلق عليه في مينكوفسكي خلاصة القول . غوغلينغ جدت هذه الصفحة الخبير خوارزمية ستيفين سكيينا أن الروابط إلى عدة تطبيقات خوارزمية وبعض الكتب. أتمنى أن يساعدك هذا!

واحدة من تطبيقات خوارزمية أنه يربط إلى الآن (9 مارس) هو CGAL و مفتوح المصدر C المكتبة.