C++

Tri vecteur de point 3D par abscisse

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Tri vecteur de point 3D par abscisse

Funkyfonk

Salut les djeuns,

j'ai une difficulté à surmonté. Je souhaite trier un vector<PointType> monVecteur par abscisse croissante ou decroissante, peu importe.
PointType est un type défini sous ITK ainsi typedef itk::Point<double,3> PointType;

- Peux t'on employer la fonction sort de std vector pour trier un vecteur à 3 dimension en fonction d'une des composantes?

- Qu'elle serait la façon la plus rapide de trier ce vecteur de points en fonction des abscisses.

- J'ai tenté de faire un tri bulle mais ça cloche. Je suis encore un novice en c++ donc probable que je m'y prenne mal au niveau des structures de données.
Le résultat ne me parait pas correcte non plus? Merci de m'apporter vos lumières :bounce:

void echanger(vector<PointType> tableau, const int i, const int j)
{
int temporaire1,temporaire2,temporaire3;
temporaire1 = tableau[i][0];
temporaire2 = tableau[i][1];
temporaire3 = tableau[i][2];

tableau[i][0] = tableau[j][0];
tableau[i][1] = tableau[j][1];
tableau[i][2] = tableau[j][2];

tableau[j][0] = temporaire1;
tableau[j][1] = temporaire2;
tableau[j][2] = temporaire3;
}

void triABulle(vector<PointType> tableau,int longueur)
{

bool permutation;

do
{
permutation = false;
for(int i=0; i<longueur-1; i++)
{
if(tableau[i][0]>tableau[i+1][0])
{
echanger(tableau, i, i+1);
permutation = true;
}
}
longueur--;
}
while(permutation);
}

Message cité 1 fois

Publicité

Joel F

Real men use unique_ptr

Funkyfonk a écrit :

- Peux t'on employer la fonction sort de std vector pour trier un vecteur à 3 dimension en fonction d'une des composantes?

oui en lui passant un foncteur effectuant le test sur la compsoante qui t'interesse.

Martius

il/lui

Pour faire le tri sur ton vector tu peux utiliser ça :

Code :

std::sort(vector.begin(), vector.end(), monComparateurLess);
avec la fonction définie :
bool monComparateurLess(PointType *p1, PointType *p2)
{
// retourne true si p1 < p2 en fonction des critères que tu veux
}

---------------
Martin

Joel F

Real men use unique_ptr

sauf que tu prends des references et non des pointeurs

kirua_sama

Learn sciences with senses

Pourquoi ne pas simplement implementer l`operateur < dans la classe PointType ?

Message cité 1 fois

---------------
“L'éducation est l'arme la plus puissante que l'on puisse utiliser pour changer le monde”

Joel F

Real men use unique_ptr

kirua_sama a écrit :

Pourquoi ne pas simplement implementer l`operateur < dans la classe PointType ?

Semantiquement, pourquoi operator< testerait=il seulement l'abcisse ?

<moment prog. generique>
le bon plan serait d'avoir une class de predicat tempalte genre :

Code :

template<int Idx> struct order_by_component;
template<> struct order_by_component<1>
{
bool operator ()( PointType const& a,PointType const& b) { return /* test sur x */; }
};
template<> struct order_by_component<2>
{
bool operator ()( PointType const& a,PointType const& b) { return /* test sur y */; }
};
template<> struct order_by_component<3>
{
bool operator ()( PointType const& a,PointType const& b) { return /* test sur z */; }
};

</moment prog. generique>

kirua_sama

Learn sciences with senses

Effectivement, lu trop vite.
Ca resterait semantique que dans le cas on l`on aurait la norme |0P.
Sinon, juste une petite question dans ton cas pourquoi eviter le switch ?

---------------
“L'éducation est l'arme la plus puissante que l'on puisse utiliser pour changer le monde”

Joel F

Real men use unique_ptr

c moche les switch qd tu renvoit un truc qui se calcul en 1 cylce

Funkyfonk

Je vous remercie pour toutes vos réponses.

Comme je l'ai mentionné, je suis novice en c++.

Alors j'ai testé une des solution proposé avec le sort mais je ne sais pas comment récupérer les indices;

bool monComparateurLess(PointType p1, PointType p2)
{
if (p1[0]<p2[0])
return true;
else
return false;
}

sort(vect.begin(), vect.end()-1, monComparateurLess(vect[vect.begin()],vect[vect.begin()+1]);

J'ai testé ceci mais en vain

Joel F

Real men use unique_ptr

goto la doc :

http://www.sgi.com/tech/stl/functors.html

y a un exemple avec sort

Publicité

Funkyfonk

Merci pour ce lien.
J'ai compris le fonctionnement de sort pour trier un vecteur d'entier.
Je ne vois pas comment l'employer pour trier un vecteur de point en fonction
de l'abscisse.

Joel F

Real men use unique_ptr

t'as lu jusqu'en bas ? y a un exemple sur les doubles :€

et je vois pas ce qui est difficile à comprendre dans

Code :

strict sort_on_x
{
bool operator()( PointType const& a0, PointType const& a1) const
{
return a0[0] < a1[0] ;
}
}
vector<PointType> v;
sort(v.begin(),v.end(),sort_on_x());

Message édité par Joel F le 06-12-2009 à 19:16:56

FORUM HardWare.fr

Programmation

C++

Tri vecteur de point 3D par abscisse

Sujets relatifs
Conseil demo mandelbrot 3D	Interface Mur d'image 3D dans Flash
[Résolu] Tri d'une matrice	Flash & 3D
as3 comment lier un cube 3D à un site à 6 entrées ?	Allocation de matrice 3D pondérée
[ VB ] numericupdown point/virgule	Tri d'un fichier
[Résolu] Problème lors du tri d'un vecteur d'itérateurs	Programmation 2D et 3D
Plus de sujets relatifs à : Tri vecteur de point 3D par abscisse

Page générée en 0.058 secondes