Given a point set S, the -Skeleton of S is the set of edges joining -neighbors in S. This applet demonstrates the Lune-Based -Skeleton for varying point sets and -values.

Try the follows to see what happens:

Instructor: Prof. G.T. Toussaint
* The code is based on Joe Ganley's applet.

+Go back to Home

Xiaoming ZHONG zxm@cs.mcgill.ca
Sat Mar 22 14:36:41 EST 1997