Questions marquées «cg.comp-geom»

La géométrie informatique est l'étude des problèmes géométriques d'un point de vue informatique. Des exemples de problèmes comprennent: le calcul d'objets géométriques tels que les coques convexes, la réduction de la dimensionnalité, les problèmes de chemin le plus court dans les espaces métriques, ou la recherche d'un petit sous-ensemble de points qui se rapproche d'une certaine mesure de l'ensemble (c.-à-d. Un coreset).

2
Intégrations de distorsion moyennes
(X,d)(X,d)(X, d)(Y,f)(Y,f)(Y, f)μ:X→Yμ:X→Y\mu : X \rightarrow Yμμ\muρ=maxp,q∈X{d(x,y)f(μ(x),μ(y)),f(μ(x),μ(y))d(x,y)}ρ=maxp,q∈X{d(x,y)f(μ(x),μ(y)),f(μ(x),μ(y))d(x,y)} \rho = \max_{p,q \in X} \{ \frac{d(x,y)}{f(\mu(x), \mu(y))}, \frac{f(\mu(x), \mu(y))}{d(x,y)} \} Il existe cependant d'autres mesures de la qualité: Dhamdhere et al étudient la distorsion "moyenne": σ=∑d(x,y)∑f(μ(x),μ(y)).σ=∑d(x,y)∑f(μ(x),μ(y)). \sigma = \frac{\sum d(x,y)}{\sum f(\mu(x), \mu(y))}. Cependant, la mesure qui m'intéresse ici est celle utilisée par …
2
Tri des points de manière à maximiser la distance euclidienne minimale entre les points consécutifs
Étant donné un ensemble de points dans un espace cartésien 3D, je recherche un algorithme qui triera ces points, de sorte que la distance euclidienne minimale entre deux points consécutifs soit maximisée. Il serait également avantageux que l'algorithme tende vers une distance euclidienne moyenne plus élevée entre des points consécutifs.
1
Fermeture sous la somme de Minkowski.
La somme de Minkowski de deux ensembles de vecteurs est donnée parA , B ∈ RréA,B∈RdA, B \in R^d A ⊕ B = { a + b ∣ a ∈ A , b ∈ B }A⊕B={a+b∣a∈A,b∈B} A \oplus B = \{ a + b \mid a \in A, b \in …
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.