Mensajes

[Primera optimización:]

Primera optimización: Si estás manejando coordenadas, lo suyo sería tener una estructura para manejarlos como tal.

Código (cpp) [Seleccionar] Expandir


class Punto
{
 public:
   double x;
   double y;

   Punto( double px, double py )
   : x( px ), y( py )
   {  }
};

struct Vpeaton
{
   int ad_peaton;     //numero del punto
   Punto punto;       // punto  
};
typedef std::vector<Vpeaton> V_peaton;

Segunda optimización: Si quieres calcular distancias... saca una función que la calcule en vez de repetir 8 veces el mismo cálculo. Reduces puntos de fallo y mejoras el mantenimiento y la legibilidad del código.

Código (cpp) [Seleccionar] Expandir


 V_peaton Areas;

 //buscar peston cercano a cada esquina.
 distminXsYs = distancia( punto_ supizq, Areas[0] );
 distminXiYs = distancia( punto_infizq, Areas[0] );
 distminXsYi = distancia( punto_supder, Areas[0] );
 distminXiYi = distancia( punto_infder, Areas[0] );

 for(int i=1; i<Areas.size(); i++)  
 {                  
   dist1 = distancia( punto_supizq, Areas[i] );
   dist2 = distancia( punto_infizq, Areas[i] );
   dist3 = distancia( punto_supder, Areas[i] );
   dist4 = distancia( punto_infder, Areas[i] );

   if (dist1<distminXsYs)
   {
     distminXsYs=dist1;
     peaton_1=Areas[i].ad_peaton;
   }
   
   if (dist2<distminXiYs)
   {
     distminXiYs=dist2;
     peaton_2=Areas[i].ad_peaton;
   }                              
   
   if(dist3<distminXsYi);
   {
     distminXsYi=dist3;
     peaton_3=Areas[i].ad_peaton;
   }
   
   if(dist4<distminXiYi);
   {
     distminXiYi=dist4;
     peaton_4=Areas[i].ad_peaton;
   }
 }

Tercera optimización: si asignas un valor inicial a las distancias lo suficientemente alto como para que cualquier punto posea una distancia inferior te puedes ahorrar las 4 primeras distancias y aglutinar todo en el for.

Código (cpp) [Seleccionar] Expandir


 V_peaton Areas;

 double distminXsYs = 1e9; // por ejemplo
 double distminXiYs = 1e9;
 double distminXsYi = 1e9;
 double distminXiYi = 1e9;

 for(int i=0; i<Areas.size(); i++)  
 {                  
   dist1 = distancia( punto_supizq, Areas[i] );
   dist2 = distancia( punto_infizq, Areas[i] );
   dist3 = distancia( punto_supder, Areas[i] );
   dist4 = distancia( punto_infder, Areas[i] );

   if (dist1<distminXsYs)
   {
     distminXsYs=dist1;
     peaton_1=Areas[i].ad_peaton;
   }
   
   if (dist2<distminXiYs)
   {
     distminXiYs=dist2;
     peaton_2=Areas[i].ad_peaton;
   }                              
   
   if(dist3<distminXsYi);
   {
     distminXsYi=dist3;
     peaton_3=Areas[i].ad_peaton;
   }
   
   if(dist4<distminXiYi);
   {
     distminXiYi=dist4;
     peaton_4=Areas[i].ad_peaton;
   }
 }

Con esto además corriges uno de tus problemas, y era que no asociabas valores a los peatones si la distancia mínima se encuentra en el punto 0.

Cuarta optimización: Podrías usar un vector de puntos para definir el rectángulo, con eso podrías evitar tener que comprobar la distancia con cada esquina de forma explícita.

Código (cpp) [Seleccionar] Expandir


 class DatoDistancias
 {
   public:
     double distancia;
     Punto punto;

     DatoDistancias( const Punto& pt )
       : distancia( 1e9 ), punto( pt )
     { }
 };

 V_peaton Areas;
 V_peaton peatones; // En vez de peaton_1, peaton_2, peaton_3, peaton_4; Hay que inicializarlo
 
 std::vector< DatoDistancias > rectangulo;

 // presupongo que los límites del cuadrado son conocidos. Si no es así esto se sustituiría por la inicialización correspondiente.
 rectangulo.push_back( Punto( -6.7071067, 0.7071067 ) );
 rectangulo.push_back( Punto( -6.7071067, -0.7071067 ) );
 rectangulo.push_back( Punto( 6.7071067, 0.7071067 ) );
 rectangulo.push_back( Punto( 6.7071067, -0.7071067 ) );

 for( int i=0; i<Areas.size(); i++)  
 {
   for ( int j=0; j<rectangulo.size( ); ++j )
   {
     double dist = distancia( rectangulo[j].punto, Areas[i] );
     if ( dist < rectangulo[j].distancia )
     {
       peatones[j] = Areas[i].ad_peaton;
       rectangulo[j].distancia = dist;
     }
   }
 }

