Science computationnelle computational-geometry

16

De bons exemples de «deux, c'est facile, trois, c'est difficile» en sciences informatiques

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 algorithme pour une formulation à …

29 linear-algebra computational-physics computational-geometry computational-chemistry

5

Bibliothèques de triangulation Delaunay les plus rapides pour les ensembles de points 3D

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 triangulation delaunay?

26 computational-geometry delaunay-triangulation voronoi-diagrams

2

Génération de maillage quadruple non structuré?

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 préféré)

18 mesh-generation computational-geometry

3

Recherche des triangles dans lesquels se trouvent les points

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 trouve?{Tk}Nk=1{Tk}k=1N\{T_k\}_{k=1}^N{pi}Mi=1⊂∪Nk=1TK{pi}i=1M⊂∪k=1NTK\{p_i\}_{i=1}^M \subset …

16 finite-element computational-geometry unstructured-mesh

4

Sélection des points les plus dispersés dans un ensemble de points

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 plan 2D. …

15 optimization computational-geometry

4

Comment créer un domaine 3D aléatoire représentant la structure racinaire d'une plante?

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 diamètre. …

13 fluid-dynamics computational-geometry randomized-algorithms

3

Ajustement de surfaces implicites à des ensembles de points orientés

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 type de surfaces quadriques , James Andrews, Carlo H. …

13 computational-geometry regression geometry curve-fitting

1

Trier un nuage de points par rapport à un maillage non structuré de cellules hexaédriques

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 cellulaires), mais …

11 algorithms computational-geometry

3

Volume de coque convexe 3D de petits ensembles de points tout sur la coque

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 …

11 algorithms reference-request computational-geometry

3

Comment échantillonner des points dans l'espace hyperbolique?

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 plusieurs manières, par exemple en générant nnn échantillons …

10 computational-geometry monte-carlo geometry random-sampling

5

Comment les problèmes de triangulation de Voronoi Tesselation et Delaunay sont-ils doubles?

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 évidence, les deux …

10 computational-geometry delaunay-triangulation voronoi-diagrams

3

Bibliothèques logicielles Na-Delaunay Tesselation

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 effectueront une triangulation ND Delaunay? (Je …

10 computational-geometry high-dimensional mesh-generation delaunay-triangulation unstructured-mesh

2

Existe-t-il un algorithme pour trouver une coque presque convexe avec un angle de tolérance?

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 …

9 algorithms computational-geometry

1

Étant donné des valeurs sur un maillage, quel algorithme puis-je utiliser pour construire efficacement des contours d'ensemble de niveaux?

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 …

9 computational-geometry visualization

Questions marquées «computational-geometry»