computational-geometry

1La chaleur

2Répondre

Trouver la plus grande zone rectangulaire constituée uniquement de 2 types de lettre dans un conseil d'administration donnée MxN

double possible: find largest submatrix algorithm J'ai besoin d'aide avec un problème. donné une carte MxN représentée avec M lettres (a-z) dans chacune des lignes N, je dois trouver le plus grand dom

c++ geometry computational-geometry 2010-02-21

---

3La chaleur

2Répondre

Résolution pour l'alignement optimal du maillage polygonal 3d

J'essaie de mettre en œuvre un moteur de gabarit de géométrie. L'une des parties consiste à prendre un maillage polygonal prototypique et à aligner une instanciation avec certains points de l'objet pl

optimization math geometry matrix computational-geometry 2009-11-17

---

12La chaleur

4Répondre

Générer de nouveaux polygones à partir d'un polygone coupé (2D)

Je suis coincé avec ce petit problème et mon algorithme pour le résoudre ne tient pas dans tous les cas. Est-ce que quelqu'un a une idée de comment résoudre cela? Voici un polygone exemple: example ht

algorithm polygon intersection computational-geometry 2009-11-21

---

17La chaleur

2Répondre

Imbrication d'un nombre maximal de formes sur une surface

Dans l'industrie, il est souvent difficile de calculer l'utilisation la plus efficace du matériau, que ce soit du tissu, du bois, du métal, etc. Le point de départ est donc X des dimensions données, f

algorithm geometry computational-geometry 2010-04-20

---

9La chaleur

5Répondre

Qu'est-ce qu'une bonne bibliothèque pour faire de la géométrie computationnelle (comme CGAL) dans un langage collecté par les ordures?

J'ai besoin d'une bibliothèque pour gérer la géométrie de calcul dans un projet, en particulier les opérations booléennes, mais à peu près toutes les fonctionnalités sont utiles. La meilleure biblioth

python binding garbage-collection computational-geometry cgal 2009-10-04

---

15La chaleur

8Répondre

Où étudier la géométrie algorithmique?

Je veux résoudre des problèmes de géométrie dans les concours de programmation en ligne. Mais chaque fois que je les lis, je trouve juste trop difficile. S'il vous plaît suggérer quelques livres et re

geometry computational-geometry 2009-10-05

---

2La chaleur

2Répondre

simple problème de collision 2d

Je veux trouver quand une collision entre une balle statique et une balle en mouvement se produit, mais l'algorithme que je suis venu, parfois ne détecte pas une collision et la balle en mouvement pas

c++ collision-detection computational-geometry 2010-01-15

---

4La chaleur

1Répondre

Comment puis-je trouver les valeurs de k-plus proches dans un espace à n dimensions?

Je lis des kd-arbres mais ils sont inefficaces quand la dimensionalité de l'espace est élevée. J'ai une base de données de valeur et je veux trouver les valeurs qui sont dans une certaine distance de

computational-geometry multivariate-partition minhash hamming-distance 2010-03-06

---

3La chaleur

3Répondre

CGAL 3.4: Comment obtenir des coordonnées de vertex finies à partir d'un finite_edges_iterator?

Voici un code: struct K : CGAL::Exact_predicates_inexact_constructions_kernel {}; typedef CGAL::Triangulation_vertex_base_2<K> Vb; typedef CGAL::Constrained_triangulation_face_base_2<K> Fb; ty

math geometry 2d computational-geometry cgal 2010-01-22

---

11La chaleur

7Répondre

Coque convexe de 4 points

Je voudrais un algorithme pour calculer la coque convexe de 4 points 2D. J'ai examiné les algorithmes pour le problème généralisé, mais je me demande s'il existe une solution simple pour 4 points.

algorithm graphics computational-geometry convex-hull 2010-01-23

---