Questions marquées «polygon»

Détection de deux types de polygones presque simples

Je m'intéresse à la complexité de décider si un polygone non simple donné est presque simple, dans l'un ou l'autre de deux sens formels différents: faiblement simple ou non auto-croisant . Étant donné que ces termes ne sont pas largement connus, permettez-moi de commencer par quelques définitions. Un polygone est …

22 ds.algorithms cg.comp-geom polygon

Décomposition équidécomposable minimale

Étant donné deux polyèdres et Q , P et Q sont équidécomposables s'il existe des ensembles finis de polyèdres P 1 , … , P n et Q 1 , … , Q n tels que P i et Q i sont congruents pour tout i , P = ∪ …

10 ds.algorithms computational-geometry polygon

Polygone dans le problème de généralisation des polygones

Je voudrais m'excuser auprès de tous les articles ci-dessous. Vous avez choisi le mauvais forum pour publier cela à l'origine. Cependant, plutôt que d'en faire un gaspillage complet, j'ai retravaillé la question pour qu'elle soit un véritable problème "d'informatique théorique". Problème: Créez un algorithme qui prend un ensemble de n …

9 ds.algorithms cg.comp-geom polygon

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.