含实验报告以及测试数据
基于离散点的构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
资源文件列表
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/.idea/compiler.xml , 686
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/.idea/copyright/profiles_settings.xml , 76
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/.idea/misc.xml , 877
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/.idea/modules.xml , 254
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/.idea/workspace.xml , 56283
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/DrawTIN.iml , 423
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/Main.class , 478
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/menuitemlistener/DrawTINListener.class , 1060
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/menuitemlistener/LargeTwoTimesListener.class , 788
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/menuitemlistener/OpenFileListener$1.class , 1073
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/menuitemlistener/OpenFileListener.class , 1810
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/menuitemlistener/ScaleTwoTimesListener.class , 788
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/model/Line.class , 2209
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/model/Point.class , 994
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/model/Triangle.class , 800
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/ui/DrawArrowHead.class , 1969
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/ui/DrawCanvas$1.class , 1149
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/ui/DrawCanvas.class , 3934
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/ui/DrawFrame$1.class , 1117
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/ui/DrawFrame.class , 2673
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/ui/DrawTIN.class , 5668
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/ui/MyProgressBar.class , 2352
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/out/production/DrawTIN/com/tin/qjz/util/FileUtil.class , 2449
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/Main.java , 282
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/menuitemlistener/DrawTINListener.java , 920
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/menuitemlistener/LargeTwoTimesListener.java , 474
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/menuitemlistener/OpenFileListener.java , 1543
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/menuitemlistener/ScaleTwoTimesListener.java , 474
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/model/Line.java , 2351
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/model/Point.java , 757
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/model/Triangle.java , 768
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/ui/DrawArrowHead.java , 2461
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/ui/DrawCanvas.java , 3472
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/ui/DrawFrame.java , 2719
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/ui/DrawTIN.java , 9393
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/ui/MyProgressBar.java , 2064
╚²╜╟═°╔·│╔╦π╖¿/DrawTIN/src/com/tin/qjz/util/FileUtil.java , 1688
╚²╜╟═°╔·│╔╦π╖¿/╚²╜╟═°╔·│╔╦π╖¿╩╡╤Θ▒¿╕µ.doc , 2247680
╚²╜╟═°╔·│╔╦π╖¿/╩²╛▌/DEM.txt , 885972
╚²╜╟═°╔·│╔╦π╖¿/╩²╛▌/DEM┴╖╧░╩²╛▌.txt , 3809760
╚²╜╟═°╔·│╔╦π╖¿/╩²╛▌/README.txt , 227
╚²╜╟═°╔·│╔╦π╖¿/╩²╛▌/╡π╩²╛▌2000.txt , 63998