Hello!
I searched the web for the C++ code for Convex Hull!
Found huge sized code of Graham Scan! But I need simpler and small in size which can be compiled in GNU C++.
Any good code or link will do.........
Printable View
Hello!
I searched the web for the C++ code for Convex Hull!
Found huge sized code of Graham Scan! But I need simpler and small in size which can be compiled in GNU C++.
Any good code or link will do.........
This might help you.
Ok! But this also seems complex to me.....
Please a simple one :(
ok i read a description for this thing and i think the simplest version would be kinda complex
Ok! But it will be great if that is coded in a "CLASS" form.
>Any good code or link will do.........
You need to specify what you're looking for. I'll just assume you want 2D convex hulls.
>Ok! But this also seems complex to me.....
Computational geometry is not a simple field. To my knowledge, the convex hull problem is the simplest interesting problem within that field.
>But it will be great if that is coded in a "CLASS" form.
It would also be great if you took what you were given and modified it to suit your needs. You can't always find the exact code to solve your problem with no effort on your part.
My suggestion would be to grab some pseudocode and algorithm descriptions and write your own implementation. Modifying code found on the web is often more time consuming than rewriting the program from scratch.
Quote:
Originally posted by Prelude
>Any good code or link will do.........
You need to specify what you're looking for. I'll just assume you want 2D convex hulls.
>Ok! But this also seems complex to me.....
Computational geometry is not a simple field. To my knowledge, the convex hull problem is the simplest interesting problem within that field.
>But it will be great if that is coded in a "CLASS" form.
It would also be great if you took what you were given and modified it to suit your needs. You can't always find the exact code to solve your problem with no effort on your part.
My suggestion would be to grab some pseudocode and algorithm descriptions and write your own implementation. Modifying code found on the web is often more time consuming than rewriting the program from scratch.
Thanks! Yes you are correct! I am doing this now for my self.........
I know there will reamin many errors in my code but at least I will try........