#1
  1. BANGLADESHI HACKER ;)
    Devshed Newbie (0 - 499 posts)

    Join Date
    Jun 2003
    Location
    Chittagong -> CRB -> House on the Hill -> My Room :)
    Posts
    15
    Rep Power
    0

    Ok! Need Convex Hull Code :(


    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.........
  2. #2
  3. Big Endian
    Devshed Beginner (1000 - 1499 posts)

    Join Date
    May 2001
    Location
    Fly-over country
    Posts
    1,172
    Rep Power
    29
    www.mathtools.net might be a good resource. Look at the libraries on this page and see if anything is useful:

    http://www.mathtools.net/C++/Computational_geometry/
  4. #3
  5. BANGLADESHI HACKER ;)
    Devshed Newbie (0 - 499 posts)

    Join Date
    Jun 2003
    Location
    Chittagong -> CRB -> House on the Hill -> My Room :)
    Posts
    15
    Rep Power
    0
    Thanks very much :D

    I am trying..........
  6. #4
  7. No Profile Picture
    .
    Devshed Newbie (0 - 499 posts)

    Join Date
    Dec 2002
    Posts
    296
    Rep Power
    12
    what's Convex Hull code? what does it do?
  8. #5
  9. Big Endian
    Devshed Beginner (1000 - 1499 posts)

    Join Date
    May 2001
    Location
    Fly-over country
    Posts
    1,172
    Rep Power
    29
    It solves a mathematical / geometrical problem.

    http://mathworld.wolfram.com/ConvexHull.html
  10. #6
  11. BANGLADESHI HACKER ;)
    Devshed Newbie (0 - 499 posts)

    Join Date
    Jun 2003
    Location
    Chittagong -> CRB -> House on the Hill -> My Room :)
    Posts
    15
    Rep Power
    0
    Have you coded youself the CONVEX HULL or QUICK HULL ???
  12. #7
  13. Big Endian
    Devshed Beginner (1000 - 1499 posts)

    Join Date
    May 2001
    Location
    Fly-over country
    Posts
    1,172
    Rep Power
    29
    No. You asked for a link, so I pointed you to one. The last time I did any high level math, disco was still popular...
  14. #8
  15. BANGLADESHI HACKER ;)
    Devshed Newbie (0 - 499 posts)

    Join Date
    Jun 2003
    Location
    Chittagong -> CRB -> House on the Hill -> My Room :)
    Posts
    15
    Rep Power
    0
    :) That will do!

IMN logo majestic logo threadwatch logo seochat tools logo