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

摘要

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