ImageVerifierCode 换一换
格式:PDF , 页数:7 ,大小:469.44KB ,
资源ID:100371755      下载积分:2.9 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝扫码支付 微信扫码支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.wdfxw.net/Fulltext100371755.htm】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  
下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(圆域有理Bézier曲线.pdf)为本站会员(first2)主动上传,文档分享网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知文档分享网(发送邮件至service@wdfxw.net或直接QQ联系客服),我们立即给予删除!

圆域有理Bézier曲线.pdf

第2 3 卷第6 期计算机辅助设计与图形学学报 V 0 1 2 3N o 6 2 0 1 1 年6 月J o u r n a lo fC o m p u t e r A i d e dD e s i g n & C o m p u t e rG r a p h i c s J u n e2 0 1 1 圆域有理B 6 z i e r 曲线 石 茂h ,叶正麟,康宝生3 1 ( 西北工业大学应用数学系西安 7 1 0 0 7 2 ) ”( 陕西师范大学数学与信息科学学院西安7 1 0 0 6 2 ) 3 ( 西北大学计算机系西安 7 1 0 0 6 9 ) ( s h i m a o s n n u e d u c n ) 摘要:针对C A D 造型系统中有理B 6 z i e r 曲线数值运算的鲁棒性问题,首先提出了中心投影变换和平行投影变换 下的2 种圆域有理B 6 z i e r 曲线,给出了它们的端点插值、仿射不变性等性质,并通过实例比较了它们的误差半径的异 同;其次讨论了这2 种圆域有理B 6 z i e r 曲线的退化条件,给出了平行投影变换下的圆域有理B 6 z i e r 曲线降阶实例结 果表明,上述2 种圆域有理B z i e r 曲线具有一定的理论意义和应用价值 关键词:中心投影变换;平行投影变换;圆域有理B 6 z i e r 曲线;降阶 中图法分类号:T P 3 9 1 7 2 ;0 2 4 1 5 D i s kR a t i o n a lB 6 z i e rC u r v e s S h iM a 0 1 ,Y eZ h e n g l i n ,a n dK a n gB a o s h e n 9 3 ”( D e p a r t m e n to fA p p l i e dM a t h e m a t i c s ,N o r t h w e s t e r nP o l y t e c h n i c a lU n i v e r s i t y ,X i a n 7 1 0 0 7 2 ) ”( C o l l e g eo fM a t h e m a t i c sa n dI n f o r m a t i o nS c i e n c e ,S h a a n x iN o r m a lU n i v e r s i t y ,X i a n7 1 0 0 6 2 ) ”( D e p a r t m e n to fC o m p u t e r ,N o r t h w e s tU n i v e r s i t y ,X i a n 7 1 0 0 6 9 ) A b s t r a c t :T oa d d r e s sr o b u s t n e s sp r o b l e mo fr a t i o n a lB 6 z i e rc u r v ei nC A Ds y s t e m s ,t w od i s kr a t i o n a l B 6 z i e rc u r v e sa r eg i v e ni nt h i sp a p e r O n ei sd e f i n e db yap e r s p e c t i v em a pw h o s ep e r s p e c t i v ec e n t e ri s t h eo r i g i n ;t h eo t h e ro n ei sd e f i n e db yap a r a l l e lp r o j e c t i o no nt h eh y p e r p l a n e = 1 T h ep r o p e r t i e s , s u c ha se n d p o i n ti n t e r p o l a t i o n ,a f f i n et r a n s f o r m a t i o ni n v a r i a n c ee t c ,a r ed i s c u s s e d T h e i rerrorr a d i u s area l s oa n a l y i z e da n dd i s c u s s e db yu s i n ge x a m p l e s D e g e n e r a c yc o n d i t i o n sf r o md e g r e e 咒t od e g r e e7 ( 7 z m ) a r eg i v e nf o rt w ok i n d so fc u r v e sr e s p e c t i v e l y T h ee x a m p l ef o rt h ed e g r e er e d u c t i o no fd i s k r a t i o n a lB 6 z i e rcurveu n d e rt h e p a r a l l e lp r o j e c t i o n i sa l s o g i v e n T h et h e o r e t i c a la n a l y s i s a n d e x p e r i m e n t a lr e s u l t ss h o wt h a tt h ep r o p o s e dr a t i o n a lB 6 z i e rc u r v e sh a v es o m ep o t e n t i a ls i g n i f i c a n c e si n C A D K e yw o r d s :p e r s p e c t i v em a p ;p a r a l l e lp r o j e c t i o n ;d i s kr a t i o n a lB 6 z i e rc u r v e s ;d e g r e er e d u c t i o n 在C A D 中,用于复杂物体生成和分析的C A D 系统是基于几何的实体造型方法,它们绝大多数操 作是在浮点运算( F P A ) 环境下实现的由于F P A 的 运算容易产生浮点误差,所以只能得到近似的结果 为了保证数值运算的鲁棒性以及计算结果的精确 性,区间方法被应用于几何造型和C A D 之中该方 法是用一个区间来代替一个点进行计算,这样就能 保证理论上的精确结果包含于计算的结果中,避免 收稿日期:2 0 1 0 0 7 1 2 ;修回日期:2 0 1 0 0 9 1 0 基金项目;国家自然科学基金( 6 0 6 7 1 0 6 3 ) 石茂( 1 9 7 2 一) ,男。博士研究生。C C F 学生会 员,主要研究方向为计算几何;叶正麟( 1 9 4 3 一) ,男。教授。博士生导师,主要研究方向为计算几何;康宝生( 1 9 6 1 - - ) ,男,博士,教授,博士生导 师,主要研究方向为计算几何 万方数据 计算机辅助设计与图形学学报第2 3 卷 信息丢失1 9 9 2 年S e d e r b e r g 和F a r o u k i 在研究不同 C A D 造型系统之间的数据通信问题时,提出了区间 B 6 z i e r ( i n t e r v a lB 6 z i e rc u r v e s ) 参数曲线的概念,并 且将其运用于对一般曲线的逼近中,取得了很好的 效果随后1 9 9 6 年H u 和P a t r i k a l a k i s 将区间 B 6 z i e r 曲线的概念推广到了区间非均匀有理B 样条 ( I N U R B S ) 曲线曲面他们给出的区间非均匀有理 B 样条曲线曲面与传统均匀有理B 样条曲线曲面的 区别是,用于表示控制顶点的实数被区间数所代替, 即控制顶点向量为一个矩形区间H 虽然区间参数 曲线曲面较好地解决了数值运算的鲁棒性和计算结 果的精确性,但因为长方形区间具有二维旋转的不 对称的缺点,以致区间B 6 z i e r 曲线不再具有仿射不 变性 2 为了克服区间算法的缺点,L i n 等 3 1 引入了 圆域B 6 z i e r 曲线( d i s kB 6 z i e rc u r v e ) ,即用一个圆盘 代替控制顶点圆域B 6 z i e r 曲线也可以被当作带公 差的B 6 z i e r 曲线,并且当所有的圆域半径都相同 时,其边界曲线就是其中心曲线的等距线因此圆域 B 6 z i e r 曲线一出现就引起了人们的广泛关注但是 众所周知,整形多项式参数曲线不能精确地表示除 抛物线以外的二次陆线 4 ,因此将圆域B 6 z i e r 曲线 推广到圆域有理B 6 z i e r 曲线则是一件非常有意义 的工作另外,圆域有理B z i e r 曲线也具有一些自 身固有的特点,例如对圆域有理B 6 z i e r 曲线的退化 条件就体现出了与其他有理参数不同的性质,不过 到目前为止我们还没有发现这方面的公开文献 本文主要讨论圆域有理B 6 z i e r 曲线的2 种定义 及其性质,并给出了一种圆域有理B 岳z i e r 曲线的降 阶实例 1 圆域算法 平面上的一个P 一范数 5 下的圆域可定义如下: 定义1 称有界闭区间 E q 3 = ( z 。,Y 。) ,一 x ER 2 川x - - q r ,r ER + 为以点口为中心,以,为半径的P 一范数下的圆域 声的取值不同,则边界的形状也不相同,如图1 所 示本文主要讨论2 一范数下的圆域比 ,简称为圆域 图1 P 取不同值时的单位圆 圆域有如下的运算性质: 性质1 对V k E R ,k E q - 1 = k q = ( k x ,k y ) , 性质2 对任意2 个圆域 q 。 一( ,Y 。) E q 2 一 ( z 2 ,y 2 ) , 口1 + q 2 一( z l ,Y 1 ) ,+ ( z 2 ,Y 2 ) 。一 ( z 1 + z 2 ,Y 1 + Y 2 ) h + ,。 由性质1 ,2 可得 k : q , 一 走m 一( k 而,k i Y i ) 蚤 i = o ! - o l = 0l = 0 ,;。 若将二维平面圆域E p 一( z 。,y 。) ,表示为齐次 坐标形式 P “ 一( X o ,Y o ,) ,一( z o ,w y o ,) ,= r 一( c 时,叫y ,c o ) 礤r P I l p ,- ;,- R 十) ( 1 ) 然后应用平行投影变换f ( ) 6 - 7 ,可得 E p 一j ( P ) 一I ( X 。,Y 。,) = f 墨,Y 0 1 一( m y 。) , ( 2 ) 、c u,r 式( 1 ) 的几何图形是以x y w 为坐标系,以点P 为中 心,以r 为半径的一个与平面x o y 平行的空间有界 圆形区域;式( 2 ) 表示将一个齐次坐标的圆域平行投 影到一1 的平面上 若将二维平面的任一圆域I - q 7 一( z 。,Y 。) ,用齐 次坐标表示为 Q 。 一( X o ,Y j ,c o ) R 一( ( 盯o ,t o y o ,) 。,= r 一( ( 妇,w y ,c c J ) 礤r Q “l | L p o o r ;R ,R + ) ( 3 ) 则应用中心投影变换H ( ) 6 3 可得 口 一H ( Q ” ) = H ( X 。,Y 。,R ) 一 万方数据 第6 期 石茂,等:圆域有理B z i e r 曲线 1 0 4 3 ( i X O 乙Y o ) 旦= ( X o , Y o ) , ( 4 ) 2 1平行投影变换 其中叫R + 式( 3 ) 的几何图形是以z y 为坐标系, 以点驴为中心,以c u r 为半径且与平面r o y 平行的 一个空间有界圆形区域;式( 4 ) 表示将一个齐次坐标 下的圆域中心投影到一1 的平面

版权所有:www.WDFXW.net 

鲁ICP备09066343号-25 

QQ: 200681278 或 335718200