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
Structure de données pour les mises à jour sur les intervalles et interrogation du nombre de zéros
Je recherche une structure de données qui maintiendrait une table entière ttt de taille nnn , et permettant les opérations suivantes dans le temps O(logn)O(Journal⁡n)O(\log n) . increase(a,b)augmenter(une,b)\text{increase}(a,b) , ce qui augmentet[a],t[a+1],…,t[b]t[a],t[a+1],…,t[b]t[a],t[a+1],\ldots,t[b] . , qui diminue t [ a ] , t [ a + 1 ] , … , …
2
Apprentissage des triangles dans l'avion
J'ai assigné à mes élèves le problème de trouver un triangle cohérent avec une collection de points dans , étiqueté avec . (Un triangle est cohérent avec l'échantillon étiqueté si contient tous les points positifs et aucun des points négatifs; par hypothèse, l'échantillon admet au moins 1 triangle cohérent).mmmR2R2\mathbb{R}^2±1±1\pm1TTTTTT Le …
1
Partitionner un rectangle sans endommager les rectangles intérieurs
CCC est un rectangle à axe parallèle. C1,…,CnC1,…,CnC_1,\dots,C_n sont des rectangles parallèles axe-parallèle disjoints tels que , comme ceci:C1∪⋯∪Cn⊊CC1∪⋯∪Cn⊊CC_1\cup\dots\cup C_n \subsetneq C Une partition préservant le rectangle de CCC est une partition C=E1∪⋯∪ENC=E1∪⋯∪ENC = E_1\cup\dots\cup E_N , de telle sorte que N≥nN≥nN\geq n , les EiEiE_i sont des rectangles parallèles …
5
Motivation pour l'estimation du volume
Quelles sont les applications concrètes et convaincantes pour estimer le volume de polyèdres convexes du type considéré dans les articles les plus récents sur les méthodes de marche aléatoire? Ces articles sur l'estimation du volume mentionnent l'intégration numérique comme une motivation. Quels sont les exemples d'intégrales que les gens veulent …
1
Plus petite boîte alignée sur l'axe contenant
Entrée: Un ensemble de points dans R 3 et un entier k ≤ n .nnnR3R3\mathbb{R}^3k≤nk≤nk \le n Sortie: le plus petit cadre de délimitation aligné sur l'axe du volume qui contient au moins de ces n points.kkknnn Je me demande si des algorithmes sont connus pour ce problème. Le mieux …
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.