基于滚动球模型的单值曲面缓冲体边界生成算法  

Single value buffer boundary surfaces generated algorithm based on rolling circle

作　　者：齐立磊[1] 杜恒[2] 

机构地区：[1]南阳理工学院软件学院,河南南阳473004 [2]河南工业职业技术学院计算机工程系,河南南阳473009

出　　处：《重庆邮电大学学报（自然科学版）》2014年第4期561-568,共8页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：河南省科学技术厅项目（132102210566）

摘　　要：为解决现有的缓冲体边界生成算法在单值曲面应用中存在的效率低下问题，在深入分析当前算法的基础上，针对单值曲面这类特殊形态的地理要素，提出了一种基于滚动球模型的单值曲面缓冲体边界生成算法。基于缓冲体边界构建原理，对其几何特性进行了详细地分析，将单值曲面缓冲体边界的几何特性考虑在内，建立了单值曲面逻辑和运算法则；同时，提出了滚动球模型的概念，将逻辑并运算法则和滚动球模型的概念引入到该算法中，从而降低了其计算复杂性。在VC＋＋环境下对该算法在格网数字水深模型中的应用进行了验证。实验结果表明，该算法具有执行效率高，精度可靠，可适应较复杂的单值曲面形态。该方法用于单值曲面缓冲体边界生成是可行的、有效的。As the buffer boundary generation algorithm has low efficiency in the application of singular value surface, an improved buffer boundary generation algorithm for the singular value surface based on the rolling ball model is proposed in view of the special geographic factor of singular value surface and on the basis of analysis of current algorithm. Based on the boundary establishment principles of the buffer, its geometrical features are made into detailed analysis; taking into account of the geometrical features of buffer boundary of the singular value surface, the logical and calculation roles for singular val- ue surface are established. Also, the concept of roiling ball model is put forward, and the logic and calculation rules and the concept of rolling ball model are introduced into the algorithm, so that the complexity of calculation is reduced. The ap- plication of this algorithm in grid digital depth model is verified under VC ＋ ＋ environment. Experiment results show that, this algorithm has high efficiency and accurate precision and can adapt to complex singular value surface form. The method is proved to be practicable and efficient in buffer boundary generation for singular value surface .

关 键 词：单值曲面 缓冲体边界 滚动球模型 时间复杂度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]