[论文解读] Analytic Definition of Curves and Surfaces by Parabolic Blending

A. W. Overhauser|arXiv (Cornell University)|Mar 22, 2005

Advanced Numerical Analysis Techniques被引用 43

一句话总结

本文提出一种抛物线混合方法，通过每段混合两条抛物线来构建平滑的空间曲线与曲面，确保所有连接处具有C¹连续性。该方法通过三个点的局部抛物线拟合，并使用线性混合函数进行参数化混合，生成避免多余振荡的三次曲线与曲面，同时以最少的控制点保持全局形状保真度。

ABSTRACT

A procedure for interpolating between specified points of a curve or surface is described. The method guarantees slope continuity at all junctions. A surface panel divided into p x q contiguous patches is completely specified by the coordinates of (p+1) x (q+1) points. Each individual patch, however, depends parametrically on the coordinates of 16 points, allowing shape flexibility and global conformity.

研究动机与目标

• 开发一种空间曲线与曲面插值方法，确保所有连接处的斜率连续性（C¹）。
• 提供一种灵活但全局一致的插值方案，每块仅依赖少量控制点。
• 通过使用抛物线混合而非强制曲线经过四个点，避免传统三次插值中常见的振荡与波动。
• 通过适当地使用单条抛物线，确保曲线端点与曲面边缘的平滑过渡。
• 通过控制点的合理布置，准确表示拐点与脊线等特征。

提出的方法

• 通过曲线上三个连续点定义一条抛物线，其轴垂直于连接外侧两点的弦，并求解抛物线系数使其通过中间点。
• 使用两个抛物线的线性组合参数化两点之间的曲线段（例如E与F），其中一个由D、E、F定义，另一个由E、F、G定义。
• 通过几何投影将线段EF上的参数t与弦DF和EG上的参数r和s相关联。
• 将最终曲线构造为两个抛物线的线性组合，混合权重在线段上从0线性变化至1。
• 将该方法扩展至曲面：通过相同抛物线混合技术定义等参数曲线（固定x或y的线），并通过平均组合计算曲面点。
• 在边界和角点处使用单条抛物线，以保持平滑性并避免过度约束插值。

实验结果

研究问题

• RQ1 如何构建一条平滑的空间曲线，使其在所有插值线段的连接处保持C¹连续性？
• RQ2 如何最优地混合局部抛物线段，使生成的曲线全局平滑且无多余振荡？
• RQ3 如何将相同的混合原理扩展至从控制点网格构造平滑连续的曲面？
• RQ4 控制点的数量与位置在准确表示拐点或脊线等特征方面起什么作用？
• RQ5 是否可以仅用最少的局部控制点定义曲面块，同时仍能反映周围曲面的全局形状？

主要发现

• 抛物线混合方法在所有连接处确保C¹连续性，因为混合曲线在共享点处的导数与包含该点的三点所定义的抛物线导数一致。
• 两点之间的曲线段在笛卡尔坐标系下为三次多项式，可在区间内表示拐点，而无需额外约束。
• 该方法避免了四点三次插值中常见的振荡，因为曲线不经过四点序列的最外侧点（例如D和G不在EF线段上）。
• 具有$p \times q$个子区域的曲面板由$(p+1) \times (q+1)$个控制点完全确定，体现了控制点使用的高效率。
• 每个内部区域的形状依赖于16个相邻控制点，实现强全局形状一致性的同时保持局部灵活性。
• 边沿与角点区域的等参数线使用单条抛物线，确保平滑性，并要求在边界附近采用更密集的点间距以准确定义边缘。