CAJ | 학술논문

　　采用改进的凸包算法建立等高线离散数据点的无约束D-TIN ，再运用基于影响域对角线交换的局部调整算法，将等高线作为特征约束嵌入到D-TIN中，建立以等高线为特征约束的CD-TIN ，来处理无约束D-TIN后可能产生的跨越等高线的非法三角形。建立了支持空间数据挖掘的约束CD-TIN后，通过计算CD-TIN中D三角形的法向量和坡度值，将等高线地形图中的山地和平地区分开，并进一步识别出山地区域中的山峰信息。
　　채용개진적철포산법건립등고선리산수거점적무약속D-TIN ，재운용기우영향역대각선교환적국부조정산법，장등고선작위특정약속감입도D-TIN중，건립이등고선위특정약속적CD-TIN ，래처리무약속D-TIN후가능산생적과월등고선적비법삼각형。건립료지지공간수거알굴적약속CD-TIN후，통과계산CD-TIN중D삼각형적법향량화파도치，장등고선지형도중적산지화평지구분개，병진일보식별출산지구역중적산봉신식。
Firstly using improved convex hull algorithm to construct non-constrained Delaunay Triangulation Irregular Net (D-TIN ) , then using the local adjusting algorithm based on diagonals changing of the impacted region to embed contour lines into D-TIN as constrained segments and ultimately construct constrained D-TIN(CD-TIN) .It was easy to compute normal vectors of Delaunay triangles in the CD-TIN ,and then got their gradient values .By means of the relationship of gradient values and terrain features ,flats and mountain regions could be distinguished from topographic map based on contour lines .Even the terrain features such as mountain peak could be also recognized in the recognized mountain regions primarily by Flat-Triangle whose three vertexes had the same digital elevation .