C algorithm to sort 2d points in a linear fashion - Se Busca Freelancer

Sobre este proyecto

Abierto

We need an optimized algorithm written in c++ to sort 2d points along a route. The function shall receive a pointer to a vector that contains a quantity of random points (represented by x,y float coordinates). A typical set will contain 300,000 points. It has to order these points in a way that they form a continuous line, trying to achieve the shortest line possible.

Contexto general del proyecto

Let's say that 3 different people were each holding a pen. There is a somewhat blurred route that goes from location A to location B. These people are told to draw a line along the blurred route starting near one of the locations and going towards near the other (attachment path.png). For every 'd' distance along the drawn lines, the coordinates of a point are saved in the vector. We do not know which coordinate belongs to each person, we don't know where each one started or ended, all we have is the 2d points generated by the three lines in one vector (attachment detail1.png). After sorting the points, we seek the shortest path that contains all of the recorded points, starting in one extreme and ending at the other (something like the black line of attachment detail2.png).

Categoría Programación y Tecnología
Subcategoría Data Science
Tamaño del proyecto Pequeño
¿Es un proyecto o una posición? Un proyecto
Disponibilidad requerida Según se necesite

Plazo de Entrega: No definido

Habilidades necesarias

Aptitud de programación

C+ algorithm to sort 2d points in a linear fashion

Sobre este proyecto

it-programming / data-science-1

Abierto

Otros proyectos publicados por B. S.