摘要
根据多边形内点的作用,多边形内点与多边形的一一对应关系是多边形内点生成算法的关键。在分析现有算法的基础上,提出了基于三角形的多边形内点自动生成算法,该算法简单易行,具有确定性,保证了生成的多边形内点与多边形的一一对应关系。
According to the function of polygonous node, the authors depicted that the keys of methods of making polygonous node is that a node corresponding to a polygon is one by one. On the basis of analyzing the available algorithm, the method of automatic creation polygonous node based on triangle is proposed. This method is easy and workable, confirmative, ensuring the creation of one by one relation between polygonous node and polygon.
出处
《江苏地质》
2007年第3期251-253,共3页
Jiangsu Geology
关键词
GIS
多边形内点
三角形
Geographic Information System
Polygonous node
Triangle
