Dallage de Delaunay en Python?

Je dois trouver la tessellation de Delaunay d'un polygone en Python, et les seules bibliothèques que j'ai pu trouver (Delny, scikits) triangulent des nuages de points, pas des polygones. Aucune suggestion?Dallage de Delaunay en Python?

Source

2009-12-01 Archagon

Un polygone n'a pas nécessairement une triangulation de Delaunay. Vous avez besoin de Delaunay limité. – sje397

Selon le article de Wikipedia, la triangulation de Delaunay est définie pour un ensemble de points, pas pour un polygone. Pourriez-vous simplement passer l'ensemble des points du polygone dans l'une de ces bibliothèques?

Source

2009-12-01 22:48:09 mvanbem

Cela fonctionne, mais se débarrasse de toutes les concavités. – Archagon

Apparemment, Triangle a une liaison Python. Je vais essayer de le faire fonctionner

Source

2009-12-01 22:54:16 Archagon

J'ai utilisé Triangle sans aucun problème sur python24 – Paul

Avez-vous essayé matplotlib.delaunay.interpolez link text ou Delny link text?

Source

2009-12-01 23:27:13 Robert

Les docs de matplotlib disent que l'algorithme échoue dans certains cas, et Delny n'accepte que les nuages de points. – Archagon

Répondre

Questions connexes