Algoritmo crear Strips

[1cacalvo]

Tengo un problemilla a solucionar se trata de la creación de mmporg.. (es broma!!!!)

Estoy realizando un algoritmo que a partir de una serie de lineas sueltas (de las que podemos tener x en cualquier CAD) me genere strips...

Para ello dispongo:

Código [Seleccionar] Expand


 std::vector<float> vertex_; //De la siguiente forma (0,0,0  ,100,0,100)...etc
 std::vector<int>  index_; //(0,1,2,1,3,0)
                                      //0,1 Seria la primera linea -Pto Inicial Pto Final-
                                      //2,1 Seria la segunda y asi sucesivamente
 //La solucion sera un vector de indices de la siguiente forma  3,0,1,2
 //El dibujo de las lineas seria:  [b]\/\[/b]  Y el indice 0 se corresponderia al      primer punto inferior, es decir - \/  - El punto inferior de la V seria el 0 y el superior derecho el 1 y el superior izquierda el 3



No se si me he explicado bien, pero bueno si sabeis de alguna web que pueda tener algun algoritmo parecido por lo menos para coger una idea pues ya sabeis..

De todas formas si lo consigo terminar pues ya pondre la solución :D