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

基于离散点的构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