Creo que el código final tiene bastante mejor pinta, no crees?

Y ya te digo yo que es muuucho más fácil corregir errores de esta forma.

La implementación de la función distancia no es que se me haya olvidado ponerla, con lo que tienes no te debería costar mucho implementarla.

Muchas gracias, la verdad si que queda más claro el código.
Aunque con mi código ya solucione el error (un ; detrás del 3º y 4º if), Probaré el código que me has dicho, que veo que se optimiza mucho los recursos.
Gracias

que tal si dices por que te da malo... es decir que te da y que esperabas? que datos pasaste y que te respondió?

Tengo la siguiente lista de puntos.

Nº punto   Eje_x      Eje_y
0   -6.53      -0.52
1   3.93      -1.55
2   -4.92      4.84
3   -1.54      -2.35
4   -6.07      0.24
5   -4.04      -3.85
6   -2.29      3.31
7   -0.75      -4.69
8   -4.24      1.14
9   -0.48      -1.4
10   -1.69      2.06
11   -4.4      3.65
12   -1.67      5.68
13   -0.45      -0.8
14   -2.38      2.4
15   -2.06      -0.32
16   0.18      -2.88
17   -5.8      1.43
18   -2.58      -1.31
19   -1.17      -0.86
20   0.13      2.74
21   4.31      5.86
22   -1.59      -5.96
23   -0.93      -5.6
24   -6.21      2.17
25   1.84      5.79
26   -6.25      5.83
27   -4      -2.95
28   4.98      0.91
29   -0.68      6.54
30   -0.01      2.14
31   -3.01      1.62
32   0.1      -4.41
33   -1.22      3.68
34   0.08      0.96
35   -4.98      2.95
36   -6.3      -2.9
37   -5.98      -4.7
38   -4.03      5.74
39   -4.99      -2.45
40   -2.89      -6.16
41   -0.08      -2.07
42   5.25      5.31
43   -0.56      -3.51
44   -1.47      -3.72
45   -4.24      -6.4
46   -2.32      -3.52
47   3.66      5.87
48   6.36      3.58
49   -4.08      0.44
50   0.02      5.99
51   -0.66      5.7
52   3.47      1.96
53   -4.97      5.93
54   -5.57      -1.98
55   -6.26      -1.12
56   -0.61      -0.14
57   -6.34      -5.66
58   -6.74      -2.42
59   -2.91      -5.31
60   -0.6      1.5
61   -3.12      -3.53
62   -4.37      4.45
63   -5.65      2.63
64   -6.52      -4.16
65   -2.65      0.39
66   5.51      2.54
67   -2.64      6.22
68   -4.65      -4.25
69   -4.93      -3.18
70   -5.14      -5.46
71   3.77      3.11
72   -3.03      4.9
73   0.2      -5.27
74   -2.09      1.36
75   -4.17      -5.37
76   -2.32      -5.43
77   0.23      -0.29
78   -1.3      0.87
79   -3.74      -1.22
80   6.67      5.37
81   0.22      5.06
82   -5.37      0.92
83   3.73      -2.81
84   2.58      -0.61
85   2.58      -4.66
86   -3.29      3.58
87   -5.72      4.16
88   -0.95      -6.62
89   5.72      -3.63


Y los vertices del cuadrado son xsup=-6.7071067, ysup= 0.7071067,xinf=-5.2928933, yinf  =-0.7071067.

se obtiene como resultado
peaton_1=4;
peaton_2=82;
peaton_3=89;
peaton_4=89;

Disculpa he olvidado decir que lo que se espera que salga es:
peaton_1=4;
peaton_2=82;
peaton_3=0;
peaton_4=55;

que tal si dices por que te da malo... es decir que te da y que esperabas? que datos pasaste y que te respondió?

Tengo la siguiente lista de puntos.

