基于de Casteljau算法的可展Bézier曲面的设计

来源 :第十四届计算机辅助设计与图形学学术会议 | 被引量 : 0次 | 上传用户:xtzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过引入移位算子,利用de Casteljau算法,得到了可展Bézier直纹面是单参数平面族的包络的结论,并简洁地导出了两条边界曲线分别为n次和m次的空间Bézier曲线的直纹面为可展曲面的充分必要条件.提出了二次Bézier可展曲面的设计方法:给定可展曲面的4个角点和两个自由设计参数,则待求的两个控制顶点是在前两个控制顶点的线性插值点与后两个控制顶点的线性插值点的连线上,并且也是这两个线性插值点的线性插值,即这四点共线.该设计方法简单,可以通过两个自由设计参数方便地控制曲面的形状.实验说明设计效果良好.
其他文献
本文分析了现有的各个三维几何压缩算法,阐明各算法的实现方法和性能,基于压缩的分辨率对算法进行分类,并提取出各类三维几何压缩算法的通用流程。
本文针对于目前三维模型检索中普遍采用的直接以二维草图输入作为检索依据的局限,提出一种实用的改进方法,使用用户输入的二维草图作为三维模型的三个正视图的轮廓,重构三维体素模型,然后使用三维模型的体素特征完成三维模型检索。
本文分析了NURBS曲线分割离散方法及特点,在此基础上提出了给定逼近精度下三维空间任意阶NURBS曲线长度的近似逼近计算方法。与积分算法相比,该方法具有计算量较小、误差控制简单、适用范围广的特点。以一个实例验证了方法的可行性.该方法可推广至给定精度下二维NURBS曲线所围成的面积、旋转体体积和面积矩等的近似计算,以及NURBS曲面面积的近似计算。
本文提出了一种基于图形处理器(GPU)实现的启发式分离向量搜索的的凸多面体碰撞检测算法-GHS-jump算法,利用GPU的高度并行性加速了其中关键步骤支撑顶点对的计算.并结合在GPU中分区域求最大值的约减(Reduce)方法,给出了适用于复杂场景中多个物体的实时碰撞检测方案.
本文提出了以智能指导为中心的多Agent虚拟训练系统模型,将整个系统分成不同的功能模块,由多个Agents来分别负责每个模块。通过环境Agent来控制虚拟矿山场景的变化,通过专家Agent来改变处理不同事故所需要的专家知识。
本文利用Vega和Visual C++软件环境开发煤矿重大事故模拟虚拟现实系统,并以某煤矿重大瓦斯爆炸事故为例,应用到煤矿重大事故预防、事故调查和事故汇报、安全培训等方面。成果表明,该系统可以生动形象地描述事故发生过程和事故原因,简化事故描述的复杂性,有助于事故调查组进行事故分析和认证;同时"保存"事故,在安全培训中重现事故场景,可以提高培训效果.煤矿重大事故模拟虚拟现实系统必将为煤矿重大事故分析
本文论述了粗线的快速生成算法的实现,从实现效率分析及实现效果上来看,所提出的粗线生成算法是非常有效的。
本文研究了线条画风格的量化表示和在此基础上对线条画的风格进行重用和转换的方法。线条画风格的表示主要考虑了组成线条画的笔画的几何属性.在笔画的形式化表示的基础上,对给定的线条画,实现了样本线条画风格的重用,跟已有的方法相比,本方法不需要大量的样本输入;而且对给定的线条画,本方法利用曲线演化的方法对笔画的路径和宽度变形,从而转换线条画的风格,与以前的工作相比进一步扩展了风格变化的形式。
本文基于RANSAC原理并在传统算法的基础上,提出一种高精度的自动拼接算法,首先利用基于特征的算法和基于像素的算法确定图像的相似区域,然后根据RANSAC原理精确定位图像的重叠位置。实验证实,本文提出的算法在图像包含大量相似区域和图像的重叠部分相对较小的情况下,显示出比传统算法更高的拼接精度,而计算量并未增加。
本文提出了一种高效利用CPU缓存的加速光线投射算法,将体数据在内存中交错排列,利用处理器的硬件预取机制,提高了缓存命中率。此外,采用了一系列优化措施,如略过空体素与提前光线结束等,并使用多媒体指令集对关键代码进行了优化。在加速的同时,本方法采用了后分类和三线性插值,保证了结果的精度。实验结果表明,本方法继承了光线投射算法的优点,生成的图像质量好,速度比传统光线投射算法有很大提高。