摘要
Delaunay三角网作为一种主要的DEM表示法,具有极其广泛的应用。在系统地研究、对比了三角网数字高程模型D-TIN构建过程中的几个关键问题后,提出了快速定位点所在的三角形算法及简易的空外接圆检测公式。
Delaunay triangle network is an important express method of DEM,which have extremely broad application,In the triangle network digital elevation modelstructures,in process,several important question having studied, contrasting with systematically.I have suggested that rapid positioning point the location triangle algorithm and simple empty space circumscribed cicrcle check formula,
出处
《水利科技与经济》
2007年第5期287-288,共2页
Water Conservancy Science and Technology and Economy
关键词
DELAUNAY三角网
快速定位算法
空外接圆检测
delaunay triangulation network
the gridding compartmentalizing of equal distribution
algorithmic improvement
spatial circumcircle examination
