[visad] question using Visad Delaunay

• To: visad@xxxxxxxxxxxxxxxx
• Subject: [visad] question using Visad Delaunay
• From: Quike - <quikesan@xxxxxxxxx>
• Date: Fri, 18 Dec 2009 12:07:44 +0100

Hello:

Im using visad to create a Delaunay triangulation. I have two ways.

*1st way:
        try {
            delaunay_ = Delaunay.factory(verteces_, true);
        }
        catch (VisADException exc) {
            exc.printStackTrace();
        }

        assert delaunay_.test(verteces_);*

2nd way:

        try {
            delaunay_ = new DelaunayClarkson(verteces_);
        } catch (VisADException e) {
            e.printStackTrace();
        }

The first way uses the factory (that heuristically decides which method will
be use), and then uses the method test. So I guess this would be quite
expensive, but will provide an exact triangulation.

My question is, if used this way, DelaunayClarkson could return a wrong
triangulation, and if it would be faster than using the factory method (or
at least always O(N*logN) ).

Thank you very much