源码：基于离散点的构TIN算法（三角网）

含实验报告以及测试数据

基于离散点的构TIN算法

一、算法思想

（1）首先，找出离散点集中相距最近的两点，连接这两点形成TI、的初始基线。

 （2） 然后，找出包含此基线的另外一个点构成三角形。寻找第三点的方法:

△按Delaunav三角形的判断法则乎找第三点。

△或者.按距离基线中点最近的原则挤找第三点。

（3）连接孰点与基线的两个端点形成两条新边，构成三角形。

 （4）抓这两条新边为基线，重复上述过程。直到两条新边扩展完成。

 （5）重复上述过程，依次循环处理所有新边。直到所有离散点均成为TIN的端点。

package com.tin.qjz;

import com.tin.qjz.ui.Drawframe;

/**
 * @author jzqiao
 * @date 2016/12/5
 */

public class Main {
	
	/**
	 * @description 主程序入口
	 */
	public static void main（String[] args） {

		Drawframe mDrawframe = new Drawframe（）;

	}

}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2017-01-05 12:15  三角网生成算法\
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\.idea\
     文件         686  2016-12-08 13:22  三角网生成算法\DrawTIN\.idea\compiler.xml
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\.idea\copyright\
     文件          76  2016-12-08 13:22  三角网生成算法\DrawTIN\.idea\copyright\profiles_settings.xml
     文件         877  2016-12-11 12:55  三角网生成算法\DrawTIN\.idea\misc.xml
     文件         254  2016-12-08 13:23  三角网生成算法\DrawTIN\.idea\modules.xml
     文件       56283  2016-12-17 11:10  三角网生成算法\DrawTIN\.idea\workspace.xml
     文件         423  2016-12-08 13:23  三角网生成算法\DrawTIN\DrawTIN.iml
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\out\
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\out\production\
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\out\production\DrawTIN\
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\out\production\DrawTIN\com\
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\
     文件         478  2016-12-08 13:40  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\Main.class
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\menuitemlistener\
     文件        1060  2016-12-17 11:08  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\menuitemlistener\DrawTINListener.class
     文件         788  2016-12-15 19:21  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\menuitemlistener\LargeTwoTimesListener.class
     文件        1073  2016-12-17 11:08  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\menuitemlistener\OpenFileListener$1.class
     文件        1810  2016-12-17 11:08  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\menuitemlistener\OpenFileListener.class
     文件         788  2016-12-15 19:21  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\menuitemlistener\ScaleTwoTimesListener.class
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\model\
     文件        2209  2016-12-17 11:08  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\model\Line.class
     文件         994  2016-12-17 11:08  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\model\Point.class
     文件         800  2016-12-17 11:08  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\model\Triangle.class
     目录           0  2016-12-17 11:11  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\ui\
     文件        1969  2016-12-17 11:08  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\ui\DrawArrowHead.class
     文件        1149  2016-12-17 11:08  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\ui\DrawCanvas$1.class
     文件        3934  2016-12-17 11:08  三角网生成算法\DrawTIN\out\production\DrawTIN\com\tin\qjz\ui\DrawCanvas.class
............此处省略34个文件信息