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

An Algorithm of 3D-Buffer Boundary Generation for Singular Value Surface Based on Rolling Ball Model

在深入分析当前缓冲体边界生成算法的基础上,针对单值曲面这类特殊形态的地理要素,通过建立单值曲面逻辑并运算法则,提出一种基于滚动球模型的单值曲面缓冲体边界生成算法;阐述了算法的基本原理和实现步骤,并分析了算法的时间复杂度.在VC++环境下对文中算法在格网数字水深模型中的应用进行了实验验证,结果表明,该算法具有执行效率高、精度可靠、可适应较复杂的单值曲面形态等优点.

After having lucubrated the existent algorithms of 3D-buffer boundary generation, aiming at a kind of special morphologic geographic component, namely, singular value surface, and by establishing the union principle for singular value surface, the paper has brought forward the algorithm of 3D-buffer boundary generation based on rolling ball model. Besides, the paper expatiates the keystone and solution steps of the algorithm, meanwhile, the complexity of the algorithm is also analyzed. At last, under the condition of VCq-＋, some experiments generating the 3D-buffer boundary of Grid-DDM, have been done to validate the algorithm. The experiments show that the algorithm is characterized by high execute efficiency, reliable precision, cushy adaptation of complicated singular value surface configuration and so on.