Bernstein多项式的快速复合算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 7次 | 上传用户：fbrjsdlf

【摘要】

：

在计算机辅助几何设计中 ,Bernstein多项式的复合是一个重要的研究课题 .目前 ,实现复合的方法主要有Blossom ing算法和优化的 Blossom ing算法 .这类方法虽然是数值稳定的 ,但是计算量很大 ,存储空间和程序复杂性方面也要求较高 .文中基于多项式插值和符号运算 ,提出了一种新的复合算法 .理论分析表明 ,新算法不但保持了数值稳定性 ,而且在计算量、存储空间和程序复杂性方面

【作者】

：

冯结青彭群生

【机构】

：

浙江大学CAD&,CG国家重点实验室

【出处】

：

计算机辅助设计与图形学学报

【发表日期】

：

2001年02期

【关键词】

：

BERNSTEIN多项式符号计算计算机辅助设计快速复合算法 Bernstein polynomial functional composition B

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

浅谈成都市艺术体操俱乐部教练员的现状调查分析

近年来,随着艺术体操在我国的普及率呈上升的趋势以及参与人数的不断增加,全国各地艺术体操俱乐部也开始如雨后春笋一般不断兴起。虽然成都市艺术体操俱乐部从大体来看发展较

期刊

艺术体操教练员俱乐部兴趣方向

金牛坪水电站发电机-线路单元的继电保护设计

金牛坪水电站以10．5kV一级电压接入系统，3台水轮发电机组以发电机-线路单元接线的形式直接接到电网的变电站，特殊的主接线造成了继电保护配置的困难。介绍了金牛坪水电站发电机

期刊

金牛坪水电站发电机一线路单元特殊主接线继电保护发电机保护Jinniuping Hydropower Stationgenerator-line uni

浅析如何在国有企业中加强党建工作

党建工作是一项事关企业健康发展、党组织政治核心作用发挥、优秀企业文化建设和人力资源战略管理的长期的系统工程，对于增强企业管理、提高经济效益和社会效应、提升企业知名

期刊

党建工作国有企业人力资源战略管理政治核心作用企业文化建设企业知名度企业健康系统工程

溪洛渡电站顶盖排水与水导外循环控制系统优化

机组自动化控制系统对于保障机组的安全稳定运行具有极其重要的意义。本文首先介绍溪洛渡电站机组自动化控制系统的设计和运行情况，然后结合右岸机组顶盖排水系统和水导外循环

期刊

水轮发电机组自动化控制系统顶盖排水系统水导外循环系统

《周培德三角剖分不是最小权三角剖分》一文商榷—反例不成立

周培德三角剖分是否能得到最小权三角剖分 ,周培德在《周培德三角部分不是最小权三角剖分》一文撰写之前已有新的结论 ,本文还指出《周培德三角剖分不是最小权三角部分》一文所举反例不成立

期刊

计算机几何平面点集最小权三角剖分《周培德三角剖分不是最小权三角剖分》NP问题computational geometry planar point

一个标识子系统的设计与实现

特征造型的关键是合理地确定新旧模型拓扑元素之间的对应关系 .文中提出一个基于特征的标识子系统 ,使得产品模型中每个拓扑元素都对应一个唯一的标识 ,标识匹配算法可以建立新旧模型拓扑元素之间的对应关系 .标识子系统是作者开发的特征造型系统GDS的重要组成部分 ,为特征编辑、语义操作、二三维约束统一求解等奠定了基础 .

期刊

参数化特征造型标识子系统特征编辑SolidWorks2000计算机辅助设计parametric feature|based modeling

浅谈文稿中的语言绝对化现象

图书品质的高低决定着一个出版社的成败，而图书编校质量的高低则决定一个出版社的生死。现实中，不乏出版单位因编校质量问题而被勒令停业整顿，从此一蹶不振的例子。当然，也有很多出版社得益于其高水平的编校质量，这种高水平的编校质量成就了很多高品质的出版物，带给读者以美的享受。可以说，文字编辑在出版单位或许不如策划编辑风光，却有着其不可替代的作用。　　对文字编辑而言，编辑一本文稿，并不是排除掉错别字、梳理得文

期刊

文字编辑编校质量出版单位海洋石油污染近海海域油气开采平台讲卫生中国传统文化不知道一本

基于自动镜头分割的视频压缩编码算法

将镜头分割引入压缩编码,针对分割镜头特性确定适当的编码器及参数,能够提高视频压缩编码的效率·为此,提出了一种基于对分查找的镜头分割算法(VSSB)以及关键帧频率计算公式·其算法的核心是通过对分查找形成二叉树,同时通过广度优先搜索寻找分割点,具有O(logn)的时间复杂性·针对实时应用,采用了双阈值比较的镜头分割算法,能够较好地实现镜头切变和渐变的检测·基于镜头分割算法,建立并实现了并行方式的编解码

期刊

镜头分割视频压缩镜头切变关键帧shot segmentation video compression shot shear key frame

Bernstein多项式的快速复合算法

其他学术论文