2 Simple C++ programs using xlib library

I need these two projects done by December 15th. Please only bid if you can get it done on or before that date.

Project 1 - Disk Movement project.

The aim of this project is to create a program that takes a set of rectangle obstacles, and the start and final position of a circular object, and finds a path that moves the object from start to finish. The obstacles and the movement of the disk are shown on the screen (the screen size must be 700x700 square) using the xlib interface; the disk motion is shown by showing its position after suitable steps.

The movement of the disk does not have to be the shortest distance. The program takes one command-line argument, a file name.

So for example to compile the program you use “g++ -o [login to view URL] [login to view URL] --lx11”

and to run the program us use “./[login to view URL] obstacles”

The following line gives the set of rectangular obstacles in the format

R (20,100) (55,160)

R (200,500) (400,400)

R (400,250) (600,50)

The coordinates are integers; they are the coordinates of the lower left and upper right point of the rectangle. There are less than 100 obstacles. so (20,100) are the coordinates of the upper right point and (55,160) are the coordinates of the lower left point.

As first stage, your read the input, and display the obstacles in the window. Then you get two left mouseclicks which specify the initial stage of the disc (center and radius), and a third mouseclick which gives the final position (the center). You compute and display the motion that moves the disk from the initial to the final stage.

The configuration space of the disk are the centerpoints for which the disc is completely inside the 700 by 700 square; to find the path, you should subdivide this region (like a quadtree).

A square of the configuration space is red if each disc with a center in that square intersects some obstacle; it is green if no disc with a center in that square intersects some obstacle; it is yellow if it is neither green nor red. Only yellow discs need to be subdivided. We stop the subdivision if we found a green path from the start position to the target position, or if all yellow squares have a sidelength less than five.

You display your final subdivision together with the path of the disk and the obstacles.


Porject 2 - K-Server Problem

The size of the window/space should be 700x700. This program should be done using the xlib library.

The aim of this program is to model an instance of the k-server problem. You have 3 persons/servers, the yellow person at coordinate (0,0) top left. The red person at coordinate (700,0) top right and the blue person at coordinate (350,700) bottom middle.

The user specifies a sequence of requests points by left mouse clicks in the window. The requests should be serviced in sequential order. For the first strategy, after each left mouse click you should compute which person is closest to the request and draw a thin line from that person to the requested point (the line color should be that of the person color)

When the user right clicks, the program should then compute the optimal strategy for reaching each request and draw thick lines (corresponding to the person color) to show this.

The program should display at the bottom right of the screen the total distance of both strategies as well as the ratio.

You can use what ever algorithm you want to compute the optimal strategy. Basically the optimal strategy will compute the shortest total distance that needs to be traversed in order to reach each request sequentially.

The the picture attached below for is an example of what i’m looking for in terms of how it should be displayed.

I made a mistake in the project 1 descrition of the obstacles coordinates.

(20,100) are the coordinates of the "lower left" point and (55,160) are the coordinates of the upper right point.

Habilidades: Programação C++ , Ubuntu

Veja mais: what is shortest path algorithm, what is r programming, what is a programming algorithm, what is an object in programming, what is an interface in programming, what is an argument in programming, what is an algorithm in programming, what is a library in programming, what is algorithm in programming, what is a algorithm in programming, what does algorithm, what an algorithm, the shortest path algorithm, the five r, simple programming projects in c#, simple algorithm example, shortest path algorithm with example, shortest path algorithm c, sequential programming, rectangle lines, rectangle line, rectangle algorithm, programming with cpp, programming problem find shortest path, programming library

Acerca do Empregador:
( 10 comentários ) ny, United States

ID do Projeto: #6842273

6 freelancers estão ofertando em média $169 para esse trabalho


Hi Sir, I am ready to work for you.I have experience in C/C++, python , java, PHP and, MySQL. please see some of my works also check my reviews you will get better idea about my skill.I deliver quality work within tim Mais

$200 USD in 3 dias
(71 Comentários)

Hello I am C++ expert and interested in this project.I have a lot of experience in helping students with assignments and tutoring. Please communicate to discuss further. Regards Anshu

$252 USD in 3 dias
(173 Comentários)

I am very proficient in c, c++. I have 15 years c++ developing experience now, and I have worked for 5 years. My work is online game developing, and mainly focus on server side, the language is c++ under linux. I used Mais

$250 USD in 2 dias
(79 Comentários)

Dear sir, I have done many projects in C++ programming for student around the world and got some positive feedback from clients. You can check my profile for more information. Let me help you. I'm ready to get start Mais

$120 USD in 3 dias
(46 Comentários)

I study computer science in college. Took part in a lot of programming contests. I can help u get this job done in 4 days max. Look forward to hear from you on chat.

$80 USD in 4 dias
(17 Comentários)

Hello, I'm very happy to receive the description of your project. I have experience of code development by c++, Java. I have a team of competent developers behind who are full of skills for a variety of web developme Mais

$111 USD in 3 dias
(3 Comentários)