Thread: Convex Hull <#>

  1. #1
    Registered User Moni's Avatar
    Join Date
    Oct 2002
    Location
    Dhaka, Bangladesh.
    Posts
    104

    Convex Hull <#>

    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.........
    We all are the components of a huge program...... the programmer is always debugging us with His debugger.

  2. #2
    Registered User The Dog's Avatar
    Join Date
    May 2002
    Location
    Cape Town
    Posts
    788
    This might help you.

  3. #3
    Registered User Moni's Avatar
    Join Date
    Oct 2002
    Location
    Dhaka, Bangladesh.
    Posts
    104
    Ok! But this also seems complex to me.....
    Please a simple one
    We all are the components of a huge program...... the programmer is always debugging us with His debugger.

  4. #4
    Registered User
    Join Date
    Dec 2002
    Posts
    221
    ok i read a description for this thing and i think the simplest version would be kinda complex

  5. #5
    Registered User Moni's Avatar
    Join Date
    Oct 2002
    Location
    Dhaka, Bangladesh.
    Posts
    104
    Ok! But it will be great if that is coded in a "CLASS" form.
    We all are the components of a huge program...... the programmer is always debugging us with His debugger.

  6. #6
    Code Goddess Prelude's Avatar
    Join Date
    Sep 2001
    Posts
    9,897
    >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.
    My best code is written with the delete key.

  7. #7
    Registered User Moni's Avatar
    Join Date
    Oct 2002
    Location
    Dhaka, Bangladesh.
    Posts
    104
    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........

    We all are the components of a huge program...... the programmer is always debugging us with His debugger.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. Convex Hulls
    By arundhatibakshi in forum Tech Board
    Replies: 6
    Last Post: 10-06-2005, 12:27 AM
  2. Replies: 0
    Last Post: 04-29-2003, 09:23 PM
  3. DX8 <> DX8.1 SDK Speed loss
    By aker_y3k in forum Game Programming
    Replies: 2
    Last Post: 06-29-2002, 02:57 PM
  4. !! <> Everybody Please Read <> !!
    By biosx in forum C++ Programming
    Replies: 1
    Last Post: 03-20-2002, 12:51 PM