一种参数曲线的离散化算法.pdfVIP

翁彬等：一种参数曲线的离散化算法 一种参数曲线的离散化算法· 翁彬+潘日晶 (福建师范大学数学与计算机科学学院福建福州350007) 摘要提出了一种参数曲线的离散化方法，通过将B样条曲线一次性降到2阶柬得到原曲线的多边形逼近，在那些没有达到 给定容差的区间段处，分离出新的B样条曲线，插入节点后再进行离散化．试验结果表明，与已有的算法相比，在给定相同容 差时，采用本文算法进行离散化的逼近折线的段数更少． 关键词参数曲线；B样条曲线；离散 AParametricCurve Method Polygonization Bin+Pan Weng Rijing ofMathematicsand Normal Science，Feign 350007，China) (College Computer University,Fuzhou +Correspondingauthoc．Phn：0591E-mail：wb_371@163．gom AbstractInthis nCW methodis is theorderofa paper,aparametic-curvepolygonizationproposed．Thepolygonizationgotbyreducing lcRn-vewith ordertotwo theintervalswherethe elTOra坞not al“esare B-spline arbitrary directly．For given satisfied,nowB-spline existed outand锄℃insertednew show withthe separated knots，and experiments method,our then，a砖polygonizod．Thethat,compared methodcan thelessline underthesameerrortoleralio-- get segments words Key parametic-curve；B—splinecurve；polygonization 1 引言 样法所取得的折线段数更少．Bae【7】将B样条曲线分解成若干 参数曲线(或B样条曲线)的离散化，即在给定容差下 线逼近，由于降阶本身包含了逼近性质，所以Bae的方法在 用尽量少的折线逼近原参数曲线，是CAGD、CG、一般情况下能得到更少的折线段数．但是，Bae的方法也仍然 o删cAM／CAE等方面的一个基本问题．对该问题，国内外存在一些不足之处：(1)B样条曲线分解成若干个Bezier曲 学者已提出了一些算法，可大致分为两类：(1)参数采样法【卜5】 线来进行处理，而不是从整体上加以考虑，从而忽略了各段 (2)几何逼近法f印】．参数采样法先算出折线端点所对应的参 Bezier曲线之间的联系(2)由于在降阶时采用一次只能降一 数值，然后在原曲线上采样得到逼近的折线．参数采样法的 阶的算法，导致所给定的容差必须分成几部分来分别满足。 效率较高，但因为二阶导数的计算依赖于参数化且准确上界 例如曲线从5阶将到2阶，则容差必须被分成3部分来进行 较难得到等问题，取得的折线数往往会过多．Piegl[61根据B处理．所以Bae的方法仍然会产生过多的折线段．本文基于B 样条曲线的凸包性并结合细分方法，给出了一种几何逼近方 样条曲线的基转换矩阵，并结合最小二乘降阶方法，给出一 法，并通过实验证明在给定相同容差时Piegl的方法比参数采