当前位置: X-MOL 学术Comput. Aided Geom. Des. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Quasi-elastic cubic splines in Rd
Computer Aided Geometric Design ( IF 1.5 ) Pub Date : 2020-06-02 , DOI: 10.1016/j.cagd.2020.101893
Hakim S. Johnson , Michael J. Johnson

Given points P1,P2,,Pn in Rd (d2), we consider the problem of constructing a fair interpolating curve. For d=2, we proposed and analyzed, in Johnson and Johnson (2016), a method which first generates a family of G1 interpolating curves, where each piece is a parametric cubic. An energy functional, that loosely approximates bending energy, is defined on this family and then one seeks a curve with minimal energy. Such optimal curves, called quasi-elastic cubic splines, always exist and are always G1, but often they are both G2 and unique. In the present article we extend the construction and analysis to d2 and prove sufficient a priori conditions (on the interpolation points) for G2 regularity and uniqueness of the quasi-elastic cubic spline. These sufficient conditions constitute significant improvements over those obtained in Johnson and Johnson (2016). For example, we show that if the exterior angles of the data polygon do not exceed the threshold angle arccos(1/3)70.5, then the quasi-elastic cubic spline is G2 and unique. In contrast, the threshold angle obtained for d=2 in Johnson and Johnson (2016) is only 30.5. As in Johnson and Johnson (2016), we first develop a framework and then apply it to the particular example of quasi-elastic cubic splines. This framework potentially applies to other minimal energy interpolation methods.



中文翻译:

准弹性三次样条 [Rd

给定分数 P1个P2Pñ[Rdd2),我们考虑构造公平插值曲线的问题。对于d=2,我们在Johnson and Johnson(2016)中提出并分析了一种方法,该方法首先生成一个 G1个插值曲线,其中每段都是参数三次。在该族中定义了一种能量函数,大致近似于弯曲能量,然后人们寻求一条具有最小能量的曲线。这样的最优曲线(称为准弹性三次样条)始终存在并且始终G1个,但通常两者都是 G2和独特。在本文中,我们将构造和分析扩展到d2 并证明足够的先验条件(在插值点上) G2准弹性三次样条的规则性和唯一性 这些条件相对于Johnson and Johnson(2016)获得的条件有了重大改进。例如,我们表明如果数据多边形的外角不超过阈值角 arccos1个/370.5,则准弹性三次样条为 G2和独特。相反,获得的阈值角d=2 仅在强生公司(2016)中 30.5。与Johnson and Johnson(2016)中一样,我们首先开发一个框架,然后将其应用于准弹性三次样条的特定示例。该框架可能适用于其他最小能量插值方法。

更新日期:2020-06-02
down
wechat
bug