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

【实例简介】含实验报告以及测试数据

基于离散点的构TIN算法

一、算法思想

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

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

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

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

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

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

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

【实例截图】

【核心代码】

└─三角网生成算法
    │  三角网生成算法实验报告.doc
    │
    ├─DrawTIN
    │  │  DrawTIN.iml
    │  │
    │  ├─.idea
    │  │  │  compiler.xml
    │  │  │  misc.xml
    │  │  │  modules.xml
    │  │  │  workspace.xml
    │  │  │
    │  │  └─copyright
    │  │          profiles_settings.xml
    │  │
    │  ├─out
    │  │  └─production
    │  │      └─DrawTIN
    │  │          └─com
    │  │              └─tin
    │  │                  └─qjz
    │  │                      │  Main.class
    │  │                      │
    │  │                      ├─menuitemlistener
    │  │                      │      DrawTINListener.class
    │  │                      │      LargeTwoTimesListener.class
    │  │                      │      OpenFileListener$1.class
    │  │                      │      OpenFileListener.class
    │  │                      │      ScaleTwoTimesListener.class
    │  │                      │
    │  │                      ├─model
    │  │                      │      Line.class
    │  │                      │      Point.class
    │  │                      │      Triangle.class
    │  │                      │
    │  │                      ├─ui
    │  │                      │      DrawArrowHead.class
    │  │                      │      DrawCanvas$1.class
    │  │                      │      DrawCanvas.class
    │  │                      │      DrawFrame$1.class
    │  │                      │      DrawFrame.class
    │  │                      │      DrawTIN.class
    │  │                      │      MyProgressBar.class
    │  │                      │
    │  │                      └─util
    │  │                              FileUtil.class
    │  │
    │  └─src
    │      └─com
    │          └─tin
    │              └─qjz
    │                  │  Main.java
    │                  │
    │                  ├─menuitemlistener
    │                  │      DrawTINListener.java
    │                  │      LargeTwoTimesListener.java
    │                  │      OpenFileListener.java
    │                  │      ScaleTwoTimesListener.java
    │                  │
    │                  ├─model
    │                  │      Line.java
    │                  │      Point.java
    │                  │      Triangle.java
    │                  │
    │                  ├─ui
    │                  │      DrawArrowHead.java
    │                  │      DrawCanvas.java
    │                  │      DrawFrame.java
    │                  │      DrawTIN.java
    │                  │      MyProgressBar.java
    │                  │
    │                  └─util
    │                          FileUtil.java
    │
    └─数据
            DEM.txt
            DEM练习数据.txt
            README.txt
            点数据2000.txt