Nº punto   Eje_x      Eje_y
0   -6.53      -0.52
1   3.93      -1.55
2   -4.92      4.84
3   -1.54      -2.35
4   -6.07      0.24
5   -4.04      -3.85
6   -2.29      3.31
7   -0.75      -4.69
8   -4.24      1.14
9   -0.48      -1.4
10   -1.69      2.06
11   -4.4      3.65
12   -1.67      5.68
13   -0.45      -0.8
14   -2.38      2.4
15   -2.06      -0.32
16   0.18      -2.88
17   -5.8      1.43
18   -2.58      -1.31
19   -1.17      -0.86
20   0.13      2.74
21   4.31      5.86
22   -1.59      -5.96
23   -0.93      -5.6
24   -6.21      2.17
25   1.84      5.79
26   -6.25      5.83
27   -4      -2.95
28   4.98      0.91
29   -0.68      6.54
30   -0.01      2.14
31   -3.01      1.62
32   0.1      -4.41
33   -1.22      3.68
34   0.08      0.96
35   -4.98      2.95
36   -6.3      -2.9
37   -5.98      -4.7
38   -4.03      5.74
39   -4.99      -2.45
40   -2.89      -6.16
41   -0.08      -2.07
42   5.25      5.31
43   -0.56      -3.51
44   -1.47      -3.72
45   -4.24      -6.4
46   -2.32      -3.52
47   3.66      5.87
48   6.36      3.58
49   -4.08      0.44
50   0.02      5.99
51   -0.66      5.7
52   3.47      1.96
53   -4.97      5.93
54   -5.57      -1.98
55   -6.26      -1.12
56   -0.61      -0.14
57   -6.34      -5.66
58   -6.74      -2.42
59   -2.91      -5.31
60   -0.6      1.5
61   -3.12      -3.53
62   -4.37      4.45
63   -5.65      2.63
64   -6.52      -4.16
65   -2.65      0.39
66   5.51      2.54
67   -2.64      6.22
68   -4.65      -4.25
69   -4.93      -3.18
70   -5.14      -5.46
71   3.77      3.11
72   -3.03      4.9
73   0.2      -5.27
74   -2.09      1.36
75   -4.17      -5.37
76   -2.32      -5.43
77   0.23      -0.29
78   -1.3      0.87
79   -3.74      -1.22
80   6.67      5.37
81   0.22      5.06
82   -5.37      0.92
83   3.73      -2.81
84   2.58      -0.61
85   2.58      -4.66
86   -3.29      3.58
87   -5.72      4.16
88   -0.95      -6.62
89   5.72      -3.63


Y los vertices del cuadrado son xsup=-6.7071067, ysup= 0.7071067,xinf=-5.2928933, yinf  =-0.7071067.

se obtiene como resultado
peaton_1=4;
peaton_2=82;
peaton_3=89;
peaton_4=89;

Hola.
Tengo un cuadrado y distintos puntos en un plano. De cada punto sabemos su ejex y ejey.  Pretendo calcular que punto es más cercano a cada vértice del cuadrado.

Cada punto se refiere a un peaton y tiene la siguiente estructura

Código (cpp) [Seleccionar] Expandir

struct Vpeaton
{
      int ad_peaton;     //numero del punto
      double adg_x;      //eje x del punto
      double adg_y;      //eje y del punto
};
typedef std::vector<Vpeaton> V_peaton;

Mientras que el cuadrado viene definido por los vertices (xsup,ysup), (xsup, yinf), (xinf,ysup) y (xinf,ysup).

Este es el código que he escrito para averiguar el punto más cercano a cada esquina del cuadrado. Pero no me funciona y no se en que falla.

Código (cpp) [Seleccionar] Expandir


