ماذا حدث لربط الثعبان لCGAL؟

Question

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

Answer 1

تم القيام به لإعادة كتابة الارتباطات CGAL-بيثون كجزء من مشروع cgal-الارتباطات. التحقق من ذلك: http://code.google.com/p/cgal-bindings/

Answer 2

CGAL-بيثون كان خامل لأكثر من سنة ولكن الرمز (متوفرة من خلال رابط "تنزيل")، ويبدو أن تعمل بشكل جيد، ولكن ليس مع بيثون 3.

Answer 3

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

Answer 4

وأنت قد تكون مهتمة ايضا في المكتبة GEOS، والذي يتوفر في بيثون من خلال رشيق وAPI GEOS المدرجة في GeoDjango .

Answer 5

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

ولكن: بيثون حزمة demakein (التي كتبت)، ويشمل وحدة لتجميع C ++ قصاصات على الطاير ثم تحميلها مع cffi. يتم مؤقتا التعليمات البرمجية المتكررة لجعل تشغيل اللاحقة بشكل أسرع. هناك قانون في ان هناك يختتم أجزاء CGAL أنا في حاجة، وهذه هي ربما مختلفة إلى ما تحتاج إليه ولكن يجب أن تعطيك فكرة عن كيفية استخدامها. ويمكن استخدامه مع سي بايثون أو PyPy، على لينكس أو OS X.