PDA

View Full Version : Convex Hull



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

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

06-19-2002, 03: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, 11:26 PM
Try qhull - it's a library for fast convex hull computations.

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