基于Qi(xi,yi)函数的辐射线空间分割与TIN的约束边镶嵌

提出了一个基于Qi(xi，yi)函数的辐射线空间分割方法来实现约束边的镶嵌。时间复杂度的分析表明，执行Qi(xi，yi)函数的时间复杂度比计算点到直线的距离低．提出的算法比基于距离的空间分割算法在时间效率上具有优势。

Radiation Spatial Division Based on Qi(xi,yi) and Restrained Edge Mosaic of TIN

This paper proposes the method of radial spatial division based on Q i(x i,y i) for realizing the restrained edges mosaic in constructed TIN. First of all, it introduces the basic principle of radial spatial division based on Q i(x i,y i). After that, on the basis of the principle the algorithm to realize restrained edges mosaic is given in detail. A spatial division tree is proposed as an efficient implementation method in the aspect of reconstruction of triangles and their spatial relationship after the division. The analysis of time complexity shows that the time complexity to execute Q i(x i,y i) is lower than that to compute the distance from a point to a line. It is shown that the radial spatial division algorithm proposed in this paper has more advantages in time efficiency than the spatial division algorithm based on distance.