Convex Hulls? HELP!!!

Article View: alt.graphics.pixutils

Article #582

Back to alt.graphics.pixutils Previous Next

#582

From: Morgoth.
Date: Wed, 16 Dec 1992 08:55

15 lines
987 bytes

I'm currently writting a final year assignment in computer graphics for
my BSc Computer Science Degree. The assignment involves writting an interactive
nouniform Bspline curve, creating and ajustment. Using control Points, this I
can do I think. 

The problem is that one of the other requirements is to be abble to toggle the
display of the convex hull on and off. As you will know as the points macking
up the hull are a subset of those defining the cureve, and also in an unknown
order. I've looked in several books for an algorithm and can't find any.

Help! Please mail me any algorithm you know of ASAP.

Thanks for you Help

Jon Durrant

Technical Details

Message-ID: <1992Dec16.085524.25427@unix.brighton.ac.uk>

Path: arc1-ca.pugleaf.net!sparky!uunet!pipex!bnr.co.uk!uknet!glasgow!unix.brighton.ac.uk!jmd6

Show Full Headers

Complete Article Headers

Path: arc1-ca.pugleaf.net!sparky!uunet!pipex!bnr.co.uk!uknet!glasgow!unix.brighton.ac.uk!jmd6
From: jmd6@unix.brighton.ac.uk (Morgoth.)
Newsgroups: alt.graphics.pixutils
Subject: Convex Hulls? HELP!!!
Message-ID: <1992Dec16.085524.25427@unix.brighton.ac.uk>
Date: 16 Dec 92 08:55:24 GMT
Organization: University of Brighton, UK
Lines: 15