GC1约束的三角Bézier曲面降阶逼近研究

doi:10.3778/j.issn.1002-8331.2009.11.059

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (11): 196-198.DOI: 10.3778/j.issn.1002-8331.2009.11.059

• 图形、图像、模式识别 • 上一篇下一篇

GC¹约束的三角Bézier曲面降阶逼近研究

黄俊英¹,王相海^1,2

1.辽宁师范大学计算机与信息技术学院，辽宁大连 116029
2.浙江大学 CAD&CG国家重点实验室，杭州 310027

收稿日期:2008-02-28 修回日期:2008-04-24 出版日期:2009-04-11 发布日期:2009-04-11
通讯作者: 黄俊英

Investigation of approximate multi-degree reduction of triangular Bézier surfaces based on GC¹ constraint

HUANG Jun-ying¹,WANG Xiang-hai^1,2

1.College of Computer and Information Technology，Liaoning Normal University，Dalian，Liaoning 116029，China
2.State Key of CAD&CG，Zhejiang University，Hangzhou 310027，China

Received:2008-02-28 Revised:2008-04-24 Online:2009-04-11 Published:2009-04-11
Contact: HUANG Jun-ying

摘要/Abstract

摘要： 研究给定的n次三角Bézier曲面在L2范数下的一次降多阶的逼近问题，给出了在无约束条件下的三角Bézier曲面降阶求解的详细过程，将降阶问题转化为非线性最优化问题求解，并将降阶过程与曲面的几何连续拼接结合在一起，给出了降阶同时满足GC¹拼接的实现过程。实验结果表明，该方法简单实用，降阶逼近效果好。

关键词: 三角Bézier曲面, 降阶, GC¹拼接, 几何连续

Abstract: The approximate multi-degree reduction problem of triangular Bézier surface of degree n is researched by minimizing the defined distance function.A detailed process of the degree reduction for triangular Bézier surfaces is presented based on unconstraint，then the problem of multi-degree reduction is transformed into computational methods for nonlinear optimization.Through combining multi-degree reduction with geometric continuity of surfaces，a realized process of the degree reduction is presented based on GC¹ constraint.Experimental results show that this algorithm is very efficient.

Key words: triangular Bézier surfaces, multi-degree reduction, GC¹ joining, geometric continuity

黄俊英¹,王相海^1,2. GC¹约束的三角Bézier曲面降阶逼近研究[J]. 计算机工程与应用, 2009, 45(11): 196-198.

HUANG Jun-ying¹,WANG Xiang-hai^1,2. Investigation of approximate multi-degree reduction of triangular Bézier surfaces based on GC¹ constraint[J]. Computer Engineering and Applications, 2009, 45(11): 196-198.

[1]	苟海雯，宁爱兵，胡沁，张惠珍. 带惩罚的无容量设施选址问题的降阶回溯算法[J]. 计算机工程与应用, 2020, 56(24): 43-49.
[2]	刘志民，宁爱兵，黄飞，何咏梅，张惠珍. 加权分治与皇冠技术求解最大加权独立集[J]. 计算机工程与应用, 2017, 53(9): 26-30.
[3]	支志兵，宁爱兵，陈吉珍，王永斐，杨晓芳. 最大团问题的加权分治算法[J]. 计算机工程与应用, 2016, 52(2): 50-53.
[4]	徐康丽1，杨志霞1，蒋耀林2. 基于Krylov-Schur重启技术的Arnoldi模型降阶方法[J]. 计算机工程与应用, 2016, 52(12): 251-255.
[5]	陈吉珍，宁爱兵，支志兵，胡琳琳，张惠珍. 图论中最大独立集问题的精确算法[J]. 计算机工程与应用, 2016, 52(1): 20-22.
[6]	刘艳芳，宁爱兵，王英磊. 图的Steiner最小树问题的降阶回溯算法[J]. 计算机工程与应用, 2014, 50(7): 67-70.
[7]	张振娟. 基于降阶观测器的双线性系统H_∞补偿器设计[J]. 计算机工程与应用, 2013, 49(9): 65-67.
[8]	秦新强，王伟伟，胡钢. 基于遗传算法的C-Bézier曲线降阶[J]. 计算机工程与应用, 2013, 49(5): 174-178.
[9]	熊小华1，宁爱兵2. 最小比率生成树的竞争决策算法[J]. 计算机工程与应用, 2012, 48(28): 47-51.
[10]	张索，章辉. 基于最小信息损失准则的降阶LQG控制器设计[J]. 计算机工程与应用, 2010, 46(9): 65-70.
[11]	石茂^1，2，叶正麟¹，康宝生³. 球域张量积Bézier曲面的降阶[J]. 计算机工程与应用, 2010, 46(35): 11-13.

GC¹约束的三角Bézier曲面降阶逼近研究

Investigation of approximate multi-degree reduction of triangular Bézier surfaces based on GC¹ constraint

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics