IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Algorithmes et structures de données Discussion :

Intersection de deux ensembles


Sujet :

Algorithmes et structures de données

  1. #1
    Membre averti
    Profil pro
    Inscrit en
    Avril 2005
    Messages
    9
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Avril 2005
    Messages : 9
    Par défaut Intersection de deux ensembles
    Bonjour,

    Je travaille sous Scilab (équivalent de Matlab). Je post-traite des maillages issu d'un logiciel type mécanique des fluides.

    Le maillage est rempli progressivement au cours du temps (écoulement). Ainsi, je souhaite connaître les indices des éléments (tétraèdres) pour lesquels il y a présence de matière.

    Les éléments sont décrits de la façon suivante :
    ...
    ind_element ind_node_1 ind_node_2 ind_node_3 ind_node_4
    ...

    et les résultats (dans la région ou il y a de la matière), pression, température,... :
    ...
    ind_node data_node
    ...

    Je souhaite donc connaître tous les ind_element tels que les ind_node_i sont présents dans les résultats.

    Pour chaque colonnes il y a pas unicité de ind_node_i et c'est justement à ce niveau là que les choses m'embètent car dans Scilab il y a bien une fonction intersect mais qui ne donne que l'intersection des éléments uniques...

    Je cherche à tout prix à éviter des boucles car la durée du traitement serait excessive.

    Merci.

    PS : on m'a déjà proposé une solution [dummy, index] = find(kron(a, ones(length(b),1)) - kron(b', ones(a)) == 0) mais elle semble nécessiter des ressources en mémoire trop importantes.

  2. #2
    Membre éprouvé Avatar de sologne
    Homme Profil pro
    Chargé de missions
    Inscrit en
    Mai 2011
    Messages
    73
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Loir et Cher (Centre)

    Informations professionnelles :
    Activité : Chargé de missions
    Secteur : Service public

    Informations forums :
    Inscription : Mai 2011
    Messages : 73
    Par défaut
    Bonjour soucou,

    afin de mieux comprendre ton pb, pourrais-tu placer un petit exemple des données que tu dois traiter, avec idéalement ce qui devrait ressortir.

    Par ailleurs tout le traitement doit-il se faire impérativement dans scilab ? En effet, d' après ce que je comprend de ton soucis, et si l'on peu placer les données dans une BDD tierce, on pourra facilement ressortir ce dont tu as besoin par une requête SQL, par aileurs il existe des classes Java, C, php qui traitent correctement les intersections d'ensemble. On peut même se débrouiller avec Excel (recherv) ....

    Ne connaissant pas scilab, ce à quoi je pense et le schéma suivant :

    Tes données issues d'un applicatif tiers ==> Traitement des donnéess, dont l'intersection avec un outil adapté ==> Génération d'un fichier (csv, ou xml par exemple) bien formaté ==> Récupération des données bien formatées dans scilab.

    Voilà j'espère t'avoir aidé.

Discussions similaires

  1. [WD-2007] Création intersection de deux ensembles
    Par toushusss dans le forum Word
    Réponses: 1
    Dernier message: 04/03/2011, 15h56
  2. intersection de deux ensembles d'intervalles
    Par Benoit_T dans le forum Algorithmes et structures de données
    Réponses: 2
    Dernier message: 13/07/2010, 10h09
  3. [debutant] intersection de deux plages horaires
    Par absolut75 dans le forum Collection et Stream
    Réponses: 10
    Dernier message: 24/05/2006, 13h03
  4. Intersection de deux courbes quelconques
    Par ShootDX dans le forum Algorithmes et structures de données
    Réponses: 32
    Dernier message: 31/03/2006, 10h32
  5. [prg jeux ]Définir l'intersection de deux rectangles
    Par mat.M dans le forum Algorithmes et structures de données
    Réponses: 6
    Dernier message: 30/07/2003, 18h11

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo