基于重新参数化的Bézier曲面求交算法

作者:庞乾一; 王振飞; 陈小雕*
来源:杭州电子科技大学学报(自然科学版), 2023, 43(03): 24-29.
DOI:10.13954/j.cnki.hdu.2023.03.004

摘要

现有的参数曲面求交算法在求得一系列交点之后,需要再次用B样条插值才能表示出交线,且求得的交线无法保证精确落在任一给定曲面上。针对这一问题,提出一种基于重新参数化的求交算法。首先,通过曲面升阶加密曲面的控制网格,并求2个曲面控制网格的交线;然后,将交线映射到参数域,通过分段B样条曲线拟合,将拟合结果作为牛顿迭代的初值;最后,运用牛顿迭代求得更精确的参数域交线。相比于传统跟踪算法,该算法可直接得到交线的有理多项式表示形式,且求得的交线严格落在其中一个曲面上,在计算的交点个数更少的同时获得更高的逼近精度,并通过仿真实验验证了算法的精确性和有效性。

全文