%0 Journal Article %T 基于q_i(x_i,y_i)函数的辐射线空间分割与tin的约束边镶嵌 %A 齐华 %A 李德仁 %J 武汉大学学报(信息科学版) %D 2005 %X ?提出了一个基于qi(xi,yi)函数的辐射线空间分割方法来实现约束边的镶嵌。时间复杂度的分析表明,执行qi(xi,yi)函数的时间复杂度比计算点到直线的距离低,提出的算法比基于距离的空间分割算法在时间效率上具有优势。 %K 数字地面模型 %K tin %K 数据结构 %K 算法 %K 时间复杂度 %U http://ch.whu.edu.cn/CN/abstract/abstract2135.shtml