用Java实现的Delaunay三角网和Voronoi图源码

学GIS的可以看看，手工添加点自动建立delaunay三角网和voronoi图

package delaunay;

/*
 * Copyright （c） 2007 by L. Paul Chew.
 *
 * Permission is hereby granted without written agreement and without
 * license or royalty fees to use copy modify and distribute this
 * software and its documentation for any purpose subject to the following
 * conditions:
 *
 * The above copyright notice and this permission notice shall be included
 * in all copies or substantial portions of the Software.
 *
 * THE SOFTWARE IS PROVIDED “AS IS“ WITHOUT WARRANTY OF ANY KIND EXPRESS
 * OR IMPLIED INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY
 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
 * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM DAMAGES OR OTHER
 * LIABILITY WHETHER IN AN ACTION OF CONTRACT TORT OR OTHERWISE ARISING
 * FROM OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER
 * DEALINGS IN THE SOFTWARE.
 */

import java.util.AbstractSet;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

/**
 * An ArrayList implementation of Set. An ArraySet is good for small sets; it
 * has less overhead than a HashSet or a TreeSet.
 *
 * @author Paul Chew
 *
 * Created December 2007.  For use with Voronoi/Delaunay applet.
 *
 */
public class ArraySet extends AbstractSet {

    private ArrayList items;            // Items of the set

    /**
     * Create an empty set （default initial capacity is 3）.
     */
    public ArraySet （） {
        this（3）;
    }

    /**
     * Create an empty set with the specified initial capacity.
     * @param initialCapacity the initial capacity
     */
    public ArraySet （int initialCapacity） {
        items  = new ArrayList（initialCapacity）;
    }

    /**
     * Create a set containing the items of the collection.  Any duplicate
     * items are discarded.
     * @param collection the source for the items of the small set
     */
    public ArraySet （Collection collection） {
        items = new ArrayList（collection.size（））;
        for （E item: collection）
            if （!items.contains（item）） items.add（item）;
    }

    /**
     * Get the item at the specified index.
     * @param index where the item is located in the ListSet
     * @return the item at the specified index
     * @throws IndexOutOfBoundsException if the index is out of bounds
     */
    public E get （int index） throws IndexOutOfBoundsException {
        return items.get（index）;
    }

    /**
     * True iff any member of the collection is also in the ArraySet.
     * @param collection the Collection to check
     * @return true iff any member of collection appears in this ArraySet
     */
    public boolean containsAny （Collection collection） {
        for （object item: collection）
            if （this.contains（item）） return true;
        return false;
    }

    @Override
    public boolean add（E item） {

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        232  2008-04-14 21:45  MyVoronoi\.classpath

     文件        385  2008-04-14 21:45  MyVoronoi\.project

     文件       2247  2009-03-31 17:10  MyVoronoi\bin\delaunay\ArraySet.class

     文件       5593  2009-03-31 17:10  MyVoronoi\bin\delaunay\DelaunayAp.class

     文件       6199  2009-03-31 17:10  MyVoronoi\bin\delaunay\DelaunayPanel.class

     文件       2553  2009-03-31 17:10  MyVoronoi\bin\delaunay\Graph.class

     文件       8927  2009-03-31 17:10  MyVoronoi\bin\delaunay\Pnt.class

     文件       1172  2009-03-31 17:10  MyVoronoi\bin\delaunay\Triangle$1.class

     文件       3701  2009-03-31 17:10  MyVoronoi\bin\delaunay\Triangle.class

     文件       7482  2009-03-31 17:10  MyVoronoi\bin\delaunay\Triangulation.class

     文件        141  2009-04-02 14:25  MyVoronoi\bin\java.policy.applet

     文件       3269  2007-12-14 14:52  MyVoronoi\src\delaunay\ArraySet.java

     文件      14597  2007-12-14 14:51  MyVoronoi\src\delaunay\DelaunayAp.java

     文件       3825  2007-12-14 14:44  MyVoronoi\src\delaunay\Graph.java

     文件      17519  2007-12-14 14:42  MyVoronoi\src\delaunay\Pnt.java

     文件       5235  2007-12-14 14:44  MyVoronoi\src\delaunay\Triangle.java

     文件      11137  2007-12-14 14:44  MyVoronoi\src\delaunay\Triangulation.java

     目录          0  2009-06-09 01:34  MyVoronoi\bin\delaunay

     目录          0  2009-06-09 01:34  MyVoronoi\src\delaunay

     目录          0  2009-06-09 01:34  MyVoronoi\bin

     目录          0  2009-06-09 01:34  MyVoronoi\src

     目录          0  2009-06-09 01:34  MyVoronoi

----------- ---------  ---------- -----  ----

                94214                    22