计算机应用 ›› 2015, Vol. 35 ›› Issue (10): 2950-2954.DOI: 10.11772/j.issn.1001-9081.2015.10.2950

• 虚拟现实与数字媒体 • 上一篇    下一篇

基于结式的曲面拼接与三维造型

李耀辉, 武志峰, 宣兆成   

  1. 天津职业技术师范大学 信息技术工程学院, 天津 300222
  • 收稿日期:2015-04-24 修回日期:2015-06-30 出版日期:2015-10-10 发布日期:2015-10-14
  • 通讯作者: 李耀辉(1968-),男,河北邢台人,教授,博士,主要研究方向:符号计算,philliplee@163.com
  • 作者简介:武志峰(1974-),男,河北邯郸人,教授,博士,主要研究方向:智能算法、数据挖掘;宣兆成(1966-),男,黑龙江齐齐哈尔人,教授,博士,主要研究方向:可信计算。
  • 基金资助:
    天津市教委高校自然科学基金资助项目(20071311);天津工程师范学院自然科学基金资助项目(KJY12-09,KJ20080039);天津工程师范学院留学回国基金资助项目(RC14-50)。

Surface blending using resultant and three-dimensional geometric modeling

LI Yaohui, WU Zhifeng, XUAN Zhaocheng   

  1. School of Information Technology and Engineering, Tianjin University of Technology and Education, Tianjin 300222, China
  • Received:2015-04-24 Revised:2015-06-30 Online:2015-10-10 Published:2015-10-14

摘要: 针对很多几何造型是带有约束条件的曲面拼接问题,在线性连续同伦的基础上提出了利用非线性同伦连续计算拼接曲面以进行三维造型的方法。首先,根据得到的截面(切片)的位置及其曲线方程确定插值点并得到插值多项式;其次,将此插值多项式作为非线性连续同伦映射函数并分别代入主曲面和辅助曲面的多项式方程得到过渡曲面的方程;然后,仅将插值变元作为变元而主、辅助曲面方程的变元作为参数,利用Sylvester结式消去过渡方程中的变元得到关于主曲面的拼接方程即造型曲面。利用该方法能实现带有控制点的曲面造型以及多曲面约束的几何造型,而且它可以确定造型过程中的中间形状及中间形状的位置,从而更加具有实用性。

关键词: 非线性同伦映射, 代数曲面, 结式, 曲面拼接, 几何造型

Abstract: As many geometric modelings essentially are the problems of the surface blending with constrained conditions, a nonlinear homotopy mapping method was presented to compute the surface equation of three-dimensional modeling on the base of linear homotopy method. In the method, the interpolation polynomial was computed firstly by using the position of cross-over section or biological slices as the interpolation points. Then, this interpolation polynomial was regarded as the nonlinear continuous homotopy mapping function and substituted into the polynomials of primary surfaces and auxiliary surfaces respectively to get blending surface equation. Thus, two univariable equations were obtained when the interpolated variable in interpolation polynomial was used as the variable but the others in the equations of primary surfaces and auxiliary surfaces were used as parameters. Furtherly, Sylvester resultant was used to eliminate the interpolated variable in these two equations to achieve the modeling surface which satisfied the constraints. The proposed method can realize surface modeling with control points and geometric modeling with constraints, and it is more practical because it can redefine and change the the intermediate position and shape.

Key words: nonlinear continuous homotopy mapping, algebraic surface, resultant, surface blending, geometric modeling

中图分类号: