L'étude d'algorithmes et de structures de données efficaces pour résoudre divers problèmes impliquant des ensembles de points, des segments de ligne, des polygones, des polyèdres, des simplices, etc.
J'ai récemment rencontré une formulation du méta-phénomène : " deux c'est facile, trois c'est dur " (formulé de cette façon par Federico Poloni), qui peut être décrit comme suit: Lorsqu'un certain problème est formulé pour deux entités, il est relativement facile à résoudre; cependant, un...
Quelle est la bibliothèque la plus rapide pour effectuer une triangulation delaunay d'ensembles avec des millions de points 3D? Existe-t-il également des versions GPU? De l'autre côté, avoir la tessellation voronoi du même ensemble de points, aiderait (en termes de performances) à obtenir la...
Quels sont les meilleurs algorithmes (évolutivité et efficacité) pour générer des maillages quadruples non structurés en 2D? Où puis-je trouver un bon générateur de maillage quadruple non structuré? (open-source
Supposons que j'ai un maillage 2D constitué de triangles non chevauchants , et un ensemble de points { p i } M i = 1 ⊂ ∪ N k = 1 T K . Quelle est la meilleure façon de déterminer dans quel triangle chacun des points se
Existe-t-il un algorithme (efficace) pour sélectionner un sous-ensemble de points dans un ensemble de points ( ) de telle sorte qu'ils "couvrent" la plus grande partie de la zone (sur tous les sous-ensembles possibles de taille )?MMMNNNM< NM<NM < NMMM Je suppose que les points sont dans un...
Je voudrais modéliser l'écoulement laminaire de l'eau des racines à la tige d'une plante. À la toute fin des racines, les tubes varient d'une échelle millimétrique à centimétrique en diamètre et en longueur. À mesure que nous nous rapprochons de la tige, les racines grossissent en longueur et en...
J'ai une question concernant l'ajustement quadrique à un ensemble de points et de normales correspondantes (ou de manière équivalente, des tangentes). L'ajustement de surfaces quadriques à des données ponctuelles est bien exploré. Certains travaux sont les suivants: Ajustement direct contraint par...
Question Comment classeriez-vous un nuage de points par rapport à un maillage non structuré de cellules hexaédriques? Chaque cellule a un centre et une étiquette unique pour la représenter. Il y a essentiellement deux points de nuage (nuage de points d'origine et un nuage de points des centres...
J'ai une question similaire à celle posée auparavant sauf en 3D, et je n'ai besoin que du volume, pas de la forme réelle de la coque. Plus précisément, on me donne un petit ensemble de points (disons, 10-15) en 3D, qui sont tous connus pour se situer sur la coque convexe de l'ensemble de points...
On m'a toujours dit que le diagramme de Voronoi est le double du problème de triangulation de Delaunay. Dans quel sens peuvent-ils être des duels les uns des autres? Je pensais que les problèmes doubles (c'est-à-dire en programmation linéaire) sont censés produire la même réponse. De toute...
J'ai un ensemble de points / nœuds connus espacés de manière irrégulière dans l'espace N-dimensionnel (N> = 2), et je voudrais un moyen de générer la triangulation Delaunay de ces points, et de retourner les éléments correspondants. Existe-t-il des bibliothèques de maillage existantes qui...
L'espace hyperbolique dans le modèle du demi-espace supérieur de Poincaré ressemble à RnRn\Bbb R^n ordinaire mais avec la notion d'angle et de distance déformée d'une manière relativement simple. Dans l'espace euclidien, je peux échantillonner un point aléatoire uniformément dans une balle de...
J'ai un maillage, des faces , des arêtes E et des sommets V , et j'ai une liste de contours de niveaux prédéfinis.FFFEEEVVV Quel algorithme puis-je utiliser pour construire les contours de la manière la plus efficace? Un tracé du contour est illustré ci-dessus. Les lignes de même couleur ont la...
Je voudrais savoir s'il existe un algorithme qui, étant donné un ensemble de points o et un angle, calcule la coque convexe si l'angle est et étant donné un α > 0, calcule une enveloppe qui suit de plus près le "périmètre".α = 0α=0\alpha = 0α > 0α>0\alpha > 0 Et s'il existe une définition...