计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
4期
675-682
,共8页
Bézier曲线%区间Bézier曲线%区间逼近%合并问题%有理Bézier曲线
Bézier麯線%區間Bézier麯線%區間逼近%閤併問題%有理Bézier麯線
Bézier곡선%구간Bézier곡선%구간핍근%합병문제%유리Bézier곡선
从区域逼近的全新角度来研究几何逼近的核心问题之一:曲线的近似合并.给出了将两条或多条平面Bézier曲线合并为一条尽量细窄的区间Bézier曲线的两种方法:一是基于求已知Bézier样条曲线的上下边界直接得到区间控制顶点的值,从而诱导出一条区间合并Bézier曲线;二是基于最小二乘法求出原多段Bézier曲线合并结果的最佳一致逼近曲线作为区间Bézier曲线的中心曲线,再取区间Bézier点为常值域或变值域来得出两种误差曲线.给出大量实例来展示上述算法的逼近效果,并进行分析与比较.结果表明,算法在实现外形信息的几何逼近及数据转换方面有明显的应用前景,并可推广于空间Bézier曲线、圆域Bézier曲线、有理Bézier曲线的合并.
從區域逼近的全新角度來研究幾何逼近的覈心問題之一:麯線的近似閤併.給齣瞭將兩條或多條平麵Bézier麯線閤併為一條儘量細窄的區間Bézier麯線的兩種方法:一是基于求已知Bézier樣條麯線的上下邊界直接得到區間控製頂點的值,從而誘導齣一條區間閤併Bézier麯線;二是基于最小二乘法求齣原多段Bézier麯線閤併結果的最佳一緻逼近麯線作為區間Bézier麯線的中心麯線,再取區間Bézier點為常值域或變值域來得齣兩種誤差麯線.給齣大量實例來展示上述算法的逼近效果,併進行分析與比較.結果錶明,算法在實現外形信息的幾何逼近及數據轉換方麵有明顯的應用前景,併可推廣于空間Bézier麯線、圓域Bézier麯線、有理Bézier麯線的閤併.
종구역핍근적전신각도래연구궤하핍근적핵심문제지일:곡선적근사합병.급출료장량조혹다조평면Bézier곡선합병위일조진량세착적구간Bézier곡선적량충방법:일시기우구이지Bézier양조곡선적상하변계직접득도구간공제정점적치,종이유도출일조구간합병Bézier곡선;이시기우최소이승법구출원다단Bézier곡선합병결과적최가일치핍근곡선작위구간Bézier곡선적중심곡선,재취구간Bézier점위상치역혹변치역래득출량충오차곡선.급출대량실례래전시상술산법적핍근효과,병진행분석여비교.결과표명,산법재실현외형신식적궤하핍근급수거전환방면유명현적응용전경,병가추엄우공간Bézier곡선、원역Bézier곡선、유리Bézier곡선적합병.