V_peaton Areas;
//buscar peston cercano a cada esquina.
             distminXsYs = sqrt((xsup-Areas[0].adg_x)*(xsup-Areas[0].adg_x)+(ysup-Areas[0].adg_y)*(ysup-Areas[0].adg_y));
             distminXiYs = sqrt((xinf-Areas[0].adg_x)*(xinf-Areas[0].adg_x)+(ysup-Areas[0].adg_y)*(ysup-Areas[0].adg_y));
             distminXsYi = sqrt((xsup-Areas[0].adg_x)*(xsup-Areas[0].adg_x)+(yinf-Areas[0].adg_y)*(yinf-Areas[0].adg_y));
             distminXiYi = sqrt((xinf-Areas[0].adg_x)*(xinf-Areas[0].adg_x)+(yinf-Areas[0].adg_y)*(yinf-Areas[0].adg_y));
       
             for(int i=1; i<Areas.size(); i++)  
             {                  
                   dist1 = sqrt((xsup-Areas[i].adg_x)*(xsup-Areas[i].adg_x)+(ysup-Areas[i].adg_y)*(ysup-Areas[i].adg_y));
                   dist2 = sqrt((xinf-Areas[i].adg_x)*(xinf-Areas[i].adg_x)+(ysup-Areas[i].adg_y)*(ysup-Areas[i].adg_y));
                   dist3 = sqrt((xsup-Areas[i].adg_x)*(xsup-Areas[i].adg_x)+(yinf-Areas[i].adg_y)*(yinf-Areas[i].adg_y));
                   dist4 = sqrt((xinf-Areas[i].adg_x)*(xinf-Areas[i].adg_x)+(yinf-Areas[i].adg_y)*(yinf-Areas[i].adg_y));
                   
                   if(dist1<distminXsYs)
                   {
                              distminXsYs=dist1;
                              peaton_1=Areas[i].ad_peaton;
                   }
                   if (dist2<distminXiYs)
                   {
                              distminXiYs=dist2;
                              peaton_2=Areas[i].ad_peaton;
                   }                              
                   if(dist3<distminXsYi);
                   {
                              distminXsYi=dist3;
                              peaton_3=Areas[i].ad_peaton;
                   }
                   if(dist4<distminXiYi);
                   {
                              distminXiYi=dist4;
                              peaton_4=Areas[i].ad_peaton;
                   }
           }

Hola.
Necesito ayuda para ordenar los vértices de un polígono convexo.
Tengo los siguientes vértices (x,y).
-9.75, 1.12.
-5.5, -0.5
-9.75, -1.12
-8, 1
-7.75, -1.4

Pues bien, lo que quiero es organizar dichos vértices para formar un polígono convexo.

Muchas gracias de antemano.

Tengo el siguiente código escrito, pero me falla el punto pivote, que cambia de valor en la funcion angleCmp. Los datos que se toman en Vect p, son los indicados arriba.

Código (cpp) [Seleccionar] Expandir

#include "OrdenGraham.h"
#include <iostream>

using namespace std;

angulo::angulo()
{
               
};
angulo::~angulo()
{
               
};

float distsqr(const point &a, const point &b)
{
return (a.x - b.x)*(a.x - b.x) + (a.y - b.y)*(a.y - b.y);
};

float dist(const point &a, const point &b)
{
return sqrt(distsqr(a, b));
};

float cross(const point &a, const point &b, const point &c){
float d = (b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x);
if(fabs(d) < 1e-9) return 0.0;
return d;
};

bool angleCmp(const point &self, const point &that)
{
    //angulo a;
float t = cross(an.pivote, that, self);
if(t < 0.0) return true;
if(t == 0)
{
return (distsqr(an.pivote, self) < distsqr(an.pivote, that));
}
return false;
};


Vect graham(Vect p)
{
     angulo an;
     for(int i = 1; i < p.size(); ++i)
{
if(p[i].y < p[0].y || (p[i].y == p[0].y && p[i].x < p[0].x ))
swap(p[0], p[i]);
}

     an.pivote = p[0];

cout <<"orden"<<endl;
for(int i = 0; i < p.size(); ++i)
{
             cout << p[i].x << "  " << p[i].y << endl;
     }
     return p;
};


Código (cpp) [Seleccionar] Expandir

#ifndef ORDEN_GRAHAM
#define ORDEN_GRAHAM

#include <cmath>
#include <iostream>
#include <vector>

struct point
{
float x, y;
point() {}
point(float X, float Y): x(X), y(Y) {}
};

typedef std::vector<point> Vect;
float distsqr(const point &a, const point &b);
float dist(const point &a, const point &b);
float cross(const point &a, const point &b, const point &c);
bool angleCmp(const point &self, const point &that);
Vect graham(Vect p);


class angulo
{
      public:
             angulo();
             ~angulo();
             point pivote;
};

#endif



Gracias

Hola.
Necesito ayuda para ordenar los vértices de un polígono convexo.
Tengo los siguientes vértices (x,y).
-9.75, 1.12.
-5.5, -0.5
-9.75, -1.12
-8, 1
-7.75, -1.4

Pues bien, lo que quiero es organizar dichos vértices para formar un polígono convexo.

Muchas gracias de antemano.