Find Jobs
Hire Freelancers

2D convex hull algorithm with C++ and Qt

$10-30 USD

En curso
Publicado hace más de 5 años

$10-30 USD

Pagado a la entrega
The project is about Implementing the 2D convex hull of a set of points. The algorithm must be implemented in C++. We give a Base Project in which you can find some basic features that are useful to successfully develop your project. 1. BASE PROJECT The Base Project is composed by some files (in the main folder) and some modules of the cg3lib: the “core module” and the “viewer module”. The first module contains basic data structures and utilities that are useful for our purposes and the latter contains utilities for building the user interface and draw geometric primitives. Each module is organized with a .pri file which is included by the main .pro file of the project. You must not modify the folders or the files in the folders that are associated to the cg3lib library. All your files and folders must be organized in the main folder of the project. 2. S PECIFICATIONS The project consists in implementing the 2D convex hull algorithm to be applied to a given set of points. It is also asked to draw the given input points and the convex hull (points and edges of the polygon) in the canvas. To finish the prject you need to implement on your own: • the algorithm itself. • the polygon data structure (we remind that the convex hull is itself a polygon). • the binary search tree data structure (better if it is auto-balancing). Note that you can NOT use std::set for this purpose. You should avoid using an external library or tool for these data structures. You can obviously use all the data structures/algorithms in the standard library (but not use the std::set as the binary search tree of the algorithm). Keep in mind that these data structures and algorithms should be independent from each other (make them as general as possible). In the ConvexHullManager, you have some (already implemented) slot member functions associated with buttons. They call some methods that you have to fill with your code: • computeConvexHull: here you have to execute your algorithm for the input vector of points (argument “inputPoints”). • clearConvexHull: here you have to clear your current convex hull data structure. • drawConvexHull: the goal of this method is to draw/show the drawable object in the canvas. • hideConvexHull: the goal of this method is to erase/hide the drawable object from the canvas. Data structures and algorithms can be used by the manager, but they must be implemented outside of it and organized in proper folders. Use the Object Oriented Paradigm and try to keep data structures and algorithms as general as possible. The library is given to draw the convex hull. The reward is 40$ (50 if the project is finished quickly).
ID del proyecto: 18385820

Información sobre el proyecto

4 propuestas
Proyecto remoto
Activo hace 5 años

¿Buscas ganar dinero?

Beneficios de presentar ofertas en Freelancer

Fija tu plazo y presupuesto
Cobra por tu trabajo
Describe tu propuesta
Es gratis registrarse y presentar ofertas en los trabajos
4 freelancers están ofertando un promedio de $56 USD por este trabajo
Avatar del usuario
Hi! I'm interesting your project very well. I am a full time developer and i can work more than 10 hours in a day. I am mastering c++ and I'm a good Engineer. And also I have many experience and good skill about geometry algorithm development. I have top rank in hackerrank online competitions which is famous world best online coding competitions. Let's go ahead with me
$30 USD en 2 días
5,0 (302 comentarios)
7,9
7,9
Avatar del usuario
Hello, I am interested in this project and so wanted to discuss more it in details. I have a lot of experience in QT C++ programming. I will provide you quality work according to your instrument. I am ready to discuss with you Thank you.
$120 USD en 1 día
4,9 (140 comentarios)
6,5
6,5
Avatar del usuario
Hi Nice to meet you. 2d convex hull algo is very interesting for me. As well as I have rich experience in qt. So I can do your job. Please contact me for more details. Best regard Vu D
$50 USD en 1 día
4,2 (7 comentarios)
5,5
5,5
Avatar del usuario
Ye sir. i will do this task. I have full command on C++ You can give me a chance to prove myself...
$25 USD en 1 día
0,0 (0 comentarios)
0,0
0,0

Sobre este cliente

Bandera de FRANCE
Paris, France
5,0
1
Miembro desde dic 19, 2018

Verificación del cliente

¡Gracias! Te hemos enviado un enlace para reclamar tu crédito gratuito.
Algo salió mal al enviar tu correo electrónico. Por favor, intenta de nuevo.
Usuarios registrados Total de empleos publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Cargando visualización previa
Permiso concedido para Geolocalización.
Tu sesión de acceso ha expirado y has sido desconectado. Por favor, inica sesión nuevamente.