PDA

View Full Version : Convex Hull



student
06-18-2002, 07:14 PM
Hi..I want coding for convex hull.Some one can help me?

06-18-2002, 07:31 PM
Do your own homework/assignment

06-19-2002, 02:31 AM
Originally posted by Student:
Hi..I want coding for convex hull.Some one can help me?

You can find a good description of the algorithm in:
M. de Berg, M. v. Kreveld, M. Overmars, O. Schwarzkopf, "Computational Geometry", Springer, D, 1997, p. 233ff

Morglum
06-19-2002, 10:26 PM
Try qhull - it's a library for fast convex hull computations.

lobstah
06-20-2002, 07:12 AM
Here's a hint: Delaunay Triangulation