高级检索
董箭, 彭认灿, 郑义东, 张立华. 基于滚动球模型的单值曲面缓冲体边界生成算法[J]. 计算机辅助设计与图形学学报, 2013, 25(7): 996-1004.
引用本文: 董箭, 彭认灿, 郑义东, 张立华. 基于滚动球模型的单值曲面缓冲体边界生成算法[J]. 计算机辅助设计与图形学学报, 2013, 25(7): 996-1004.
Dong Jian, Peng Rencan, Zheng Yidong, Zhang Lihua. An Algorithm of 3D-Buffer Boundary Generation for Singular Value Surface Based on Rolling Ball Model[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(7): 996-1004.
Citation: Dong Jian, Peng Rencan, Zheng Yidong, Zhang Lihua. An Algorithm of 3D-Buffer Boundary Generation for Singular Value Surface Based on Rolling Ball Model[J]. Journal of Computer-Aided Design & Computer Graphics, 2013, 25(7): 996-1004.

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

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

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

     

    Abstract: 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.

     

/

返回文章
返回