摘要
利用三角Bézier曲面的矩阵表达形式,把几何约束下的形状调整算法从曲线和张量积曲面推广到三角Bézier曲面,使得三角Bézier曲面在形变后既能保持外形大致不变,又能满足一系列事先指定的几何约束(点约束和法向约束)。利用Lagrange乘子法,几何约束形变的条件极值问题被转化为线性方程组的求解问题,以便于快速计算。特别地,三角Bézier曲面在形变前后还可以满足边界曲线在角点处保持(Ca,Cb,Cc)连续。数值实例表明,该算法简单有效,便于CAD(计算机辅助设计)系统进行交互。
Based on the matrix form of triangular Bezier surfaces, the shape modification with geometric constraints is extended from the curve and the tensor product surface to the triangular Bezier surface. The new triangular Bezier surface does not only keep the shape nearly unchanged, but also meets the geometric constraints （multiple position and normal di- rection constraints）. With the help of the Lagrange multiplier method, the conditional extremum problem from the shape modification with geometric constraints is equivalent to solving a system of linear equations. Particularly, the new triangular Bezier surface with the boundary （Ca, Cb , Cc） continuity constraints at three corners also can be obtained. Finally, the numerical examples show the validity and effectiveness in the interactive design in CAD systems.
出处
《中国图象图形学报》
CSCD
北大核心
2013年第4期407-414,共8页
Journal of Image and Graphics
基金
国家自然科学基金项目(40901241)
宁波市自然科学基金项目(2011A610174)
