《Computer Aided Geometric Design》:Optimization of multi-sided bézier patches from their parameterization
编辑推荐:
•我们提出一种利用广义重心坐标族(主要为三点坐标和五点坐标)来参数化多边形 Bézier 补丁的策略。•我们表明,通过同时优化坐标选择和参数域的几何形状,可以改善参数化质量。•我们表明,通过考虑不同的广义重心坐标选择,可以改善补丁的逼近能力。引言平滑曲面几何体的建模是现代任何
- •
我们提出一种利用广义重心坐标族(主要为三点坐标和五点坐标)来参数化多边形 Bézier 补丁的策略。
- •
我们表明,通过同时优化坐标选择和参数域的几何形状,可以改善参数化质量。
- •
我们表明,通过考虑不同的广义重心坐标选择,可以改善补丁的逼近能力。
引言
平滑曲面几何体的建模是现代任何计算机辅助设计(CAD)软件的标准功能,通常使用张量积 Bézier、B 样条和/或 NURBS 补丁实现。这些补丁具有矩形域和四边形形状,因此,尽管利用控制点建模所需形状具有相当好的灵活性,但类四边形结构带来了一定的局限性。当多个补丁需要缝合在一起且边界曲线数目不是四条时,问题就会显现。例如,在倒角或圆角操作中会出现这种情况,此时倒角/圆角处的面数为奇数,如图 1(a) 所示,需要用一个 边形补丁 来填充缺口。可以避免使用 边形补丁,例如使用三角补丁的并集(Farin 等,2002),但这种方法会带来额外的挑战,因为补丁通常要求彼此之间以及与边界之间至少达到 阶连续。
多边形补丁是针对这些情况的一种平滑()解法。在四边形网格的语境下,它们可以被视为四边网格中奇异顶点(价非四)的平滑对应物。这些 边形补丁能够插值位置和导数,并且可以通过基于所谓带状片混合的简单结构,平滑地与其他(常规或多边形)Bézier 补丁连接。这些带状片本质上是每条边上的局部 Bézier 曲面, 边形补丁则由它们使用重心混合函数构建,这些函数可以为有理函数(Várady 等,2016)。然而,考虑更一般但足够平滑()的重心混合函数时,可用的混合函数族更为广泛(Floater 等,2006)。本文通过对与广义重心坐标相关的单参数函数空间族进行考虑,提出对(Várady 等,2016)构造的推广。我们提出一个基于优化的框架,寻找(i)定义合适重心坐标的最优函数空间,以及(ii)补丁参数多边形(现在可以具有任意边数)的最优形状。我们证明,与原始对应方法相比,这两种策略的组合能给出给定的三维多边形补丁更好的参数化,并改善了补丁的逼近质量。
在几何建模和几何处理中,复杂对象通常表示为几何上更简单实体的并集。在平滑的设定下,这些通常是 Bézier、B 样条和/或 NURBS 补丁的并集(Farin 等,2002)。一些方法处理具有不规则(非四)边界数量的特殊平滑补丁(Várady 等,2017;Salvi 等,2018;Hettinga 和 Kosinka,2020)。Várady 等(2016)基于带状片设计思想,提出将经典 Bézier 张量积曲面推广为 边形补丁。边界曲线和对应的交叉导数作为输入指定,并构造任意次数的多项式插值。该曲面定义在凸多边形域上,局部坐标通过多边形域上的 Wachspress 坐标计算得到。
Várady 等(2017)提出了一种扩展,使用替代的混合函数,将权重缺陷分配给中心控制点以外的其他控制点。有理权函数的扩展构造还支持插值与周围补丁之间更高阶的连续约束。Várady 等(2017)引入的广义 Bézier 补丁可以进一步调整,以使用特殊的基函数与均匀双三次 B 样条基函数以及基于 B 样条的带状片曲面配合工作(Hettinga 和 Kosinka,2020)。原始多边形 Bézier 补丁的其他扩展包括凹补丁(Salvi 和 Várady,2018)和连续域补丁(Várady 等,2020)。这些方法处理参数多边形域的形状,将原始方法分别从凸多边形推广到凹多边形以及曲线域。为使其成为可能,两项工作都依赖于数值坐标,从而失去了闭式表达式的优势。
填充具有 条边的孔口的另一种替代方法,是考虑精细构造,将不同双次的常规补丁拼接在一起,参见(Gregory 和 Zhou,1999;Peters,2002;Karciauskas 和 Peters,2016)以及其中引用的其他文献。此类构造需要对奇异顶点处所需的连续性进行特殊处理。Gregory 和 Zhou(1999)研究了围绕奇异顶点的双多项式矩形补丁的 连续性条件,并基于该分析,提出了一种 曲面的构造。两个参数方向上的多项式双次数可以不同,各种推广形式已提出,参见例如(Peters,2002)。
章节摘要
预备知识
为使本文自包含,我们简要回顾一些关于矩形 Bézier 补丁的 边形推广以及 边形广义重心坐标的事实。
参数化优化
在本节中,我们表明,控制多边形与重心坐标族的协同优化,能在 Dirichlet(Claici 等,2017)和尽可能刚性(ARAP,Liu 等,2008)能量两方面,带来参数域与三维补丁之间更好的映射,这两种能量是参数化优化中常用的能量。这里我们使用对称的 ARAP 形式(Shtengel 等,2017),以避免原始形式中存在的收缩偏向。为
通过参数化进行形状控制
在计算机辅助设计中,通常需要设计一个既能插值某些数据(例如对点云数据进行逆向工程),同时又具备某些美学准则(如与补丁的视觉美感和/或特定功能相关的曲面公平性或平滑性)的补丁。为了实现这些目标,常规的张量积补丁和之前的广义 Bézier 补丁构造(Várady 等,2016)通过
使用广义多边形补丁进行混合拟合
这种额外形状控制的一种可能应用是点云逼近。多边形补丁通常用于精确拟合给定的边界曲线及其沿曲线的法向场(插值)。然而,在许多应用,例如逆向工程中,对补丁有额外的约束。其中一种情况是补丁应尽量拟合的一个点云(逼近)。因此我们称之为混合拟合。
使用广义 Bézier 补丁(回顾 2.1 节),
结论与未来工作
多边形参数化补丁依赖于二维多边形域上的广义重心坐标来构建补丁。然而,坐标或域的具体选择具有某种任意性。在本文中,我们分析了这种任意选择在特定多边形补丁(Várady 等,2016)中的影响,首先是关于参数化的质量,用对称的尽可能刚性(ARAP)能量和 Dirichlet 能量衡量,然后
CRediT 作者贡献声明
Juan Pareja-Corcho: 撰写 – 审阅与编辑,撰写 – 原稿,可视化,软件,方法学,形式化分析,概念化。Michael Bartoň: 撰写 – 审阅与编辑,撰写 – 原稿,可视化,验证,监督,方法学。Aitor Moreno: 监督。Jorge Posada: 监督。
利益冲突声明
作者声明以下可能被视作潜在利益冲突的财务利益/个人关系:
Juan C. Pareja-Corcho 报告其获得了巴斯克自治区政府(Basque Government)的财务支持。如果有其他作者,他们声明没有已知的、可能影响本文所报告工作的相互竞争的财务利益或个人关系。
Juan Pareja-Corcho|Michael Bartoň|Aitor Moreno|Jorge Posada