Sub97

Hi Guys,

I have a problem in C++ and I was wondering if any of you had any ideas please.


I have to allow the user to click points on the screen the points join up to form a polygon of any size. The program then needs to store the co-ordinates of the points and prints out a list. It also needs to store the lengths of the lines between the co-ordinates and print them out in a list.

Any thoughts welcome.

Cheers,

Steve

MarkO

Check out the 'Scribble' example in MSDN. It's a tutorial which describes steps to do something very similar.

Sub97

Cheers Mark0, much appreciated.

Sub97

Anyone else got any ideas pleae?

GaryK

Sub,

what IDE do you use? Ask cos if its BC++B theres a **** load of components for Delphi/BCB and I found something that would do most of what you want in 5 mins flat but no good if your a VC++ man!

Gary

Barnaby

I had a test at an interview on something like that a few years back.

I can't remember the details, but the answer involved doing something clever with the area under each pair of points and checking if the imaginary line between each pair of points crossed the drawn line.

It was quite complicated and the guy explaining it was a mathematician!

MrDeference

MarkO is bang on.
The easiest way is to butcher something like Scribble. Use the mouse coordinates from OnMouseDown (or whatever the event is) normalise them to the client window and store them in an array of Points (either MFC or cut your own). Then the rest is Pythagoras.
If you can't use MFC, however, then you may have difficulties using Scribble.
What's giving the trouble?

MarkO

I actually did this in my algorithms course at Uni, but that was over 10 years ago, so I can't remember the name of the "is a point inside a region" algorithm.

However, as usual, a quick and simple web search came across this which seems to be a good and simple way of determining if a point is within a polygonal region.

Sub97

Thanks for all the help guys.

Its for my brothers misses, shes doing C++ at uni and wanted my help, I do VB and C mainly at work, so I didnt know exactly how to help her.

GaryK - she is using Borland C++. I had a quick look at it today and I think I should be able to sort it all out for her know.

Thanks again.

Steve