Reading that last page led me to think about vertices. Another thing that
might help me get going is if I could find the vertices of a shape that
would completely surround on the points. Another google search led me
to this
page, which provides an algorithm for doing this in 2d- The
Three-Coins Algorithm for Convex Hulls of Polygons. Now I just
need to find an algorithm to do this in 3d.
posted at 11:48 on Fri, 21 Apr, 2006 |
path: /school
All material copyrighted by Jen Schellinck. All rights reserved.