分段连续三次Bezier 曲线控制点的构造算法.pdf

190 2010 ，46 （22 ） Computer Engineering and Applications 计算机工程与应用 分段连续三次Bezier 曲线控制点的构造算法 王家润，赵南松，华文元，王玉玫 WANG Jia-run ，ZHAO Nan-song ，HUA Wen-yuan ，WANG Yu-mei 华北计算技术研究所，北京 100083 North China Institute of Computer Technology ，Beijing 100083，China E-mail ：wang_jia_run@ 163.com WANG Jia-run ，ZHAO Nan-song ，HUA Wen-yuan ，et al.Construction of cubic Bezier continuous subsection curve ’s con- trol points.Computer Engineering and Applications ，2010 ，46 （22 ）：190-193. Abstract ：The article describes detailed construction ’s algorithm of Bezier control points.It considers influence of flight route simulation and OpenSceneGraph （OSG ）terrain data ’s loading into memory or unloading from memory.The vector tool is used in describing algorithm.At the end ，the experimental result shows the whole curve ’s figure is good. Key words ：Bezier cubic curve ；control point ；flight route simulation ；vector ；terrain data ’s loading into memory and unload- ing from memory 摘 要：针对模拟飞行路线的实际需求，考虑OpenSceneGraph （OSG ）地形数据内存调度的影响，利用向量工具，对Bezier 曲线的 控制点给出一种构造设计算法，数值模拟实验显示了曲线的整体形状较好。 关键词：Bezier 曲线；控制点；飞行模拟路线；向量；地形数据内存调度 DOI ：10.3778/j.issn. 1002-8331.2010.22.056 文章编号：1002-8331（2010 ）22-0190-04 文献标识码：Ａ 中图分类号：TP391.41 1 引言 使用Bezier 曲线进行拟合，同时注意在两段的连接点与其两 在与地形相关的软件中，一般都要提供给用户模拟飞行 侧的新插入的控制点保持三点共线，参看图1。文献[2] 中给 的功能：用户先输入一些关键点，制定一条飞行路线，然后沿 出了插入控制点的基本过程，本文则进一步给出了更加详细 路线进行模拟飞行。在此过程中，有相应的地形数据调度 的控制点的构造设计及几何说明。在图2 中，用户通过调整 [1] N N N N N （OpenSceneGraph 中的地形调度通过辅助线程和PagedLOD 控制点 的位置（需要相应计算 的位置，保持 、 、 三点 2 4 2 3 4