Delaunay法使ったら?
vtkとかMayaViに逃げるとか。