高级检索
王孟醒, 胡文恺, 赵炳荧, 冯毅飞, 李新, 申立勇. 基于GNURBS的多边洞曲面填充算法[J]. 计算机辅助设计与图形学学报, 2023, 35(12): 1935-1947. DOI: 10.3724/SP.J.1089.2023.2023-00009
引用本文: 王孟醒, 胡文恺, 赵炳荧, 冯毅飞, 李新, 申立勇. 基于GNURBS的多边洞曲面填充算法[J]. 计算机辅助设计与图形学学报, 2023, 35(12): 1935-1947. DOI: 10.3724/SP.J.1089.2023.2023-00009
Wang Mengxing, Hu Wenkai, Zhao Bingying, Feng Yifei, Li Xin, Shen Liyong. N-Sided Hole Filling Algorithm Based on GNURBS[J]. Journal of Computer-Aided Design & Computer Graphics, 2023, 35(12): 1935-1947. DOI: 10.3724/SP.J.1089.2023.2023-00009
Citation: Wang Mengxing, Hu Wenkai, Zhao Bingying, Feng Yifei, Li Xin, Shen Liyong. N-Sided Hole Filling Algorithm Based on GNURBS[J]. Journal of Computer-Aided Design & Computer Graphics, 2023, 35(12): 1935-1947. DOI: 10.3724/SP.J.1089.2023.2023-00009

基于GNURBS的多边洞曲面填充算法

N-Sided Hole Filling Algorithm Based on GNURBS

  • 摘要: 多边洞曲面填充是计算机辅助设计(computer-aided design,CAD)领域的基础问题,在工程设计和曲面建模中有着广泛应用.针对该问题,提出了一种基于广义非均匀有理B样条(generalized non-uniform rational B-splines,GNURBS)的多边洞曲面填充算法,对于任意给定的曲面边界,可以构造全局G1连续的填充曲面.首先,将多边洞区域剖分为四边形网格,并定义该网格对应的GNURBS基函数,然后,由边界连续性约束和能量优化方法确定GNURBS表示的控制点的位置和权值.由于新算法与非均匀有理B样条(non-uniform rational B-splines,NURBS)完全兼容,可以在CAD软件中无损传递.将基于GNURBS的填充曲面和商业CAD软件CATIA生成的填充曲面进行对比时,多组测试结果表明,基于GNURBS的填充曲面具有更好的边界连续性和曲面质量.

     

    Abstract: N-sided hole filling is a fundamental problem in the field of computer-aided design (CAD), which is widely used in engineer design and surface modeling. A n-sided hole filling algorithm based on generalized non-uniform rational B-splines (GNURBS) that can construct a globally G1 continuous filling surface for any given surface boundaries was proposed. The algorithm first divides the n-sided hole into a quadrilateral mesh, which can be used to define corresponding GNURBS basis functions, and then the position and weight of control points in GNURBS are computed according to the boundary continuity constraints and the energy optimization methods. The new algorithm is fully compatible with non-uniform rational B-splines (NURBS), can be transfer between CAD software without loss. This paper presents a comparison between the GNURBS-based filling surfaces and the filling surfaces generated by the commercial CAD software CATIA. Several filling examples demonstrate that the GNURBS-based filling surfaces exhibit superior boundary continuity and surface quality.

     

/

返回文章
返回